Exploratory Community Detection: Finding Communities in Unknown Networks

• Published in: 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN) pp. 206 - 211
• Main Authors: Yan, Bo, Meng, Fanku, Liu, Jiamou, Liu, Yiping, Su, Hongyi
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2019
• Subjects: Clustering algorithms; community detection; Computer science; Diffusion processes; information diffusion; Neural networks; Social network services; Sociology; spectral method; Statistics; unknown network
• DOI: 10.1109/MSN48538.2019.00048

Community detection amounts to one of the key methods in handling social networks with the aim of capturing global patterns of a network. This paper focuses on a situation where the network is unknown, which would render existing algorithms unusable. We propose exploratory community detection which aims to detect communities by utilizing samples taken from diffusion process over the network. For this problem, we propose a neural-based algorithm that develops a matrix representation of the network structure. This matrix is then the input of a spectral clustering algorithm to reveal communities in the network. We perform experiments on real-world and synthetic data sets with simulated diffusion samples.The results reveal that our algorithm has strong empirical performance.