Overlapping Community Detection of Complex Network: A Survey

Abstract

It is well established that the network is ubiquitous. Social platforms, academic system, and other systems all exist in the form of networks, which often reflect the connections between different individuals in the real world. Effective community detection algorithm can explore the hidden community structure in the network, which has a great positive impact on people's daily life. At present, it has been widely applied in online public opinion monitoring, personalized recommendation, advertising and other fields. As the network structure tends to be complicated, the detection of community structure of complex networks has become a hot topic of current research. This paper reviews the state-of-the-art in the overlapping community detection of complex networks, and briefly summarizes the advantages and applications of each algorithm. Furthermore, the current challenges in overlapping community detection of complex networks are illustrated and some suggestions on future research are proposed.