Emergence of soft communities from geometric preferential attachment.

Sci Rep

1] Department of Physics, Northeastern University, Boston MA 02115, USA [2] Department of Mathematics and Department of Electrical &Computer Engineering, Northeastern University, Boston MA 02115, USA.

Published: April 2015

All real networks are different, but many have some structural properties in common. There seems to be no consensus on what the most common properties are, but scale-free degree distributions, strong clustering, and community structure are frequently mentioned without question. Surprisingly, there exists no simple generative mechanism explaining all the three properties at once in growing networks. Here we show how latent network geometry coupled with preferential attachment of nodes to this geometry fills this gap. We call this mechanism geometric preferential attachment (GPA), and validate it against the Internet. GPA gives rise to soft communities that provide a different perspective on the community structure in networks. The connections between GPA and cosmological models, including inflation, are also discussed.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5386203PMC
http://dx.doi.org/10.1038/srep09421DOI Listing

Publication Analysis

Top Keywords

preferential attachment
12
soft communities
8
geometric preferential
8
community structure
8
emergence soft
4
communities geometric
4
attachment real
4
real networks
4
networks structural
4
structural properties
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!