Parts | Days | Selection | Search | Downloads | Help

AKSOE: Physik sozio-ökonomischer Systeme

AKSOE 10: Poster Session (posters are expected to be displayed the full day 8:30-18:00)

AKSOE 10.52: Poster

Wednesday, March 29, 2006, 16:00–18:00, P2

Statistical significance of community structures in complex networks — •Jörg Reichardt and Stefan Bornholdt — Institute for Theoretical Physics, University of Bremen, Otto-Hahn-Allee, 28359 Bremen, Germany

The community structure of complex networks, i.e. the assignment of nodes into groups, (communities, modules) that have high inner and low outer link density, has been a major research focus in the last years. It is of interest for exploratory data analysis in many disciplines. Many algorithms to detect community structure have been developed using a variety of different approaches. We will show, that the problem of finding communities in a network can be mapped onto finding the ground state of a spin glass [1,2]. We can calculate expected community structures for random networks, which can be used for comparisons with real world data. We show the influence of degree correlations on the modularity of networks and investigate the theoretical limits of community detection.

[1] J.R. S.B, Phys. Rev. Lett., 93, 21, 218701

[2] J.R. S.B. preprint, arxiv:physics/0503138