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

Percolation behaviors of a network of networks under intentional attack with limited information

Author

Listed:
  • Dong, Gaogao
  • Luo, Yanting
  • Liu, Yangyang
  • Wang, Fan
  • Qin, Huanmei
  • Vilela, André L.M.

Abstract

As an important class of real coupled networks, a network of networks portrays the interdependence and coexistence between complex systems. Especially for large networks, one may not know the information of all nodes in the network, only limited information can be known. Motivated by this, we here propose a new attack strategy, the intentional attack with limited information, where the limited information represents that the information of only n nodes is known. Further, we investigate the percolation behavior of large-scale network systems, a network of networks with different dependency patterns, under intentional attack with limited information. We show analytically and numerically how the coupling strength q and n affect the percolation, critical threshold, and the critical coupling strength. Furthermore, as n increases, the results suggest that the system becomes more vulnerable and different to protect. But when n reaches a critical value, the critical threshold pc tends to a steady-state and doesn't change appreciably with n. In particular, we find a new general scaling relationship between 1/pc and 1/n for different network configuration. Our model sheds light on the resilience of large-scale interdependent networks under limited information attacks, and provides helpful insights into designing robust real-world systems.

Suggested Citation

  • Dong, Gaogao & Luo, Yanting & Liu, Yangyang & Wang, Fan & Qin, Huanmei & Vilela, André L.M., 2022. "Percolation behaviors of a network of networks under intentional attack with limited information," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
  • Handle: RePEc:eee:chsofr:v:159:y:2022:i:c:s0960077922003575
    DOI: 10.1016/j.chaos.2022.112147
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2022.112147?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. Zheng, Kexian & Liu, Ying & Gong, Jie & Wang, Wei, 2022. "Robustness of circularly interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    2. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    3. Shekhtman, Louis M. & Danziger, Michael M. & Havlin, Shlomo, 2016. "Recent advances on failure and recovery in networks of networks," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 28-36.
    4. Dong, Shangjia & Wang, Haizhong & Mostafizi, Alireza & Song, Xuan, 2020. "A network-of-networks percolation analysis of cascading failures in spatially co-located road-sewer infrastructure networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    5. V. Rosato & L. Issacharoff & F. Tiriticco & S. Meloni & S. De Porcellinis & R. Setola, 2008. "Modelling interdependent infrastructures using interacting dynamical models," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 4(1/2), pages 63-79.
    6. Jeffrey V Wong & Bochong Li & Lingchong You, 2012. "Tension and Robustness in Multitasking Cellular Networks," PLOS Computational Biology, Public Library of Science, vol. 8(4), pages 1-12, April.
    7. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    8. Shang, Yilun, 2021. "Generalized k-cores of networks under attack with limited knowledge," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    9. Frank Hellmann & Paul Schultz & Patrycja Jaros & Roman Levchenko & Tomasz Kapitaniak & Jürgen Kurths & Yuri Maistrenko, 2020. "Network-induced multistability through lossy coupling and exotic solitary states," Nature Communications, Nature, vol. 11(1), pages 1-9, December.
    10. Li, Meizhu & Zhang, Qi & Deng, Yong, 2018. "Evidential identification of influential nodes in network of networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 283-296.
    11. David F. Klosik & Anne Grimbs & Stefan Bornholdt & Marc-Thorsten Hütt, 2017. "The interdependent network of gene regulation and metabolism is robust where it needs to be," Nature Communications, Nature, vol. 8(1), pages 1-9, December.
    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. Liang, Yuan & Qi, Mingze & Huangpeng, Qizi & Duan, Xiaojun, 2023. "Percolation of interlayer feature-correlated multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    2. Han, Jihui & Zhang, Ge & Dong, Gaogao & Zhao, Longfeng & Shi, Yuefeng & Zou, Yijiang, 2024. "Exact analysis of generalized degree-based percolation without memory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 642(C).
    3. Li, Ling & Dong, Gaogao & Zhu, Huaiping & Tian, Lixin, 2024. "Impact of multiple doses of vaccination on epidemiological spread in multiple networks," Applied Mathematics and Computation, Elsevier, vol. 472(C).
    4. Hu, Xinlei & Huang, Jie & Shi, Feng, 2022. "A robustness assessment with passenger flow data of high-speed rail network in China," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    5. Huiru Cao & Xiaomin Li & Yanfeng Lin & Songyao Lian, 2022. "Hybrid Fake Information Containing Strategy Exploiting Multi-Dimensions Data in Online Community," Mathematics, MDPI, vol. 10(18), pages 1-13, September.

    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. Wang, Jianwei & Jiang, Chen & Qian, Jianfei, 2014. "Robustness of interdependent networks with different link patterns against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 535-541.
    2. Zheng, Kexian & Liu, Ying & Gong, Jie & Wang, Wei, 2022. "Robustness of circularly interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    3. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    4. Dong, Shangjia & Wang, Haizhong & Mostafizi, Alireza & Song, Xuan, 2020. "A network-of-networks percolation analysis of cascading failures in spatially co-located road-sewer infrastructure networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    5. Gao, Yanli & Liang, Chongsheng & Zhou, Jie & Chen, Shiming, 2023. "Robustness optimization of aviation-high-speed rail coupling network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    6. Xu, Luo & Guo, Qinglai & Sheng, Yujie & Muyeen, S.M. & Sun, Hongbin, 2021. "On the resilience of modern power systems: A comprehensive review from the cyber-physical perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    7. Wang, Shuliang & Hong, Liu & Chen, Xueguang, 2012. "Vulnerability analysis of interdependent infrastructure systems: A methodological framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3323-3335.
    8. Ducruet, César, 2013. "Network diversity and maritime flows," Journal of Transport Geography, Elsevier, vol. 30(C), pages 77-88.
    9. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    10. César Ducruet & Laurent Beauguitte, 2014. "Spatial Science and Network Science: Review and Outcomes of a Complex Relationship," Networks and Spatial Economics, Springer, vol. 14(3), pages 297-316, December.
    11. Stergiopoulos, George & Kotzanikolaou, Panayiotis & Theocharidou, Marianthi & Lykou, Georgia & Gritzalis, Dimitris, 2016. "Time-based critical infrastructure dependency analysis for large-scale and cross-sectoral failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 12(C), pages 46-60.
    12. Li, Zhaoxing & Chen, Li, 2019. "Robustness of multipartite networks in face of random node failure," Chaos, Solitons & Fractals, Elsevier, vol. 121(C), pages 149-159.
    13. Zang, Weifei & Ji, Xinsheng & Liu, Shuxin & Wang, Gengrun, 2021. "Percolation on interdependent networks with cliques and weak interdependence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    14. César Ducruet, 2013. "Network diversity and maritime flows," Post-Print halshs-00815731, HAL.
    15. Hernandez-Fajardo, Isaac & Dueñas-Osorio, Leonardo, 2013. "Probabilistic study of cascading failures in complex interdependent lifeline systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 260-272.
    16. Shekhtman, Louis M. & Danziger, Michael M. & Havlin, Shlomo, 2016. "Recent advances on failure and recovery in networks of networks," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 28-36.
    17. Leto Peel & Tiago P. Peixoto & Manlio De Domenico, 2022. "Statistical inference links data and theory in network science," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    18. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    19. Liang, Yuan & Qi, Mingze & Huangpeng, Qizi & Duan, Xiaojun, 2023. "Percolation of interlayer feature-correlated multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    20. Ji, Xingpei & Wang, Bo & Liu, Dichen & Dong, Zhaoyang & Chen, Guo & Zhu, Zhenshan & Zhu, Xuedong & Wang, Xunting, 2016. "Will electrical cyber–physical interdependent networks undergo first-order transition under random attacks?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 235-245.

    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:chsofr:v:159:y:2022:i:c:s0960077922003575. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.