Seminar Social Network Analysis

Wintersemester 2019/20
Prof. Dr. Christoph Schmitz
 Leistungen
●
Gliederung
– bis zum 15.11.2019

●
Vortrag (30 Minuten + Diskussion)
– Idealerweise inkl. Demonstration
– Reading Week
– Folien zum Vortrag abgeben

●
Ausarbeitung (15 Seiten)
– 4 Wochen später
 Themen
●
Zentralität: Wichtigkeit von Knoten im Netzwerk
(Borgatti Kap. 10, Wasserman/Faust Kap. 5)

●
PageRank: Zentralitätsmaß für das WWW
(Page/Brin)

●
Charakterisierung von Netzwerken
(Borgatti Kap. 9, Newman Kap. 8)

●
Scale-Free Networks
(Barabasi Kap. 4, Newman Kap. 8)
 Themen
●
Dichte Untergruppen, Communities
(Wasserman/Faust Kap. 7.1-7.4)

●
Entdecken von Communities: Clustering
(Barabasi Kap. 9)

●
Blockmodels
(Wasserman/Faust Kap. 10)

●
Grad-Korrelationen
(Barabasi Kap. 7)
 Themen
●
Zufallsgraphen
(Newman Kap. 13, Barabasi Kap. 3)

●
Small-World-Graphen
(Watts, Watts/Strogatz)

●
Entstehung sozialer Netzwerke: Barabasi/Albert-
Modell
(Barabasi Kap. 5, Newman Kap. 13)
 Themen
●
Robustheit von Netzwerken
(Barabasi Kap. 8)

●
Recommender und Collaborative Filtering:
Aussprechen von Empfehlungen
(Leskovec Kap. 9.3)

●
Visualisierung sozialer Netzwerke
(Borgatti Kap. 7)
 Literatur
→ Semesterapparat in der Bibliothek!

http://www.bibsonomy.org/user/schmitz/snaseminar

Barabási, A.-L. (2015) Network Science, frei abrufbar unter

barabasi.com/networksciencebook/
Borgatti, S. P.; Everett, M. G.; Johnson, J. C. (2013) Analyzing Social Networks. SAGE
Publications Limited, London.
Leskovec, J., Rajaraman, A.,, Ullman, J. D. (2014). Mining of Massive Datasets, 2nd
Ed.. Cambridge University Press. ISBN: 978-1107077232 Milgram, S. (1967) The small
world problem. In: Psychology today 2 (1), S. 60-67.
Newman, M. E. J. (2010) Networks – An Introduction. Oxford University Press, Oxford.
Newman, M. E. J.; Girvan, M. (2004) Finding and evaluating community structure in
networks. In: Physical Review E 69 (2), S. 026113:1-026113:15.
Wasserman, S.; Faust, K. (1994) Social Network Analysis: Methods and Applications.
Cambridge University Press, Cambridge.
Watts, D. J. (2003); Small Worlds: The Dynamics of Networks Between Order and
Randomness.
Watts, D. J.; Strogatz, S. H. (1998) Collective dynamics of 'small-world' networks. In:
Nature 393 (6684), S. 440-442
 Themen im Überblick
1. Zentralität 8. Zufallsgraphen
2. PageRank 9. Small Worlds
3. Charakterisierung von SN 10. Barabasi/Albert-Modell
4. Scale-Free Networks 11. Robustheit
5. Dichte Unterguppen 12. Recommender
6. Entdecken von Communities 13. Visualisierung
7. Blockmodels
 Software
●
Visone
●
Gephi
●
SocNetV
●
…

●
(Pajek)
●
(UCINet)