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

*此作品的通信作者

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings
編輯Bo Li, Deze Zeng, Lei Shu
發行者Springer Verlag
頁面182-188
頁數7
ISBN(列印)9783319781389
DOIs
出版狀態Published - 1 1月 2018
事件12th International Conference on Communications and Networking in China, CHINACOM 2017 - Xian, China
持續時間: 10 10月 201712 10月 2017

出版系列

名字Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
237 LNICST
ISSN(列印)1867-8211

Conference

Conference12th International Conference on Communications and Networking in China, CHINACOM 2017
國家/地區China
城市Xian
期間10/10/1712/10/17

指紋

深入研究「Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm」主題。共同形成了獨特的指紋。

引用此