A One-by-One Method for Community Detection in Attributed Networks
-
Soroosh Shalileh [1] ; Boris Mirkin [1]
-
[1] Higher School of Economics, National Research University
Higher School of Economics, National Research University
Rusia
-
- Localización: Intelligent Data Engineering and Automated Learning – IDEAL 2020. 21st International Conference: Guimarães, Portugal; November 4–6, 2020. Proceedings / Cesar Analide (ed. lit.), Paulo Novais (ed. lit.), David Camacho Fernández (ed. lit.), Hujun Yin (ed. lit.), Vol. 2, 2020 (Part II), ISBN 978-3-030-62365-4, págs. 413-422
- Idioma: inglés
- Enlaces
-
Resumen
The problem of community detection in a network with features at its nodes takes into account both the graph structure and node features. The goal is to find relatively dense groups of interconnected entities sharing some features in common. We apply the so-called data recovery approach to the problem by combining the least-squares recovery criteria for both, the graph structure and node features. In this way, we obtain a new clustering criterion and a corresponding algorithm for finding clusters/communities one-by-one. We show that our proposed method is effective on real-world data, as well as on synthetic data involving either only quantitative features or only categorical attributes or both. Our algorithm appears competitive against state-of-the-artalgorithms.
