Por favor, use este identificador para citar o enlazar este ítem:
https://www.arca.fiocruz.br/handle/icict/15895
Tipo
ArtículoDerechos de autor
Acceso abierto
Colecciones
- IOC - Artigos de Periódicos [12502]
Metadatos
Mostrar el registro completo del ítem
COMMUNITY DETECTION IN LARGE-SCALE NETWORKS: A SURVEY AND EMPIRICAL EVALUATION
Community detection
Empirical evaluation
Graphs
Ground-truth
Networks
Autor
Afiliación
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de AIDS e Imunologia Molecular. Rio de Janeiro, RJ, Brasil / North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA..
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de AIDS e Imunologia Molecular. Rio de Janeiro, RJ, Brasil / North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA..
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
North Carolina State University. Department of Computer Science. Raleigh, NC, USA / Oak Ridge National Laboratory. Computer Science and Mathematics Division. Oak Ridge, TN, USA.
Resumen en ingles
Community detection is a common problem in graph data analytics that consists of finding groups of densely connected nodes with few connections to nodes outside of the group. In particular, identifying communities in large-scale networks is an important task in many scientific domains. In this review, we evaluated eight state-of-the-art and five traditional algorithms for overlapping and disjoint community detection on large-scale real-world networks with known ground-truth communities. These 13 algorithms were empirically compared using goodness metrics that measure the structural properties of the identified communities, as well as performance metrics that evaluate these communities against the ground-truth. Our results show that these two types of metrics are not equivalent. That is, an algorithm may perform well in terms of goodness metrics, but poorly in terms of performance metrics, or vice versa.
Palabras clave en ingles
ClusteringCommunity detection
Empirical evaluation
Graphs
Ground-truth
Networks
Compartir