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
Complexes of Tournaments, Directionality Filtrations and Persistent Homology
完全有向图在组合数学文献中被称为竞赛图。我们考虑一族半单纯复形,我们称之为“tournaplexes”,其单纯形是竞赛图。特别是,给定一个有向图$\mathcal{G}$,我们与它相关联的“标志tournaplex”,这是一个tournaplex包含有向标志复合物的$\mathcal{G}$,但也是几何实现的集团是不直接的。我们定义了几种类型的过滤tournaplexes,并利用持久的同源性,我们观察到,旗tournaplexes提供更精细的手段区分图动态比有向旗复杂。然后,我们通过将这些想法应用于蓝脑项目对大鼠新皮层进行数字重建所产生的图形数据来展示这些想法的力量。
2021-01-05 math.AT
Computing persistent homology of directed flag complexes
我们提出了一个新的计算包Flagser,设计用于构造有限有向图的有向标志复合体,并计算图和所得到的复合体上灵活定义的过滤的持久同调。Flagser的持久同源计算部分基于Ripser [Bau18a]程序,但专门针对大型计算进行了优化。有向标志复合体的构造是以允许任意多个核容易并行化的方式完成的。Flagser还可以选择处理无向图。对于同调计算,Flagser有一个近似选项,可以缩短计算时间,并具有显着的准确性。我们展示了Flagser的力量,通过将其应用于蓝脑计划和其他几个例子的大脑微电路的数字重建的定向旗复合体的构建。在某些情况下,我们进行计算的同源性。为了更完整的性能分析,我们还将Flagser应用于其他一些数据集合。在所有情况下,记录计算中使用的硬件、存储器的使用和计算时间。
2019-06-25 math.AT q-bio.NC
The persistent Laplacian of non-branching complexes
本文研究非分支矩阵与非分支复形的持续拉普拉斯算子,给出近线性核基与上持续拉普拉斯计算方法,并建立超图表示、Kron 约化推广及 Cheeger 型不等式。
2025-06-10 math.AT
A notion of homotopy for directed graphs and their flag complexes
本文为有向图及其旗复形引入同伦等价关系,证明其诱导同调同构,并据此建立过滤有向图持续同调的稳定性定理,同时指出与路径同调的差异。
2024-11-07 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
Mathematical Insights into Protein Architecture: Persistent Homology and Machine Learning Applied to the Flagellar Motor
Department of Mathematics, Faculty of Sciences, Ibn Tofail University(数学系,科学学院,伊本·图法易大学);Department of Mathematics, Faculty of Sciences and Techniques, Abdelmalek Essaâdi University(数学系,科学与技术学院,阿卜杜勒马利克·艾萨迪大学);Department of Computer and Information Science, Fordham University(计算机与信息科学系,福尔敦大学)
利用持续同调与机器学习,研究鞭毛马达的两种功能状态分类,通过拓扑数据分析揭示蛋白质功能相关模式。
2025-12-17 cs.LG math.AT q-bio.BM
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
MuRiT: Efficient Computation of Pathwise Persistence Barcodes in Multi-Filtered Flag Complexes via Vietoris-Rips Transformations
多参数持久同源性自然出现在持久拓扑对数据的应用中,所述数据具有取决于附加参数的额外信息,例如时间序列数据。我们引入了Vietoris-Rips变换的概念,这种方法将多过滤标志复形中的路径子复形的单参数持久同调的计算减少到某些半度量空间的Vietoris-Rips持久同调的计算。相应的路径持久性条形码跟踪环境多重过滤复合物的持久性特征,并且特别可用于恢复多参数持久性同源性中的秩不变量。我们提出了MuRiT,一种可扩展的算法,通过Vietoris-Rips变换计算多过滤标志复合物的路径持久性条形码。此外,我们提供了一个有效的软件实现的MuRiT算法诉诸Ripser的Vietoris-Rips持久性条形码的实际计算。为了证明MuRiT对真实世界数据集的适用性,我们将MuRiT建立为CoVtRec管道的一部分,用于监测当前COVID-19大流行中冠状病毒SARS-CoV-2的收敛进化。
2022-07-07 cs.CG math.AT math.GT
Persistent Homology in $\ell_{\infty}$ Metric
邻近复形和过滤是拓扑数据分析中的核心构造。使用距离函数或更一般的度量构建,它们通常用于从点云推断连接信息。在这里,我们研究的邻近复合物和过滤建立在切比雪夫度量,也被称为最大度量或$\ell_{\infty}$度量,而不是经典的欧几里德度量。有些令人惊讶的是,$\ell_{\infty}$案件没有得到彻底调查。在本文中,我们研究了一些经典的复合物在这个度量下,包括捷克,Vietoris-Rips,和阿尔法复合物。我们定义了两个新的家庭旗复合体,我们称之为阿尔法旗和Minibox复合体,并证明了他们的等价性,以捷克复同调度零和一。此外,我们提供了算法,找到Minibox边缘的两个,三个,和更高的维度点。最后,我们给出了随机点上的计算实验,实验结果表明Minibox过滤可以通过减少过滤中的单形数来加快同调度为0和1的持久同调计算.
2021-06-04 cs.CG math.AT
Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
本文提出有根基的持续路径同调(GrPPH),一种稳定且可解释的加权有向图拓扑描述符,通过持续条码刻画结构,并证明其对数值和结构扰动的稳定性。
2022-10-20 math.AT
HERMES: Persistent spectral graph software
持久同源性(PH)是拓扑数据分析(TDA)中最流行的工具之一,而图论对数据科学产生了重大影响。我们早期的工作介绍了持久谱图(PSG)理论作为一个统一的多尺度范式,包括TDA和几何分析。在PSG理论中,对应于各种拓扑维度的持久拉普拉斯算子(PL)族通过过滤来构造,以在多个尺度上对给定数据集进行采样。从PL的零空间的谐波谱提供相同的拓扑不变量,即持久的贝蒂数,在不同的维度上提供的PH,而PL的非谐波谱引起额外的几何分析的数据的形状。在这项工作中,我们开发了一个开源软件包,称为高效鲁棒多维进化谱(HERMES),使PSG在科学,工程和技术中的广泛应用。为了确保HERMES的可靠性和鲁棒性,我们使用简单的几何形状和来自三维(3D)蛋白质结构的复杂数据集验证了该软件。我们发现,最小的非零特征值是非常敏感的数据异常。
2020-12-21 math.AT
Persistent reachability homology in machine learning applications
本文研究持久可达同调(PRH)在有向图网络分类中的应用,以癫痫检测为任务,证明PRH优于基于有向旗复形的DPH,并结合Betti曲线特征与支持向量机实现分类。
2025-11-06 cs.LG math.AT q-bio.QM
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
Additive Partial Matchings Induced by Persistence Maps
Universidad de Sevilla(塞维利亚大学)
提出持续映射的新不变量,由定义域和值域持续图之间的部分匹配构成,该不变量对直和分解可加、比像不变量更具区分力,且可在三次时间内计算。
2026-06-16 math.AT math.RA
Algebraic Topological Networks via the Persistent Local Homology Sheaf
Qualcomm AI Research(高通人工智能研究中心)
本文提出基于代数拓扑的层神经网络方法,通过局部同调层及其持续版本增强图卷积与注意力,解决基选择问题并实现可微拓扑优化。
2023-11-16 cs.LG math.AT
Topological Sequence Analysis of Genomes: Delta Complex approaches
本文提出基于Δ-复形的拓扑序列分析方法,用于基因组持续同调与谱分析,在埃博拉病毒和细菌基因组系统发育分析中验证了其高效性。
2025-07-07 math.AT q-bio.QM
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
Evolutionary homology on coupled dynamical systems
Michigan State University(密歇根州立大学)
本文提出利用新的过滤函数计算进化同源性,用于分析动力系统的时间演化特性,并应用于蛋白质残基网络预测热波动,实现高精度B因子预测。
2018-02-13 math.AT math.DS q-bio.QM