Clustering drives assortativity and community structure in ensembles of networks

David V. Foster, Jacob G. Foster, Peter Grassberger, and Maya Paczuski
Phys. Rev. E 84, 066117 – Published 20 December 2011

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 11 January 2011

DOI:https://doi.org/10.1103/PhysRevE.84.066117

©2011 American Physical Society

Authors & Affiliations

David V. Foster1,*, Jacob G. Foster2, Peter Grassberger1,3, and Maya Paczuski1

  • 1Complexity Science Group, University of Calgary, Calgary, Canada T2N 1N4
  • 2Department of Sociology, University of Chicago, Chicago 60615, USA
  • 3NIC, Forschungszentrum Jülich, D-52425 Jülich, Germany

  • *ventres@gmail.com

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 84, Iss. 6 — December 2011

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×