Local Laplacian: theory and models for data analysis
Mathematical Science Research Center, Chongqing University of Technology(重庆理工大学数学科学研究中心);Department of Mathematics and Statistics, University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校数学与统计系)
本文提出持续局部拉普拉斯方法,通过理论推导和算法设计,解决拓扑数据分析中局部结构敏感性和计算成本高的问题,实现高效并行计算。
2026-03-08 math.AT
The persistent Laplacian of non-branching complexes
本文研究非分支矩阵与非分支复形的持续拉普拉斯算子,给出近线性核基与上持续拉普拉斯计算方法,并建立超图表示、Kron 约化推广及 Cheeger 型不等式。
2025-06-10 math.AT
Cheeger Inequalities for the Persistent Laplacian
Department of Mathematics, Vrije Universiteit Amsterdam(阿姆斯特丹自由大学数学系)
针对单纯复形包含的持续拉普拉斯算子,引入持续上p-拉普拉斯算子并证明Cheeger型不等式,推广了Jost-Zhang、Parzanchevski-Rosenthal-Tessler等人的工作,并在伪流形和图包含情形下给出具体结果。
2026-08-14 math.AT
Stable Vectorization of Persistent Laplacians via Spectral Descriptors
Boston University(波士顿大学);Pennsylvania State University(宾夕法尼亚州立大学)
本文提出持久拉普拉斯图和图像,通过将持久拉普拉斯转化为实值签名,实现对持久同调信息的稳定向量化,能区分PH无法区分的图结构。
2026-08-12 cs.CG math.AT
Persistent interaction topology in data analysis
针对经典拓扑模型难以描述复杂系统局部交互与单个元素的问题,提出持久交互同调与持久交互拉普拉斯算子,证明其稳定性并给出Vietoris-Rips复形构造,可用于异质交互数据分析,已在分子领域验证效用。
2024-04-17 math.AT
Persistent Path Laplacian
S.- T.Yau等人为有向图和网络提供了一种新的数学模型。持久路径同调(PPH)通过过滤扩展了路径同调,使其能够处理不对称结构。然而,PPH被约束到纯粹的拓扑持久性,不能跟踪同伦的形状在过滤过程中的数据的演变。为了克服PPH的局限性,引入持久路径拉普拉斯算子(PPL)来捕捉数据的形状演化。PPL的调和谱完全恢复了PPH的拓扑持久性,非调和谱揭示了滤波过程中数据的同伦形状演化。
2022-06-15 math.AT math.SP
Analytic Torsion and Spectral Gap Capture Persistent-Laplacian Performance
University of Southern California(南加州大学)
提出用贝蒂数、谱间隙和解析挠率三个不变量的紧凑谱表示替代全谱,在多个数据集上实现同等或更优性能,显著降低计算开销并避免高频噪声。
2026-06-16 cs.LG math.AT
Generalized Persistent Laplacians and their Spectral Properties
Imperial College London(伦敦帝国学院);London School of Geometry and Number Theory(伦敦几何与数论学院)
本文提出统一的广义拉普拉斯算子理论框架,引入广义持久拉普拉斯算子并证明其上下分量满足单调性与稳定性,且分量谱完全决定全谱,从而系统强化了相关方法的理论基础。
2025-11-04 math.AT math.SP
PLPCA: Persistent Laplacian Enhanced-PCA for Microarray Data Analysis
Michigan State University(密歇根州立大学)
针对传统PCA在微阵列数据分析中存在的可解释性差、无法捕捉复杂几何结构及高阶相互作用等问题,提出融合持久谱图理论的PLPCA方法,经基准数据集验证,其降维后分类性能优于现有最优模型。
2023-06-09 cs.LG math.AT
Integration of persistent Laplacian and pre-trained transformer for protein solubility changes upon mutation
提出整合预训练 Transformer 序列嵌入与 AlphaFold2 结构上的持久拉普拉斯拓扑表征,预测突变导致的蛋白质溶解度变化,性能最高提升15%。
2023-11-02 math.AT q-bio.BM
Persistent homology of semi-algebraic sets
我们给出了一个算法与单指数复杂度计算的条形码的尺寸$\ell$(对于任何固定的$\ell \geq 0$)的过滤一个给定的半代数集由一个给定的多项式的子水平集。我们的算法是第一个算法,这个问题的单指数复杂性,并推广了相应的结果计算贝蒂数的维数$\ell$的半代数集没有过滤。
2022-05-04 math.AT
Persistent Stanley--Reisner Theory
本文提出持久Stanley-Reisner理论,引入持久h-向量、f-向量、分次Betti数等代数不变量,桥接交换代数与TDA,并通过稳定性分析和分子数据集预测验证其有效性。
2025-03-30 math.AT
Death and extended persistence in computational algebraic topology
本文的主要目的是探索持久同调和扩展持久同调的思想,以及它们的稳定性定理,使用[Bubenik and Scott,2014; Cohen-Steiner,Edelsbrunner,and Harer,2007; and Cohen-Steiner,Edelsbrunner,and Harer,2009]以及其他来源的思想。第二个目的是探索非可定向曲面的同调(和上同调),以克莱因瓶为例。我们还使用的克莱因瓶作为一个例子的计算(扩展)持久的同源性,在整个文件中提到它。
2016-09-04 math.AT
Sketches of a platypus: persistent homology and its algebraic foundations
持续同调的主题使代数拓扑在点云数据和纯粹数学领域以外的应用领域的应用变得活跃起来。该地区已经看到了几个根本上重要的结果,这些结果植根于选择一个特定的代数基础理论来描述持久的同源性,并应用该理论的结果来证明有用和重要的结果。在这篇综述论文中,我们将研究使用中的各种选择,以及它们允许我们证明什么。我们还将讨论人们使用的选择之间的内在差异,并推测解决这些差异的潜在研究方向。
2013-11-10 cs.CG math.AT
Persistent sheaf cohomology
通过将持久性的概念应用于层上同调,我们扩展了计算拓扑学中(上)同调方法的工具箱。由于层(模的层)结合了拓扑信息和代数信息,它们允许沿着代数维度和沿着拓扑维度的变化。因此,我们介绍了两种不同的结构层上同调(上)持久模。其中之一可以看作是单纯或奇异上同调上持久模的构造的自然推广。我们讨论了这两种结构是如何相互关联的,并表明,在某些情况下,我们可以减少他们中的一个。此外,我们表明,我们可以结合这两种结构,以获得二维(共)持久性模块的拓扑和代数维度。我们还证明了一些经典的结果和方法从持久性理论可以推广到层。我们的结果为研究单纯复形滤子的持久上同调性开辟了一个新的视角。
2022-04-28 math.AT
Offset Hypersurfaces and Persistent Homology of Algebraic Varieties
本文研究了代数簇的等距滤子的持久同调。我们证明了代数的两个数量中央持久的同源性的计算。此外,我们还把持久同调和代数优化联系起来。也就是说,我们用起始簇的欧氏距离度来表示等距超曲面的距离变量所对应的度,从而得到了一种计算这些度的新方法.最后,我们描述了非propriness轨迹的偏移建设,并使用它来描述一组点,拓扑有趣的(中轴和中心点的有界组件的补充品种)和相关的持久同源性的计算。
2019-08-20 math.AG math.AT math.OC
Persistent Homology for Random Fields and Complexes
我们讨论并回顾了应用代数拓扑学领域的最新进展,如持久同源性和条形码。特别是,我们讨论了这些是如何与了解更多关于流形学习随机点云数据,由随机顶点确定的单纯复形的代数结构,以及最详细的,随机场的漂移集的代数拓扑结构。
2010-03-26 math.AT math.PR
HERMES: Persistent spectral graph software
持久同源性(PH)是拓扑数据分析(TDA)中最流行的工具之一,而图论对数据科学产生了重大影响。我们早期的工作介绍了持久谱图(PSG)理论作为一个统一的多尺度范式,包括TDA和几何分析。在PSG理论中,对应于各种拓扑维度的持久拉普拉斯算子(PL)族通过过滤来构造,以在多个尺度上对给定数据集进行采样。从PL的零空间的谐波谱提供相同的拓扑不变量,即持久的贝蒂数,在不同的维度上提供的PH,而PL的非谐波谱引起额外的几何分析的数据的形状。在这项工作中,我们开发了一个开源软件包,称为高效鲁棒多维进化谱(HERMES),使PSG在科学,工程和技术中的广泛应用。为了确保HERMES的可靠性和鲁棒性,我们使用简单的几何形状和来自三维(3D)蛋白质结构的复杂数据集验证了该软件。我们发现,最小的非零特征值是非常敏感的数据异常。
2020-12-21 math.AT
Footprints of geodesics in persistent homology
给出了度量空间$X$和度量空间$A\subset X$,证明了$A$可以在$X$的持久同调中生成各种代数元.我们称这种元素为$A$的(代数)足迹。我们的研究结果表明,足迹通常出现在尺寸以上的$A$的尺寸。因此,高维持久同源性编码$X$的低维几何特征。我们特别注意测地线表面$X$中的一种特定类型的测地线,称为测地线圆。我们解释他们如何可能产生非平凡的奇维和二维足迹。特别是,我们甚至可以检测到一些收缩测地线使用二维和三维的持续同源。这提供了黎曼几何中持久同调和长度谱之间的联系。
2021-12-07 math.AT math.GT
On the Cayley-persistence algebra
本文引入了Cayley有向图阶化的一个持久(余)同调论。给出了Cayley持久化对象的代数结构。具体地说,我们考虑的模块结构的持久(上)的同源性,并显示了一个可分解生成的凯莱持久性模块。在Cayley-持久模上引入持久上积,研究持久上积的扭曲结构.作为流形上的一个应用,我们证明了持久(上)同调与基本类的持久映射密切相关。
2022-08-17 math.AT
Algebraic Topological Networks via the Persistent Local Homology Sheaf
Qualcomm AI Research(高通人工智能研究中心)
本文提出基于代数拓扑的层神经网络方法,通过局部同调层及其持续版本增强图卷积与注意力,解决基选择问题并实现可微拓扑优化。
2023-11-16 cs.LG math.AT
Algebraic Stability of Zigzag Persistence Modules
持久同调的稳定性定理是拓扑数据分析中的一个重要结果。虽然结果的原始公式涉及$\mathbb{R}$值函数的持久性条形码,但结果后来被转换为更一般的代数形式,即\emph{persistence modules}和\emph{interleavings}的语言。在本文中,我们建立了一个类似的zigzag持久模的代数稳定性定理。为了做到这一点,我们功能性地扩展每个锯齿持久化模块的二维持久化模块,并建立这些扩展的代数稳定性定理。我们的论点的一部分产生了一个稳定的结果,自由的二维持久化模块。作为主要定理的应用,我们加强了Bauer等人关于Reeb图的持久同调的稳定性的一个结果。我们的主要结果也产生了另一种证明的水平集持久同调的稳定性定理的Carlsson等人。
2017-04-06 cs.CG math.AC math.AT
K-Nearest-Neighbors Induced Topological PCA for scRNA Sequence Data Analysis
Michigan State University(密歇根州立大学)
针对scRNA-seq数据稀疏且传统PCA无法捕捉多尺度几何结构的问题,提出结合持久拉普拉斯与L$_{2,1}$范数的kNN-tPCA降维方法,在11个基准数据集上显著优于UMAP、tSNE等无监督方法。
2023-10-23 cs.LG math.AT q-bio.QM
Central Limit Theorems for Persistent Betti Numbers
Mathematical Science Center for Co-Creative Society, Tohoku University(东北大学共创社会数学科学中心)
本文提出基于同调代数的方法,为泊松和吉布斯点过程构造的链复形推导持久Betti数的中心极限定理,并应用于多种同调情形。
2026-09-09 math.AT math.PR
Stability of Bipath Persistence Diagrams
本文证明了双路持久同调关于拓扑空间上双路函数的稳定性定理,表明双路函数的微小变化仅导致双路持久性图的微小变化,并利用双路持久模的代数稳定性定理推导得出该结果。
2025-03-03 math.AT math.RT
Computing Persistent Homology within Coq/SSReflect
持久同调是计算代数拓扑学中最活跃的分支之一,在光学字符识别和点云数据分析等领域有着广泛的应用。在本文中,我们报告的正式开发的认证程序计算持久贝蒂数,持久同源性的工具,使用Coq证明助手与SSReflect扩展。为了这个目的,有必要对这些算法的基本数学理论进行形式化。这是另一个例子,表明交互式定理证明器已经达到了一个足够成熟的地步,可以处理非平凡数学理论的形式化。
2012-09-10 cs.LO math.AT
The Representation Theorem of Persistent Homology Revisited and Generalized
Zomorodian和Carlsson的表示定理是代数表示论研究持久同调的出发点。在这项工作中,我们给出了一个更准确的陈述的原始定理,并提供了一个完整的和自包含的证明。此外,我们推广的情况下,线性序列的$R$ -模的$R$ -模指标更一般的幺半群。这个推广包含多维持久性的表示定理作为一个特殊情况。
2018-06-07 math.AT math.RT
Limit Theorems for Persistent Homology of Multiparameter Complex Processes
Department of Mathematics, Graduate School of Science, Kyoto University(京都大学理学研究科数学系);School of Mathematical Sciences, Queen Mary University of London(伦敦大学玛丽皇后学院数学科学学院)
本文针对基于Costa-Farber模型的多参数复过程,建立其持续Betti数的大数定律,证明持续图依概率弱收敛到确定性有限测度,并推导了相关测度在最优传输距离下的收敛性。
2026-10-09 math.AT math.PR
Combinatorial Persistent Homology Transform
本研究利用持续图组合解释的函子性,将几何复形的持续同调变换重新表述为球面胞腔化到组合持续图范畴的表示,为形状研究引入代数与拓扑组合学方法提供了可能。
2024-05-15 cs.CG math.AT math.CT
Unsupervised Space-Time Clustering using Persistent Homology
University of Texas at Dallas(德克萨斯大学达拉斯分校)
本文提出了一种新的时空数据聚类算法的拓扑数据分析的基础上,特别是持续同源的概念。在无监督学习中使用持久同源性-一种来自代数拓扑的灵活数学工具,用于从数据中提取拓扑信息-是一种不常见的新颖方法。这种方法的一个值得注意的方面在于分析多分辨率的数据,从而可以根据其持久性的程度将真实特征与噪声区分开来。我们评估我们的算法在合成数据上的性能,并将其与其他知名的聚类算法,如K-means,层次聚类和DBSCAN进行比较。我们说明其应用的背景下,在切萨皮克湾的水质的案例研究。
2019-10-25 cs.LG math.AT stat.ML
Persistent homology of partially ordered spaces
本文揭示自然同调与持续同调在有向空间分类中的内在联系,证明自然同调可视为持续性对象并沿迹表示为余极限,为并发程序语义与拓扑数据分析的交叉研究开辟新方向。
2024-08-06 cs.DC cs.LO math.AT
Persistence modules: Algebra and algorithms
Carlsson和Zomorodian证明了具有阶化环$\kk[t]$中系数的阶化链复形的持续同调性。因此,持久模--$\kk[t]$上的分次模的行为是持久同调分析和计算中的一个重要部分。在本文中,我们提出了一些关于持久性模块的事实,从众所周知的,但未充分利用的重建技术工作在一个纯粹的代数方法持久同源。特别是,我们目前的结果给出了具体的算法来计算的持续同调的单纯复形的挠链复杂。
2013-02-15 cs.CG math.AT math.RT
New aspects of quantum topological data analysis: Betti number estimation, and testing and tracking of homology and cohomology classes
C. N. Yang Institute for Theoretical Physics, State University of New York at Stony Brook(纽约州立大学石溪分校杨振宁理论物理研究所)
本文提出新的量子算法用于估计 simplicial 复形的同调不变量,包括Betti数和持久Betti数,并展示了在稀疏和密集情形下多项对数复杂度的优势,同时引入基于同调跟踪和性质测试的新方法,实现指数级量子加速。
2026-04-27 cs.CC cs.CG cs.DS