bioRxivGenomicsPreprint
A topological approach to DNA similarity analysis from 5-dimensional representation
Dong Quan Ngoc NguyeniD, Phuong Dong Tan Le, Ziqing HuiD, Lizhen LiniD
Abstract
In this paper, we propose another topological approach for DNA similarity analysis. For each DNA sequence, we transform it into a collection of vectors in 5-dimensional space in which all nucleotides of the same type, say A, C, G, T are on the same line in this 5D space. Based on this special geometric property, we combine this representation with tools in persistent homology to obtain only zeroth persistence diagrams as a topological representation of DNA sequences. Similarities between DNA sequences are signified via how close the representing zeroth persistence diagrams of the DNA sequences are, based on the Wasserstein distance of order zero, which provides a new method for analyzing similarities between DNA sequences. We test our methods on the datasets of Human rhinovirus (HRV) and Influenza A virus.
- organism: virus
- assay: DNA methylation
- research focus: differential expression
- approach: statistical model
- Citations
- 0
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 characterization of DNA sequences based on chaos geometry and persistent homology
Dong Quan Ngoc Nguyen, Phuong Dong Tan Le, … Lizhen Lin·International Conference on Computational Science and Computational Intelligence (CSCI)Peer-reviewed·Dec 1, 2022
- 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
- Dromi: Python package for parallel computation of similarity measures among vector-encoded sequences
Lys Sanz Moreta·bioRxiv·Jul 5, 2023
- Kmer-Node2Vec: a Fast and Efficient Method for Kmer Embedding from the Kmer Co-occurrence Graph, with Applications to DNA Sequences
Zhaochong Yu, Zihang Yang, … Yuanzhe Cai·Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)Peer-reviewed·Jul 24, 2023
- Alignment by numbers: sequence assembly using compressed numerical representations
Avraam Tapinos, Bede Constantinides, … David L Robertson·bioRxiv·Jan 27, 2015