Exploratory community detection: Finding communities in unknown networks

Bo Yan, Fanku Meng, Jiamou Liu, Yiping Liu, Hongyi Su

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages206-211
Number of pages6
ISBN (Electronic)9781728152127
DOIs
Publication statusPublished - Dec 2019
Event15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019 - Shenzhen, China
Duration: 11 Dec 201913 Dec 2019

Publication series

NameProceedings - 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019

Conference

Conference15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019
Country/TerritoryChina
CityShenzhen
Period11/12/1913/12/19

Keywords

  • Community detection
  • Information diffusion
  • Spectral method
  • Unknown network

Fingerprint

Dive into the research topics of 'Exploratory community detection: Finding communities in unknown networks'. Together they form a unique fingerprint.

Cite this