Community detection in networks: Structural communities versus ground truth
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2014
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
19
1-19
1-19
Series
PHYSICAL REVIEW E, Volume 90, issue 6
Abstract
Algorithms to find communities in networks rely just on structural information and search for cohesive subsets of nodes. On the other hand, most scholars implicitly or explicitly assume that structural communities represent groups of nodes with similar (nontopological) properties or functions. This hypothesis could not be verified, so far, because of the lack of network datasets with information on the classification of the nodes. We show that traditional community detection methods fail to find the metadata groups in many large networks. Our results show that there is a marked separation between structural communities and metadata groups, in line with recent findings. That means that either our current modeling of community structure has to be substantially modified, or that metadata groups may not be recoverable from topology alone.Description
Keywords
Other note
Citation
Hric, D, Darst, R K & Fortunato, S 2014, ' Community detection in networks: Structural communities versus ground truth ', Physical Review E, vol. 90, no. 6, 062805, pp. 1-19 . https://doi.org/10.1103/PhysRevE.90.062805