Abstract:Community detection is an important tool to analyze hidden information such as functional module and topology structure in complex networks. Compared with traditional community detection, it is more challenging to find overlapping communities in complex networks, especially when the networks are of large scales. Among various overlapping community detection techniques, the well-known clique percolation method (CPM) has shown promising performance in terms of quality of found communities, but suffers from serious curse of dimensionality due to its high computational complexity, which makes it very unlikely to be applied to large-scale networks. To address this issue, in this paper, we propose a weak-CPM for overlapping community detection in large-scale networks. A new measure for characterizing the similarity between weak cliques is also suggested to check whether the weak cliques can be merged into a community. Experimental results on synthetic and real-world networks demonstrate the competitive performance of the proposed method over six popular overlapping community detection algorithms in terms of both computational efficiency and quality of found communities. In addition, the proposed method is also suitable for detecting large-scale networks with an unclear community structure under different levels of overlapping density and overlapping diversity, which is an important property of many real-world complex networks.

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

A Parallel Community Structure Mining Method In Big Social Networks

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

An Efficient Approach Of Overlapping Communities Search

Research on the Scalability of Parallel Community Detection Algorithms

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

Parallel Algorithm for Identifying Overlapping Communities from Local Extension

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

A Scalable Community Detection Algorithm for Large Graphs Using Stochastic Block Models.

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

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

Distributed Community Detection on Overlapping Stochastic Block Model

Community Discovery by Propagating Local and Global Information Based on the MapReduce Model

A Streaming-based Algorithm for Overlapping Community Detection

Uncovering Overlapping Community Structure in Static and Dynamic Networks

A Novel Parallel Community Detection Scheme Based on Label Propagation

Parallel Particle Swarm Optimization for Community Detection in Large-Scale Networks.

Parallelizing Label Propagation for Overlapping Community Detection.

Efficient Overlapping Community Detection in Huge Real-World Networks

A Parallel Community Detection Algorithm Based on Incremental Clustering in Dynamic Network.

Community structure mining in big data social media networks with MapReduce