拓扑薛定谔桥匹配
Topological Schrödinger Bridge Matching
AI总结:
本文提出拓扑薛定谔桥问题(TSBP),通过参数化神经网络并利用似然训练,解决了图和单纯复形等拓扑域上的信号分布匹配问题,并在合成与真实网络上验证了其有效性与拓扑的作用。
摘要:
给定两个边界分布,薛定谔桥(SB)问题寻求相对于参考过程在它们之间的“最可能”随机演化。它揭示了与近期用于生成建模和分布匹配的机器学习方法的丰富联系。虽然这些方法在欧几里得域中表现良好,但它们不能直接应用于图和单纯复形等拓扑域,而这些域对于定义在网络实体上的数据(如节点信号和边流)至关重要。在这项工作中,我们提出了拓扑薛定谔桥问题(TSBP),用于匹配拓扑域上的信号分布。我们将参考过程设置为遵循某些线性易处理的拓扑感知随机动力学,例如拓扑热扩散。对于高斯边界分布的情况,我们推导出了其时间边缘分布和随机微分形式的闭式拓扑SB(TSB)。在一般情况下,利用众所周知的结果,我们证明了最优过程遵循由某些未知量支配的前向-后向拓扑动力学。基于这些结果,我们开发了基于TSB的模型,通过将最优过程中的未知量参数化为(拓扑)神经网络并通过似然训练来学习它们,以匹配拓扑信号。我们在合成和现实世界的网络上验证了理论结果,并展示了基于TSB的模型的实际应用,强调了拓扑的作用。此外,我们讨论了基于TSB的模型与其他新兴模型的联系,并概述了拓扑信号匹配的未来方向。
英文摘要:
Given two boundary distributions, the Schrödinger Bridge (SB) problem seeks the ``most likely`` random evolution between them with respect to a reference process. It has revealed rich connections to recent machine learning methods for generative modeling and distribution matching. While these methods perform well in Euclidean domains, they are not directly applicable to topological domains such as graphs and simplicial complexes, which are crucial for data defined over network entities, such as node signals and edge flows. In this work, we propose the Topological Schrödinger Bridge problem (TSBP) for matching signal distributions on a topological domain. We set the reference process to follow some linear tractable topology-aware stochastic dynamics such as topological heat diffusion. For the case of Gaussian boundary distributions, we derive a closed-form topological SB (TSB) in terms of its time-marginal and stochastic differential. In the general case, leveraging the well-known result, we show that the optimal process follows the forward-backward topological dynamics governed by some unknowns. Building on these results, we develop TSB-based models for matching topological signals by parameterizing the unknowns in the optimal process as (topological) neural networks and learning them through likelihood training. We validate the theoretical results and demonstrate the practical applications of TSB-based models on both synthetic and real-world networks, emphasizing the role of topology. Additionally, we discuss the connections of TSB-based models to other emerging models, and outline future directions for topological signal matching.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。