Meta-node: A Concise Approach to Effectively Learn Complex Relationships in Heterogeneous Graphs

10/26/2022
by   Jiwoong Park, et al.
0

Existing message passing neural networks for heterogeneous graphs rely on the concepts of meta-paths or meta-graphs due to the intrinsic nature of heterogeneous graphs. However, the meta-paths and meta-graphs need to be pre-configured before learning and are highly dependent on expert knowledge to construct them. To tackle this challenge, we propose a novel concept of meta-node for message passing that can learn enriched relational knowledge from complex heterogeneous graphs without any meta-paths and meta-graphs by explicitly modeling the relations among the same type of nodes. Unlike meta-paths and meta-graphs, meta-nodes do not require any pre-processing steps that require expert knowledge. Going one step further, we propose a meta-node message passing scheme and apply our method to a contrastive learning model. In the experiments on node clustering and classification tasks, the proposed meta-node message passing method outperforms state-of-the-arts that depend on meta-paths. Our results demonstrate that effective heterogeneous graph learning is possible without the need for meta-paths that are frequently used in this field.

READ FULL TEXT
research
05/18/2023

Seq-HGNN: Learning Sequential Node Representation on Heterogeneous Graph

Recent years have witnessed the rapid development of heterogeneous graph...
research
05/14/2023

Addressing Heterophily in Node Classification with Graph Echo State Networks

Node classification tasks on graphs are addressed via fully-trained deep...
research
01/17/2019

Message-Passing Neural Networks Learn Little's Law

The paper presents a solution to the problem of universal representation...
research
03/25/2020

End-to-End Entity Classification on Multimodal Knowledge Graphs

End-to-end multimodal learning on knowledge graphs has been left largely...
research
07/02/2020

MPLP: Learning a Message Passing Learning Protocol

We present a novel method for learning the weights of an artificial neur...
research
10/24/2020

Pathfinder Discovery Networks for Neural Message Passing

In this work we propose Pathfinder Discovery Networks (PDNs), a method f...
research
03/20/2013

A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition

Useless paths are a chronic problem for marker-passing techniques. We us...

Please sign up or login with your details

Forgot password? Click here to reset