Europhys. Lett.
Volume 73, Number 3, February 2006
Page(s) 478 - 484
Section Interdisciplinary physics and related areas of science and technology
Published online 23 December 2005
Europhys. Lett., 73 (3), pp. 478-484 (2006)
DOI: 10.1209/epl/i2005-10414-6

Preferential attachment of communities: The same principle, but a higher level

P. Pollner1, G. Palla1, 2 and T. Vicsek1, 2

1  Department of Biological Physics, Eötvös University Pázmány P. stny. 1A, H-1117 Budapest, Hungary
2  Biological Physics Research Group of HAS, Eötvös University Pázmány P. stny. 1A, H-1117 Budapest, Hungary

received 3 November 2005; accepted in final form 8 December 2005
published online 23 December 2005

The graph of communities is a network emerging above the level of individual nodes in the hierarchical organisation of a complex system. In this graph the nodes correspond to communities (highly interconnected subgraphs, also called modules or clusters), and the links refer to members shared by two communities. Our analysis indicates that the development of this modular structure is driven by preferential attachment, in complete analogy with the growth of the underlying network of nodes. We study how the links between communities are born in a growing co-authorship network, and introduce a simple model for the dynamics of overlapping communities.

89.75.Hc - Networks and genealogical trees.
89.75.Fb - Structures and organization in complex systems.
89.75.Da - Systems obeying scaling laws.

© EDP Sciences 2006

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.