IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v133y2015icp157-166.html
   My bibliography  Save this article

Characterizing and predicting the robustness of power-law networks

Author

Listed:
  • LaRocca, Sarah
  • Guikema, Seth D.

Abstract

Power-law networks such as the Internet, terrorist cells, species relationships, and cellular metabolic interactions are susceptible to node failures, yet maintaining network connectivity is essential for network functionality. Disconnection of the network leads to fragmentation and, in some cases, collapse of the underlying system. However, the influences of the topology of networks on their ability to withstand node failures are poorly understood. Based on a study of the response of 2000 randomly-generated power-law networks to node failures, we find that networks with higher nodal degree and clustering coefficient, lower betweenness centrality, and lower variability in path length and clustering coefficient maintain their cohesion better during such events. We also find that network robustness, i.e., the ability to withstand node failures, can be accurately predicted a priori for power-law networks across many fields. These results provide a basis for designing new, more robust networks, improving the robustness of existing networks such as the Internet and cellular metabolic pathways, and efficiently degrading networks such as terrorist cells.

Suggested Citation

  • LaRocca, Sarah & Guikema, Seth D., 2015. "Characterizing and predicting the robustness of power-law networks," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 157-166.
  • Handle: RePEc:eee:reensy:v:133:y:2015:i:c:p:157-166
    DOI: 10.1016/j.ress.2014.07.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832014001781
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2014.07.023?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. Silvia Ferrari & Francisco Cribari-Neto, 2004. "Beta Regression for Modelling Rates and Proportions," Journal of Applied Statistics, Taylor & Francis Journals, vol. 31(7), pages 799-815.
    2. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    3. Cribari-Neto, Francisco & Zeileis, Achim, 2010. "Beta Regression in R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 34(i02).
    4. 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.
    5. José M. Montoya & Stuart L. Pimm & Ricard V. Solé, 2006. "Ecological networks and their fragility," Nature, Nature, vol. 442(7100), pages 259-264, July.
    6. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    7. E. Estrada, 2006. "Network robustness to targeted attacks. The interplay of expansibility and degree distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 52(4), pages 563-574, August.
    8. Han, Seung-Ryong & Guikema, Seth D. & Quiring, Steven M. & Lee, Kyung-Ho & Rosowsky, David & Davidson, Rachel A., 2009. "Estimating the spatial distribution of power outages during hurricanes in the Gulf coast region," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 199-210.
    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. Johnson, Caroline A. & Flage, Roger & Guikema, Seth D., 2019. "Characterising the robustness of coupled power-law networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    2. Zhang, Haihong & Wu, Wenqing & Zhao, Liming, 2016. "A study of knowledge supernetworks and network robustness in different business incubators," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 545-560.
    3. Johnson, Caroline A. & Flage, Roger & Guikema, Seth D., 2021. "Feasibility study of PRA for critical infrastructure risk analysis," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    4. Mukherjee, Sayanti & Nateghi, Roshanak & Hastak, Makarand, 2018. "A multi-hazard approach to assess severe weather-induced major power outage risks in the U.S," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 283-305.
    5. Wang, Ning & Gao, Ying & He, Jia-tao & Yang, Jun, 2022. "Robustness evaluation of the air cargo network considering node importance and attack cost," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    6. Dui, Hongyan & Meng, Xueyu & Xiao, Hui & Guo, Jianjun, 2020. "Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    7. Bistouni, Fathollah & Jahanshahi, Mohsen, 2015. "Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 128-146.
    8. Meng, Xueyu & Cai, Zhiqiang & Si, Shubin & Duan, Dongli, 2021. "Analysis of epidemic vaccination strategies on heterogeneous networks: Based on SEIRV model and evolutionary game," Applied Mathematics and Computation, Elsevier, vol. 403(C).
    9. Caroline A Johnson & Allison C Reilly & Roger Flage & Seth D Guikema, 2021. "Characterizing the robustness of power-law networks that experience spatially-correlated failures," Journal of Risk and Reliability, , vol. 235(3), pages 403-415, June.

    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. Wen, Xiangxi & Tu, Congliang & Wu, Minggong, 2018. "Node importance evaluation in aviation network based on “No Return” node deletion method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 546-559.
    2. Hayato Goto & Hideki Takayasu & Misako Takayasu, 2017. "Estimating risk propagation between interacting firms on inter-firm complex network," PLOS ONE, Public Library of Science, vol. 12(10), pages 1-12, October.
    3. Caroline A Johnson & Allison C Reilly & Roger Flage & Seth D Guikema, 2021. "Characterizing the robustness of power-law networks that experience spatially-correlated failures," Journal of Risk and Reliability, , vol. 235(3), pages 403-415, June.
    4. Aming Li & Yang-Yu Liu, 2020. "Controlling Network Dynamics," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-19, February.
    5. Ameztegui, Aitor & Coll, Lluís & Messier, Christian, 2015. "Modelling the effect of climate-induced changes in recruitment and juvenile growth on mixed-forest dynamics: The case of montane–subalpine Pyrenean ecotones," Ecological Modelling, Elsevier, vol. 313(C), pages 84-93.
    6. Grün, Bettina & Kosmidis, Ioannis & Zeileis, Achim, 2012. "Extended Beta Regression in R: Shaken, Stirred, Mixed, and Partitioned," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 48(i11).
    7. 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.
    8. Zhang, Dengjun & Xie, Yifan, 2022. "Customer environmental concerns and profit margin: Evidence from manufacturing firms," Journal of Economics and Business, Elsevier, vol. 120(C).
    9. Wouter Vermeer & Otto Koppius & Peter Vervest, 2018. "The Radiation-Transmission-Reception (RTR) model of propagation: Implications for the effectiveness of network interventions," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-21, December.
    10. Yukako Sado-Inamura & Kensuke Fukushi, 2018. "Considering Water Quality of Urban Rivers from the Perspectives of Unpleasant Odor," Sustainability, MDPI, vol. 10(3), pages 1-14, February.
    11. Li-Chu Chien, 2013. "Multiple deletion diagnostics in beta regression models," Computational Statistics, Springer, vol. 28(4), pages 1639-1661, August.
    12. 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.
    13. Dengjun Zhang, 2022. "Capacity utilization under credit constraints: A firm‐level study of Latin American manufacturing," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 27(1), pages 1367-1386, January.
    14. Heng Ye & Zhiping Li & Guangyue Li & Yiran Liu, 2022. "Topology Analysis of Natural Gas Pipeline Networks Based on Complex Network Theory," Energies, MDPI, vol. 15(11), pages 1-20, May.
    15. Selen Onel & Abe Zeid & Sagar Kamarthi, 2011. "The structure and analysis of nanotechnology co-author and citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 89(1), pages 119-138, October.
    16. Jodrá, P. & Jiménez-Gamero, M.D., 2016. "A note on the Log-Lindley distribution," Insurance: Mathematics and Economics, Elsevier, vol. 71(C), pages 189-194.
    17. López Prol, Javier & Zilberman, David, 2023. "No alarms and no surprises: Dynamics of renewable energy curtailment in California," Energy Economics, Elsevier, vol. 126(C).
    18. Saucan, Emil & Sreejith, R.P. & Vivek-Ananth, R.P. & Jost, Jürgen & Samal, Areejit, 2019. "Discrete Ricci curvatures for directed networks," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 347-360.
    19. Abbasiharofteh, Milad & Kogler, Dieter F. & Lengyel, Balázs, 2023. "Atypical combinations of technologies in regional co-inventor networks," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 52(10), pages 1-1.
    20. Frank A. La Sorte & Alison Johnston & Toby R. Ault, 2021. "Global trends in the frequency and duration of temperature extremes," Climatic Change, Springer, vol. 166(1), pages 1-14, May.

    More about this item

    Keywords

    Networks; Scale-free; Robustness;
    All these keywords.

    Statistics

    Access and download statistics

    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:reensy:v:133:y:2015:i:c:p:157-166. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.