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

Robustness of Real-World Networks after Weight Thresholding with Strong Link Removal

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, via G.P. Usberti, 7/a, 43124 Parma, Italy
    Istituto Nazionale di Fisica Nucleare (INFN) Gruppo Collegato di Parma, 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, via G.P. Usberti, 7/a, 43124 Parma, Italy
    Istituto Nazionale di Fisica Nucleare (INFN) Gruppo Collegato di Parma, 43124 Parma, Italy)

  • Roberto Alfieri

    (Dipartimento di Scienze Matematiche, Fisiche e Informatiche, Università di Parma, via G.P. Usberti, 7/a, 43124 Parma, Italy
    Istituto Nazionale di Fisica Nucleare (INFN) Gruppo Collegato di Parma, 43124 Parma, Italy)

Abstract

Weight thresholding ( WT ) is a method intended to decrease the number of links within weighted networks that may otherwise be excessively dense for network science applications. WT aims to remove links to simplify the network by holding most of the features of the original network. Here, we test the robustness and the efficacy of the node attack strategies on real-world networks subjected to WT that remove links of higher weight (strong links). We measure the network robustness along node removal with the largest connected component ( LCC ). We find that the real-world networks under study are generally robust when subjected to WT. Nonetheless, WT with strong link removal changes the efficacy of the attack strategies and the rank of node centralities. Also, WT with strong link removal may trigger a more significant change in the node centrality rank than WT by removing weak links. Network science research with the aim to find important/influential nodes in the network has to consider that simplifying the network with WT methodologies may change the node centrality.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:10:p:1568-:d:1396950
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/10/1568/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/10/1568/
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Bellingeri, Michele & Cassi, Davide, 2018. "Robustness of weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 489(C), pages 47-55.
    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, 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.
    2. 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).
    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. 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.
    5. 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).
    6. 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.
    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. 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.
    9. 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.
    10. Moore, Jack Murdoch & Small, Michael & Yan, Gang, 2021. "Inclusivity enhances robustness and efficiency of social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    11. 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).
    12. Tian, Hu & Zheng, Xiaolong & Zeng, Daniel Danjun, 2019. "Analyzing the dynamic sectoral influence in Chinese and American stock markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    13. Dion Harmon & Marco Lagi & Marcus A M de Aguiar & David D Chinellato & Dan Braha & Irving R Epstein & Yaneer Bar-Yam, 2015. "Anticipating Economic Market Crises Using Measures of Collective Panic," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-27, July.
    14. Rahul Kaushik & Stefano Battiston, "undated". "Credit Default Swaps Drawup Networks: Too Tied To Be Stable?," Working Papers ETH-RC-12-013, ETH Zurich, Chair of Systems Design.
    15. 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.
    16. Ravi Kashyap, 2024. "The Blockchain Risk Parity Line: Moving From The Efficient Frontier To The Final Frontier Of Investments," Papers 2407.09536, arXiv.org.
    17. 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.
    18. Gautier Marti & Frank Nielsen & Miko{l}aj Bi'nkowski & Philippe Donnat, 2017. "A review of two decades of correlations, hierarchies, networks and clustering in financial markets," Papers 1703.00485, arXiv.org, revised Nov 2020.
    19. Bellingeri, Michele & Cassi, Davide, 2018. "Robustness of weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 489(C), pages 47-55.
    20. Tu, Chengyi, 2014. "Cointegration-based financial networks study in Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 245-254.

    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:12:y:2024:i:10:p:1568-:d:1396950. 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.