Die Analyse sozialer Netzwerke ist ein weit verbreiteter Ansatz zur Untersuchung zwischenmenschlicher Beziehungen, wie beispielsweise der Kommunikation zwischen Gruppenmitgliedern, geschäftlichen Transaktionen zwischen Unternehmen oder Handelsverträgen zwischen Nationen. Häufig werden Graphen als Datenstruktur für die Modellierung sozialer Netzwerke verwendet, wobei die Teilnehmer als Knoten und Beziehungen oder Interaktionen zwischen den Teilnehmern als Kanten repräsentiert werden.

Ziel dieses Seminars ist es, einen umfassenden Überblick über unterschiedliche Ansätze zur Analyse sozialer Netzwerke zu geben. Dies umfasst einerseits Data-Mining Methoden wie beispielsweise Frequent Subgraph Mining, um Graphen zu charakterisieren und zu klassifizieren sowie Cluster in Graphen zu analysieren. Andererseits sollen graphentheoretische Ansätze wie Zentralitätsmaße untersucht werden, um den Teilnehmern eine Reputation zuzuordnen und so z.B. besonders wertvolle Teilnehmer zu identifizieren.