Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/218384
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Wandelt, Sebastian | es_ES |
dc.contributor.author | Shi, Xing | es_ES |
dc.contributor.author | Su, Xiaoqian | es_ES |
dc.contributor.author | Zanin, Massimiliano | es_ES |
dc.date.accessioned | 2020-08-21T10:27:48Z | - |
dc.date.available | 2020-08-21T10:27:48Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | IEEE Access 8: 111954-111965 (2020) | es_ES |
dc.identifier.uri | http://hdl.handle.net/10261/218384 | - |
dc.description.abstract | Network 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. | es_ES |
dc.description.sponsorship | We acknowledge financial support from FEDER/Ministerio de Ciencia, Innovación y Universidades Agencia Estatal de Investigación/ SuMaEco Project (RTI2018-095441-B-C22) and the María de Maeztu Program for Units of Excellence in R&D (No. MDM-2017-0711). D.R.-R. also acknowledges the Fellowship No. BES-2016-076264 under the FPI program of MINECO, Spain. | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Institute of Electrical and Electronics Engineers | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI2018-095441-B-C22 | es_ES |
dc.relation | RTI2018-095441-B-C22/AEI/10.13039/501100011033 | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/MDM-2017-0711 | es_ES |
dc.relation | MDM-2017-0711/AEI/10.13039/501100011033 | es_ES |
dc.relation | info:eu-repo/grantAgreement/MINECO/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/FIS2015-63628-C2-2-R | es_ES |
dc.relation.isversionof | Publisher's version | es_ES |
dc.rights | openAccess | es_ES |
dc.subject | Complex networks | es_ES |
dc.subject | Network dismantling | es_ES |
dc.subject | Communities | es_ES |
dc.title | Community Detection Boosts Network Dismantling on Real-World Networks | es_ES |
dc.type | artículo | es_ES |
dc.identifier.doi | 10.1109/ACCESS.2020.3002807 | - |
dc.description.peerreviewed | Peer reviewed | es_ES |
dc.relation.publisherversion | https://doi.org/10.1109/ACCESS.2020.3002807 | es_ES |
dc.identifier.e-issn | 2169-3536 | - |
dc.rights.license | http://creativecommons.org/licenses/by/4.0/ | es_ES |
dc.contributor.funder | European Commission | es_ES |
dc.contributor.funder | Ministerio de Ciencia, Innovación y Universidades (España) | es_ES |
dc.contributor.funder | Agencia Estatal de Investigación (España) | es_ES |
dc.contributor.funder | Ministerio de Economía y Competitividad (España) | es_ES |
dc.relation.csic | Sí | es_ES |
oprm.item.hasRevision | no ko 0 false | * |
dc.identifier.funder | http://dx.doi.org/10.13039/501100000780 | es_ES |
dc.identifier.funder | http://dx.doi.org/10.13039/501100003329 | es_ES |
dc.identifier.funder | http://dx.doi.org/10.13039/501100011033 | es_ES |
dc.contributor.orcid | Su, Xiaoqian [0000-0002-8713-142X] | es_ES |
dc.type.coar | http://purl.org/coar/resource_type/c_6501 | es_ES |
item.openairetype | artículo | - |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | With Fulltext | - |
item.languageiso639-1 | en | - |
Aparece en las colecciones: | (IFISC) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
real_world_networks.pdf | 3,16 MB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
10
checked on 12-abr-2024
WEB OF SCIENCETM
Citations
8
checked on 29-feb-2024
Page view(s)
126
checked on 19-abr-2024
Download(s)
220
checked on 19-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
Este item está licenciado bajo una Licencia Creative Commons