Topological Sequence Analysis of Genomes: Category Approaches
Authors:
- Mushal ZiaMZMushal Zia
- Guo-Wei WeiGuo-Wei Wei
Preprint
Abstract
Sequence data, such as DNA, RNA, and protein sequences, exhibit intricate, multi-scale structures that pose significant challenges for conventional analysis methods, particularly those relying on alignment or purely statistical representations. In this work, we introduce category-based topological sequence analysis (CTSA ) of genomes. CTSA models a sequence as a resolution category, capturing its hierarchical structure through a categorical construction. Substructure complexes are then derived from this categorical representation, and their persistent homology is computed to extract multi-scale topological features. Our models depart from traditional alignment-free approaches by incorporating structured mathematical formalisms rooted in sequence topology. The resulting topological signatures provide informative representations across a variety of tasks, including the phylogenetic analysis of SARS-CoV-2 variants and the prediction of protein-nucleic acid binding affinities. Comparative studies were carried out against six state-of-the-art methods. Experimental results demonstrate that CTSA achieves excellent and consistent performance in these tasks, suggesting its general applicability and robustness. Beyond sequence analysis, the proposed framework opens new directions for the integration of categorical and homological theories for biological sequence analysis.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Knot data analysis using multiscale Gauss link integralProceedings of the National Academy of Sciences, 2024
- SVSBI: sequence-based virtual screening of biomolecular interactionsCommunications Biology, 2023
- Geometric construction of viral genome space and its applicationsComputational and Structural Biotechnology Journal, 2021
- Biological structure and function emerge from scaling unsupervised learning to 250 million protein sequencesProceedings of the National Academy of Sciences, 2021
- DNABERT: pre-trained Bidirectional Encoder Representations from Transformers model for DNA-language in genomeBioinformatics, 2021
- 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
- Alignment-Free Sequence Comparison (I): Statistics and PowerJournal of Computational Biology, 2009
- Whole Proteome Prokaryote Phylogeny Without Sequence Alignment: A K -String Composition ApproachJournal of Molecular Evolution, 2004