Label Propagation with α -Degree Neighborhood Impact for Network Community Detection
Joint Authors
Zou, Jian-Hua
Sun, Heli
Huang, Jianbin
Zhong, Xiang
Liu, Ke
Song, Qinbao
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-11-26
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Sun, Heli& Huang, Jianbin& Zhong, Xiang& Liu, Ke& Zou, Jian-Hua& Song, Qinbao. 2014. Label Propagation with α -Degree Neighborhood Impact for Network Community Detection. Computational Intelligence and Neuroscience،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1034637
Modern Language Association (MLA)
Sun, Heli…[et al.]. Label Propagation with α -Degree Neighborhood Impact for Network Community Detection. Computational Intelligence and Neuroscience No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1034637
American Medical Association (AMA)
Sun, Heli& Huang, Jianbin& Zhong, Xiang& Liu, Ke& Zou, Jian-Hua& Song, Qinbao. Label Propagation with α -Degree Neighborhood Impact for Network Community Detection. Computational Intelligence and Neuroscience. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1034637
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1034637