Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks
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 connect...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-08-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/16/3482 |
| _version_ | 1797583991881072640 |
|---|---|
| author | Jisha Mariyam John Michele Bellingeri Divya Sindhu Lekha Davide Cassi Roberto Alfieri |
| author_facet | Jisha Mariyam John Michele Bellingeri Divya Sindhu Lekha Davide Cassi Roberto Alfieri |
| author_sort | Jisha Mariyam John |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T23:46:56Z |
| format | Article |
| id | doaj.art-d8af1635f6ba4b419a802462a14183bd |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T23:46:56Z |
| publishDate | 2023-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-d8af1635f6ba4b419a802462a14183bd2023-11-19T02:02:36ZengMDPI AGMathematics2227-73902023-08-011116348210.3390/math11163482Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node AttacksJisha Mariyam John0Michele Bellingeri1Divya Sindhu Lekha2Davide Cassi3Roberto Alfieri4Indian Institute of Information Technology, Kottayam 686635, IndiaDipartimento di Scienze Matematiche, Fisiche e Informatiche, Università di Parma, 43124 Parma, ItalyIndian Institute of Information Technology, Kottayam 686635, IndiaDipartimento di Scienze Matematiche, Fisiche e Informatiche, Università di Parma, 43124 Parma, ItalyDipartimento di Scienze Matematiche, Fisiche e Informatiche, Università di Parma, 43124 Parma, ItalyIn 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.https://www.mdpi.com/2227-7390/11/16/3482complex networkrobustnessweight thresholdingnode attack strategiesweak link removal |
| spellingShingle | Jisha Mariyam John Michele Bellingeri Divya Sindhu Lekha Davide Cassi Roberto Alfieri Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks Mathematics complex network robustness weight thresholding node attack strategies weak link removal |
| title | Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks |
| title_full | Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks |
| title_fullStr | Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks |
| title_full_unstemmed | Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks |
| title_short | Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks |
| title_sort | effect of weight thresholding on the robustness of real world complex networks to central node attacks |
| topic | complex network robustness weight thresholding node attack strategies weak link removal |
| url | https://www.mdpi.com/2227-7390/11/16/3482 |
| work_keys_str_mv | AT jishamariyamjohn effectofweightthresholdingontherobustnessofrealworldcomplexnetworkstocentralnodeattacks AT michelebellingeri effectofweightthresholdingontherobustnessofrealworldcomplexnetworkstocentralnodeattacks AT divyasindhulekha effectofweightthresholdingontherobustnessofrealworldcomplexnetworkstocentralnodeattacks AT davidecassi effectofweightthresholdingontherobustnessofrealworldcomplexnetworkstocentralnodeattacks AT robertoalfieri effectofweightthresholdingontherobustnessofrealworldcomplexnetworkstocentralnodeattacks |