Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm

Chun Cheng Lin, Der Jiunn Deng, Jung Chao Wu, Liang Yi Lu

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

Abstract

Detection of hierarchical and overlapping community structures for social networks is crucial in social network analysis. Previous strategies were focused on a two-stage strategy for separately detecting hierarchical and overlapping community structures. This paper develops a one-stage memetic algorithm for concurrently detecting hierarchical and overlapping community structures in social networks, where quality evaluation functions, community capacity, and hierarchical levels are taken into account to increase the solution quality. This algorithm includes a local search scheme to improve the solution searching ability. Through simulation, this algorithm shows pleasing quality.

Original languageEnglish
Title of host publicationCommunications and Networking - 12th International Conference, ChinaCom 2017, Proceedings
EditorsBo Li, Deze Zeng, Lei Shu
PublisherSpringer Verlag
Pages182-188
Number of pages7
ISBN (Print)9783319781389
DOIs
Publication statusPublished - 2018 Jan 1
Event12th International Conference on Communications and Networking in China, CHINACOM 2017 - Xian, China
Duration: 2017 Oct 102017 Oct 12

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume237 LNICST
ISSN (Print)1867-8211

Other

Other12th International Conference on Communications and Networking in China, CHINACOM 2017
CountryChina
CityXian
Period17-10-1017-10-12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm'. Together they form a unique fingerprint.

Cite this