Topological sequence analysis of genomes: Delta complex approaches
Top Cited Papers
- 1 January 2026
- journal article
- Published by American Institute of Mathematical Sciences (AIMS) in Foundations of Data Science
- Vol. 11, 29-49
Abstract
Algebraic topology has been widely applied to point cloud data to capture geometric shapes and topological structures. However, its application to genome sequence analysis remains rare. In this work, we propose topological sequence analysis (TSA) techniques by constructing $ \Delta $-complexes and classifying spaces, leading to persistent homology, and persistent path homology on genome sequences. We also develop $ \Delta $-complex-based persistent Laplacians to facilitate the topological spectral analysis of genome sequences. Finally, we demonstrate the utility of the proposed TSA approaches in phylogenetic analysis using Ebola virus sequences and whole bacterial genomes. The present TSA methods are more efficient than earlier TSA model, k-mer topology, and thus have a potential to be applied to other time-consuming sequential data analyses, such as those in linguistics, literature, music, media, and social contexts.
Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Multiscale topology-enabled structure-to-sequence transformer for protein–ligand interaction predictionsNature Machine Intelligence, 2024
- Quantum persistent homologyJournal of Applied and Computational Topology, 2024
- Persistent Dirac for molecular representationScientific Reports, 2023
- Path Topology in Molecular and Materials SciencesThe Journal of Physical Chemistry Letters, 2023
- Persistent-homology-based machine learning: a survey and a comparative studyArtificial Intelligence Review, 2022
- Mutations on COVID-19 diagnostic targetsGenomics, 2020
- Persistent spectral graphInternational Journal for Numerical Methods in Biomedical Engineering, 2020
- A new method to cluster DNA sequences using Fourier power spectrumJournal of Theoretical Biology, 2015
- Whole Proteome Prokaryote Phylogeny Without Sequence Alignment: A K -String Composition ApproachJournal of Molecular Evolution, 2004
- Comparison of phylogenetic treesMathematical Biosciences, 1981