Communications and Networking. 12th International Conference, ChinaCom 2017, Xi’an, China, October 10-12, 2017, Proceedings, Part II

Research Article

Detecting Hierarchical and Overlapping Community Structures in Social Networks Using a One-Stage Memetic Algorithm

Download
136 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
Chun-Cheng Lin1,*, Der-Jiunn Deng2,*, Jung-Chao Wu1,*, Liang-Yi Lu1
  • 1: National Chiao Tung University
  • 2: National Changhua University of Education
*Contact email: cclin321@nctu.edu.tw, djdeng@cc.ncue.edu.tw, wu7419658@gmail.com

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.