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.

Overlapping Community Extraction: A Link Hypergraph Partitioning Based Method

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

Combined Node and Link Partitions Method for Finding Overlapping Communities in Complex Networks

A Fast and Reasonable Method for Community Detection with Adjustable Extent of Overlapping.

Split-Node on Overlapping Community in Dense Social Networks

Efficient Overlapping Community Detection in Huge Real-World Networks

Overlapping Community Detection Via Link Partition of Asymmetric Weighted Graph

Research progress of overlapping community detection methodsbased on local structure

Overlapping Community Detection Based on Structural Centrality in Complex Networks.

Discovery of Overlapping and Hierarchical Communities Based on Extended Link Cluster Sequence

Community extraction for social networks

Topic Model-Based Link Community Detection With Adjustable Range Of Overlapping

LBLP: Link-Clustering-Based Approach for Overlapping Community Detection

An Efficient Approach Of Overlapping Communities Search

Overlapping Community Discovery Based on the Combination of Node Influence and Β-Connected Neighbors

Complex Network Structure Extraction Based on Community Relevance

Mining overlapping and hierarchical communities in complex networks

LinkLPA: A Link-Based Label Propagation Algorithm for Overlapping Community Detection in Networks.

A Community Merger of Optimization Algorithm to Extract Overlapping Communities in Networks.

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

A Fast and High Quality Approach for Overlapping Community Detection Through Minimizing Conductance.