Article
Community detection in large-scale networks: a survey and empirical evaluation
Registro en:
HARENBERG, Steve; et al. Community detection in large-scale networks: a survey and empirical evaluation. WIREs Comput Stat., v.6, n.6, p.426–439, 2014.
10.1002/wics.1319
Autor
Harenberg, Steve
Bello, Gonzalo
Gjeltema, L.
Ranshous, Stephen
Harlalka, Jitendra
Seay, Ramona
Padmanabhan, Kanchana
Samatova, Nagiza
Resumen
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.