Learn about our response to COVID-19, including freely available research and expanded remote access support.

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

Click to Expand

References

Click to Expand
Issue

Vol. 84, Iss. 6 — December 2011

Reuse & Permissions
Physical Review A•B•C•D - 50 Years

To celebrate 50 years of enduring discoveries, APS is offering 50% off APCs for any manuscript submitted in 2020, published in any of its hybrid journals: PRL, PRA, PRB, PRC, PRD, PRE, PRApplied, PRFluids, and PRMaterials. Learn More »

APS and the Physical Review Editorial Office Continue to Support Researchers

COVID-19 has impacted many institutions and organizations around the world, disrupting the progress of research. Through this difficult time APS and the Physical Review editorial office are fully equipped and actively working to support researchers by continuing to carry out all editorial and peer-review functions and publish research in the journals as well as minimizing disruption to journal access.

We appreciate your continued effort and commitment to helping advance science, and allowing us to publish the best physics journals in the world. And we hope you, and your loved ones, are staying safe and healthy.

Ways to Access APS Journal Articles Off-Campus

Many researchers now find themselves working away from their institutions and, thus, may have trouble accessing the Physical Review journals. To address this, we have been improving access via several different mechanisms. See Off-Campus Access to Physical Review for further instructions.

Sign up to receive regular email alerts from Physical Review E