English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/218384
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Exportar a otros formatos:


Community Detection Boosts Network Dismantling on Real-World Networks

AuthorsWandelt, Sebastian; Shi, Xing; Su, Xiaoqian; Zanin, Massimiliano
KeywordsComplex networks
Network dismantling
Issue Date2020
PublisherInstitute of Electrical and Electronics Engineers
CitationIEEE Access 8: 111954-111965 (2020)
AbstractNetwork dismantling techniques have gained increasing interest during the last years caused by the need for protecting and strengthening critical infrastructure systems in our society. We show that communities play a critical role in dismantling, given their inherent property of separating a network into strongly and weakly connected parts. The process of community-based dismantling depends on several design factors, including the choice of community detection method, community cut strategy, and inter-community node selection. We formalize the problem of community attacks to networks, identify critical design decisions for such methods, and perform a comprehensive empirical evaluation with respect to effectiveness and efficiency criteria on a set of more than 40 community-based network dismantling methods. We compare our results to state-of-the-art network dismantling, including collective influence, articulation points, as well as network decycling. We show that community-based network dismantling significantly outperforms existing techniques in terms of solution quality and computation time in the vast majority of real-world networks, while existing techniques mainly excel on model networks (ER, BA) mostly. We additionally show that the scalability of community-based dismantling opens new doors towards the efficient analysis of large real-world networks.
Publisher version (URL)https://doi.org/10.1109/ACCESS.2020.3002807
Appears in Collections:(IFISC) Artículos
Files in This Item:
File Description SizeFormat 
real_world_networks.pdf3,16 MBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.