Research progress of overlapping community detection methodsbased on local structure
Zehua Zhang,Litian Duan,Fu Duan,Nan Zhang
DOI: https://doi.org/10.13232/j.cnki.jnju.2017.03.018
2017-01-01
Abstract:Community mining is one of the core contents of complex network research.Compared to global optimization methods,local structure based community detection models usually have the advantage of using local prior knowledge,and adapt to the dynamic network environment with rapid modeling capabilities in multi-views and so on.Nowadays such methods have become the current hot research on the large scale network.From the perspective of theoretical evolution and practical application,the paper introduces the recent research progress of overlapping community detection.Based on the analysis of the key problems in the research,this study presents the research framework of overlapping community mining based on local structure,and then compares and analyzes some typical overlapping community discovery methods,named as clique percolation methods,local expansion methods,link communities optimization methods,label propagation algorithm,community link structure based methods,which depend on the community measurements with local optimization strategy.The clique percolation can found local communities in the dense network with highly overlapping communities.And the local expansion methods independent of the global network effectively reveals the structure of local communities and can show the hierarchical and overlapping features in local.The link community optimization with natural overlaps on links can effectively deal with overlapping networks,while Label Propagation Algorithms(LPA)has good performance in computational complexity,usually suitable for community detection in large scale networks.Link prediction based methods be closely linked with structural similarity on the target network.Moreover,we discuss the issues how to face the enormous challenges of the large scale network with massive data,polymorphic heterogeneous network,complex network structure with uncertainty,and dynamic evolution and so on.Finally,the paper summarizes the future work about overlapping community detection.