Efficient Learning on Large Graphs using a Densifying Regularity Lemma

Efficient Learning on Large Graphs using a Densifying Regularity Lemma

25 April 2025

Jonathan Kouchly

Ben Finkelshtein

ArXiv (abs)PDF HTML

Papers citing "Efficient Learning on Large Graphs using a Densifying Regularity Lemma"

18 / 18 papers shown

Title
A critical look at the evaluation of GNNs under heterophily: Are we really making progress? Oleg Platonov Denis Kuznedelev Michael Diskin Artem Babenko Liudmila Prokhorenkova 77 219 0 22 Feb 2023
Gradient Gating for Deep Multi-Rate Learning on Graphs T. Konstantin Rusch B. Chamberlain Michael W. Mahoney Michael M. Bronstein Siddhartha Mishra 105 59 0 02 Oct 2022
Condensing Graphs via One-Step Gradient Matching Wei Jin Xianfeng Tang Haoming Jiang Zheng Li Danqing Zhang Jiliang Tang Bin Ying DD 91 110 0 15 Jun 2022
HousE: Knowledge Graph Embedding with Householder Parameterization Rui Li Jianan Zhao Chaozhuo Li Di He Yiqi Wang ... Senzhang Wang Weiwei Deng Yanming Shen Xing Xie Qi Zhang 61 46 0 16 Feb 2022
Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Prediction Zhaocheng Zhu Zuobai Zhang Louis-Pascal Xhonneux Jian Tang GNN 95 317 0 13 Jun 2021
Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting Lei Bai Lina Yao Can Li Xianzhi Wang Can Wang GNN AI4TS 86 1,188 0 06 Jul 2020
Hierarchical Inter-Message Passing for Learning on Molecular Graphs Matthias Fey Jan-Gin Yuen F. Weichert GNN 83 86 0 22 Jun 2020
Adaptive Universal Generalized PageRank Graph Neural Network Eli Chien Jianhao Peng Pan Li O. Milenkovic 269 738 0 14 Jun 2020
SIGN: Scalable Inception Graph Neural Networks Fabrizio Frasca Emanuele Rossi D. Eynard B. Chamberlain M. Bronstein Federico Monti GNN 129 397 0 23 Apr 2020
DropEdge: Towards Deep Graph Convolutional Networks on Node Classification Yu Rong Wenbing Huang Tingyang Xu Junzhou Huang 110 1,339 0 25 Jul 2019
GraphSAINT: Graph Sampling Based Inductive Learning Method Hanqing Zeng Hongkuan Zhou Ajitesh Srivastava Rajgopal Kannan Viktor Prasanna GNN 137 968 0 10 Jul 2019
Graph WaveNet for Deep Spatial-Temporal Graph Modeling Zonghan Wu Shirui Pan Guodong Long Jing Jiang Chengqi Zhang GNN AI4TS 87 2,169 0 31 May 2019
FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling Jie Chen Tengfei Ma Cao Xiao GNN 144 1,513 0 30 Jan 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 479 20,164 0 30 Oct 2017
Convolutional 2D Knowledge Graph Embeddings Tim Dettmers Pasquale Minervini Pontus Stenetorp Sebastian Riedel GNN 3DV 189 2,619 0 05 Jul 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 509 15,300 0 07 Jun 2017
Deep Sets Manzil Zaheer Satwik Kottur Siamak Ravanbakhsh Barnabás Póczós Ruslan Salakhutdinov Alex Smola 415 2,473 0 10 Mar 2017
Embedding Entities and Relations for Learning and Inference in Knowledge Bases Bishan Yang Wen-tau Yih Xiaodong He Jianfeng Gao Li Deng NAI 95 3,202 0 20 Dec 2014