Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/64974
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Surprise maximization reveals the community structure of complex networks |
Autor: | Aldecoa, Rodrigo CSIC ORCID; Marín, Ignacio CSIC ORCID | Fecha de publicación: | 14-ene-2013 | Editor: | Nature Publishing Group | Citación: | Scientific Reports 3: 1060. (2013) | Resumen: | How to determine the community structure of complex networks is an open question. It is critical to establish the best strategies for community detection in networks of unknown structure. Here, using standard synthetic benchmarks, we show that none of the algorithms hitherto developed for community structure characterization perform optimally. Significantly, evaluating the results according to their modularity, the most popular measure of the quality of a partition, systematically provides mistaken solutions. However, a novel quality function, called Surprise, can be used to elucidate which is the optimal division into communities. Consequently, we show that the best strategy to find the community structure of all the networks examined involves choosing among the solutions provided by multiple algorithms the one with the highest Surprise value. We conclude that Surprise maximization precisely reveals the community structure of complex networks. | Descripción: | 9 páginas, 6 figuras, 2 tablas. | Versión del editor: | http://dx.doi.org/10.1038/srep01060 | URI: | http://hdl.handle.net/10261/64974 | DOI: | 10.1038/srep01060 | E-ISSN: | 2045-2322 |
Aparece en las colecciones: | (IBV) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Scientific Reports 2013-3-1060.pdf | Artículo principal | 2,74 MB | Adobe PDF | Visualizar/Abrir |
Scientific Reports 2013-3-1060 Suppl Mat.pdf | Material suplementario | 113,4 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
PubMed Central
Citations
20
checked on 26-abr-2024
SCOPUSTM
Citations
69
checked on 02-may-2024
WEB OF SCIENCETM
Citations
60
checked on 23-feb-2024
Page view(s)
382
checked on 07-may-2024
Download(s)
382
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.