CLOSE: Local Community Detection by LOcal Structure Expansion in a Complex Network

Zhi Jia Jian, Hao Shang Ma, Jen Wei Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

There have been more and more researches on community discovery in complex networks. Expanding of a source node into a community is one of the most successful methods for local community detection, especially when the global structure of the network is not accessible. In this paper, we propose CLOSE algorithm, Local Community Detection by LOcal Structure Expansion, based on the local expansion technique in the community detection. In CLOSE, we propose a novel connective function to identify a better source node. The node is in the center of a highly connected component of a graph. CLOSE selects a group of nodes instead of a single node to be the seed for the expansion of a local community. In addition, using the neighboring group can identify a suitable community for a hub node. Moreover, the expansion strategy is based on the label propagation technique instead of local community measurements. In experiments, we compare the performance of CLOSE with previous methods both on synthetic networks from the LFR Benchmark and real-world networks. We also examine the merit of the source node selection strategy. Both source node selection and community detection in CLOSE outperform previous algorithms.

Original languageEnglish
Title of host publicationProceedings - 2019 International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728146669
DOIs
Publication statusPublished - 2019 Nov
Event24th International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2019 - Kaohsiung, Taiwan
Duration: 2019 Nov 212019 Nov 23

Publication series

NameProceedings - 2019 International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2019

Conference

Conference24th International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2019
CountryTaiwan
CityKaohsiung
Period19-11-2119-11-23

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'CLOSE: Local Community Detection by LOcal Structure Expansion in a Complex Network'. Together they form a unique fingerprint.

Cite this