Scaling up real networks by geometric branching growth

Proc Natl Acad Sci U S A. 2021 May 25;118(21):e2018994118. doi: 10.1073/pnas.2018994118.

Abstract

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.

Keywords: complex network; geometric branching growth; geometric renormalization; network evolution; self-similarity.

Publication types

  • Research Support, Non-U.S. Gov't