GripNet: Graph Information Propagation on Supergraph for Heterogeneous Graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2020
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918123985174528 |
|---|---|
| author | Xu, Hao Sang, Shengqi Bai, Peizhen Yang, Laurence Lu, Haiping |
| author_facet | Xu, Hao Sang, Shengqi Bai, Peizhen Yang, Laurence Lu, Haiping |
| contents | Heterogeneous graph representation learning aims to learn low-dimensional vector representations of different types of entities and relations to empower downstream tasks. Existing methods either capture semantic relationships but indirectly leverage node/edge attributes in a complex way, or leverage node/edge attributes directly without taking semantic relationships into account. When involving multiple convolution operations, they also have poor scalability. To overcome these limitations, this paper proposes a flexible and efficient Graph information propagation Network (GripNet) framework. Specifically, we introduce a new supergraph data structure consisting of supervertices and superedges. A supervertex is a semantically-coherent subgraph. A superedge defines an information propagation path between two supervertices. GripNet learns new representations for the supervertex of interest by propagating information along the defined path using multiple layers. We construct multiple large-scale graphs and evaluate GripNet against competing methods to show its superiority in link prediction, node classification, and data integration. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2010_15914 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | GripNet: Graph Information Propagation on Supergraph for Heterogeneous Graphs Xu, Hao Sang, Shengqi Bai, Peizhen Yang, Laurence Lu, Haiping Machine Learning Heterogeneous graph representation learning aims to learn low-dimensional vector representations of different types of entities and relations to empower downstream tasks. Existing methods either capture semantic relationships but indirectly leverage node/edge attributes in a complex way, or leverage node/edge attributes directly without taking semantic relationships into account. When involving multiple convolution operations, they also have poor scalability. To overcome these limitations, this paper proposes a flexible and efficient Graph information propagation Network (GripNet) framework. Specifically, we introduce a new supergraph data structure consisting of supervertices and superedges. A supervertex is a semantically-coherent subgraph. A superedge defines an information propagation path between two supervertices. GripNet learns new representations for the supervertex of interest by propagating information along the defined path using multiple layers. We construct multiple large-scale graphs and evaluate GripNet against competing methods to show its superiority in link prediction, node classification, and data integration. |
| title | GripNet: Graph Information Propagation on Supergraph for Heterogeneous Graphs |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2010.15914 |