Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/81631
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Exploring the limits of community detection strategies in complex networks |
Autor: | Aldecoa, Rodrigo CSIC ORCID; Marín, Ignacio CSIC ORCID | Fecha de publicación: | 17-jul-2013 | Editor: | Nature Publishing Group | Citación: | Scientific Reports 3: 2216 (2013) | Resumen: | The characterization of network community structure has profound implications in several scientific areas. Therefore, testing the algorithms developed to establish the optimal division of a network into communities is a fundamental problem in the field. We performed here a highly detailed evaluation of community detection algorithms, which has two main novelties: 1) using complex closed benchmarks, which provide precise ways to assess whether the solutions generated by the algorithms are optimal; and, 2) A novel type of analysis, based on hierarchically clustering the solutions suggested by multiple community detection algorithms, which allows to easily visualize how different are those solutions. Surprise, a global parameter that evaluates the quality of a partition, confirms the power of these analyses. We show that none of the community detection algorithms tested provide consistently optimal results in all networks and that Surprise maximization, obtained by combining multiple algorithms, obtains quasi-optimal performances in these difficult benchmarks. | Descripción: | 11 páginas, 8 figuras, 1 tabla. | Versión del editor: | http://dx.doi.org/10.1038/srep02216 | URI: | http://hdl.handle.net/10261/81631 | DOI: | 10.1038/srep02216 | E-ISSN: | 2045-2322 |
Aparece en las colecciones: | (IBV) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2013 Scientific Reports 003-02216.pdf | 1,93 MB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
PubMed Central
Citations
12
checked on 11-mar-2024
SCOPUSTM
Citations
57
checked on 01-may-2024
WEB OF SCIENCETM
Citations
50
checked on 28-feb-2024
Page view(s)
344
checked on 07-may-2024
Download(s)
247
checked on 07-may-2024
Google ScholarTM
Check
Altmetric
Altmetric
Artículos relacionados:
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.