Veranstaltungen im Sommersemester 2009 / Seminar Soziale Netzwerke / Literatur:
Die Arbeit muss bis spätestens 4 Wochen nach der Vorlesungszeit abgegeben werden
max. 30 Seiten
Abgabe von 3 gedruckten Kopien und einer elektronischen Version.
Bemerkung zur Note:
Die Note setzt sich aus den Leistungen die in der Hausarbeit und im Vortrag erbracht wurden, außerdem trägt die allgemeine Beteiligung am Seminar zur Note bei.
Einen Bonus gibt es für Implementierung oder/und Experimente.
Literatur
Bemerkung zur schriftlichen Ausarbeitung:
Literatur (ee = Link zur electronischen Fassung):
-
Einführung
-
Einführung in Soziale Netzwerke
- [ee] D. Jensen, J. Neville (2002): Data Mining in Social Networks National Academy of Sciences Symposium on Dynamic Social Network Analysis.
- [ee] J. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins (1999): The web as a graph: measurements, models, and methods Proceedings of the International Conference on Combinatorics and Computing.
-
Item Recommendation
- [ee] B. Sarwar, G. Karypis, J. Konstan, J. Riedl (2001): Item-based collaborative filtering recommendation algorithms Proceedings of WWW 2001.
-
Tag Recommendation
- [ee] P. Symeonidis, M. Ruxanda, A. Nanopoulos, Y. Manolopoulos (2008): Ternary semantic analysis of social tags for personalized music reocmmendation Proceedings 9th International Symposium on Music Information Retrieval (ISMIR'2008.
- [ee] R. Jaeschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, G. Stumme (2007): Tag Recommendations in Folksonomies Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) 2007.
-
Analyse und Klassifikation mit Methoden des Relationalen Lernens
Analyse von Gemeinschaften in Sozialen Netzwerken
- [ee] J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney (2008): Statistical properties of community structure in large social and information networks Proceedings of WWW 2008.
- [ee] D. Cai, Z. Shao, X. He, X. Yan, J. Han (2005): Community mining from multi-relational networks Proceedings of PKDD 2005. Optional:
- [ee] M. Girvan, M. Newman (2006): Community structure in social and biological networks PNAS 2002, pp. 293-306.
-
Link Prediction basierend auf Netztopologie oder Ähnlichkeit
.
- [ee] D. Liben-Nowell, J. Kleinberg (2003): The link prediction problem for social networks Proceedings of CIKM 2003.
- [ee] Z. Huang (2006): Link prediction based on graph topology: the predictive value of the generalized clustering coffecient Proceedings of LinkKDD 2006. Optional:
- [ee] T. Murata, S. Moriyasu (2007): Link prediction of social networks based on weighted proximity measures Proceedings of International Conference on Web Intelligence.
- Link Prediction mit Methoden des maschinellen Lernens
-
Einführung in die Relationale Klassifikation
- [ee] P. Sen, L. Getoor (2007): Link-based classification Technical report 2007.
- Relationale Klassifikation mit Hintergrundwissen
- Relationale Klassifikation mit Kollektiver Inferenz
-
Relationale Klassifikation mit komplexen Modellen
- [ee] W. Chu, V. Sindhwani, Z. Ghahramani, S. Keerthi (2006): Relational Learning with Gaussian Processes Proceedings of NIPS 2006.
- [ee] J. Neville, D. Jensen (2003): Collective classification with relational dependency networks Proceedings of the Second International Workshop on Multi-Relational Data Mining.
-
Anonymität und Spam in Sozialen Netzwerken
Attacken auf Soziale Netzwerke
- [ee] L. Backstrom, C. Dwork, J. Kleinberg (2007): Wherefore Art Thou R3579X? Anonymized Social Networks, Hidden Patterns and Structural Stenography Proceedings of WWW 2007.