Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Label Propagation with α-Degree Neighborhood Impact for Network Community Detection
Ist Teil von
Computational Intelligence and Neuroscience, 2014-01, Vol.2014 (2014), p.130689-9
Ort / Verlag
United States: Hindawi Limiteds
Erscheinungsjahr
2014
Quelle
Free E-Journal (出版社公開部分のみ)
Beschreibungen/Notizen
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.