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

Robustness and network evolution—an entropic principle

Author

Listed:
  • Demetrius, Lloyd
  • Manke, Thomas

Abstract

This article introduces the concept of network entropy as a characteristic measure of network topology. We provide computational and analytical support for the hypothesis that network entropy is a quantitative measure of robustness. We formulate an evolutionary model based on entropy as a selective criterion and show that (a) it predicts the direction of changes in network structure over evolutionary time and (b) it accounts for the high degree of robustness and the heterogenous connectivity distribution, which is often observed in biological and technological networks. Our model is based on Darwinian principles of evolution and preferentially selects networks according to a global fitness criterion, rather than local preferences in classical models of network growth. We predict that the evolutionarily stable states of evolved networks will be characterized by extremal values of network entropy.

Suggested Citation

  • Demetrius, Lloyd & Manke, Thomas, 2005. "Robustness and network evolution—an entropic principle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 346(3), pages 682-696.
    • Handle: RePEc:eee:phsmap:v:346:y:2005:i:3:p:682-696
    DOI: 10.1016/j.physa.2004.07.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437104009975
    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.2004.07.011?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. H. Jeong & S. P. Mason & A.-L. Barabási & Z. N. Oltvai, 2001. "Lethality and centrality in protein networks," Nature, Nature, vol. 411(6833), pages 41-42, May.
    2. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Damos, Petros, 2015. "Mixing times towards demographic equilibrium in insect populations with temperature variable age structures," Theoretical Population Biology, Elsevier, vol. 103(C), pages 93-102.
    2. Singh, Priti & Chakraborty, Abhishek & Manoj, B.S., 2017. "Link Influence Entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 701-713.
    3. Liu, Jiming & Shi, Benyun, 2012. "Towards understanding the robustness of energy distribution networks based on macroscopic and microscopic evaluations," Energy Policy, Elsevier, vol. 49(C), pages 318-327.
    4. Daeyup Lee & Hail Park, 2019. "Measuring Global Financial Linkages: A Network Entropy Approach," Sustainability, MDPI, vol. 11(17), pages 1-10, August.
    5. Romeil Sandhu & Tryphon Georgiou & Allen Tannenbaum, 2015. "Market Fragility, Systemic Risk, and Ricci Curvature," Papers 1505.05182, arXiv.org.
    6. Umut Yılmaz Çetinkaya & Erkan Erdil, 2016. "Cohesion and Competition of Europe: Innovation Policy from the Perspective of Networks and Entropy," Foresight-Russia Форсайт, CyberLeninka;Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Высшая школа экономики», vol. 10(4 (eng)), pages 7-24.
    7. Umut Yilmaz Cetinkaya & Erkan Erdil, 2015. "Cohesion and Competition of Europe: Policy Suggestions from The Perspective of Network and Entropy," STPS Working Papers 1505, STPS - Science and Technology Policy Studies Center, Middle East Technical University, revised Dec 2015.
    8. Elisa Frutos Bernal & Angel Martín del Rey, 2019. "Study of the Structural and Robustness Characteristics of Madrid Metro Network," Sustainability, MDPI, vol. 11(12), pages 1-24, June.
    9. Zhu, Jia & Wei, Daijun, 2021. "Analysis of stock market based on visibility graph and structure entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 576(C).

    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. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    2. Jordán, Ferenc, 2022. "The network perspective: Vertical connections linking organizational levels," Ecological Modelling, Elsevier, vol. 473(C).
    3. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    4. Peter Langfelder & Paul S Mischel & Steve Horvath, 2013. "When Is Hub Gene Selection Better than Standard Meta-Analysis?," PLOS ONE, Public Library of Science, vol. 8(4), pages 1-16, April.
    5. Xia Cao & Chuanyun Li & Wei Chen & Jinqiu Li & Chaoran Lin, 2020. "Research on the invulnerability and optimization of the technical cooperation innovation network based on the patent perspective—A case study of new energy vehicles," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-19, September.
    6. N. Foti & S. Pauls & Daniel N. Rockmore, 2011. "Stability of the World Trade Web over Time - An Extinction Analysis," Papers 1104.4380, arXiv.org, revised May 2011.
    7. Gao, Jianbo & Hu, Jing, 2014. "Financial crisis, Omori's law, and negative entropy flow," International Review of Financial Analysis, Elsevier, vol. 33(C), pages 79-86.
    8. Gong, Pulin & van Leeuwen, Cees, 2003. "Emergence of scale-free network with chaotic units," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 679-688.
    9. Hou, Bonan & Yao, Yiping & Liao, Dongsheng, 2012. "Identifying all-around nodes for spreading dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(15), pages 4012-4017.
    10. Dan Braha & Yaneer Bar-Yam, 2004. "Information Flow Structure in Large-Scale Product Development Organizational Networks," Industrial Organization 0407012, University Library of Munich, Germany.
    11. Serra, Roberto & Villani, Marco & Agostini, Luca, 2004. "On the dynamics of random Boolean networks with scale-free outgoing connections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 339(3), pages 665-673.
    12. Marcus Engsig & Alejandro Tejedor & Yamir Moreno & Efi Foufoula-Georgiou & Chaouki Kasmi, 2024. "DomiRank Centrality reveals structural fragility of complex networks via node dominance," Nature Communications, Nature, vol. 15(1), pages 1-12, December.
    13. Fabio Caccioli & J. Doyne Farmer & Nick Foti & Daniel Rockmore, 2013. "How interbank lending amplifies overlapping portfolio contagion: A case study of the Austrian banking network," Papers 1306.3704, arXiv.org.
    14. Wang, Zhuoyang & Chen, Guo & Hill, David J. & Dong, Zhao Yang, 2016. "A power flow based model for the analysis of vulnerability in power networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 105-115.
    15. Ryan M. Hynes & Bernardo S. Buarque & Ronald B. Davies & Dieter F. Kogler, 2020. "Hops, Skip & a Jump - The Regional Uniqueness of Beer Styles," Working Papers 202013, Geary Institute, University College Dublin.
    16. Lenore Newman & Ann Dale, 2007. "Homophily and Agency: Creating Effective Sustainable Development Networks," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 9(1), pages 79-90, February.
    17. Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.
    18. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    19. Alexander Shiroky & Andrey Kalashnikov, 2021. "Mathematical Problems of Managing the Risks of Complex Systems under Targeted Attacks with Known Structures," Mathematics, MDPI, vol. 9(19), pages 1-11, October.
    20. Anand, Kartik & Gai, Prasanna & Marsili, Matteo, 2012. "Rollover risk, network structure and systemic financial crises," Journal of Economic Dynamics and Control, Elsevier, vol. 36(8), pages 1088-1100.

    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:346:y:2005:i:3:p:682-696. 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.