v1v2v3 (latest)

Edge Directionality Improves Learning on Heterophilic Graphs

17 May 2023

Emanuele Rossi

Bertrand Charpentier

Francesco Di Giovanni

Fabrizio Frasca

Stephan Günnemann

Michael M. Bronstein

ArXiv (abs)PDF HTML

Papers citing "Edge Directionality Improves Learning on Heterophilic Graphs"

48 / 48 papers shown

Title
Finsler Multi-Dimensional Scaling: Manifold Learning for Asymmetric Dimensionality Reduction and Embedding Thomas Dagès Simon Weber Ya-Wei Eileen Lin Ronen Talmon Daniel Cremers M. Lindenbaum A. Bruckstein Ron Kimmel 202 0 0 23 Mar 2025
Higher-Order Topological Directionality and Directed Simplicial Neural Networks Manuel Lecha Andrea Cavallo Francesca Dominici Elvin Isufi Claudio Battiloro AI4CE 232 4 0 17 Jan 2025
Commute Graph Neural Networks Wei Zhuo Han Yu Guang Tan Xiaoxiao Li GNN 144 1 0 30 Jun 2024
A Fractional Graph Laplacian Approach to Oversmoothing Sohir Maskey Raffaele Paolino Aras Bacho Gitta Kutyniok 99 37 0 22 May 2023
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 87 222 0 22 Feb 2023
Transformers Meet Directed Graphs Simon Geisler Yujia Li D. Mankowitz A. Cemgil Stephan Günnemann Cosmin Paduraru 86 38 0 31 Jan 2023
Weisfeiler and Leman Go Relational Pablo Barceló Mikhail Galkin Christopher Morris Miguel Romero Orth GNN 68 27 0 30 Nov 2022
Revisiting Heterophily For Graph Neural Networks Sitao Luan Chenqing Hua Qincheng Lu Jiaqi Zhu Mingde Zhao Shuyuan Zhang Xiaoming Chang Doina Precup 76 197 0 14 Oct 2022
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
Finding Global Homophily in Graph Neural Networks When Meeting Heterophily Xiang Li Renyu Zhu Yao Cheng Caihua Shan Siqiang Luo Dongsheng Li Wei Qian 72 194 0 15 May 2022
Directed Graph Auto-Encoders Georgios Kollias Vasileios Kalantzis Tsuyoshi Idé A. Lozano Naoki Abe BDL GNN 69 36 0 25 Feb 2022
PyTorch Geometric Signed Directed: A Software Package on Graph Neural Networks for Signed and Directed Graphs Yixuan He Xitong Zhang Junjie Huang Benedek Rozemberczki Mihai Cucuringu Gesine Reinert 63 17 0 22 Feb 2022
Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs Cristian Bodnar Francesco Di Giovanni B. Chamberlain Pietro Lio Michael M. Bronstein 85 183 0 09 Feb 2022
Understanding over-squashing and bottlenecks on graphs via curvature Jake Topping Francesco Di Giovanni B. Chamberlain Xiaowen Dong M. Bronstein 108 448 0 29 Nov 2021
Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods Derek Lim Felix Hohne Xiuyu Li Sijia Huang Vaishnavi Gupta Omkar Bhalerao Ser-Nam Lim 125 359 0 27 Oct 2021
Equivariant Subgraph Aggregation Networks Beatrice Bevilacqua Fabrizio Frasca Derek Lim Balasubramaniam Srinivasan Chen Cai G. Balamurugan M. Bronstein Haggai Maron 114 180 0 06 Oct 2021
Is Homophily a Necessity for Graph Neural Networks? Yao Ma Xiaorui Liu Neil Shah Jiliang Tang 54 235 0 11 Jun 2021
Improving Graph Neural Networks with Simple Architecture Design S. Maurya Xin Liu T. Murata 50 52 0 17 May 2021
Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networks Cristian Bodnar Fabrizio Frasca Yu Guang Wang N. Otter Guido Montúfar Pietro Lio M. Bronstein 95 256 0 04 Mar 2021
MagNet: A Neural Network for Directed Graphs Xitong Zhang Yixuan He Nathan Brugnone Michael Perlmutter M. Hirn 120 132 0 22 Feb 2021
Beyond Low-frequency Information in Graph Convolutional Networks Deyu Bo Xiao Wang C. Shi Huawei Shen GNN 176 590 0 04 Jan 2021
Adaptive Universal Generalized PageRank Graph Neural Network Eli Chien Jianhao Peng Pan Li O. Milenkovic 269 741 0 14 Jun 2020
Open Graph Benchmark: Datasets for Machine Learning on Graphs Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta J. Leskovec 309 2,746 0 02 May 2020
Directed Graph Convolutional Network Zekun Tong Yuxuan Liang Changsheng Sun David S. Rosenblum A. Lim BDL GNN 104 117 0 29 Apr 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lio Petar Velickovic GNN 114 672 0 12 Apr 2020
Geom-GCN: Geometric Graph Convolutional Networks Hongbin Pei Bingzhen Wei Kevin Chen-Chuan Chang Yu Lei Bo Yang GNN 321 1,122 0 13 Feb 2020
Composition-based Multi-Relational Graph Convolutional Networks Shikhar Vashishth Soumya Sanyal Vikram Nitin Partha P. Talukdar GNN 136 848 0 08 Nov 2019
Spectral-based Graph Convolutional Network for Directed Graphs Yi Ma Jianye Hao Yaodong Yang Han Li Junqi Jin Guangyong Chen GNN BDL 54 75 0 21 Jul 2019
Revisiting Graph Neural Networks: All We Have is Low-Pass Filters Hoang NT Takanori Maehara GNN 124 434 0 23 May 2019
MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing Sami Abu-El-Haija Bryan Perozzi Amol Kapoor N. Alipourfard Kristina Lerman Hrayr Harutyunyan Greg Ver Steeg Aram Galstyan GNN 95 913 0 30 Apr 2019
edGNN: a Simple and Powerful GNN for Directed Labeled Graphs Guillaume Jaume An-phi Nguyen María Rodríguez Martínez Jean-Philippe Thiran M. Gabrani 51 22 0 18 Apr 2019
Fast Graph Representation Learning with PyTorch Geometric Matthias Fey J. E. Lenssen 3DH GNN 3DPC 234 4,361 0 06 Mar 2019
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 1.1K 5,527 0 20 Dec 2018
Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks Christopher Morris Martin Ritzert Matthias Fey William L. Hamilton J. E. Lenssen Gaurav Rattan Martin Grohe GNN 194 1,643 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 245 7,681 0 01 Oct 2018
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 516 1,987 0 09 Jun 2018
MotifNet: a motif-based Graph Convolutional Network for directed graphs Federico Monti Karl Otness M. Bronstein GNN 78 144 0 04 Feb 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 479 20,225 0 30 Oct 2017
Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking Aleksandar Bojchevski Stephan Günnemann BDL 85 647 0 12 Jul 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 509 15,300 0 07 Jun 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 596 7,485 0 04 Apr 2017
Modeling Relational Data with Graph Convolutional Networks Michael Schlichtkrull Thomas Kipf Peter Bloem Rianne van den Berg Ivan Titov Max Welling GNN 194 4,828 0 17 Mar 2017
Encoding Sentences with Graph Convolutional Networks for Semantic Role Labeling Diego Marcheggiani Ivan Titov GNN NAI 80 832 0 14 Mar 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 652 29,154 0 09 Sep 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 356 7,669 0 30 Jun 2016
Gated Graph Sequence Neural Networks Yujia Li Daniel Tarlow Marc Brockschmidt R. Zemel GNN 347 3,285 0 17 Nov 2015
Spectral Networks and Locally Connected Networks on Graphs Joan Bruna Wojciech Zaremba Arthur Szlam Yann LeCun GNN 225 4,884 0 21 Dec 2013
The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains D. Shuman S. K. Narang P. Frossard Antonio Ortega P. Vandergheynst 133 3,976 0 31 Oct 2012