Hidden Markov models for unaligned DNA sequence comparison
Pham, Tuan D., Beck, Dominik, and Crane, Denis (2005) Hidden Markov models for unaligned DNA sequence comparison. WSEAS Transactions on Biology and Biomedicine, 2 (1). pp. 64-69.
|PDF (Published Version) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://www.worldses.org/journals/biology...
Comparison of similarity between sequences can provide information for inferring the function of a newly discovered sequence, and understanding the evolutionary relationships among genes, proteins, and entire species. This paper presents a technique for computing the similarity between unaligned DNA sequences. The computation is based on the Kullback-Leibler divergence of hidden Markov models. We used the data sets taken from the threonine operons of Escherichia coli K-12 and Shigella flexneri to test the proposed method. The result obtained agrees with an alignment-based method. We further tested the proposed method with a data ~et of 34 complete mammalian mtDNA genomes. The phylogenetic tree derived from the second experiment shows reasonable evolutionary relationships between these species.
|Item Type:||Article (Refereed Research - C1)|
No current JCU email address available.
|Keywords:||hidden Markov models; Kullback-Leibler divergence; sequence comparison|
|FoR Codes:||08 INFORMATION AND COMPUTING SCIENCES > 0899 Other Information and Computing Sciences > 089999 Information and Computing Sciences not elsewhere classified @ 100%|
|SEO Codes:||89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 100%|
|Deposited On:||03 Dec 2010 12:42|
|Last Modified:||12 Feb 2011 04:02|
Last 12 Months: 0
Repository Staff Only: item control page