Abstract:Community plays an important role in the field of sociology, biology and especially in domains of computer science, where systems are often represented as networks. And community detection is of great importance in the domains. A community is a dense subgraph of the whole graph with more links between its members than between its members to the outside nodes, and nodes in the same community probably share common properties or play similar roles in the graph. Communities overlap when nodes in a graph belong to multiple communities. A vast variety of overlapping community detection methods have been proposed in the literature, and the local expansion method is one of the most successful techniques dealing with large networks. The paper presents a density-based seeding method, in which dense disjoint local clusters are searched and selected as seeds. The proposed method selects a seed by the total degree and density of local clusters utilizing merely local structures of the network. Furthermore, this paper proposes a novel community refining phase via minimizing the conductance of each community, through which the quality of identified communities is largely improved in linear time. Experimental results in synthetic networks show that the proposed seeding method outperforms other seeding methods in the state of the art and the proposed refining method largely enhances the quality of the identified communities. Experimental results in real graphs with ground-truth communities show that the proposed approach outperforms other state of the art overlapping community detection algorithms, in particular, it is more than two orders of magnitude faster than the existing global algorithms with higher quality, and it obtains much more accurate community structure than the current local algorithms without any priori information.

PLinkSHRINK: a Parallel Overlapping Community Detection Algorithm with Link-Graph for Large Networks.

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

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

Efficient Overlapping Community Detection in Huge Real-World Networks

A link clustering based overlapping community detection algorithm

Detecting Link Communities In Massive Networks

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

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

An Efficient Approach Of Overlapping Communities Search

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

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

A Fast Overlapping Community Detection Algorithm Based on Weak Cliques for Large-Scale Networks

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

Density-based shrinkage for revealing hierarchical and overlapping community structure in networks

Parallelizing Label Propagation for Overlapping Community Detection.

An Overlapping Community Detection Algorithm Based on Node Distance of Line Graph

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

Overlapping Community Detection Based On Link Graph Using Distance Dynamics

Overlapping Communities from Dense Disjoint and High Total Degree Clusters

Detecting Overlapping Communities in Knowledge Graphs: A Density Optimization Based Approach.

Finding Overlapping Communities Based on Markov Chain and Link Clustering