Abstract:In complex network analysis, detecting communities is becoming increasingly important. However, it is difficult to fuse multiple types of information to enhance the community-detection performance in real-world applications. Besides the nodes and the edges, a network also contains the structure of communities, its networking topological structure, and the network embeddings. Note that existing works on community detection have limited usage of all these information types in combination. In this work, we designed a novel unified model called embedding-enhanced link-based semi-supervised community detection with node content (ELSNC). ELSNC integrates the structure of the topology, the priori information, the network embeddings, and the node content. First, we employ two non-negative matrix factorization (NMF)-based stochastic models to characterize the node-community membership and the content-community membership (by performing similarity detection between a topic model and the NMF). Second, we introduce the nodes' and networking embeddings' topological similarity into the model as topological information. To model the topological similarity, we introduce a strong constraint (i.e., i . e ., the priori information) and apply matrix completion to identify the community membership with the network embeddings' representation ability. Finally, we present a semi-supervised community-detection method based on NMF that combines the network topology, content information, and the network embeddings. Our work's innovation can be captured in two points: 1) As a type of semi-supervised community detection method, we extend the theory of semi-supervised methods on attributed networks and propose a unified model that integrates multiple information types. 2) The community membership obtained by the unified model simultaneously contains different information, including the topological, content, priori, and embedding information, which can more robustly be explored in the community structure in real-world scenarios. Furthermore, we performed a comprehensive evaluation of our proposed approach compared with state-of-the-art methods on both synthetic and real-world networks. The results show that our proposed method significantly outperformed the baseline methods.

Self-Training GNN-based Community Search in Large Attributed Heterogeneous Information Networks

Neural Attributed Community Search at Billion Scale

Significant-attributed Community Search in Heterogeneous Information Networks

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

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

DiffMG: Differentiable Meta Graph Search for Heterogeneous Graph Neural Networks

ICS-GNN+: Lightweight Interactive Community Search Via Graph Neural Network

Efficient and effective (k,P) -core-based community search over attributed heterogeneous information networks

Deep Overlapping Community Search via Subspace Embedding

CS-DAHIN: Community Search Over Dynamic Attribute Heterogeneous Network

Inductive Attributed Community Search: To Learn Communities Across Graphs

Hierarchical attention network for attributed community detection of joint representation

Detecting communities with multiple topics in attributed networks via self-supervised adaptive graph convolutional network

Heterogeneous graph community detection method based on K-nearest neighbor graph neural network

Elsnc: A Semi-Supervised Community Detection Method with Integration of Embedding- Enhanced Links and Node Content in Attributed Networks

Community Search: A Meta-Learning Approach

Self-supervised Heterogeneous Hypergraph Network for Knowledge Tracing

CommGNAS: Unsupervised Graph Neural Architecture Search for Community Detection

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

Differentiable Meta Multigraph Search with Partial Message Propagation on Heterogeneous Information Networks