Clustering drives assortativity and community structure in ensembles of networks.
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.
Complexity Science Group, University of Calgary, Calgary, Canada T2N 1N4. ventres@gmail.com
David V
DV
Foster
Jacob G
JG
Foster
Peter
P
Grassberger
Maya
M
Paczuski