Abstract:Community search (CS) aims to identify a set of nodes based on a specified query, leveraging structural cohesiveness and attribute homogeneity. This task enjoys various applications, ranging from fraud detection to recommender systems. In contrast to algorithm-based approaches, graph neural network (GNN) based methods define communities using ground truth labels, leveraging prior knowledge to explore patterns from graph structures and node features. However, existing solutions face three major limitations: 1) GNN-based models primarily focus on the disjoint community structure, disregarding the nature of nodes belonging to multiple communities. 2) These model structures suffer from low-order awareness and severe efficiency issues. 3) The identified community is subject to the free-rider and boundary effects. In this paper, we propose Simplified Multi-hop Attention Networks (SMN), which consist of three designs. First, we introduce a subspace community embedding technique called Sparse Subspace Filter (SSF). SSF enables the projection of community embeddings into distinct vector subspaces, accommodating the nature of overlapping and nesting community structures. In addition, we propose a lightweight model structure and a hop-wise attention mechanism to capture high-order patterns while improving model efficiency. Furthermore, two search algorithms are developed to minimize the latent space's community radius, addressing the challenges of free-rider and boundary effects. To the best of our knowledge, this is the first learning-based study of overlapping community search. Extensive experiments validate the superior performance of SMN compared with the state-of-the-art approaches. SMN achieves 14.73% improvements in F1-Score and up to 3 orders of magnitude acceleration in model efficiency.

Efficient multi-scale community search method based on spectral graph wavelet

Deep Overlapping Community Search via Subspace Embedding

Fast multi-scale detection of overlapping communities using local criteria

On the Spectral Characterization and Scalable Mining of Network Communities

Spectral Multi-scale Community Detection in Temporal Networks with an Application

Method of Multi-Community Finding Based on Laplace Graph Spectrum and K-Means

Multiscale Local Community Detection in Social Networks

DMCS : Density Modularity based Community Search

Scalable Community Discovery of Large Networks

A network weight-based Multi-Community discovery Algorithm

FCS-HGNN: Flexible Multi-type Community Search in Heterogeneous Information Networks

Community detection by spectral methods in multi-layer networks

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

CS-MLGCN : Multiplex Graph Convolutional Networks for Community Search in Multiplex Networks

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

Geometric Multiscale Community Detection: Markov Stability and Vector Partitioning

Attribute subspace-guided multi-scale community detection

Significant-attributed Community Search in Heterogeneous Information Networks

Effective and efficient community search over large heterogeneous information networks

On Multi-query Local Community Detection

Effective community division based on improved spectral clustering.