Seminar Analyse komplexer Informationssysteme

 Seminar Analyse komplexer Informationssysteme

Wie Leute über Dinge reden
WS 2006/07

 Dr. Klaas Dellschaft   Olaf Görlitz   Prof. Dr. Steffen Staab

Inhalte des Seminars

Die sozialen Netzwerke, die sich durch Beziehungen zwischen Menschen ergeben, spielen im täglichen Leben eine wichtige Rolle bei der Informationsbeschaffung und Meinungsbildung. Aber auch so grundlegende Sachen wie die Ausbildung einer gemeinsamen Sprache innerhalb einer Gemeinschaft von Menschen können mit Hilfe von sozialen Netzwerken erklärt und studiert werden. In diesem Seminar sollen die Grundlagen und verschiedene Anwendungsbereiche von sozialen Netzwerken und der Analyse von solchen Netzwerken näher untersucht werden.

Zielgruppe: Studierende der Informatik oder Computervisualistik im Hauptstudium

Bedingungen für den Scheinerwerb

  • Halten eines selbständig und sorgfältig erarbeiteten Vortrags von ca. 30 Minuten mit anschließender 15 minütiger Diskussion.
  • Anwesenheit bei allen Seminarvorträgen und Beteiligung an der Diskussion nach den Vorträgen.
  • Schriftliche Ausarbeitung von 10-15 Seiten Umfang. Die Formatierung soll sich an den Formatvorlagen der LNCS-Reihe des Springer Verlags orientieren. Vorlagen für LaTeX und MS Word können von der Springer-Webseite heruntergeladen werden. Die Ausarbeitung muss im PDF Format eingereicht werden. Die Ausarbeitung muss zwei Wochen vor dem Vortrag zur Verfügung stehen. Die finale Version der Ausarbeitung, die das Feedback vom Vortrag enthält, muss zwei Wochen nach dem Vortrag abgegeben werden. Die finale Version und der Vortrag bilden die Grundlage für das bestehen des Seminars.

Weitere Details (Deadlines etc.) werden auf der Besprechung des Seminars bekannt gegeben.

Termine

  • Vorbesprechung: 30.10., 10 Uhr ct, Raum E016
  • Vorträge: Di 16, C209
Datum Thema ReferentIn Folien Paper
05.12.06 Einführung in die Analyse sozialer Netzwerke I
Einführung in die Analyse sozialer Netzwerke II
Andreas Kasten
Alia Saleh
12.12.06 entfällt
19.12.06 Small World Phenomenon
Identifikation von Communities
Miriam Grunwald
Guido Vollbach
26.12.06 Weihnachten
02.01.07 entfällt ;)
09.01.07 Evolution von sozialen Netzwerken
Soziale Netzwerke und das Semantic Web
Jessica Köhler
Andreas Harder
16.01.07 Grundlagen Emergent Semantics
Semiotic Dynamics / Naming Game
Yonghui Wan
Guido Lorenz
 
pdf
23.01.07 Collaborative Tagging / Folksonomies
Analyse von Tagging Daten
David Oberländer
Max Braun
pdf
pdf
pdf
pdf
30.01.07 Trust-Propagation in Sozialen Netzwerken
Meinungen in sozialen Netzwerken
Dominik Hering
Martin Cmok

ppt
pdf
doc

Themen

Die genannte Literatur kann i.d.R. nicht komplett in der begrenzten Zeit des Vortrages vorgestellt werden. Andererseits ist sie sicherlich auch nicht erschöpfend. Selektieren, zusammenfassen und weitergehende Informationen suchen ist daher nötig.

Die für jedes Thema aufgeführten Referenzen sollten alle im Internet frei verfügbar sein. Zum Auffinden selbiger und weitergehender Literatur sind z.B. Google Schoolar, Citeseer, sowie DBLP hilfreich.

Soziale Netzwerke

  • Einführung in die Analyse sozialer Netzwerke I (Andreas Kasten)
    (Soziogramme, Anwendungsfelder für SNA)
    • S. Wasserman & K. Faust: "Social Network Analysis - Methods and Applications", Cambridge University Press, Cambridge, 1999
    • J. Scott: "Social Network Analysis - a handbook", Sage, London, 1994.
    • R. Hanneman & M. Riddle: Introduction to social network methods
    • R. Cross, S. Borgatti & A. Parker: "Making Invisible Work Visible: Using Social Network Analysis to Support Strategic Collaboration". California Management Review, 44(2), 2002.
  • Einführung in die Analyse sozialer Netzwerke II (Alia Saleh)
    (Metriken (Degree, Closeness, Betweeness, ...), Cliquen und Gruppen)
  • Small World Phenomenon (Miriam Grunwald)
    • S. Milgram: "The small-world problem". Psychology Today 2:60-67, 1967.
    • L. Adamic & E. Adar: "How to search a social network". Social Networks 27(3):187-203, 2005.
    • J. Kleinberg: "Complex Networks and Decentralized Search Algorithms". Proceedings of the International Congress of Mathematicians (ICM), 2006.
    • J. Kleinberg: "The small-world phenomenon: An algorithmic perspective". Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000
    • D. Watts & S. Strogatz: "Collective dynamics of small-world networks". Nature 393, 1998
  • Identifikation von Communities (Guido Vollbach)
    • C. Castellano, F. Cecconi, V. Loreto, D. Parisi & F. Radicchi: "Self-contained algorithms to detect communities in networks". European Physical Journal B 38, 2004.
    • B. Huberman, F. Wu: "Finding Communities in Linear Time: a Physics Approach". European Physical Journal B 38, 2004.
    • L. Danon, J. Duch, A. Diaz-Guilera & A. Arenas: "Comparing community structure identification". Journal of Statistical Mechanics: Theory and Experiment, 2005
  • Evolution von sozialen Netzwerken (Jessica Köhler)
    • A.L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert & T. Vicsek: "Evolution of the social network of scientific collaborations". Physica A 311:590-614, 2002.
    • A. Vázquez: "Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations". Physical Review E 67, 2003.
    • J. Ramasco, S. N. Dorogovtsev & R. Pastor-Satorras: "Self-organization of collaboration networks". Physical Review E 70, 2004.
    • C. Roth: "Generalized Preferential Attachment: Towards Realistic Social Network Models". Proceedings of Workshop on Semantic Network Analysis at the ISWC-2005, 2005.
    • D. Liben-Nowell & J. Kleinberg: "The Link Prediction Problem for Social Networks". Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM), 2003.
    • J. Leskovec, J. Kleinberg & C. Faloutsos: "Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations". Proceedings of the 11th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2005.
  • Soziale Netzwerke und das Semantic Web (Andreas Harder)
    • P. Mika: "Flink: Semantic Web Technology for the Extraction and Analysis of Social Networks". Journal of Web Semantics 3(2), 2005
    • P. Mika & A. Gangemi: "Descriptions of Social Relations". In Proceedings of the 1st Workshop on Friend of a Friend, Social Networking and the (Semantic) Web, 2004.
    • J. Paolillo, S. Mercure & E. Wright: "The social semantics of LiveJournal FOAF: Structure and change from 2004 to 2005". In Proceedings of the 1st Workshop on Semantic Network Analysis at the ISWC-2005, 2005.
    • J. Paolillo E. Wright: "Social network analysis on the Semantic Web: Techniques and challenges for visualizing FOAF". In: V. Geroimenko & C. Chen (Eds.), Visualizing the Semantic Web, 2nd ed., Springer, 2005.
    • L. Ding, T. Finin & A. Joshi: "Analyzing Social Networks on the Semantic Web". IEEE Intelligent Systems 9(1), 2005.

Emergent Semantics

  • Grundlagen Emergent Semantics (Yonghui Wan)
    • Staab S, Santini S, Nack F, Steels L, Maedche A. "Emergent semantics", Intelligent Systems, IEEE ,Vol. 17, No. 1. 2002, pp. 78-86
    • Karl Aberer, Philippe Cudré-Mauroux, Manfred Hauswirth. "The Chatty Web: Emergent Semantics Through Gossiping" Proceedings of the 12th International World Wide Web Conference 2003
  • Semiotic Dynamics / Naming Game (Guido Lorenz)
    • L. Steels & F. Kaplan. Collective Learning and Semiotic Dynamics. In Proceedings of ECAL-99, 1999
    • L. Dall'Asta & A. baronchelli & A. Barrat & V. Loreto. Agreement Dynamics on Small-World Networks. Europhysics Letter 73, 2006
    • A. Baronchellig & L. Dall'Asta & A. Barrat & V. Loreto. Strategies for fast convergence in semiotic dynamics. In Proceedings of the ALIFEX conference, 2006
    • L. Steels & P. Hanpappe. Interoperability through Emergent Semantics. A Semiotic Dynamics Approach. Journal on Data Semantics, 2006
  • Collaborative Tagging / Folksonomies (David Oberländer)
    • B. Huberman & S. Golder. The Structure of Collaborative Tagging Systems. Journal of Information Science 32:198-208, 2006
    • Voss. Collaborative thesaurus tagging the Wikipedia way
  • Analyse von Tagging Daten (Max Braun)
    • P. Mika. Ontologies are us: A unified model of social networks and semantics. In Proceedings of the 4th ISWC, LNCS 3729, Springer, 2005
    • Heymann, P. & Molina, H.G. Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Department of Computer Science, Stanford University, Stanford, CA, USA, 2006
  • Trust-Propagation in Sozialen Netzwerken (Dominik Hering)
    • Jennifer Golbeck. Combining Provenance with Trust in Social Networks for Semantic Web Content Filtering, IPAW '06 (International Provenance and Annotation Workshop), 2006
    • B. Huberman & F. Wu. The Dynamics of Reputation. Computing in Economics and Finance 18, 2003
    • T. Hogg & L. Adamic. Enhancing Reputation Mechanisms via Online Social Networks. In Proceedings of the 5th ACM Conference on Electronic Commerce, 2004
  • Meinungen in sozialen Netzwerken (Martin Cmok)
    • F. Wu & B. Huberman, Social Structure and Opinion Formation, 2005
    • Thomas W. Valente, Network Models and Methods for Studying the Diffusion of Innovations, in Carrington, Scott, Wasserman: Models and Methods in Social Network Analysis, Cambridge University Press 2005

zuletzt verändert: 24.08.2012 18:25

Kontakt