The Gromov–Wasserstein distance between networks and stable network invariants
Information and Inference: A Journal of the IMA · 16.12.2019 · 8 (4) · 757-787
DOI: 10.1093/imaiai/iaz026 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information and Inference: A Journal of the IMA, online erschienen am 26.11.2019. Verfasst von Samir Chowdhury und 1 weiteren Autor:innen. Die Arbeit wurde bisher 49-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We define a metric—the network Gromov–Wasserstein distance—on weighted, directed networks that is sensitive to the presence of outliers. In addition to proving its theoretical properties, we supply network invariants based on optimal transport that approximate this distance by means of lower bounds. We test these methods on a range of simulated network datasets and on a dataset of real-world global bilateral migration. For our simulations, we define a network generative model based on the stochastic block model. This may be of independent interest for benchmarking purposes.
Förderung
- National Science Foundation
Zitieren
APA
Chowdhury, S., & Mémoli, F. (2019). The Gromov–Wasserstein distance between networks and stable network invariants. Information and Inference: A Journal of the IMA, 8(4), 757-787. https://doi.org/10.1093/imaiai/iaz026
Vancouver
Chowdhury S, Mémoli F. The Gromov–Wasserstein distance between networks and stable network invariants. Information and Inference: A Journal of the IMA. 2019;8(4):757-787. doi:10.1093/imaiai/iaz026
BibTeX
@article{Chowdhury2019,
author = {Chowdhury, Samir and Mémoli, Facundo},
title = {The Gromov–Wasserstein distance between networks and stable network invariants},
journal = {Information and Inference: A Journal of the IMA},
year = {2019},
volume = {8},
number = {4},
pages = {757--787},
doi = {10.1093/imaiai/iaz026}
}
EUVIMED