Topological Sequence Analysis of Genomes: Delta Complex approaches
Authors:
Preprint
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 $Δ$-complexes and classifying spaces, leading to persistent homology, and persistent path homology on genome sequences. We also develop $Δ$-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 18 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 phylogeny of prokaryotes by feature frequency profiles: An alignment-free method with optimal feature resolutionProceedings of the National Academy of Sciences, 2009
- Whole Proteome Prokaryote Phylogeny Without Sequence Alignment: A K -String Composition ApproachJournal of Molecular Evolution, 2004