paper-with-me

Papers

Adaptive Graph Auto-Encoder for General Data Clustering

2020-02-20 · Xuelong. Li, Hongyuan Zhang, Rui Zhang

Graph-based clustering plays an important role in the clustering area. Recent studies about graph convolution neural networks have achieved impressive success on graph type data. However, in general clustering tasks, the graph structure of data does not exist such that the strategy to construct a graph is crucial for performance. Therefore, how to extend graph convolution networks into general clustering tasks is an attractive problem. In this paper, we propose a graph auto-encoder for general data clustering, which constructs the graph adaptively according to the generative perspective of graphs. The adaptive process is designed to induce the model to exploit the high-level information behind data and utilize the non-Euclidean structure sufficiently. We further design a novel mechanism with rigorous analysis to avoid the collapse caused by the adaptive construction. Via combining the generative model for network embedding and graph-based clustering, a graph auto-encoder with a novel decoder is developed such that it performs well in weighted graph used scenarios. Extensive experiments prove the superiority of our model.

📄 PDF Abstract BibTeX arXiv:2002.08648

Code (1)

hyzhang98/AdaGAE 공식 구현 pytorch

Tasks

ClusteringDecoderGraph EmbeddingNetwork Embedding

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

HAT-GAE: Self-Supervised Graph Auto-encoders with Hierarchical Adaptive Masking and Trainable Corruption

2023-01-28 · Chengyu Sun

Self-supervised auto-encoders have emerged as a successful framework for representation learning in computer vision and natural language processing in recent years, However, their application to graph data has been met w…

Graph Representation LearningRepresentation Learning

Diagonal Graph Convolutional Networks with Adaptive Neighborhood Aggregation

2019-09-25 · Jie Zhang, Yuxiao Dong, Jie Tang

Graph convolutional networks (GCNs) and their variants have generalized deep learning methods into non-Euclidean graph data, bringing a substantial improvement on many graph mining tasks. In this paper, we revisit the ma…

Graph AttentionGraph ClassificationGraph Mining

Unsupervised Graph Embedding via Adaptive Graph Learning

2020-03-10 · Rui Zhang, Yunxing Zhang, Xuelong. Li

Graph autoencoders (GAEs) are powerful tools in representation learning for graph embedding. However, the performance of GAEs is very dependent on the quality of the graph structure, i.e., of the adjacency matrix. In oth…

Clusteringgraph constructionGraph EmbeddingGraph Learning+5

Masked AutoEncoder for Graph Clustering without Pre-defined Cluster Number k

2024-01-09 · Yuanchi Ma, Hui He, Zhongxiang Lei, Zhendong Niu

Graph clustering algorithms with autoencoder structures have recently gained popularity due to their efficient performance and low training cost. However, for existing graph autoencoder clustering algorithms based on GCN…

ClusteringDecoderGraph Clustering

Graph-Aware Transformer: Is Attention All Graphs Need?

2020-06-09 · Sanghyun Yoo, Young-Seok Kim, Kang Hyun Lee, Kuhwan Jeong 외

Graphs are the natural data structure to represent relational and structural information in many domains. To cover the broad range of graph-data applications including graph classification as well as graph generation, it…

AllDecoderGraph ClassificationGraph Generation