edGNN: a Simple and Powerful GNN for Directed Labeled Graphs

Guillaume Jaume,An-phi Nguyen,María Rodríguez Martínez,Jean-Philippe Thiran,Maria Gabrani
DOI: https://doi.org/10.48550/arXiv.1904.08745
2019-12-04
Abstract: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 <a class="link-external link-https" href="https://github.com/guillaumejaume/edGNN" rel="external noopener nofollow">this https URL</a>.
Machine Learning
What problem does this paper attempt to address?