IDEAS home Printed from https://ideas.repec.org/a/nas/journl/v118y2021pe2018994118.html
   My bibliography  Save this article

Scaling up real networks by geometric branching growth

Author

Listed:
  • Muhua Zheng

    (School of Physics and Electronic Engineering, Jiangsu University, Zhenjiang 212013, China; Departament de Física de la Matèria Condensada, Universitat de Barcelona, 08028 Barcelona, Spain; Universitat de Barcelona Institute of Complex Systems, Universitat de Barcelona, 08028 Barcelona, Spain)

  • Guillermo García-Pérez

    (Quantum Technology Finland Centre of Excellence, Turku Centre for Quantum Physics, Department of Physics and Astronomy, University of Turku, FI-20014 Turun Yliopisto, Finland; Complex Systems Research Group, Department of Mathematics and Statistics, University of Turku, FI-20014 Turun Yliopisto, Finland; Algorithmiq Ltd, 20100 Turku, Finland)

  • Marián Boguñá

    (Departament de Física de la Matèria Condensada, Universitat de Barcelona, 08028 Barcelona, Spain; Universitat de Barcelona Institute of Complex Systems, Universitat de Barcelona, 08028 Barcelona, Spain)

  • M. Ángeles Serrano

    (Departament de Física de la Matèria Condensada, Universitat de Barcelona, 08028 Barcelona, Spain; Universitat de Barcelona Institute of Complex Systems, Universitat de Barcelona, 08028 Barcelona, Spain; Catalan Institution for Research and Advanced Studies (ICREA), 08010 Barcelona, Spain)

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.

Suggested Citation

  • Muhua Zheng & Guillermo García-Pérez & Marián Boguñá & M. Ángeles Serrano, 2021. "Scaling up real networks by geometric branching growth," Proceedings of the National Academy of Sciences, Proceedings of the National Academy of Sciences, vol. 118(21), pages 2018994118-, May.
  • Handle: RePEc:nas:journl:v:118:y:2021:p:e2018994118
    as

    Download full text from publisher

    File URL: http://www.pnas.org/content/118/21/e2018994118.full
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nas:journl:v:118:y:2021:p:e2018994118. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Eric Cain (email available below). General contact details of provider: http://www.pnas.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.