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

*Corresponding author for this work

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

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
StatePublished - 1 Jan 2018
Event12th International Conference on Communications and Networking in China, CHINACOM 2017 - Xian, China
Duration: 10 Oct 201712 Oct 2017

Publication series

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

Conference

Conference12th International Conference on Communications and Networking in China, CHINACOM 2017
CountryChina
CityXian
Period10/10/1712/10/17

Keywords

  • Hierarchical and overlapping community structure
  • Memetic algorithm
  • Social network

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