Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 23: Networks: From Topology to Dynamics III (joint session of BP, DY, SOE)

DY 23.9: Vortrag

Donnerstag, 25. März 2010, 12:30–12:45, H44

Fusion in complex networks — •Carlus Deneke, Angelo Valleriani, and Reinhard Lipowsky — Max-Planck-Institut für Kolloid- und Grenzflächenforschung, Department of Theory and Bio-Systems, Potsdam, Germany

In real world networks, part of the information about the nodes and edges is often missing or unaccessible and single nodes might in reality consist of several nodes or subgraphs. Since these hidden structures may have a strong impact on the dynamical processes, it is important to investigate how the network properties change at different levels of resolution.

In this contribution, we investigate scale-free networks, in which randomly chosen couples of neighboring nodes are iteratively integrated or fused into single nodes. We introduce different fusion mechanisms and compare their effects on simple network properties such as the degree distribution and the degree correlations. By means of numerical simulations and analytical calculations, we show that the network properties change steadily under the iterated fusion steps.

We finally discuss possible connections to real world networks.