A New Multi Factor Node Scoring Based Label Propagation Algorithm For Community Detection
Publish place: Seventh National Conference and First International Conference on Distribution Computing and Big Data Processing
Publish Year: 1401
Type: Conference paper
Language: English
View: 210
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
DCBDP07_066
Index date: 28 May 2022
A New Multi Factor Node Scoring Based Label Propagation Algorithm For Community Detection abstract
Community detection is still one of the interesting and hot topics in the field of complex networks. Among the community detection algorithms, Label Propagation Algorithm (LPA), due to its nearly linear time complexity and fast execution of the algorithm, has attracted a lot of attention. But random selection of nodes and the method of updating of labels has turned this algorithm into an unreliable algorithm without stable results. In this paper a new multi factor node scoring-based label propagation algorithm (MFNS-LPA) is proposed. Four different factors are adopted to evaluate the importance of nodes which are: nodes similarity, nodes degree, K-shell value, and the percentage of the important neighbors of a node. Besides proposing a new measure for scoring nodes, the label updating strategies are improved so that the convergence speed of the algorithm is significantly decreased. Experiments are performed on real-world and synthetic networks to evaluate the performance of different methods. Results indicate that the proposed algorithm outperforms other methods in terms of accuracy, convergence, and fast execution.
A New Multi Factor Node Scoring Based Label Propagation Algorithm For Community Detection Keywords:
Community Detection , Multi Factor Node Scoring , Label Propagation , Node Importance , Label Influence , Social Networks.
A New Multi Factor Node Scoring Based Label Propagation Algorithm For Community Detection authors
Hamid Roghani
Department of Computer Engineering and Information Technology Azarbaijan Shahid Madani University Tabriz, Iran
Asgarali Bouyer
Department of Computer Engineering and Information Technology Azarbaijan Shahid Madani University Tabriz, Iran