Exponential Family Graph Embeddings

Authors

  • Abdulkadir Celikkanat University of Paris-Saclay
  • Fragkiskos D. Malliaros University of Paris-Saclay

DOI:

https://doi.org/10.1609/aaai.v34i04.5737

Abstract

Representing networks in a low dimensional latent space is a crucial task with many interesting applications in graph learning problems, such as link prediction and node classification. A widely applied network representation learning paradigm is based on the combination of random walks for sampling context nodes and the traditional Skip-Gram model to capture center-context node relationships. In this paper, we emphasize on exponential family distributions to capture rich interaction patterns between nodes in random walk sequences. We introduce the generic exponential family graph embedding model, that generalizes random walk-based network representation learning techniques to exponential family conditional distributions. We study three particular instances of this model, analyzing their properties and showing their relationship to existing unsupervised learning models. Our experimental evaluation on real-world datasets demonstrates that the proposed techniques outperform well-known baseline methods in two downstream machine learning tasks.

Downloads

Published

2020-04-03

How to Cite

Celikkanat, A., & Malliaros, F. D. (2020). Exponential Family Graph Embeddings. Proceedings of the AAAI Conference on Artificial Intelligence, 34(04), 3357-3364. https://doi.org/10.1609/aaai.v34i04.5737

Issue

Section

AAAI Technical Track: Machine Learning