.png){kind=icon}
返回
Embedding Graph Auto-Encoder for Graph Clustering
.png){kind=icon}
OA
AI
DOI：10.1109/TNNLS.2022.3158654.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graph clustering, aiming to partition nodes of a graph into various groups via an unsupervised approach, is an attractive topic in recent years. To improve the representative ability, several graph auto-encoder (GAE) models, which are based on semisupervised graph convolution networks (GCN), have been developed and they have achieved impressive results compared with traditional clustering methods. However, all existing methods either fail to utilize the orthogonal property of the representations generated by GAE or separate the clustering and the training of neural networks. We first prove that the relaxed k-means will obtain an optimal partition in the inner-product distance used space. Driven by theoretical analysis about relaxed k-means, we design a specific GAE-based model for graph clustering to be consistent with the theory, namely Embedding GAE (EGAE). The learned representations are well explainable so that the representations can be also used for other tasks. To induce the neural network to produce deep features that are appropriate for the specific clustering model, the relaxed k-means and GAE are learned simultaneously. Meanwhile, the relaxed k-means can be equivalently regarded as a decoder that attempts to learn representations that can be linearly constructed by some centroid vectors. Accordingly, EGAE consists of one encoder and dual decoders. Extensive experiments are conducted to prove the superiority of EGAE and the corresponding theoretical analyses.
Keyword:
Convolution
Neural networks
Decoding
Task analysis
Laplace equations
Spectral analysis
Training
Graph auto-encoder (GAE)
graph clustering
inner-product distance
relaxed k-means
unsupervised representation learning
期刊
IF:
8.9
论文数:
7.6K
被引数:
7.2W
机构
引用论文
Bright Futures Guidelines for Health Supervision of Infants, Children, and Adolescents, 4th Ed.png)
IF0
PREAI
分享收藏Tinnitus Retraining Therapy (TRT) as a Method for Treatment of Tinnitus and Hyperacusis Patients耳鸣再训练疗法 (TRT) 作为治疗耳鸣和高亢患者的方法
PREAI
分享收藏The changing epidemiology of paediatric brain tumours: a review from the Hospital for Sick Children
PREAI
分享收藏
DEEP LEARNING BASED ENERGY EFFICIENCY OPTIMIZATION FOR DISTRIBUTED COOPERATIVE SPECTRUM SENSING
PREAI
分享收藏Accelerometer-assessed sedentary work, leisure time and cardio-metabolic biomarkers during one year: Effectiveness of a cluster randomized controlled trial in parents with a sedentary occupation and young childrenPLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容