henhaobio
Sign in

bioRxivGenomicsPreprint

A topological approach to DNA similarity analysis from 5-dimensional representation

Dong Quan Ngoc NguyeniD, Phuong Dong Tan Le, Ziqing HuiD, Lizhen LiniD

PDFDOI

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.

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.

Similarity Map
SelectedSame fieldCross-field
THISNguyen '22Nguyen '22Kobori '16Moreta '23Yu '23Tapinos '15
79% semantic matchGenomics
Dong Quan Ngoc Nguyen, Phuong Dong Tan Le, Lin Xing+1 more·International Conference on Computational Science and Computational Intelligence (CSCI)·Dec 1, 2022· 6 citations