Research on Label Propagation Algorithm of Community Structure Analysis in Complex Networks

The analysis of nodes interaction is crucial to evaluate the dynamics of complex networks, as well as the community structure of social networks. Particularly, the corresponding results can be used to reveal the nature of information propagation in the field of film industry. In this article, an analytical framework of nodes relationship is proposed to go deeply into the network topology. Specifically, the proposed framework can be used to effectively characterize the nodes interaction and thus simplify the network. Moreover, an object interaction similarity label propagation algorithm (OISLPA) based on label propagation theory is then formulated, which is essential to analyze the topology of community structure. It is possible to use OISLPA as an analytical tool for optimal seed nodes selection depending on the community structure. The result is significant as it can help us to predict the information propagation effects through different types of networks.