The Burrows-Wheeler similarity distribution between biological sequences based on Burrows-Wheeler transform.
This work aims at the similarity of biological sequences. Based on the Burrows-Wheeler transform, a definition of Burrows-Wheeler similarity distribution of two sequences is proposed to compare two sequences. Some distance measures are naturally followed by the distribution. The expectation and entropy of the similarity distribution are used to construct phylogenetic trees on two independent data sets. The result demonstrates that the method is efficient and powerful.
Yang
Lianping
L
School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China. yangmath@yahoo.cn
Zhang
Xiangde
X
Wang
Tianming
T
D000465:Algorithms; D000818:Animals; D019295:Computational Biology / Q000379:methods; D004272:DNA, Mitochondrial / Q000235:genetics; D015195:Drug Design; D019277:Entropy; D005821:Genetic Techniques; D006801:Humans; D008565:Membrane Proteins / Q000737:chemistry; D008957:Models, Genetic; D015233:Models, Statistical; D009154:Mutation; D010802:Phylogeny; D017510:Protein Folding; D016415:Sequence Alignment / Q000379:methods*; D017421:Sequence Analysis / Q000379:methods*; D014168:Transferrin / Q000235:genetics
D004272:DNA, Mitochondrial; D008565:Membrane Proteins; D014168:Transferrin