Research Article
Detecting Hierarchical and Overlapping Community Structures in Social Networks Using a One-Stage Memetic Algorithm
168 downloads
@INPROCEEDINGS{10.1007/978-3-319-78139-6_19, author={Chun-Cheng Lin and Der-Jiunn Deng and Jung-Chao Wu and Liang-Yi Lu}, title={Detecting Hierarchical and Overlapping Community Structures in Social Networks Using a One-Stage Memetic Algorithm}, proceedings={Communications and Networking. 12th International Conference, ChinaCom 2017, Xi’an, China, October 10-12, 2017, Proceedings, Part II}, proceedings_a={CHINACOM}, year={2018}, month={4}, keywords={Hierarchical and overlapping community structure Social network Memetic algorithm}, doi={10.1007/978-3-319-78139-6_19} }- Chun-Cheng Lin
Der-Jiunn Deng
Jung-Chao Wu
Liang-Yi Lu
Year: 2018
Detecting Hierarchical and Overlapping Community Structures in Social Networks Using a One-Stage Memetic Algorithm
CHINACOM
Springer
DOI: 10.1007/978-3-319-78139-6_19
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.
Copyright © 2017–2024 EAI
