Unsupervised Graph Attention Autoencoder for Attributed Networks using K-means Loss
Several natural phenomena and complex systems are often represented as networks. Discovering their community structure is a fundamental task for understanding these networks. Many algorithms have been proposed, but recently, Graph Neural Networks (GNN) have emerged as a compelling approach for enhancing this task.In this paper, we introduce a simple, efficient, and clustering-oriented model based on unsupervised \textbf{G}raph Attention \textbf{A}uto\textbf{E}ncoder for community detection in attributed networks (GAECO). The proposed model adeptly learns representations from both the network's topology and attribute information, simultaneously addressing dual objectives: reconstruction and community discovery. It places a particular emphasis on discovering compact communities by robustly minimizing clustering errors. The model employs k-means as an objective function and utilizes a multi-head Graph Attention Auto-Encoder for decoding the representations. Experiments conducted on three datasets of attributed networks show that our method surpasses state-of-the-art algorithms in terms of NMI and ARI. Additionally, our approach scales effectively with the size of the network, making it suitable for large-scale applications. The implications of our findings extend beyond biological network interpretation and social network analysis, where knowledge of the fundamental community structure is essential.
Code (0)
등록된 구현이 없습니다.
Tasks
AttributeClusteringCommunity DetectionGraph AttentionMultimodal Sentiment AnalysisNetwork InterpretationSentiment AnalysisWord AlignmentSimilar Papers 제목 키워드 기반
Permutation-Invariant Variational Autoencoder for Graph-Level Representation Learning
Recently, there has been great success in applying deep neural networks on graph structured data. Most work, however, focuses on either node- or graph-level supervised learning, such as node, link or graph classification…
ClusteringGeneral ClassificationGraph ClassificationGraph Matching+3AHEAD: A Triple Attention Based Heterogeneous Graph Anomaly Detection Approach
Graph anomaly detection on attributed networks has become a prevalent research topic due to its broad applications in many influential domains. In real-world scenarios, nodes and edges in attributed networks usually disp…
Anomaly DetectionAttributeDecoderGraph Anomaly DetectionModularity aided consistent attributed graph clustering via coarsening
Graph clustering is an important unsupervised learning technique for partitioning graphs with attributes and detecting communities. However, current methods struggle to accurately capture true community structures and in…
ClusteringGraph ClusteringStochastic Block ModelPINE: Pipeline for Important Node Exploration in Attributed Networks
A graph with semantically attributed nodes are a common data structure in a wide range of domains. It could be interlinked web data or citation networks of scientific publications. The essential problem for such a data t…
Deep Embedded Clustering with Distribution Consistency Preservation for Attributed Networks
Many complex systems in the real world can be characterized by attributed networks. To mine the potential information in these networks, deep embedded clustering, which obtains node representations and clusters simultane…
AttributeClustering