FLPA: A fast label propagation algorithm for detecting overlapping community structure.

In complex networks, there are a huge number of overlapping community structures, and those structures have been an increasing concern in recent years. The label propagation algorithm (LPA) family is a kind of mainstream method that discovers different community structures in complex networks. But these methods often struggle with stability and feasibility, as well as issues sensitive to network size. In this paper, to solve the above problems and improve the detection accuracy, we present a fast label propagation algorithm (FLPA) based on node influence and label weight. In FLPA, we first use the graph compression technique to reduce the network size. Then, we propose a new node influence calculation method and fuse it with the α -path similarity to precisely control the label weight in the label propagation stage. Through the above process, FLPA makes the labels that are propagated and received by nodes more reasonable and further improves the detection accuracy. Finally, we restore the network and make the compressed node belong to the same community as its corresponding super node. Experimental results on 10 real and 58 synthetic networks indicate that FLPA is suitable for detecting overlapping community structures regardless of network scale and accomplishes better than state-of-the-art methods on stability and feasibility. [ABSTRACT FROM AUTHOR]