Analysis and Visualization of Social Networks

Description

Die Analyse von sozialen Netzwerken betrifft neben den eigentlichen soziologischen Fragestellungen vor allem Politik und Wirtschaft, Telekommunikation, Internet, Transport und Verkehr, sowie das Bibliothekswesen. In den Analysen untersuchte Kenngrößen wie Zentralität in Netzwerken, Gruppenbildung, Rollenverteilung, verschiedenartige Beziehungen derselben Akteursmenge oder der Vergleich verschiedener Netzwerke prägt die Komplexität solcher Netzwerke. In vielen Fällen sind Sozialnetzwerke sehr groß, aber meist auch dünn (Beispiel World Wide Web). Die automatische Generierung graphischer Darstellungen zur Unterstützung der Analyse ist eine bisher kaum verfolgte Forschungsrichtung, die zu neuen und interessanten algorithmischen Fragen bei der Visualisierung komplexer und großer Netzwerke führt.In dem Projekt werden einerseits neue und effiziente Algorithmen für die Exploration und Visualisierung sozialer Netzwerke entwickelt und andererseits ein Software-Tool entworfen und implementiert, das diese Verfahren der wachsenden Zahl von Anwendern zur Verfügung stellt. Der Algorithmenentwurf stützt sich sowohl auf theoretische Methoden als auch auf Experimente mit echten Daten. Es werden Querbezüge zu algorithmischen Fragestellungen in verwandten Gebieten wie etwa Web-Engineering und Link-Analyse einbezogen.

Institutions
  • WG Brandes (Algorithmics)
  • Zukunftskolleg
Funding sources
Name Finanzierungstyp Kategorie Project no.
Schwerpunktprogramm third-party funds research funding program 634/01
Further information
Period: 01.07.2001 – 30.06.2007