node2coords: Graph Representation Learning with Wasserstein Barycenters

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

node2coords: Graph Representation Learning with Wasserstein Barycenters

By: 
Effrosyni Simou; Dorina Thanou; Pascal Frossard

In order to perform network analysis tasks, representations that capture the most relevant information in the graph structure are needed. However, existing methods learn representations that cannot be interpreted in a straightforward way and that are relatively unstable to perturbations of the graph structure. We address these two limitations by proposing node2coords, a representation learning algorithm for graphs, which learns simultaneously a low-dimensional space and coordinates for the nodes in that space. The patterns that span the low dimensional space reveal the graph's most important structural information. The coordinates of the nodes reveal the proximity of their local structure to the graph structural patterns. We measure this proximity with Wasserstein distances that permit to take into account the properties of the underlying graph. Therefore, we introduce an autoencoder that employs a linear layer in the encoder and a novel Wasserstein barycentric layer at the decoder. Node connectivity descriptors, which capture the local structure of the nodes, are passed through the encoder to learn a small set of graph structural patterns. In the decoder, the node connectivity descriptors are reconstructed as Wasserstein barycenters of the graph structural patterns. The optimal weights for the barycenter representation of a node's connectivity descriptor correspond to the coordinates of that node in the low-dimensional space. Experimental results demonstrate that the representations learned with node2coords are interpretable, lead to node embeddings that are stable to perturbations of the graph structure and achieve competitive or superior results compared to state-of-the-art unsupervised methods in node classification.

SPS on Twitter

  • The Brain Space Initiative Talk Series continues this Friday, 24 September at 11:00 AM EDT when Dr. Jessica Damoise… https://t.co/DHFOzEXvMJ
  • The 2022 membership year has begun! Join our community of more than 17,000 signal processing and data science profe… https://t.co/arfJKa0oaW
  • Join us this Tuesday, 21 September for the Women in Signal Processing event at ICIP 2021! Registration available on… https://t.co/hXXZ61zLBe
  • The SPACE Webinar Series continues this Tuesday, 21 September when Dr. Bin Dong presents "Data- and Task-Driven CT… https://t.co/dkwz0lb2Jk
  • Join SPS President Ahmed Tewfik on Wednesday, 22 September for the IEEE Signal Processing Society Town Hall in conj… https://t.co/31AOCWXvam

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar