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

Autor: Jisha Mariyam John, Michele Bellingeri, Divya Sindhu Lekha, Davide Cassi, Roberto Alfieri
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Mathematics, Vol 12, Iss 10, p 1568 (2024)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math12101568
Popis: 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.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje