[论文解读] Further Properties and Applications of Weighted Persistent Homology

Shiquan Ren, Chengyuan Wu+1 more|arXiv (Cornell University)|Nov 25, 2017

Topological and Geometric Data Analysis被引用 1

一句话总结

本文通过引入加权同调的Mayer-Vietoris序列和广义Bockstein谱序列，推进了加权持久同调的研究，并提出了一种从加权网络生成过滤结构的算法。其关键贡献是一则定理，可基于模 $p$ 数据计算模 $p^2$ 加权持久同调，文中贯穿提供了详尽的示例说明。

ABSTRACT

In this paper, we study further properties and applications of weighted homology and persistent homology. We introduce the Mayer-Vietoris sequence and generalized Bockstein spectral sequence for weighted homology. For applications, we show an algorithm to construct a filtration of weighted simplicial complexes from a weighted network. We also prove a theorem that allows us to calculate the mod $p^2$ weighted persistent homology given some information on the mod $p$ weighted persistent homology. In the paper, we include many examples to illustrate the concepts.

研究动机与目标

• 通过为加权同调建立Mayer-Vietoris序列，拓展加权同调的理论框架。
• 在加权同调的背景下，发展广义Bockstein谱序列。
• 提供一种实用算法，用于从加权网络构建加权单纯复形的过滤结构。
• 建立模 $p$ 与模 $p^2$ 加权持久同调之间的计算桥梁。

提出的方法

• 使用代数拓扑技术在加权链复形上推导加权同调的Mayer-Vietoris序列。
• 构建加权同调的广义Bockstein谱序列，以分析挠结构。
• 设计一种算法，基于边权阈值将加权网络转换为加权单纯复形的过滤结构。
• 利用加权链复形的结构，证明一个将模 $p$ 与模 $p^2$ 加权持久同调关联起来的定理。
• 将理论工具应用于具体示例，以验证其可行性和正确性。
• 利用代数不变量与谱序列收敛性来验证理论构造的合理性。

实验结果

研究问题

• RQ1 Mayer-Vietoris序列如何适配于加权同调的设定？
• RQ2 加权同调中广义Bockstein谱序列的结构是什么？
• RQ3 能否从加权网络算法化地构建加权单纯复形的过滤结构？
• RQ4 在多大程度上可从模 $p$ 持久同调推导出模 $p^2$ 加权持久同调？
• RQ5 这些理论工具在拓扑数据分析中的实际意义是什么？

主要发现

• 成功建立了加权同调的Mayer-Vietoris序列，实现了对加权链复形的分解。
• 发展了加权同调的广义Bockstein谱序列，为研究加权持久同调中的挠结构提供了有效工具。
• 提出了一种算法，通过边权阈值从加权网络生成加权单纯复形的过滤结构。
• 证明了一则定理，可基于已知的模 $p$ 加权持久同调数据计算模 $p^2$ 加权持久同调。
• 通过多个详尽示例验证了理论结果，展示了该框架的一致性与适用性。