Embedding-based Silhouette community detection
Open Access
- 27 July 2020
- journal article
- research article
- Published by Springer Nature in Machine Learning
- Vol. 109 (11) , 2161-2193
Abstract
Mining complex data in the form of networks is of increasing interest in many scientific disciplines. Network communities correspond to densely connected subnetworks, and often represent key functional parts of real-world systems. This paper proposes the embedding-based Silhouette community detection (SCD), an approach for detecting communities, based on clustering of network node embeddings, i.e. real valued representations of nodes derived from their neighborhoods. We investigate the performance of the proposed SCD approach on 234 synthetic networks, as well as on a real-life social network. Even though SCD is not based on any form of modularity optimization, it performs comparably or better than state-of-the-art community detection algorithms, such as the InfoMap and Louvain. Further, we demonstrate that SCD’s outputs can be used along with domain ontologies in semantic subgroup discovery, yielding human-understandable explanations of communities detected in a real-life protein interaction network. Being embedding-based, SCD is widely applicable and can be tested out-of-the-box as part of many existing network learning and exploration pipelines.Keywords
All Related Versions
Funding Information
- European Research Council (825153)
- European Research Council (N2-0078)
This publication has 52 references indexed in Scilit:
- The map equationThe European Physical Journal Special Topics, 2009
- Modularity optimization in community detection of complex networksEurophysics Letters, 2009
- Scale-Free Networks: A Decade and BeyondScience, 2009
- OncogenicHRASmutations cause prolonged PI3K signaling in response to epidermal growth factor in fibroblasts of patients with Costello syndromeHuman Mutation, 2009
- Benchmark graphs for testing community detection algorithmsPhysical Review E, 2008
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Finding community structure in very large networksPhysical Review E, 2004
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987
- A Method for Comparing Two Hierarchical ClusteringsJournal of the American Statistical Association, 1983
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971