arrow
返回

Restage: Relation Structure-Aware Hierarchical Heterogeneous Graph Embedding

delete2025-02-01
delete0
PRE
AI
H
Huanjing Zhao
陈
陈洁 (Jie Chen)
S
Shu Zhao *
Y
Yanping Zhang
DOI:10.26599/TST.2023.9010147delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Heterogeneous graphs contain multiple types of entities and relations, which are capable of modeling complex interactions. Embedding on heterogeneous graphs has become an essential tool for analyzing and understanding such graphs. Although these meticulously designed methods make progress, they are limited by model design and computational resources, making it difficult to scale to large-scale heterogeneous graph data and hindering the application and promotion of these methods. In this paper, we propose Restage, a relation structure-aware hierarchical heterogeneous graph embedding framework. Under this framework, embedding only a smaller-scale graph with existing graph representation learning methods is sufficient to obtain node representations on the original heterogeneous graph. We consider two types of relation structures in heterogeneous graphs: interaction relations and affiliation relations. Firstly, we design a relation structure-aware coarsening method to successively coarsen the original graph to the top-level layer, resulting in a smaller-scale graph. Secondly, we allow any unsupervised representation learning methods to obtain node embeddings on the top-level graph. Finally, we design a relation structure-aware refinement method to successively refine the node embeddings from the top-level graph back to the original graph, obtaining node embeddings on the original graph. Experimental results on three public heterogeneous graph datasets demonstrate the enhanced scalability of representation learning methods by the proposed Restage. On another large-scale graph, the speed of existing representation learning methods is increased by up to eighteen times at most.
Keyword:
Representation learning
Scalability
Computational modeling
Merging
Data models
Topology
heterogeneous graph
graph embedding
relation structure
hierarchical

期刊

T
Tsinghua Science and Technology
IF:
3.5
论文数:
987
被引数:
2.5K

机构

A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

The Clinical Utility of Eucapnic Voluntary Hyperventilation Testing for the Diagnosis of Exercise-Induced Bronchospasm
err2009-09-09
err0
PREAI
errNathan E. Brummel; John G. Mastronarde; David Rittinger; Gary Philips; Jonathan P. Parsons
err分享
err收藏
err分享
err收藏
Critical Ischemia
err1999-03-01
err0
PREAI
errSherif Sultan; Martin O'Donohoe; Mary-Paula Colgan; Dermot Moore; Gregor Shanik
err分享
err收藏
Rotational spectra of indole in the lowest vibrational states
err2019-09-01
err0
PREAI
errK. Vávra; K. Luková; P. Kania; J. Koucký; Š. Urban
err分享
err收藏
The heritability of insomnia: A meta‐analysis of twin studies
err2020-12-03
err0
errOAAI
errNicola L. Barclay; Desi Kocevska; Wichor M. Bramer; Eus J. W. Van Someren; Philip Gehrman
err分享
err收藏
学者 查看更多内容