Litcius/Paper detail

Directed Graph Auto-Encoders

Γεώργιος Κόλλιας, Vasileios Kalantzis, Tsuyoshi Idé, Aurélie Lozano, Naoki Abe

2022Proceedings of the AAAI Conference on Artificial Intelligence30 citationsDOIOpen Access PDF

Abstract

We introduce a new class of auto-encoders for directed graphs, motivated by a direct extension of the Weisfeiler-Leman algorithm to pairs of node labels. The proposed model learns pairs of interpretable latent representations for the nodes of directed graphs, and uses parameterized graph convolutional network (GCN) layers for its encoder and an asymmetric inner product decoder. Parameters in the encoder control the weighting of representations exchanged between neighboring nodes. We demonstrate the ability of the proposed model to learn meaningful latent embeddings and achieve superior performance on the directed link prediction task on several popular network datasets.

Topics & Concepts

Computer scienceEncoderGraphBipartite graphNode (physics)Theoretical computer scienceParameterized complexityWeightingDirected graphArtificial intelligenceAlgorithmRadiologyEngineeringOperating systemStructural engineeringMedicineAdvanced Graph Neural NetworksComplex Network Analysis TechniquesBioinformatics and Genomic Networks