paper-with-me

홈 › Papers

Alternately Optimized Graph Neural Networks

2022-06-08 · Haoyu Han, Xiaorui Liu, Haitao Mao, MohamadAli Torkamani, Feng Shi, Victor Lee, Jiliang Tang

Graph Neural Networks (GNNs) have greatly advanced the semi-supervised node classification task on graphs. The majority of existing GNNs are trained in an end-to-end manner that can be viewed as tackling a bi-level optimization problem. This process is often inefficient in computation and memory usage. In this work, we propose a new optimization framework for semi-supervised learning on graphs. The proposed framework can be conveniently solved by the alternating optimization algorithms, resulting in significantly improved efficiency. Extensive experiments demonstrate that the proposed method can achieve comparable or better performance with state-of-the-art baselines while it has significantly better computation and memory efficiency.

📄 PDF Abstract BibTeX arXiv:2206.03638

Code (0)

등록된 구현이 없습니다.

Tasks

MULTI-VIEW LEARNINGNode Classification

Similar Papers 제목 키워드 기반

Neighborhood Homophily-Guided Graph Convolutional Network

2023-10-21 · CIKM 2023 10 · Shengbo Gong, Jiajun Zhou, Chenxuan Xie, Qi Xuan

Graph neural networks (GNNs) have been proved powerful in graph-oriented tasks. However, many real-world graphs are heterophilous, challenging the homophily assumption of classical GNNs. To solve the universality probl…

Node Classification

Fast 3D Point Cloud Denoising via Bipartite Graph Approximation & Total Variation

2018-04-28

Acquired 3D point cloud data, whether from active sensors directly or from stereo-matching algorithms indirectly, typically contain non-negligible noise. To address the point cloud denoising problem, we propose a fast gr…

DenoisingStereo Matching

DAG Learning on the Permutahedron

2023-01-27 · Valentina Zantedeschi, Luca Franceschi, Jean Kaddour, Matt J. Kusner 외

We propose a continuous optimization framework for discovering a latent directed acyclic graph (DAG) from observational data. Our approach optimizes over the polytope of permutation vectors, the so-called Permutahedron, …

ADEdgeDrop: Adversarial Edge Dropping for Robust Graph Neural Networks

2024-03-14 · Zhaoliang Chen, Zhihao Wu, Ylli Sadikaj, Claudia Plant 외

Although Graph Neural Networks (GNNs) have exhibited the powerful ability to gather graph-structured information from neighborhood nodes via various message-passing mechanisms, the performance of GNNs is limited by poor …

Neighborhood Homophily-based Graph Convolutional Network

2023-01-24 · Shengbo Gong, Jiajun Zhou, Chenxuan Xie, Qi Xuan

Graph neural networks (GNNs) have been proved powerful in graph-oriented tasks. However, many real-world graphs are heterophilous, challenging the homophily assumption of classical GNNs. To solve the universality problem…

Node Classification