edGNN: a Simple and Powerful GNN for Directed Labeled Graphs
Not on the map. Why?
Abstract (arXiv)
The ability of a graph neural network (GNN) to leverage both the graph topology and graph labels is fundamental to building discriminative node and graph embeddings. Building on previous work, we theoretically show that edGNN, our model for directed labeled graphs, is as powerful as the Weisfeiler-Lehman algorithm for graph isomorphism. Our experiments support our theoretical findings, confirming that graph neural networks can be used effectively for inference problems on directed graphs with both node and edge labels. Code available at https://github.com/guillaumejaume/edGNN.
Key facts. Cited by 18 papers in the map (data through 14 Oct 2026). First posted on arXiv 18 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 3; 2023: 2; 2024: 5; 2025: 1; 2026: 4.
18 papers.
Sort:
- 2023Edge Directionality Improves Learning on Heterophilic Graphscited by 90
- 2021Hierarchical Graph Representations in Digital Pathologycited by 59
- 2023Provably Powerful Graph Neural Networks for Directed Multigraphscited by 27
- 2022Directed Graph Auto-Encoderscited by 22
- 2022Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approachcited by 8
- 2024What Are Good Positional Encodings for Directed Graphs?cited by 8
- 2022Two-level Graph Neural Networkcited by 4
- 2024Explainable Molecular Property Prediction: Aligning Chemical Concepts with Predictions via Language Modelscited by 3
- 2021GCNScheduler: Scheduling Distributed Computing Applications using Graph Convolutional Networkscited by 2
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Surveycited by 2
- 2021Revisiting 2D Convolutional Neural Networks for Graph-based Applicationscited by 1
- 2024Manufacturing Service Capability Prediction with Graph Neural Networkscited by 1
6 more
- 2024A Benchmark on Directed Graph Representation Learning in Hardware Designscited by 1
- 2025Deep Learning Approaches for Anti-Money Laundering on Mobile Transactions: Review, Framework, and Directionscited by 1
- 2026A Tight Expressivity Hierarchy for GNN-Based Entity Resolution in Master Data Managementcited by 0
- 2026Extracting Money Laundering Transactions from Quasi-Temporal Graph Representationcited by 0
- 2026Provably Communication-Efficient and Privacy-Preserving Federated Graph Neural Networkscited by 0
- 2026Path Laplacian Encodings for Directed Graphscited by 0
- 2026Path Laplacian Encodings for Directed Graphs3 Oct 2026
- 2026Provably Communication-Efficient and Privacy-Preserving Federated Graph Neural Networks25 May 2026
- 2026Extracting Money Laundering Transactions from Quasi-Temporal Graph Representation3 Apr 2026
- 2026A Tight Expressivity Hierarchy for GNN-Based Entity Resolution in Master Data Management28 Mar 2026
- 2025Deep Learning Approaches for Anti-Money Laundering on Mobile Transactions: Review, Framework, and Directions13 Mar 2025
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Survey28 Nov 2024
- 2024A Benchmark on Directed Graph Representation Learning in Hardware Designs9 Oct 2024
- 2024What Are Good Positional Encodings for Directed Graphs?30 Jul 2024
- 2024Explainable Molecular Property Prediction: Aligning Chemical Concepts with Predictions via Language Models25 May 2024
- 2024Manufacturing Service Capability Prediction with Graph Neural Networks25 Mar 2024
- 2023Provably Powerful Graph Neural Networks for Directed Multigraphs20 Jun 2023
- 2023Edge Directionality Improves Learning on Heterophilic Graphs17 May 2023
6 more
- 2022Directed Graph Auto-Encoders25 Feb 2022
- 2022Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach13 Jan 2022
- 2022Two-level Graph Neural Network3 Jan 2022
- 2021GCNScheduler: Scheduling Distributed Computing Applications using Graph Convolutional Networks22 Oct 2021
- 2021Revisiting 2D Convolutional Neural Networks for Graph-based Applications23 May 2021
- 2021Hierarchical Graph Representations in Digital Pathology22 Feb 2021
- 2023Edge Directionality Improves Learning on Heterophilic Graphscited by 90
- 2021Hierarchical Graph Representations in Digital Pathologycited by 59
- 2023Provably Powerful Graph Neural Networks for Directed Multigraphscited by 27
- 2022Directed Graph Auto-Encoderscited by 22
- 2022Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approachcited by 8
- 2024What Are Good Positional Encodings for Directed Graphs?cited by 8
- 2022Two-level Graph Neural Networkcited by 4
- 2024Explainable Molecular Property Prediction: Aligning Chemical Concepts with Predictions via Language Modelscited by 3
- 2021GCNScheduler: Scheduling Distributed Computing Applications using Graph Convolutional Networkscited by 2
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Surveycited by 2
- 2021Revisiting 2D Convolutional Neural Networks for Graph-based Applicationscited by 1
- 2024Manufacturing Service Capability Prediction with Graph Neural Networkscited by 1
12 most cited of 18 All 18 (JSON)
- 2026Path Laplacian Encodings for Directed Graphs3 Oct 2026
- 2026Provably Communication-Efficient and Privacy-Preserving Federated Graph Neural Networks25 May 2026
- 2026Extracting Money Laundering Transactions from Quasi-Temporal Graph Representation3 Apr 2026
- 2026A Tight Expressivity Hierarchy for GNN-Based Entity Resolution in Master Data Management28 Mar 2026
- 2025Deep Learning Approaches for Anti-Money Laundering on Mobile Transactions: Review, Framework, and Directions13 Mar 2025
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Survey28 Nov 2024
- 2024A Benchmark on Directed Graph Representation Learning in Hardware Designs9 Oct 2024
- 2024What Are Good Positional Encodings for Directed Graphs?30 Jul 2024
- 2024Explainable Molecular Property Prediction: Aligning Chemical Concepts with Predictions via Language Models25 May 2024
- 2024Manufacturing Service Capability Prediction with Graph Neural Networks25 Mar 2024
- 2023Provably Powerful Graph Neural Networks for Directed Multigraphs20 Jun 2023
- 2023Edge Directionality Improves Learning on Heterophilic Graphs17 May 2023
12 newest of 18 All 18 (JSON)