Skip to main content
SpringerLink
Log in

Recognition of DNA gene fragments using hidden Markov models

  • Systems Analysis
  • Published:
Cybernetics and Systems Analysis Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. M. Gupal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. V. Ostrovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. V. Sergienko.

Additional information

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

Rights and permissions

Reprints 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

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-012-9416-9

Keywords

Search

Navigation