分块网络空间的几何:一个统一的理论与计算框架
Geometry of the Space of Partitioned Networks: A Unified Theoretical and Computational Framework
AI总结:
本文构建分块广义网络空间的测度论与几何框架,提出统一扩展 Gromov-Wasserstein 和 co-optimal transport 的度量,并给出梯度与高效计算方法,支撑多类网络对齐和学习应用。
摘要:
对象之间的交互和关系在本质上可能是成对的,也可能是高阶的,因此网络值数据在现实世界中无处不在。然而,“网络空间”具有复杂结构,无法用传统统计工具充分描述。我们引入一种测度论形式体系,用于建模广义网络结构,例如图、超图,或节点带有分类类别划分的图。随后,我们提出一种度量,它扩展了图之间的 Gromov-Wasserstein 距离以及超图之间的 co-optimal transport 距离。我们刻画了该空间的几何性质,从而为广义网络提供统一的理论处理,涵盖成对关系以及高阶关系情形。特别地,我们证明该度量所在空间是一个非负曲率的 Alexandrov 空间,并利用这一结构为几何数据分析任务中常见的某些泛函定义梯度。我们还将分析扩展到顶点具有额外标签信息的情形,并推导出可供实际使用的高效计算方案。借助这些理论与计算工具,我们在一系列应用中展示了该框架的效用,包括超图对齐、基于集成数据的聚类与字典学习、多组学对齐以及多尺度网络对齐。
英文摘要:
Interactions and relations between objects may be pairwise or higher-order in nature, and so network-valued data are ubiquitous in the real world. The "space of networks", however, has a complex structure that cannot be adequately described using conventional statistical tools. We introduce a measure-theoretic formalism for modeling generalized network structures such as graphs, hypergraphs, or graphs whose nodes come with a partition into categorical classes. We then propose a metric that extends the Gromov-Wasserstein distance between graphs and the co-optimal transport distance between hypergraphs. We characterize the geometry of this space, thereby providing a unified theoretical treatment of generalized networks that encompasses the cases of pairwise, as well as higher-order, relations. In particular, we show that our metric is an Alexandrov space of non-negative curvature, and leverage this structure to define gradients for certain functionals commonly arising in geometric data analysis tasks. We extend our analysis to the setting where vertices have additional label information, and derive efficient computational schemes to use in practice. Equipped with these theoretical and computational tools, we demonstrate the utility of our framework in a suite of applications, including hypergraph alignment, clustering and dictionary learning from ensemble data, multi-omics alignment, as well as multiscale network alignment.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。