Scaling up real networks by geometric branching growth
Author(s) -
Muhua Zheng,
Guillermo García-Pérez,
Marián Boguñá,
M. Ángeles Serrano
Publication year - 2021
Publication title -
proceedings of the national academy of sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 5.011
H-Index - 771
eISSN - 1091-6490
pISSN - 0027-8424
DOI - 10.1073/pnas.2018994118
Subject(s) - branching (polymer chemistry) , scaling , preferential attachment , computer science , statistical physics , complex network , network model , metric (unit) , branching process , geometric networks , theoretical computer science , biological system , algorithm , mathematics , data mining , physics , biology , geometry , operations management , composite material , world wide web , materials science , economics
Significance Branching processes underpin the complex evolution of many real systems. However, network models typically describe network growth in terms of a sequential addition of nodes. Here, we measured the evolution of real networks—journal citations and international trade—over a 100-y period and found that they grow in a self-similar way that preserves their structural features over time. This observation can be explained by a geometric branching growth model that generates a multiscale unfolding of the network by using a combination of branching growth and a hidden metric space approach. Our model enables multiple practical applications, including the detection of optimal network size for maximal response to an external influence and a finite-size scaling analysis of critical behavior.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom