2019
DOI: 10.48550/arxiv.1910.04308
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Gromov-Wasserstein Averaging in a Riemannian Framework

Abstract: We introduce a theoretical framework for performing statistical tasks-including, but not limited to, averaging and principal component analysis-on the space of (possibly asymmetric) matrices with arbitrary entries and sizes. This is carried out under the lens of the Gromov-Wasserstein (GW) distance, and our methods translate the Riemannian framework of GW distances developed by Sturm into practical, implementable tools for network data analysis. Our methods are illustrated on datasets of asymmetric stochastic … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2020
2020
2020
2020

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 9 publications
0
1
0
Order By: Relevance
“…Notable exceptions are very recent. We mention Liebscher (2018), who suggested a poly-time algorithm for a Gromov-Hausdorff type metric on the space of phylogenetic trees, Chowdhury and Needham (2019), who applied the Gromov-Kantorovich distance to develop new tools for network analysis, and Gellert et al (2019), who used and empirically compared several lower bounds for the Gromov-Kantorovich distance for clustering of various redoxins, including our lower bound in (5). In fact, to reduce the computational complexity they employed a bootstrap scheme related to the one investigated in this paper and reported empirically good results.…”
Section: Related Workmentioning
confidence: 99%
“…Notable exceptions are very recent. We mention Liebscher (2018), who suggested a poly-time algorithm for a Gromov-Hausdorff type metric on the space of phylogenetic trees, Chowdhury and Needham (2019), who applied the Gromov-Kantorovich distance to develop new tools for network analysis, and Gellert et al (2019), who used and empirically compared several lower bounds for the Gromov-Kantorovich distance for clustering of various redoxins, including our lower bound in (5). In fact, to reduce the computational complexity they employed a bootstrap scheme related to the one investigated in this paper and reported empirically good results.…”
Section: Related Workmentioning
confidence: 99%