有向加权图的最优传输距离:以细胞间通信网络为例
机器学习
2024-03-26 v3 社会与信息网络
系统与控制
系统与控制
基因组学
分子网络
摘要
通过最优传输比较图近来受到显著关注,因为最优传输诱导的距离既提供了图之间原则性的度量,也以传输方案的形式给出了图间相关变化的可解释描述。由于对称性缺失给通常考虑的建模带来挑战,图的最优传输距离大多针对无向图发展。此处,我们提出两种基于最优传输变体比较有向图的距离度量:(i)推土机距离(Wasserstein)与(ii)Gromov-Wasserstein(GW)距离。我们在模拟图数据与从单细 RNA-seq 数据推断的真实有向细胞间通信图上评估这两种距离,并讨论其相对性能。
引用
@article{arxiv.2309.07030,
title = {Optimal transport distances for directed, weighted graphs: a case study with cell-cell communication networks},
author = {James S. Nagai and Ivan G. Costa and Michael T. Schaub},
journal= {arXiv preprint arXiv:2309.07030},
year = {2024}
}
备注
5 pages, 1 figure