Scaling up real networks by geometric branching growth.

Proc Natl Acad Sci U S A

Departament de Física de la Matèria Condensada, Universitat de Barcelona, 08028 Barcelona, Spain;

Published: May 2021

Real networks often grow through the sequential addition of new nodes that connect to older ones in the graph. However, many real systems evolve through the branching of fundamental units, whether those be scientific fields, countries, or species. Here, we provide empirical evidence for self-similar growth of network structure in the evolution of real systems-the journal-citation network and the world trade web-and present the geometric branching growth model, which predicts this evolution and explains the symmetries observed. The model produces multiscale unfolding of a network in a sequence of scaled-up replicas preserving network features, including clustering and community structure, at all scales. Practical applications in real instances include the tuning of network size for best response to external influence and finite-size scaling to assess critical behavior under random link failures.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8166096PMC
http://dx.doi.org/10.1073/pnas.2018994118DOI Listing

Publication Analysis

Top Keywords

real networks
8
geometric branching
8
branching growth
8
network
5
scaling real
4
networks geometric
4
real
4
growth real
4
networks grow
4
grow sequential
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!