A Novel Label Propagation Algorithm based on Core Node
Download as PDF
DOI: 10.23977/cii2019.20
Author(s)
Shanshan Chen, Tao Wang and Jinfang Wang
Corresponding Author
Shanshan Chen
ABSTRACT
Detecting community structure can give a significant insight into structural and functional properties in complex networks. In this paper, we propose a novel label propagation algorithm based on core node. In the label initialization process, the node importance index is calculated to get the core node and a label is assign to the node through the core node. In the label propagation process, when the maximum number label of neighbor nodes is not unique, the importance of the neighbor nodes is sorted and the most important node is selected to update the current node. The proposed algorithm is test on both real network and synthetic network, and is compared with classical algorithms in community detection. The experimental results confirm the feasibility and effectiveness of the proposed algorithm.
KEYWORDS
CN-LPA algorithm, core node, label initialization, community detection