Recognition of DNA gene fragments using hidden Markov models (original) (raw)

Abstract

A model of the recognition of functional sites of genes in DNA on the basis of hidden Markov models is considered. It is shown how algorithms based on Markov chain models of various orders can be used to detect fragments of genes of three genomes of higher organisms.

Access this article

Log in via an institution

Subscribe and save

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. M. Stanke and S. Waack, “Gene prediction with a hidden Markov model and a new intron submodel,” Bioinformatics, No. 19, 215–225 (2003).
  2. W. H. Majoros, M. Pertea, and S. L. Salzberg, “TigrScan and GlimmerHMM: Two open source ab initio eukaryotic gene-finders,” Bioinformatics, No. 20, 2878–2879 (2004).
  3. I. Korf, P. Flicek, D. Duan, and M. R. Brent, “Integrating genomic homology into gene structure prediction,” Bioinformatics, No. 17, 140–148 (2001).
  4. I. I. Andreichuk, A. M. Gupal, and V. V. Ryazanov, “Bayesian recognition procedure of gene fragments in DNA,” J. Autom. Inform. Sci., Vol. 43, Issue 11, 1–7 (2011).
    Article Google Scholar
  5. K. Knapp and Y.-P. P. Chen, “An evaluation of contemporary hidden Markov model genefinders with a predicted exon taxonomy,” Nucleic Acids Research, No. 35 (1), 317–324 (2007).
  6. I. V. Sergienko, B. A. Beletskii, S. V. Vasil’ev, and A. M. Gupal, “Predicting protein secondary structure based on Bayesian classification procedures on Markov chains,” Cybern. Syst. Analysis, 43, No. 2, 208–212 (2007).
    Article MATH Google Scholar
  7. A. M. Gupal and I. V. Sergienko, Optimal Recognition Procedures [in Russian], Naukova Dumka, Kyiv (2008).
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine
    I. V. Sergienko & A. M. Gupal
  2. Kyiv Branch of the Moscow Institute of Physics and Technology of the Physics and Technology Scientific and Training Center of the National Academy of Sciences of Ukraine, Kyiv, Ukraine
    A. V. Ostrovsky

Authors

  1. I. V. Sergienko
    You can also search for this author inPubMed Google Scholar
  2. A. M. Gupal
    You can also search for this author inPubMed Google Scholar
  3. A. V. Ostrovsky
    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence toI. V. Sergienko.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 3, May–June, 2012, pp. 58–67.

Rights and permissions

About this article

Cite this article

Sergienko, I.V., Gupal, A.M. & Ostrovsky, A.V. Recognition of DNA gene fragments using hidden Markov models.Cybern Syst Anal 48, 369–377 (2012). https://doi.org/10.1007/s10559-012-9416-9

Download citation

Keywords