International Conference on Computational Science and Computational Intelligence (CSCI)GenomicsPeer-reviewed journal article
A topological characterization of DNA sequences based on chaos geometry and persistent homology
Dong Quan Ngoc NguyeniD, Phuong Dong Tan Le, Lin Xing, Lizhen LiniD
Abstract
Methods for analyzing similarities among DNA sequences play a fundamental role in computational biology, and have a variety of applications in public health, and in the field of genetics. In this paper, a novel geometric and topological method for analyzing similarities among DNA sequences is developed, based on persistent homology from algebraic topology, in combination with chaos geometry in 4-dimensional space as a graphical representation of DNA sequences. Our topological framework for DNA similarity analysis is general, alignment-free, and can deal with DNA sequences of various lengths, while proving first-of-the-kind visualization features for visual inspection of DNA sequences directly, based on topological features of point clouds that represent DNA sequences. As an application, we test our methods on three datasets including genome sequences of different types of Hantavirus, Influenza A viruses, and Human Papillomavirus.
- Citations
- 6
- FWCI
- 0.69
- Field percentile
- top 32%
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- A topological approach to DNA similarity analysis from 5-dimensional representation
Dong Quan Ngoc Nguyen, Phuong Dong Tan Le, … Lizhen Lin·bioRxiv·Mar 10, 2021
- A graph-theoretical approach to DNA similarity analysis
Dong Quan Ngoc Nguyen, Lin Xing, … Lizhen Lin·Communications in Information and SystemsPeer-reviewed·Jan 1, 2022
- Similarity Estimation Between DNA Sequences Based on Local Pattern Histograms of Binary Images
Yusei Kobori, Satoshi Mizuta·Genomics, Proteomics & BioinformaticsPeer-reviewed·Apr 27, 2016
- Mechanical causes and implications of repetitive DNA motifs
Paul A. Torrillo, David Swigon·Mathematical BiosciencesPeer-reviewed·Nov 19, 2024
- Preserving Hidden Hierarchical Structure: Poincare Distance for Enhanced Genomic Sequence Analysis
Sarwan Ali, Haris Mansoor, … Murray Patterson·Communications in computer and information sciencePeer-reviewed·Jan 1, 2025
- Alignment by numbers: sequence assembly using compressed numerical representations
Avraam Tapinos, Bede Constantinides, … David L Robertson·bioRxiv·Jan 27, 2015