Embedding-based Silhouette Community Detection
Preprint
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. In this work, we propose 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 algorithms. Further, we demonstrate how 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
- Version 1, 2019-07-17, ArXiv
- Published version: Machine Learning, 109 (11), 2161.
This publication has 25 references indexed in Scilit:
- The many facets of community detection in complex networksApplied Network Science, 2017
- HINMINE: heterogeneous information network mining with information retrieval heuristicsJournal of Intelligent Information Systems, 2017
- Learning Distributed Representations for Recommender Systems with a Network Embedding Approach2016
- Explaining mixture models through semantic pattern mining and banded matrix visualizationMachine Learning, 2016
- Community detection in sparse networks via Grothendieck’s inequalityProbability Theory and Related Fields, 2015
- Community detection in large‐scale networks: a survey and empirical evaluationWIREs Computational Statistics, 2014
- Foundations of Rule Learning2012
- OncogenicHRASmutations cause prolonged PI3K signaling in response to epidermal growth factor in fibroblasts of patients with Costello syndromeHuman Mutation, 2009
- Ontology-based Text Document Clustering (Extended Abstract of Invited Talk)2003
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987