Clustering drives assortativity and community structure in ensembles of networks

被引:47
作者
Foster, David V. [1 ]
Foster, Jacob G. [2 ]
Grassberger, Peter [1 ,3 ]
Paczuski, Maya [1 ]
机构
[1] Univ Calgary, Complex Sci Grp, Calgary, AB T2N 1N4, Canada
[2] Univ Chicago, Dept Sociol, Chicago, IL 60615 USA
[3] Forschungszentrum Julich, NIC, D-52425 Julich, Germany
关键词
PROTEIN; ORGANIZATION;
D O I
10.1103/PhysRevE.84.066117
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Clustering, assortativity, and communities are key features of complex networks. We probe dependencies between these features and find that ensembles of networks with high clustering display both high assortativity by degree and prominent community structure, while ensembles with high assortativity show much less enhancement of the clustering or community structure. Further, clustering can amplify a small homophilic bias for trait assortativity in network ensembles. This marked asymmetry suggests that transitivity could play a larger role than homophily in determining the structure of many complex networks.
引用
收藏
页数:5
相关论文
共 41 条
[1]  
Ahn Y., 2007, P 16 INT C WORLD WID
[2]   Correlated random networks -: art. no. 228701 [J].
Berg, J ;
Lässig, M .
PHYSICAL REVIEW LETTERS, 2002, 89 (22) :228701-228701
[3]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[4]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[5]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[6]   Community detection in complex networks using extremal optimization [J].
Duch, J ;
Arenas, A .
PHYSICAL REVIEW E, 2005, 72 (02)
[7]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[8]   A NOVEL GENETIC SYSTEM TO DETECT PROTEIN PROTEIN INTERACTIONS [J].
FIELDS, S ;
SONG, OK .
NATURE, 1989, 340 (6230) :245-246
[9]   Resolution limit in community detection [J].
Fortunato, Santo ;
Barthelemy, Marc .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) :36-41
[10]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174