Community analysis in dynamic social networks [Elektronische Ressource] / von Tanja Falkowski

Community Analysisin Dynamic Social NetworksDissertationzur Erlangung des akademischen GradesDoktoringenieurin (Dr.-Ing.)angenommen durch die Fakultat fur Informatik der Otto-von-Guericke-Universitat Magdeburgvon Dipl. Wirt.-Inf. Tanja Falkowskigeb. am 18. Oktober 1972 in GottingenGutachter:Prof. Dr. Ulrik BrandesProf. Dr. Rudolf KruseProf. Dr. Myra SpiliopoulouMagdeburg, den 14. Mai 2009ContentsList of Figures vList of Tables viiList of Algorithms ix1 Introduction 11.1 Online Communities - A Spreading Phenomenon . . . . . . . . . . . . . . . 11.2 Addressing Real World Problems . . . . . . . . . . . . . . . . . . . . . . . 51.3 Structure of the Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 Fundamentals 92.1 Social Network Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.1.1 Types of Social Networks . . . . . . . . . . . . . . . . . . . . . . . . 92.1.2 Analyzing Networks . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2 Communities in Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.2.1 Subgroups in Social Network Analysis . . . . . . . . . . . . . . . . 162.2.2 Real-World and Virtual Communities . . . . . . . . . . . . . . . . . 192.3 Graph Clustering Techniques . . . . . . . . . . . . . . . . . . . . . . . . . 222.3.1 Partitioning Methods . . . . . . . . . . . . . . . . . . . . . . . . . . 232.3.2 Hierarchical Methods . . . . . . . . . . . . . . . . . . . . . . . . . .