Abstract:Community detection for large networks is a challenging task due to the high computational cost as well as the heterogeneous community structure. Stochastic block model (SBM) is a popular model to analyze community structure where nodes belonging to the same communities are connected with equal probability. Modularity optimization methods provide a fast and effective way for community detection under SBM with assortative community structure, where nodes within communities are densely connected and nodes across communities are relatively loosely connected. However, the non-assortative community structure, where nodes across communities are densely connected, widely exists in real-world networks, thus leading to the inconsistency of modularity optimization methods in applications. In this paper, we consider networks with "grouped communities" (or "the group structure"), where nodes within grouped communities are densely connected and nodes across grouped communities are relatively loosely connected, while nodes belonging to the same group but different communities can be either densely or loosely connected. We incorporate the group structure in the SBM and propose a novel divide-and-conquer algorithm to detect the community structure. We show that the proposed method can recover both the group structure and the community structure asymptotically. Numerical studies demonstrate that the proposed method can reduce the computational cost significantly while still achieving competitive performance. Further, we extend the proposed framework from the SBM to the degree-corrected SBM for more general applications.

A network weight-based Multi-Community discovery Algorithm

Weighted-Ring Similarity Measurement for Community Detection in Social Network

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

Community Detection Based on Weighted Networks

Scalable Community Discovery of Large Networks

Community Detection Based on Weighted Content-Structural Network and Random Walks

Analysis of Community Evaluation Criterion and Discovery Algorithm of Weighted Complex Network

Community Detection in Weighted Networks: Algorithms and Applications

Research on a large-scale community detection algorithm based on non-weighted graph

A Center-Based Community Detection Method in Weighted Networks

Role Assorted Community Discovery for Weighted Networks.

A weighted network community detection algorithm based on deep learning

Community Detecting and Feature Analysis in Real Directed Weighted Social Networks.

New Random Walk Algorithm Based on Different Seed Nodes for Community Detection

A Novel Overlapping Community Detection Algorithm of Weighted Networks

Novel social network community discovery method combined local distance with node rank optimization function

Automatic detection of multilevel communities: scalable and resolution-limit-free

Distributed Community Detection in Large Networks

A fast multi-level algorithm for community detection in directed online social networks

Large-Scale Complex Network Community Detection Combined with Local Search and Genetic Algorithm

Detecting Overlapping Communities of Weighted Networks Via a Local Algorithm