Title :
Detecting overlapping communities of weighted networks by central figure algorithm
Author :
Chao Tong ; Zhongyu Xie ; Xiaoyun Mo ; Jianwei Niu ; Yan Zhang
Author_Institution :
Sch. of Comput. Sci. & Eng., Beihang Univ., Beijing, China
Abstract :
In recent years, the community structures in complex networks has become a research hotspot. In this paper, we focus on weighted networks and propose a unique algorithm on detecting overlapping communities of weighted networks based on central figure with considerable accuracy. In the algorithm, all the central figures are first extracted. Then to each central figure, nodes are absorbed by closures and weak ties. The experiments are based on LFR Benchmark. Through the experiment, we can know that the performance of our algorithm is better than that of COPRA (Community Overlap Propagation Algorithm) algorithm.
Keywords :
complex networks; social networking (online); COPRA; LFR benchmark; central figure algorithm; closures; community overlap propagation algorithm; community structures; complex networks; overlapping community detection; social networks; weak ties; weighted networks; Algorithm design and analysis; Benchmark testing; Communities; Complex networks; Educational institutions; Partitioning algorithms; Social network services; central figure; overlapping community; triadic closure; weighted networks;
Conference_Titel :
Computing, Communications and IT Applications Conference (ComComAp), 2014 IEEE
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-4813-0
DOI :
10.1109/ComComAp.2014.7017161