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.

Parallel Algorithm for Identifying Overlapping Communities from Local Extension

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Overlapping Community Identification Algorithm in Directed Network

Overlapping Community Detection Algorithm based on Coarsening and Local Overlapping Modularity

A Parallel And Scalable Framework For Non-Overlapping Community Detection Algorithms

Efficient Overlapping Community Detection in Huge Real-World Networks

A Local Extended Algorithm Combined with Degree and Clustering Coefficient to Optimize Overlapping Community Detection.

Community identificaiton of complex networks based on overlapping degree and module increment

Local Overlapping Community Detection

Identifying Overlapping Communities in Social Networks Using Multi-Scale Local Information Expansion

Detecting Overlapping Communities of Weighted Networks Via a Local Algorithm

Parallelizing Label Propagation for Overlapping Community Detection.

Detecting Overlapping Communities Based on Community Cores in Complex Networks

An Efficient Approach Of Overlapping Communities Search

Node-community membership diversifies community structures: An overlapping community detection algorithm based on local expansion and boundary re-checking

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

Detect Overlapping Community Based on the Combination of Local Expansion and Label Propagation.

Research progress of overlapping community detection methodsbased on local structure

An efficient method to find overlapping communities in networks

Overlapping Community Detection by Local Community Expansion

Efficient And Scalable Detection Of Overlapping Communities In Big Networks