A New Core Discovering Method for Improving Label Propagation Algorithm in Social Networks

Discovering and analyzing of hidden information in complex networks and especially social networks has attracted the attention of many researchers. Community detection is a very important tool for understanding network information and its structure. Many approaches have been proposed, but proposing new methods with high accuracy and high quality are still one of the most exciting and challenging topics in community detection field. Label Propagation Algorithm (LPA) is one of the most popular algorithms in the field of community detection. The random nature and instability in the results of this algorithm make the LPA unreliable. Determining the core nodes and adopting a specific order of nodes based on their importance, more accurate diffusion of the core node label, and improving the way of selecting the correct label, are the main topics that we will discuss in this paper. In this paper, the proposed method which is combination of label diffusion of core nodes and label propagation method, has been able to improve the accuracy and efficiency of LPA by selecting and diffusing the core nodes label and improving the label update strategy. The results of experiments performed on standard and synthetic datasets and comparing the results show that the proposed algorithm performs better than the LPA and NIB-LPA algorithms.