Abstract:Community structures are found to exist ubiquitously in a number of systems conveniently represented as complex networks. Partitioning networks into communities is thus important and crucial to both capture and simplify these systems' complexity. The prevalent and standard approach to meet this goal is related to the maximization of a quality function, modularity, which measures the goodness of a partition of a network into communities. However, it has recently been found that modularity maximization suffers from a resolution limit, which prevents its effectiveness and range of applications. Even when neglecting the resolution limit, methods designed for detecting communities in undirected networks cannot always be easily extended, and even less directly applied, to directed networks (for which specifically designed community detection methods are very limited). Furthermore, real-world networks are frequently found to possess hierarchical structure and the problem of revealing such type of structure is far from being addressed. In this paper, we propose a scheme that partitions networks into communities by electing community leaders via message passing between nodes. Using random walk on networks, this scheme derives an effective similarity measure between nodes, which is closely related to community memberships of nodes. Importantly, this approach can be applied to a very broad range of networks types. In fact, the successful validation of the proposed scheme on real and synthetic networks shows that this approach can effectively (i) address the problem of resolution limit and (ii) find communities in both directed and undirected networks within a unified framework, including revealing multiple levels of robust community partitions.

Link Partitioning on Simplicial Complexes Using Higher-Order Laplacians

Higher-order link prediction via local information

Discovering Link Communities in Complex Networks by Exploiting Link Dynamics

Link community detection through global optimization and the inverse resolution limit of partition density.

Higher-order Link Prediction Based on Message Passing Simplicial Networks

Inverse Resolution Limit of Partition Density and Detecting Overlapping Communities by Link-Surprise

Overlapping Community Detection Via Link Partition of Asymmetric Weighted Graph

A generalized simplicial model and its application

Symmetric Non-Negative Matrix Factorization Based Link Partition Method for Overlapping Community Detection

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

Higher-order Percolation in Simplicial Complexes

Random walks on simplicial complexes

Overlapping Community Extraction: A Link Hypergraph Partitioning Based Method

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

Simplicial closure and higher-order link prediction

Community Detection in Complex Networks using Link Prediction

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

Partitioning Networks into Communities by Message Passing

Higher-order Connection Laplacians for Directed Simplicial Complexes

Markov Dynamics based on Link-node-link Random Walk to Reveal Link Communities in Complex Networks