IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v651y2024ics0378437124005090.html
   My bibliography  Save this article

Minimal specialization: Coevolution of network structure and dynamics

Author

Listed:
  • King, Annika
  • Smith, Dallas
  • Webb, Benjamin

Abstract

The changing topology of a network is driven by the need to maintain or optimize network function. As this function is often related to moving quantities such as traffic, information, etc., efficiently through the network, the structure of the network and the dynamics on the network directly depend on the other. To model this interplay of network structure and dynamics we use the dynamics on the network, or the dynamical processes the network models, to influence the dynamics of the network structure, i.e., to determine where and when to modify the network structure. We model the dynamics on the network using Jackson network dynamics and the dynamics of the network structure using minimal specialization, a variant of the more general network growth model known as specialization. The resulting model, which we refer to as the integrated specialization model, coevolves both the structure and the dynamics of the network. We show that by reducing dynamic bottlenecks, i.e. reducing the network’s maximal asymptotic load, this model simultaneously produces networks with real-world like properties. This includes right-skewed degree distributions, sparsity, the small-world property, and non-trivial equitable partitions. Additionally, when compared to other growth models, the integrated specialization model creates networks with small diameter, minimizing distances across the network. The result are networks that have both dynamic and structural features that allow quantities to more efficiently move through the network.

Suggested Citation

  • King, Annika & Smith, Dallas & Webb, Benjamin, 2024. "Minimal specialization: Coevolution of network structure and dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 651(C).
  • Handle: RePEc:eee:phsmap:v:651:y:2024:i:c:s0378437124005090
    DOI: 10.1016/j.physa.2024.130000
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124005090
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2024.130000?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jörg Stelling & Steffen Klamt & Katja Bettenbrock & Stefan Schuster & Ernst Dieter Gilles, 2002. "Metabolic network structure determines key aspects of functionality and regulation," Nature, Nature, vol. 420(6912), pages 190-193, November.
    2. Chuankui Yan & Qiankun Song, 2023. "Network Model with Scale-Free, High Clustering Coefficients, and Small-World Properties," Journal of Applied Mathematics, Hindawi, vol. 2023, pages 1-11, April.
    3. Chen, Qinghua & Chen, Shenghui, 2007. "A highly clustered scale-free network evolved by random walking," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 383(2), pages 773-781.
    4. Burghouwt, Guillaume, 2014. "Long-haul specialization patterns in European multihub airline networks – An exploratory analysis," Journal of Air Transport Management, Elsevier, vol. 34(C), pages 30-41.
    5. Hannesson, Erik & Sellers, Jordan & Walker, Ethan & Webb, Benjamin, 2022. "Network specialization: A topological mechanism for the emergence of cluster synchronization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    6. James R. Jackson, 1957. "Networks of Waiting Lines," Operations Research, INFORMS, vol. 5(4), pages 518-521, August.
    7. Beyeler, Walter E. & Glass, Robert J. & Bech, Morten L. & Soramäki, Kimmo, 2007. "Congestion and cascades in payment systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 693-718.
    8. Leon Glass, 2001. "Synchronization and rhythmic processes in physiology," Nature, Nature, vol. 410(6825), pages 277-284, March.
    9. Lu, Zhe-Ming & Su, Yu-Xin & Guo, Shi-Ze, 2013. "Deterministic scale-free small-world networks of arbitrary order," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3555-3562.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hannesson, Erik & Sellers, Jordan & Walker, Ethan & Webb, Benjamin, 2022. "Network specialization: A topological mechanism for the emergence of cluster synchronization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    2. Galbiati, Marco & Soramäki, Kimmo, 2011. "An agent-based model of payment systems," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
    3. Jennifer Sommer & Joost Berkhout & Hans Daduna & Bernd Heidergott, 2017. "Analysis of Jackson networks with infinite supply and unreliable nodes," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 181-207, October.
    4. Gao, Qiang & Liang, Zhentao & Wang, Ping & Hou, Jingrui & Chen, Xiuxiu & Liu, Manman, 2021. "Potential index: Revealing the future impact of research topics based on current knowledge networks," Journal of Informetrics, Elsevier, vol. 15(3).
    5. Ricardo Bioni Liberalquino & Maurizio Monge & Stefano Galatolo & Luigi Marangio, 2018. "Chaotic Itinerancy in Random Dynamical System Related to Associative Memory Models," Mathematics, MDPI, vol. 6(3), pages 1-10, March.
    6. Robert G. Sacco, 2019. "The Predictability of Synchronicity Experience: Results from a Survey of Jungian Analysts," International Journal of Psychological Studies, Canadian Center of Science and Education, vol. 11(3), pages 1-46, September.
    7. Amarjit Budhiraja & Chihoon Lee, 2009. "Stationary Distribution Convergence for Generalized Jackson Networks in Heavy Traffic," Mathematics of Operations Research, INFORMS, vol. 34(1), pages 45-56, February.
    8. Irene Otero-Muras & Pencho Yordanov & Joerg Stelling, 2017. "Chemical Reaction Network Theory elucidates sources of multistability in interferon signaling," PLOS Computational Biology, Public Library of Science, vol. 13(4), pages 1-28, April.
    9. Rosario Delgado, 2010. "State space collapse and stability of queueing networks," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(3), pages 477-499, December.
    10. Ward Whitt & Wei You, 2022. "New decomposition approximations for queueing networks," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 365-367, April.
    11. Alexey V. Rusakov & Dmitry A. Tikhonov & Nailya I. Nurieva & Alexander B. Medvinsky, 2021. "Emergence of Self-Organized Dynamical Domains in a Ring of Coupled Population Oscillators," Mathematics, MDPI, vol. 9(6), pages 1-13, March.
    12. Francisco Castro & Hamid Nazerzadeh & Chiwei Yan, 2020. "Matching queues with reneging: a product form solution," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 359-385, December.
    13. Huberto M. Ennis & John A. Weinberg, 2007. "Interest on reserves and daylight credit," Economic Quarterly, Federal Reserve Bank of Richmond, vol. 93(Spr), pages 111-142.
    14. Massimiliano Zanin & David Papo & Miguel Romance & Regino Criado & Santiago Moral, 2016. "The topology of card transaction money flows," Papers 1605.04938, arXiv.org.
    15. Meo, Marcos M. & Iaconis, Francisco R. & Del Punta, Jessica A. & Delrieux, Claudio A. & Gasaneo, Gustavo, 2024. "Multifractal information on reading eye tracking data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
    16. Sauer Cornelia & Daduna Hans, 2003. "Availability Formulas and Performance Measures for Separable Degradable Networks," Stochastics and Quality Control, De Gruyter, vol. 18(2), pages 165-194, January.
    17. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    18. Anthony Ebert & Ritabrata Dutta & Kerrie Mengersen & Antonietta Mira & Fabrizio Ruggeri & Paul Wu, 2021. "Likelihood‐free parameter estimation for dynamic queueing networks: Case study of passenger flow in an international airport terminal," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 70(3), pages 770-792, June.
    19. Bing Lin & Rohit Bhatnagar & Yuchen Lin, 2024. "Admission Control of Parallel Queues with Fork Types of Jobs," Methodology and Computing in Applied Probability, Springer, vol. 26(4), pages 1-30, December.
    20. João F Matias Rodrigues & Andreas Wagner, 2009. "Evolutionary Plasticity and Innovations in Complex Metabolic Reaction Networks," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-11, December.

    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:eee:phsmap:v:651:y:2024:i:c:s0378437124005090. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.