Abstract:Community detection on attributed graphs with rich semantic and topological information offers great potential for real-world network analysis, especially user matching in online games. Graph Neural Networks (GNNs) have recently enabled Deep Graph Clustering (DGC) methods to learn cluster assignments from semantic and topological information. However, their success depends on the prior knowledge related to the number of communities K, which is unrealistic due to the high costs and privacy issues of acquisition. In this paper, we investigate the community detection problem without prior K, referred to as K-Free Community Detection problem. To address this problem, we propose a novel Deep Adaptive and Generative model~(DAG) for community detection without specifying the prior K. DAG consists of three key components, i.e., a node representation learning module with masked attribute reconstruction, a community affiliation readout module, and a community number search module with group sparsity. These components enable DAG to convert the process of non-differentiable grid search for the community number, i.e., a discrete hyperparameter in existing DGC methods, into a differentiable learning process. In such a way, DAG can simultaneously perform community detection and community number search end-to-end. To alleviate the cost of acquiring community labels in real-world applications, we design a new metric, EDGE, to evaluate community detection methods even when the labels are not feasible. Extensive offline experiments on five public datasets and a real-world online mobile game dataset demonstrate the superiority of our DAG over the existing state-of-the-art (SOTA) methods. DAG has a relative increase of 7.35% in teams in a Tencent online game compared with the best competitor.

General Generator for Attributed Graphs with Community Structure

Top-r Keyword-Based Community Search in Attributed Graphs.

GraphMaker: Can Diffusion Models Generate Large Attributed Graphs?

Modeling and Detecting Communities in Node Attributed Networks

Graph Community Augmentation with GMM-based Modeling in Latent Space

Attributed Graph Clustering Network with Adaptive Feature Fusion

A framework to generate hypergraphs with community structure

A Generative Model for Exploring Structure Regularities in Attributed Networks

vGraph: A Generative Model for Joint Community Detection and Node Representation Learning

Efficient and Scalable Graph Generation through Iterative Local Expansion

FastSGG: Efficient Social Graph Generation Using a Degree Distribution Generation Model

HiGen: Hierarchical Graph Generative Networks

Recent advances on mechanisms of network generation: Community, exchangeability, and <scp>scale‐free</scp> properties

General Graph Generators: Experiments, Analyses, and Improvements

Temporal Graph Generation Featuring Time-Bound Communities

DAG: Deep Adaptive and Generative K-Free Community Detection on Attributed Graphs

Generative Modelling of Structurally Constrained Graphs

Framework to generate hypergraphs with community structure

A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation

Graph Convolutional Networks Meet Markov Random Fields: Semi-Supervised Community Detection in Attribute Networks

GRACE: A General Graph Convolution Framework for Attributed Graph Clustering