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

被引:54
作者
Pollner, P
Palla, G
Vicsek, T
机构
[1] Eotvos Lorand Univ, Dept Biol Phys, H-1117 Budapest, Hungary
[2] Eotvos Lorand Univ, HAS, Biol Phys Res Grp, H-1117 Budapest, Hungary
来源
EUROPHYSICS LETTERS | 2006年 / 73卷 / 03期
关键词
D O I
10.1209/epl/i2005-10414-6
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页码:478 / 484
页数:7
相关论文
共 36 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
AMASCO JJ, 2005, PHYSICS0509247
[3]  
[Anonymous], 2004, Guide to Analysis of DNA Microarray Data
[4]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701 [J].
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (22) :228701-1
[7]   Superparamagnetic clustering of data [J].
Blatt, M ;
Wiseman, S ;
Domany, E .
PHYSICAL REVIEW LETTERS, 1996, 76 (18) :3251-3254
[8]  
CARRINGTON PE, 2005, MODELS METHODS SOCIA, pCH7
[9]   Clique percolation in random networks -: art. no. 160202 [J].
Derényi, I ;
Palla, G ;
Vicsek, T .
PHYSICAL REVIEW LETTERS, 2005, 94 (16)
[10]  
DONETTI L, 2004, CONDMAT0404652