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.

A semantic overlapping community detection algorithm based on semantic data elds

An Overlapping Semantic Community Detection Algorithm Based on Local Semantic Cluster

An Overlapping Community Structure Detecting Algorithm in Semantic Social Network Based on Block Field

A Semantic Overlapping Community Detection Algorithm Based on Field Sampling

An overlapping semantic community detection algorithm base on the ARTs multiple sampling models

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

Detecting semantic-based communities in node-attributed graphs: Detecting semantic-based communities in node-attributed graphs

Distance Dynamics Based Overlapping Semantic Community Detection For Node-Attributed Networks

Overlapping Community Detection Extended from Disjoint Community Structure

Dasscan: A Density And Adjacency Expansion-Based Spatial Structural Community Detection Algorithm For Networks

An Overlapping Community Detection Algorithm for Opportunistic Networks.

Identification of Generalized Semantic Communities in Large Social Networks

Local Overlapping Spatial-aware Community Detection

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

Overlapping Community Detection Based on Random Walk and Seeds Extension

Overlapping community identification approach in online social networks

Overlapping Community Detection Based on Weak Equiconcept

Semantic Community Detection Algorithm for Large Scale Information Network

A Community Detection Method to Counter the Semantic Noise of Complex Networks: Bridging a Topology and Semantic Subspace Transformation

Deep Overlapping Community Search via Subspace Embedding

Overlapping Community Detection in Signed Networks