Solving graph compression via optimal transport

We propose a new approach to graph compression by appeal to optimal transport. The transport problem is seeded with prior information about node importance, attributes, and edges in the graph. The transport formulation can be setup for either directed or undirected graphs, and its dual characterizat...

Full description

Bibliographic Details
Main Authors: Garg, Vikas (Author), Jaakkola, Tommi S (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Morgan Kaufmann Publishers, 2021-01-11T19:59:16Z.
Subjects:
Online Access:Get fulltext