Partitioning massive graphs for content oriented social network analysis [Elektronische Ressource] / vorgelegt von Maximilian Viermetz

Partitioning Massive Graphs forContent Oriented Social NetworkAnalysisInaugural-DissertationzurErlangung des Doktorgrades derMathematisch-Naturwissenschaftlichen Fakultat¨der Heinrich-Heine-Universitat¨ Du¨sseldorfvorgelegt vonMaximilian Viermetzaus London, U.K.09.07.2008Aus dem Institut fu¨r Informatikder Heinrich-Heine Universit¨at Du¨sseldorfGedruckt mit der Genehmigung derMathematisch-Naturwissenschaftlichen Fakult¨at derHeinrich-Heine-Universit¨at Du¨sseldorfReferent: Prof. Dr. Stefan ConradHeinrich-Heine-Universit¨at Du¨ssel-dorf, GermanyKoreferent: Prof. Dr. Dietmar SeipelJulius-Maximilians-Universit¨atWu¨rzburg, GermanyTag der mu¨ndlichen Pru¨fung: 12.06.2008To Felicitas. for all she has given.To Caroline, for suffering my involvement.To Kurt, for his unconditional support.And since you know you cannot see yourself,so well as by reflection, I, your glass,will modestly discover to yourself,that of yourself which you yet know not of.— William ShakespeareJulius CaesarAct I Scene IIZusammenfassungHeutzutage sind Firmen in einer immer enger vernetzten Welt einer stetig wachsendenInformationsflut ausgesetzt. Berichte, Nachrichten und Konsumentenkommentare sindjederzeit und ub¨ erall ub¨ er Plattformen wie Weblogs oder Newsgroups verfug¨ bar. DieM¨oglichkeit der Kommunikation ub¨ er elektronische Medien wird immer st¨arker genutzt.Diese gewinnen dadurch immer mehr Einfluss.