网络间的 Gromov-Wasserstein 距离与稳定网络不变量
离散数学
2019-09-05 v2 度量几何
摘要
我们定义了一种作用于加权有向网络上的度量——网络 Gromov-Wasserstein 距离，它对离群点的存在敏感。除证明其理论性质外，我们基于最优传输给出了通过该距离下界来逼近此距离的网络不变量。我们在一系列模拟网络数据集和一个真实世界的全球双边迁移数据集上测试了这些方法。对于我们的模拟，我们基于随机块模型定义了一个网络生成模型，这本身可能作为基准测试目的而具有独立意义。
引用
@article{arxiv.1808.04337,
title = {The Gromov-Wasserstein distance between networks and stable network invariants},
author = {Samir Chowdhury and Facundo Mémoli},
journal= {arXiv preprint arXiv:1808.04337},
year = {2019}
}
备注
To appear in Information and Inference. Current version is a substantial update from the previous version and includes new computational experiments and also new results on the Gromov-Prokhorov distance between spheres