liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Hidden Markov Models for Unaligned DNA Sequence Comparison
James Cook University, Townsville, QLD 4811, Australia..ORCID iD: 0000-0002-4255-5130
University of Applied Sciences Weihenstephan Weihenstephan, 85350 Freising, Germany.
Nathan Campus, Griffith University, QLD 4111, Australia..
2005 (English)In: WSEAS Transactions on Biology and Biomedicine, Vol. 2, p. 64-69Article in journal (Refereed) Published
Resource type
Text
Abstract [en]

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 set of 34 complete mammalian mtDNA genomes. The phylogenetic tree derived from the second experiment shows reasonable evolutionary relationships between these species.

Place, publisher, year, edition, pages
2005. Vol. 2, p. 64-69
Keyword [en]
Sequence comparison, Hidden Markov models, Kullback-Leibler divergence.
National Category
Bioinformatics and Systems Biology
Identifiers
URN: urn:nbn:se:liu:diva-125057OAI: oai:DiVA.org:liu-125057DiVA: diva2:902700
Available from: 2016-02-12 Created: 2016-02-12 Last updated: 2016-02-24

Open Access in DiVA

No full text in DiVA

Other links

link to article

Authority records BETA

Pham, Tuan D

Search in DiVA

By author/editor
Pham, Tuan D
Bioinformatics and Systems Biology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 346 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf