The Burrows-Wheeler similarity distribution between biological sequences based on Burrows-Wheeler transform

DOI10.1016/J.JTBI.2009.10.033zbMath1403.92192OpenAlexW2034214367WikidataQ51776816 ScholiaQ51776816MaRDI QIDQ1629110

Lianping Yang, Xiang-De Zhang, Tian-ming Wang

Publication date: 11 December 2018

Published in: Journal of Theoretical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jtbi.2009.10.033

zbMATH Keywords

entropydistance measureexpectationphylogenetic tree

Mathematics Subject Classification ID

Problems related to evolution (92D15) Genetics and epigenetics (92D10)

Related Items (8)

An estimator for local analysis of genome based on the minimal absent word ⋮ Computing the original eBWT faster, simpler, and with less memory ⋮ The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words ⋮ Extraction of high quality \(k\)-words for alignment-free sequence comparison ⋮ Algorithms to compute the Burrows-Wheeler similarity distribution ⋮ New method for comparing DNA primary sequences based on a discrimination measure ⋮ Phylogenetic analysis of DNA sequences based on the generalized pseudo-amino acid composition ⋮ The alternating BWT: an algorithmic perspective

Uses Software

• Cell-PLoc
• Memtype-2L
• ProtIdent
• GPCR-CA
• Signal-CF
• FoldRate

Cites Work

• Spectral distortion measures for biological sequence comparisons and database searching
• Burrows-Wheeler transform and Sturmian words
• A note on the Burrows-Wheeler transformation
• New 3D graphical representation of DNA sequence based on dual nucleotides
• An extension of the Burrows-Wheeler transform
• Divergence measures based on the Shannon entropy
• Shared Information and Program Plagiarism Detection
• The Similarity Metric
• A measure of the similarity of sets of sequences not requiring sequence alignment.

This page was built for publication: The Burrows-Wheeler similarity distribution between biological sequences based on Burrows-Wheeler transform