Geometry of Graph Partitions via Optimal Transport

Geometry of Graph Partitions via Optimal Transport

© 2020 Tara Abrishami, Nestor Guillen, Parker Rule, We define a distance metric between partitions of a graph using machinery from optimal transport. Our metric is built from a linear assignment problem that matches partition components, with assignment cost proportional to transport distance over g...

Full description

Bibliographic Details
Main Authors: Abrishami, Tara, Guillen, Nestor, Rule, Parker, Schutzman, Zachary, Solomon, Justin, Weighill, Thomas, Wu, Si
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM) 2021
Online Access:https://hdl.handle.net/1721.1/135303

Similar Items

Similar Items