arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.11065math.AT
收藏

HERMES:持久光谱图软件

HERMES: Persistent spectral graph software

Rui Wang, Rundong Zhao, Emily Ribando-Gros, Jiahui Chen, Yiying Tong, Guo-Wei Wei

摘要:

持久同源性(PH)是拓扑数据分析(TDA)中最流行的工具之一,而图论对数据科学产生了重大影响。我们早期的工作介绍了持久谱图(PSG)理论作为一个统一的多尺度范式,包括TDA和几何分析。在PSG理论中,对应于各种拓扑维度的持久拉普拉斯算子(PL)族通过过滤来构造,以在多个尺度上对给定数据集进行采样。从PL的零空间的谐波谱提供相同的拓扑不变量,即持久的贝蒂数,在不同的维度上提供的PH,而PL的非谐波谱引起额外的几何分析的数据的形状。在这项工作中,我们开发了一个开源软件包,称为高效鲁棒多维进化谱(HERMES),使PSG在科学,工程和技术中的广泛应用。为了确保HERMES的可靠性和鲁棒性,我们使用简单的几何形状和来自三维(3D)蛋白质结构的复杂数据集验证了该软件。我们发现,最小的非零特征值是非常敏感的数据异常。

英文摘要:

Persistent homology (PH) is one of the most popular tools in topological data analysis (TDA), while graph theory has had a significant impact on data science. Our earlier work introduced the persistent spectral graph (PSG) theory as a unified multiscale paradigm to encompass TDA and geometric analysis. In PSG theory, families of persistent Laplacians (PLs) corresponding to various topological dimensions are constructed via a filtration to sample a given dataset at multiple scales. The harmonic spectra from the null spaces of PLs offer the same topological invariants, namely persistent Betti numbers, at various dimensions as those provided by PH, while the non-harmonic spectra of PLs give rise to additional geometric analysis of the shape of the data. In this work, we develop an open-source software package, called highly efficient robust multidimensional evolutionary spectra (HERMES), to enable broad applications of PSGs in science, engineering, and technology. To ensure the reliability and robustness of HERMES, we have validated the software with simple geometric shapes and complex datasets from three-dimensional (3D) protein structures. We found that the smallest non-zero eigenvalues are very sensitive to data abnormality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑