Implicit Graph Neural Network

Implicit Graph Neural Networks (IGNNs) aim to improve upon traditional GNNs by efficiently capturing long-range dependencies within graph data through iterative processes converging to a fixed-point representation. Current research focuses on developing more efficient training algorithms, addressing issues like over-smoothing and limited effective range, and exploring architectures that incorporate multiscale information or handle dynamic graphs. These advancements enhance the performance and applicability of IGNNs across various tasks, including node and graph classification, and solving partial differential equations, particularly in scenarios with complex graph structures and boundary conditions.

Papers

October 22, 2024

Scalable Implicit Graphon Learning
Ali Azizpour, Nicolas Zilberstein, Santiago Segarra
Graph Neural Network Graph Data Augmentation Graphon Estimation Implicit Function Implicit Graph Neural Network

October 11, 2024

IGNN-Solver: A Graph Neural Solver for Implicit Graph Neural Networks
Junchao Lin, Zenan Ling, Zhanbo Feng, Feng Zhou, Jingwen Xu, Robert C Qiu
Graph Neural Network Large Scale Graph Neural Solver Fixed Point Fixed Point Iteration Implicit Graph Neural Network

June 25, 2024

Efficient and Effective Implicit Dynamic Graph Neural Network
Yongjian Zhong, Hieu Vu, Tianbao Yang, Bijaya Adhikari
High Efficiency Dynamic Graph Implicit Model Implicit Neural Network Dynamic Graph Neural Network Semi Implicit Implicit Graph Implicit Graph Neural Network

August 7, 2023

Implicit Graph Neural Diffusion Networks: Convergence, Generalization, and Over-Smoothing
Guoji Fu, Mohammed Haroon Dupty, Yanfei Dong, Lee Wee Sun
Strong Generalization Early Stage Convergence Graph Neural Graph Laplacian Implicit Neural Network Undisciplined Over Smoothing Implicit Graph Neural Network

February 6, 2023

An Implicit GNN Solver for Poisson-like problems
Matthieu Nastorg, Michele Alessandro Bucci, Thibault Faney, Jean-Marc Gratien, Guillaume Charpiat, Marc Schoenauer
Graph Neural Network GNN Based Service Implicit Layer Implicit Graph Neural Network Poisson Inverse Problem

November 19, 2022

Unifying Label-inputted Graph Neural Networks with Deep Equilibrium Models
Yi Luo, Guiduo Duan, Guangchun Luo, Aiguo Chen
Graph Neural Network Label Propagation Anti Unification Deep Equilibrium Model Implicit Graph Neural Network

October 15, 2022

MGNNI: Multiscale Graph Neural Networks with Implicit Layers
Juncheng Liu, Bryan Hooi, Kenji Kawaguchi, Xiaokui Xiao
Multi Scale Graph Implicit Graph Implicit Layer Implicit Graph Neural Network