Dethroning Aristocracy in Graphs via Adversarial Perturbations (Student Abstract)

Authors

  • Adarsh Jamadandi KLE Technological University
  • Uma Mudenagudi KLE Technological University

Keywords:

Graph Representation Learning, Adversarial Attacks And Robustness, Representation Learning

Abstract

Learning low-dimensional embeddings of graph data in curved Riemannian manifolds has gained traction due to their desirable property of acting as effective geometrical inductive biases. More specifically, models of Hyperbolic geometry such as Poincar\'{e} Ball and Lorentz/Hyperboloid Model have found applications for learning data with hierarchical anatomy. Gromov's hyperbolicity measures whether a graph can be isometrically embedded in hyperbolic space. This paper shows that adversarial attacks that perturb the network structure also affect the hyperbolicity of graphs rendering hyperbolic space less effective for learning low-dimensional node embeddings of the graph. To circumvent this problem, we introduce learning embeddings in pseudo-Riemannian manifolds such as Lorentzian manifolds and show empirically that they are robust to adversarial perturbations. Despite the recent proliferation of adversarial robustness methods in the graph data, this is the first work exploring the relationship between adversarial attacks and hyperbolicity while also providing resolution to navigate such vulnerabilities.

Downloads

Published

2021-05-18

How to Cite

Jamadandi, A., & Mudenagudi, U. (2021). Dethroning Aristocracy in Graphs via Adversarial Perturbations (Student Abstract). Proceedings of the AAAI Conference on Artificial Intelligence, 35(18), 15801-15802. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/17897

Issue

Section

AAAI Student Abstract and Poster Program