[论文解读] Persistent Homology of Asymmetric Networks: An Approach based on Dowker Filtrations

Samir Chowdhury, Facundo Mémoli|arXiv (Cornell University)|Aug 18, 2016

Topological and Geometric Data Analysis参考文献 50被引用 4

一句话总结

本文提出了一种新颖的方法，用于计算具有任意实数值边权的非对称网络的Rips和Dowker持久同调图。通过利用Dowker过滤，该方法捕捉了对内在非对称性敏感的拓扑特征，在多种合成数据集和真实世界数据集中表现出稳定性和有效性。

ABSTRACT

We propose methods for computing two network features with topological underpinnings: the Rips and Dowker Persistent Homology Diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an edge weight. We study the sensitivity of Dowker persistence diagrams to intrinsic asymmetry in the data, and investigate the stability properties of both the Dowker and Rips persistence diagrams. We include detailed experiments run on a variety of simulated and real world datasets using our methods.

研究动机与目标

• 开发能够分析具有任意实数值边权的非对称网络的拓扑方法，而现有持久同调框架往往无法处理此类情况。
• 研究Dowker持久同调图如何响应网络数据中的内在非对称性，从而为检测方向性结构提供新视角。
• 在一般网络背景下，建立Dowker和Rips持久同调图的理论与经验稳定性属性。
• 提供一种计算上可行且理论基础坚实的框架，用于通过过滤方法对非对称网络进行拓扑数据分析。

提出的方法

• 该方法利用源节点与目标节点之间的关系，通过Dowker过滤从非对称网络构建过滤单纯复形。
• 通过从网络邻接矩阵导出的距离函数，将Rips复形构造推广至非对称设置。
• 基于边权定义过滤顺序，从而实现在多个尺度上计算持久同调。
• 该框架支持任意实数值权重，且对边权无需对称性或正性约束。
• 通过输入网络距离函数的Lipschitz连续性分析稳定性。
• 在模拟数据和真实世界数据集上进行实验，以评估对非对称性的敏感性以及图谱的鲁棒性。

实验结果

研究问题

• RQ1 Dowker持久同调图如何检测并量化网络结构中的内在非对称性？
• RQ2 在边权发生扰动时，Dowker和Rips持久同调图的稳定性如何？
• RQ3 从Dowker过滤中导出的拓扑特征与标准Rips过滤在非对称网络中的表现相比如何？
• RQ4 持久同调图在多大程度上捕捉了真实世界非对称网络中的有意义结构模式？

主要发现

• Dowker持久同调图对网络数据中的内在非对称性敏感，揭示了对称方法无法检测到的方向性模式。
• 所提出的方法成功计算了具有任意实数值边权的一般非对称网络的持久同调。
• Dowker和Rips持久同调图在边权发生微小扰动时均表现出稳定性，支持其在噪声环境中的应用。
• 在合成数据集和真实世界数据集上的实验表明，Dowker图谱捕捉到了与方向连通性相关的独特拓扑特征。
• 该框架无需对边权进行对称性假设或归一化，即可实现对非对称网络的可靠拓扑分析。
• 结果表明，与标准Rips构造相比，Dowker过滤在非对称设置下能提供对网络结构更细致的表示。