Exploratory Community Detection: Finding Communities in Unknown Networks

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...

Full description

Saved in:
Bibliographic Details
Published in2019 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
LanguageEnglish
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
Online AccessGet full text
DOI10.1109/MSN48538.2019.00048

Cover

More Information
Summary: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.
DOI:10.1109/MSN48538.2019.00048