DocumentCode :
3862684
Title :
A new algorithm for overlapping community detection
Author :
Bingyu Liu;Cuirong Wang;Cong Wang;Ying Yuan
Author_Institution :
College of information science and engineering, Northeastern University, Shenyang ,China
fYear :
2015
Firstpage :
813
Lastpage :
816
Abstract :
Social networks exhibit an overlapping community structure. Detecting overlapping communities and overlapping nodes in social network is an active field of research. The algorithm OMO uses only the network structure to detect communities and does not require any external parameters. The proposed algorithm applies a novel genetic algorithm to cluster on nodes. A scalable encoding schema is designed and the number of communities can be automatically determined. Compared with the COPRA algorithm, experiments on four real networks validate the effectiveness and efficiency of the algorithm.
Keywords :
"Algorithm design and analysis","Clustering algorithms","Optimization","Social network services","Complex networks","Dolphins","Biological cells"
Publisher :
ieee
Conference_Titel :
Information and Automation, 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/ICInfA.2015.7279396
Filename :
7279396
Link To Document :
بازگشت