IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i16p3482-d1215537.html
   My bibliography  Save this article

Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks

Author

Listed:
  • Jisha Mariyam John

    (Indian Institute of Information Technology, Kottayam 686635, India)

  • Michele Bellingeri

    (Dipartimento di Scienze Matematiche, Fisiche e Informatiche, Università di Parma, 43124 Parma, Italy
    Gruppo Collegato di Parma, National Institute of Nuclear Physics (INFN), 43124 Parma, Italy)

  • Divya Sindhu Lekha

    (Indian Institute of Information Technology, Kottayam 686635, India)

  • Davide Cassi

    (Dipartimento di Scienze Matematiche, Fisiche e Informatiche, Università di Parma, 43124 Parma, Italy
    Gruppo Collegato di Parma, National Institute of Nuclear Physics (INFN), 43124 Parma, Italy)

  • Roberto Alfieri

    (Dipartimento di Scienze Matematiche, Fisiche e Informatiche, Università di Parma, 43124 Parma, Italy
    Gruppo Collegato di Parma, National Institute of Nuclear Physics (INFN), 43124 Parma, Italy)

Abstract

In this study, we investigate the effect of weight thresholding (WT) on the robustness of real-world complex networks. Here, we assess the robustness of networks after WT against various node attack strategies. We perform WT by removing a fixed fraction of weak links. The size of the largest connected component indicates the network’s robustness. We find that real-world networks subjected to WT hold a robust connectivity structure to node attack even for higher WT values. In addition, we analyze the change in the top 30% of central nodes with WT and find a positive correlation in the ranking of central nodes for weighted node centralities. Differently, binary node centralities show a lower correlation when networks are subjected to WT. This result indicates that weighted node centralities are more stable indicators of node importance in real-world networks subjected to link sparsification.

Suggested Citation

  • Jisha Mariyam John & Michele Bellingeri & Divya Sindhu Lekha & Davide Cassi & Roberto Alfieri, 2023. "Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks," Mathematics, MDPI, vol. 11(16), pages 1-12, August.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:16:p:3482-:d:1215537
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/16/3482/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/16/3482/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Opitz, S., 1996. "Trophic interactions in Caribbean coral reefs," Monographs, The WorldFish Center, number 11440, April.
    2. Lekha, Divya Sindhu & Balakrishnan, Kannan, 2020. "Central attacks in complex networks: A revisit with new fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    3. Nie, Tingyuan & Guo, Zheng & Zhao, Kun & Lu, Zhe-Ming, 2016. "The dynamic correlation between degree and betweenness of complex network under attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 129-137.
    4. Bellingeri, Michele & Cassi, Davide & Vincenzi, Simone, 2014. "Efficiency of attack strategies on complex model and real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 174-180.
    5. 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.
    6. A. Garas & P. Argyrakis & S. Havlin, 2008. "The structural role of weak and strong links in a financial market network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 63(2), pages 265-271, May.
    7. Antonios Garas & Panos Argyrakis & Shlomo Havlin, 2008. "The structural role of weak and strong links in a financial market network," Papers 0805.2477, arXiv.org.
    8. Bellingeri, Michele & Cassi, Davide, 2018. "Robustness of weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 489(C), pages 47-55.
    9. Li, Chao & Wang, Li & Sun, Shiwen & Xia, Chengyi, 2018. "Identification of influential spreaders based on classified neighbors in real-world complex networks," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 512-523.
    10. Quang Nguyen & Ngoc-Kim-Khanh Nguyen & Davide Cassi & Michele Bellingeri & Giacomo Fiumara, 2021. "New Betweenness Centrality Node Attack Strategies for Real-World Complex Weighted Networks," Complexity, Hindawi, vol. 2021, pages 1-17, October.
    11. He, Shan & Li, Sheng & Ma, Hongru, 2009. "Effect of edge removal on topological and functional robustness of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(11), pages 2243-2253.
    12. Nie, Tingyuan & Guo, Zheng & Zhao, Kun & Lu, Zhe-Ming, 2015. "New attack strategies for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 248-253.
    13. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo & Rapisarda, Andrea, 2003. "Efficiency of scale-free networks: error and attack tolerance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 320(C), pages 622-642.
    14. Liu, Meili & Qi, Xiaogang & Pan, Hao, 2022. "Optimizing communication network geodiversity for disaster resilience through shielding approach," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    15. Stefano Allesina & Mercedes Pascual, 2009. "Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions?," PLOS Computational Biology, Public Library of Science, vol. 5(9), pages 1-6, September.
    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. Jisha Mariyam John & Michele Bellingeri & Divya Sindhu Lekha & Davide Cassi & Roberto Alfieri, 2024. "Robustness of Real-World Networks after Weight Thresholding with Strong Link Removal," Mathematics, MDPI, vol. 12(10), pages 1-17, May.
    2. 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).
    3. Lekha, Divya Sindhu & Balakrishnan, Kannan, 2020. "Central attacks in complex networks: A revisit with new fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    4. Nie, Tingyuan & Fan, Bo & Wang, Zhenhao, 2022. "Complexity and robustness of weighted circuit network of placement," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    5. Gao, Yan-Li & Chen, Shi-Ming & Nie, Sen & Ma, Fei & Guan, Jun-Jie, 2018. "Robustness analysis of interdependent networks under multiple-attacking strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 495-504.
    6. Hao, Yucheng & Jia, Limin & Wang, Yanhui, 2020. "Edge attack strategies in interdependent scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    7. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2011. "Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises," PLOS ONE, Public Library of Science, vol. 6(3), pages 1-11, March.
    8. Viljoen, Nadia M. & Joubert, Johan W., 2016. "The vulnerability of the global container shipping network to targeted link disruption," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 396-409.
    9. Das, Sai Saranga & Raman, Karthik, 2022. "Effect of dormant spare capacity on the attack tolerance of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    10. Kashyap, G. & Ambika, G., 2019. "Link deletion in directed complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 631-643.
    11. Yang, Yu & He, Ze & Song, Zouying & Fu, Xin & Wang, Jianwei, 2018. "Investigation on structural and spatial characteristics of taxi trip trajectory network in Xi’an, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 755-766.
    12. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2010. "Impact of the topology of global macroeconomic network on the spreading of economic crises," Papers 1011.4336, arXiv.org, revised Apr 2011.
    13. Stefano Martinazzi & Andrea Flori, 2020. "The evolving topology of the Lightning Network: Centralization, efficiency, robustness, synchronization, and anonymity," PLOS ONE, Public Library of Science, vol. 15(1), pages 1-18, January.
    14. 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.
    15. Bellingeri, M. & Bevacqua, D. & Scotognella, F. & LU, Zhe-Ming & Cassi, D., 2018. "Efficacy of local attack strategies on the Beijing road complex weighted network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 316-328.
    16. Zhao, Peixin & Yin, Shengnan & Han, Xue & Li, Zhuyue, 2021. "Research on lean supply chain network model based on node removal," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).
    17. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    18. Xia, Ling-Ling & Song, Yu-Rong & Li, Chan-Chan & Jiang, Guo-Ping, 2018. "Improved targeted immunization strategies based on two rounds of selection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 540-547.
    19. Kyu-Min Lee & Kwang-Il Goh, 2016. "Strength of weak layers in cascading failures on multiplex networks: case of the international trade network," Papers 1603.05181, arXiv.org, revised May 2016.
    20. Ouyang, F.Y. & Zheng, B. & Jiang, X.F., 2014. "Spatial and temporal structures of four financial markets in Greater China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 236-244.

    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:gam:jmathe:v:11:y:2023:i:16:p:3482-:d:1215537. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.