title: Label propagation with α-degree neighborhood impact for network community detection.
abstract: Community detection is an important task for mining the structure and function of complex networks. In this paper, a novel label propagation approach with α-degree neighborhood impact is proposed for efficiently and effectively detecting communities in networks. Firstly, we calculate the neighborhood impact of each node in a network within the scope of its α-degree neighborhood network by using an iterative approach. To mitigate the problems of visiting order correlation and convergence difficulty when updating the node labels asynchronously, our method updates the labels in an ascending order on the α-degree neighborhood impact of all the nodes. The α-degree neighborhood impact is also taken as the updating weight value, where the parameter impact scope α can be set to a positive integer. Experimental results from several real-world and synthetic networks show that our method can reveal the community structure in networks rapidly and accurately. The performance of our method is better than other label propagation based methods.
authors.affiliation: School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China ; State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China.
authors.forename: Heli
authors.identifier: 0000-0003-0818-0301
authors.initials: H
authors.lastname: Sun
authors.affiliation: State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China ; School of Software, Xidian University, Xi'an 710071, China.
authors.forename: Jianbin
authors.initials: J
authors.lastname: Huang
authors.affiliation: School of Computer Science and Technology, Xidian University, Xi'an 710071, China.
authors.forename: Xiang
authors.initials: X
authors.lastname: Zhong
authors.affiliation: School of Computer Science and Technology, Xidian University, Xi'an 710071, China.
authors.forename: Ke
authors.initials: K
authors.lastname: Liu
authors.affiliation: School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Jianhua
authors.initials: J
authors.lastname: Zou
authors.affiliation: School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Qinbao
authors.initials: Q
authors.lastname: Song
mesh_terms: D000465:Algorithms; D019058:Community Networks; D006801:Humans; D016571:Neural Networks, Computer; D009862:Online Systems; D012111:Residence Characteristics; D013997:Time Factors