DocumentCode
235345
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
fYear
2014
fDate
20-22 Oct. 2014
Firstpage
7
Lastpage
12
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing, Communications and IT Applications Conference (ComComAp), 2014 IEEE
Conference_Location
Beijing
Print_ISBN
978-1-4799-4813-0
Type
conf
DOI
10.1109/ComComAp.2014.7017161
Filename
7017161
Link To Document