Computer Science & Technology

An Overlapping Community Detection Algorithm Based on Addtion of a Clique at Each Step

Expand
  • School of Computer Science and Technology//Institute of Bio-inspired Intelligence and Knowledge Mining,Anhui University,Hefei 230601,Anhui,China
张兴义( 1982-) ,男,博士,教授,博士生导师,主要从事非传统计算模型与算法、多目标优化及复杂网络分析研究E-mail: xyzhanghust@ gmail. com

Received date: 2015-11-03

  Revised date: 2016-03-29

  Online published: 2016-08-21

Supported by

Supported by the National Natural Science Foundation of China( 61272152, 61502004, 61502001)

Abstract

The local expansion-based overlapping community detection algorithms start from a single node or a clique,and then repeatedly add a new node to the obtained community,thus obtaining the final community.However,the existing local expansion-based overlapping community detection algorithms always add one node at each step,so the local information of the added nodes has not been fully considered,thus reducing the accuracy of the algorithms.In order to solve this problem,an overlapping community detection algorithm is proposed,which adds a clique at each step.This algorithm starts from a clique,and expands the clique by repeatedly adding a clique of the largest fitness value in the neighborhood.In this way,the links between the added node and the existing community and the links between the added nodes are both taken into account.An empirical evaluation on the synthetic and real datasets demonstrates that the proposed algorithm can detect the overlapping communities in complex networks more accurately than the existing algorithms.

Cite this article

ZHANG Xing-yi ZHENG Wen WANG Cong-tao DING Zhuan-lian SU Yan-sen . An Overlapping Community Detection Algorithm Based on Addtion of a Clique at Each Step[J]. Journal of South China University of Technology(Natural Science), 2016 , 44(9) : 24 -31 . DOI: 10.3969/j.issn.1000-565X.2016.09.004

Outlines

/