arrow
返回

SAGES: Scalable Attributed Graph Embedding With Sampling for Unsupervised Learning

delete2022-01-01
delete2
delete
OA
AI
J
Jialin Wang
X
Xiaoru Qu
Z
Zhao Li *
J
Ji Zhang
高军 (Jun Gao) *
DOI:10.1109/TKDE.2022.3148272delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Unsupervised graph embedding method generates node embeddings to preserve structural and content features in a graph without human labeling burden. However, most unsupervised graph representation learning methods suffer issues like poor scalability or limited utilization of content/structural relationships, especially on attributed graphs. In this paper, we propose SAGES, a graph sampling based autoencoder framework, which can promote both the performance and scalability of unsupervised learning on attributed graphs. Specifically, we propose a graph sampler that considers both the node connections and node attributes, thus nodes having a high influence on each other will be sampled in the same subgraph. After that, an unbiased Graph Autoencoder (GAE) with structure-level, content-level, and community-level reconstruction loss is built on the properly-sampled subgraphs in each epoch. The time and space complexity analysis is carried out to show the scalability of SAGES. We conducted experiments on three medium-size attributed graphs and three large attributed graphs. Experimental results illustrate that SAGES achieves the competitive performance in unsupervised attributed graph learning on a variety of node classification benchmarks and node clustering benchmarks.
Keyword:
Machine learning
unsupervised graph learning
graph neural network

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

A
alibaba group
学者数:
1.1K
论文数: 789
被引数: 0
U
University of Southern Queensland
学者数:
4.1K
论文数: 4.8K
被引数: 18
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
errOAAI
err
err分享
err收藏
NETWORK STUDIES OF SOCIAL-INFLUENCE
err1993-08-01
err631
PREAI
errMARSDEN, PV; FRIEDKIN, NE
err分享
err收藏
A Butanol Olfactometer for Field Measurement of Ambient Odors
err1984-12-01
err0
errOAAI
errJohn M. Sweeten; Andrew R. McFarland; James E. Sorel; Randall O. Gauntt; Donald L. Redded
err分享
err收藏
A one-pot synthesis of 1,6,9,13-tetraoxadispiro(4.2.4.2)tetradecane by hydrodeoxygenation of xylose using a palladium catalyst
err2016-09-01
err0
PREAI
errMichael A. Jackson; Judith A. Blackburn; Neil P.J. Price; Karl E. Vermillion; Steven C. Peterson; Gregory M. Ferrence
err分享
err收藏
学者 查看更多内容