COSIN

Beschreibung

Ziel des Projekts ist die Entwicklung umfassender theoretischer Werkzeuge zur Chrarakterisierung komplexer Netzwerke, um grundlegende Frage ihrer Funktionalität, Effizienz und Stabilität zu beantworten.Wir konzentrieren uns dabei auf Strukturen wie sie aus dem Zusammenspiel autonomer Agenten entstehen, etwa im Internet, WWW, sozialen oder ökonomischen Problemfeldern.Insbesondere wird nach neue Methoden zur Analyse und Visualisierung sehr großer Netzwerke gesucht. Es sollen effiziente Algorithmen zur Bestimmung der relevanten Charakteristiken solcher Netzwerke und zur Visualisierung ihrer Evolution auf verschiedenen Detailebenen entwickelt werden. Diese Werkzeuge sollen auf Probleme der Informationsgesellschaft und auf Sozialstrukturen angewandt werden.The aim of this project is to develop a unified set of complex systems theoretical methodologies. This is in order to characterize complex networks, helping address fundamental questions about stability, efficiency and functionality of these networks.We concentrate our research activity on the structure originating from the interplay of different agents. We focus on the information society, the Internet Network, and World Wide Wed structures. Social and economic networks will be also considered.In particular we intend to find a new set of tools for the analysis and visualization of very large networks. We want to devise efficient algorithms for measuring the relevant characteristics of such networks and for visualizing their evolution at different scales. Finally, we intend to apply such tools to real world problems faced in information society technology and in social structures.

Institutionen
  • Zukunftskolleg
Publikationen
    Brandes, Ulrik; Gaertler, Marco; Wagner, Dorothea (2003): Experiments on Graph Clustering Algorithms DI BATTISTA, Giuseppe, ed., Uri ZWICK, ed.. Algorithms - ESA 2003. Berlin, Heidelberg: Springer Berlin Heidelberg, 2003, pp. 568-579. Lecture Notes in Computer Science. 2832. ISBN 978-3-540-20064-2. Available under: doi: 10.1007/978-3-540-39658-1_52

Experiments on Graph Clustering Algorithms

×

A promising approach to graph clustering is based on the intuitive notion of intra-cluster density vs. inter-cluster sparsity. While both formalizations and algorithms focusing on particular aspects of this rather vague concept have been proposed no conclusive argument on their appropriateness has been given. As a first step towards understanding the consequences of particular conceptions, we conducted an experimental evaluation of graph clustering approaches. By combining proven techniques from graph partitioning and geometric clustering, we also introduce a new approach that compares favorably.

Mittelgeber
Name Finanzierungstyp Kategorie Kennziffer
Europäische Union Drittmittel Forschungsförderprogramm 3355/01
Weitere Informationen
Laufzeit: seit 31.03.2005