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.

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

Mining overlapping and hierarchical communities in complex networks

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

Overlapping Communities from Dense Disjoint and High Total Degree Clusters

Detect overlapping and hierarchical community structure in networks

A link clustering based overlapping community detection algorithm

Overlapping Community Extraction: A Link Hypergraph Partitioning Based Method

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

A Density Based Link Clustering Algorithm for Overlapping Community Detection in Networks

Finding Overlapping Communities Based on Markov Chain and Link Clustering

Research progress of overlapping community detection methodsbased on local structure

Overlapping Community Discovery Based on Core Nodes and LDA Topic Modeling.

Detecting Hierarchical and Overlapping Network Communities Based on Opinion Dynamics

Overlapping Community Detection Based on Network Decomposition

Overlapping and Hierarchical Community Discovery Based on Spectral Method

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

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

Discovering Link Communities in Complex Networks by Exploiting Link Dynamics

Two-Stage Algorithm Using Influence Coefficient for Detecting the Hierarchical, Non-Overlapping and Overlapping Community Structure

Detection of Hierarchical Overlapping Communities in Complex Networks

Overlapping Community Detection In Directed Heterogeneous Social Network