EUVIMEDEUVIMED entdecken
Crossref

The Gromov–Wasserstein distance between networks and stable network invariants

Samir Chowdhury, Facundo Mémoli

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →