An algorithm for overlapping community detection in complex network

摘要

In complex network, overlapping community structure is a more actual description of the structure of social networks. So, it is significant to analyze its overlapping community structure. After integrating the existing overlapping community detection algorithms and information theory, we summarize a definition of community from the perspective of information theory, then we present an algorithm to detect the overlapping community structure in complex networks after having learnt from the information dissemination theory. Experimental results illustrate that compared with the traditional definition of community and detection algorithms, the community that is detected by our algorithm have a more accurate physical meaning, meanwhile, this algorithm has a lower time complexity too.