paper-with-me

홈 › Papers

Differentiable Meta Multigraph Search with Partial Message Propagation on Heterogeneous Information Networks

2022-11-27 · Chao Li, Hao Xu, Kun He

Heterogeneous information networks (HINs) are widely employed for describing real-world data with intricate entities and relationships. To automatically utilize their semantic information, graph neural architecture search has recently been developed on various tasks of HINs. Existing works, on the other hand, show weaknesses in instability and inflexibility. To address these issues, we propose a novel method called Partial Message Meta Multigraph search (PMMM) to automatically optimize the neural architecture design on HINs. Specifically, to learn how graph neural networks (GNNs) propagate messages along various types of edges, PMMM adopts an efficient differentiable framework to search for a meaningful meta multigraph, which can capture more flexible and complex semantic relations than a meta graph. The differentiable search typically suffers from performance instability, so we further propose a stable algorithm called partial message search to ensure that the searched meta multigraph consistently surpasses the manually designed meta-structures, i.e., meta-paths. Extensive experiments on six benchmark datasets over two representative tasks, including node classification and recommendation, demonstrate the effectiveness of the proposed method. Our approach outperforms the state-of-the-art heterogeneous GNNs, finds out meaningful meta multigraphs, and is significantly more stable.

📄 PDF Abstract BibTeX arXiv:2211.14752

Code (0)

등록된 구현이 없습니다.

Tasks

Neural Architecture SearchNode Classification

Similar Papers 제목 키워드 기반

Meta-multigraph Search: Rethinking Meta-structure on Heterogeneous Information Networks

2023-04-23 · Chao Li, Hao Xu, Kun He

Meta-structures are widely used to define which subset of neighbors to aggregate information in heterogeneous information networks (HINs). In this work, we investigate existing meta-structures, including meta-path and me…

Node Classification

Multigraph Message Passing with Bi-Directional Multi-Edge Aggregations

2024-11-29 · H. Çağrı Bilgi, Lydia Y. Chen, Kubilay Atasu

Graph Neural Networks (GNNs) have seen significant advances in recent years, yet their application to multigraphs, where parallel edges exist between the same pair of nodes, remains under-explored. Standard GNNs, designe…

Graph Learning

Provably Powerful Graph Neural Networks for Directed Multigraphs

2023-06-20 · Béni Egressy, Luc von Niederhäusern, Jovan Blanusa, Erik Altman 외

This paper analyses a set of simple adaptations that transform standard message-passing Graph Neural Networks (GNN) into provably powerful directed multigraph neural networks. The adaptations include multigraph port numb…

Simple Multigraph Convolution Networks

2024-03-08 · Danyang Wu, Xinjie Shen, Jitao Lu, Jin Xu 외

Existing multigraph convolution methods either ignore the cross-view interaction among multiple graphs, or induce extremely high computational cost due to standard cross-view polynomial operators. To alleviate this probl…

DiffMG: Differentiable Meta Graph Search for Heterogeneous Graph Neural Networks

2020-10-07 · Yuhui Ding, Quanming Yao, Huan Zhao, Tong Zhang

In this paper, we propose a novel framework to automatically utilize task-dependent semantic information which is encoded in heterogeneous information networks (HINs). Specifically, we search for a meta graph, which can …

Neural Architecture SearchRecommendation Systems