paper-with-me

홈 › Papers

Unsupervised Graph Attention Autoencoder for Attributed Networks using K-means Loss

2023-11-21 · Abdelfateh Bekkaira, Slimane Bellaouar, Slimane Oulad-Naoui

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.

📄 PDF Abstract BibTeX arXiv:2311.12986

Code (0)

등록된 구현이 없습니다.

Tasks

AttributeClusteringCommunity DetectionGraph AttentionMultimodal Sentiment AnalysisNetwork InterpretationSentiment AnalysisWord Alignment

Similar Papers 제목 키워드 기반

Permutation-Invariant Variational Autoencoder for Graph-Level Representation Learning

2021-04-20 · NeurIPS 2021 12 · Robin Winter, Frank Noé, Djork-Arné Clevert

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+3

AHEAD: A Triple Attention Based Heterogeneous Graph Anomaly Detection Approach

2022-08-17 · Shujie Yang, Binchi Zhang, Shangbin Feng, Zhaoxuan Tan 외

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 Detection

Modularity aided consistent attributed graph clustering via coarsening

2024-07-09 · Samarth Bhatia, Yukti Makhija, Manoj Kumar, Sandeep Kumar

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 Model

PINE: Pipeline for Important Node Exploration in Attributed Networks

2025-12-08 · Elizaveta Kovtun, Maksim Makarenko, Natalia Semenova, Alexey Zaytsev 외 arxiv

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

2022-05-28 · Yimei Zheng, Caiyan Jia, Jian Yu, Xuanya Li

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