Gromov-Wasserstein Factorization Models for Graph Clustering
@inproceedings{Xu2020GromovWassersteinFM, title={Gromov-Wasserstein Factorization Models for Graph Clustering}, author={H. Xu}, booktitle={AAAI}, year={2020} }
We propose a new nonlinear factorization model for graphs that are with topological structures, and optionally, node attributes. This model is based on a pseudometric called Gromov-Wasserstein (GW) discrepancy, which compares graphs in a relational way. It estimates observed graphs as GW barycenters constructed by a set of atoms with different weights. By minimizing the GW discrepancy between each observed graph and its GW barycenter-based estimation, we learn the atoms and their weights… CONTINUE READING
Supplemental Code
Github Repo
Via Papers with Code
Gromov-Wasserstein Factorization Models for Graph Clustering (AAAI-20)
7 Citations
Learning Graphons via Structured Gromov-Wasserstein Barycenters
- Computer Science, Mathematics
- ArXiv
- 2020
- PDF
SWIFT: Scalable Wasserstein Factorization for Sparse Nonnegative Tensors
- Computer Science
- ArXiv
- 2020
- PDF
Hierarchical Optimal Transport for Robust Multi-View Learning
- Computer Science, Mathematics
- ArXiv
- 2020
- 1
- PDF
References
SHOWING 1-10 OF 54 REFERENCES
Scalable Gromov-Wasserstein Learning for Graph Partitioning and Matching
- Computer Science, Mathematics
- NeurIPS
- 2019
- 34
- PDF
Optimal Transport for structured data with application on graphs
- Computer Science, Mathematics
- ICML
- 2019
- 48
- PDF
Hierarchical Graph Representation Learning with Differentiable Pooling
- Computer Science, Mathematics
- NeurIPS
- 2018
- 562
- PDF
Gromov-Wasserstein Averaging of Kernel and Distance Matrices
- Mathematics, Computer Science
- ICML
- 2016
- 104
- PDF
Fast Discrete Distribution Clustering Using Wasserstein Barycenter With Sparse Support
- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2017
- 64
- PDF
Wasserstein Dictionary Learning: Optimal Transport-based unsupervised non-linear dictionary learning
- Computer Science, Mathematics
- SIAM J. Imaging Sci.
- 2018
- 66
- PDF
Fast Dictionary Learning with a Smoothed Wasserstein Loss
- Mathematics, Computer Science
- AISTATS
- 2016
- 91
- PDF