Molecular Biology

, Volume 34, Issue 5, pp 737–743 | Cite as

Study of local correlations in bacterial genes for use in the framework of hidden Markov models

  • A. M. Shmatkov
Genomics. Proteomics. Bioinformatics


Computer-aided search for genes often relies on mathematical models based on the notion of hidden Markov chain. Here I propose using the selective correlation ratio to determine the local relationship required for compilation of such models. The case when a gene is presented as an amino acid sequence was calculated on the example of 11 annotated genomes. A number of nonexplicit relationships (presumably related to the properties of protein α-helix) have been revealed, which allows specific recommendations for constructing the models.

Key words

bacterial genome local correlations selective correlation ratio 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Durbin, R., Eddy, S.R., Krogh, A., and Mitchison, G.,Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge: Cambridge University Press, 1998.Google Scholar
  2. 2.
    Viterbi, A.J., Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,IEEE Trans. Informat. Theory, 1967, vol. IT-13, pp. 260–269.CrossRefGoogle Scholar
  3. 3.
    Lu, X., Sun, Z., Chen, H., and Li, Y.,Phys. Rev. E, 1998, vol. 58, no. 3, pp. 3578–3584.CrossRefGoogle Scholar
  4. 4.
    Gmurman, V.E.,Teoriya veroyatnostei i matematicheskaya statistika (Theory of Probability and Mathematical Statistics), Moscow: Vysshaya Shkola, 1972.Google Scholar
  5. 5.
    Venttsel’, E.S.,Teoriya veroyatnostei (Theory of Probability), Moscow: Nauka, 1969.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2000

Authors and Affiliations

  1. 1.Institute for Problems of MechanicsRussian Academy of SciencesMoscowRussia

Personalised recommendations