Problems of Information Transmission

, Volume 44, Issue 4, pp 333–351 | Cite as

Gibbs field approach for evolutionary analysis of regulatory signal of gene expression

  • V. A. Lyubetsky
  • E. A. Zhizhina
  • L. I. Rubanov
Large Systems


We propose a new approach to modeling a nucleotide sequence evolution subject to constraints on the secondary structure. The approach is based on the problem of optimizing a functional that involves both standard evolution of the primary structure and a condition of secondary structure conservation. We discuss simulation results in the example of evolution in the case of classical attenuation regulation.


Secondary Structure Primary Structure Information Transmission Evolutionary Analysis Regulation Site 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ewens, W. and Grant, G., Statistical Methods in Bioinformatics: An Introduction, New York: Springer, 2001.zbMATHGoogle Scholar
  2. 2.
    Mathematics of Evolution and Phylogeny, Gascuel, O., Ed., New York: Oxford Univ. Press, 2005.zbMATHGoogle Scholar
  3. 3.
    Lyubetsky, V., Gorbunov, K., Rusin, L., and V’yugin, V., Algorithms to Reconstruct Evolutionary Events at Molecular Level and Infer Species Phylogeny, Bioinformatics of Genome Regulation and Structure II, Kolchanov, N., Hofestädt, R., and Milanesi, L., Eds., New York: Springer, 2006, pp. 189–204.CrossRefGoogle Scholar
  4. 4.
    Singer, M., and Berg, P., Genes & Genomes: A Changing Perspective, Mill Valley: Univ. Science Book, 1991. Translated under the title Geny i genomy, Moscow: Mir, 1998.Google Scholar
  5. 5.
    Lyubetsky, V.A., Pirogov, S.A., Rubanov, L.I., and Seliverstov, A.V., Modeling Classic Attenuation Regulation of Gene Expression in Bacteria, J. Bioinform. Comput. Biol., 2007, vol. 5, no. 1, pp. 155–180.CrossRefGoogle Scholar
  6. 6.
    Lee, F. and Yanofsky, C., Transcription Termination at the trp Operon Attenuators of Escherichia coli and Salmonella typhimurium: RNA Secondary Structure and Regulation of Termination, Proc. Natl. Acad. Sci. USA, 1977, vol. 74, no. 10, pp. 4365–4369.CrossRefGoogle Scholar
  7. 7.
    Mironov, A.A. and Kister, A.E., Theoretical Analysis of RNA Secondary Structure Formation Kinetics during Transcription and Translation. Accounting for Imperfect Helices, Mol. Biol. (Moscow), 1985, vol. 19, no. 5, pp. 1350–1357.Google Scholar
  8. 8.
    Bleher, P.M., Ruiz, J., and Zagrebnov, V.A., On the Purity of Limiting Gibbs State for the Ising Model on the Bethe Lattice, J. Stat. Phys., 1995, vol. 79, nos. 1–2, pp. 473–482.zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Evans, W., Kenyon, C., Peres, Y., and Schulman, L.J., Broadcasting on Trees and the Ising Model, Ann. Appl. Probab., 2000, vol. 10, no. 2, pp. 410–433.zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Martinelli, F., Sinclair, A., and Weitz, D., Glauber Dynamics on Trees. Boundary Conditions and Mixing Time, Comm. Math. Phys., 2004, vol. 250, no. 2, pp. 301–334.zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Durbin, R., Eddy, S., Krogh, A., and Mitchison, G., Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge: Cambridge Univ. Press, 1998. Translated under the title Analiz biologicheskikh posledovatel’nostei, Moscow-Izhevsk: Regulyarnaya i haoticheskaya dinamika, 2006.zbMATHGoogle Scholar
  12. 12.
    Muse, S.V., Evolutionary Analyses of DNA Sequences subject to Constraints on Secondary Structure, Genetics, 1995, vol. 139, pp. 1429–1439.Google Scholar
  13. 13.
    Savill, N.J., Hoyle, D.C., and Higgs, P.G., RNA Sequence Evolution with Secondary Structure Constraints: Comparison of Substitution Rate Models Using Maximum-Likelihood Methods, Genetics, 2001, vol. 157, no. 1, pp. 399–411.Google Scholar
  14. 14.
    Telford, M.J., Wise, M.J., and Gowri-Shankar, V., Consideration of RNA Secondary Structure Significantly Improves Likelihood-based Estimates of Phylogeny: Examples from the Bilateria, Mol. Biol. Evol., 2005, vol. 22, no. 4, pp. 1129–1136.CrossRefGoogle Scholar
  15. 15.
    Kosakovsky Pond, S.L., Mannino, F.V., Gravenor, M.B., Muse, S.V., and Frost, S.D., Evolutionary Model Selection with a Genetic Algorithm: A Case Study Using Stem RNA, Mol. Biol. Evol., 2007, vol. 24, no. 1, pp. 159–170.CrossRefGoogle Scholar
  16. 16.
    Mathematical Methods for DNA Sequences, Waterman, M.S., Ed., Boca Raton: CRC Press, 1989. Translated under the title Matematicheskie metody dlya analiza posledovatel’nostei DNK, Moscow: Mir, 1999.zbMATHGoogle Scholar
  17. 17.
    Lyubetsky, V.A., Zhizhina, E.A., Gorbunov, K.Yu., and Seliverstov, A.V., Model of Evolution of Nucleotide Sequence, in Proc. 13th All-Russia Conf. on Mathematical Methods of Pattern Recognition, Zelenogorsk, Russia, 2007, Moscow: MAKS Press, 2007, pp. 605–609.Google Scholar
  18. 18.
    Geman, S. and Geman, D., Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images, IEEE Trans. Pattern Anal. Machine Intelligence, 1984, vol. 6, pp. 721–741.zbMATHCrossRefGoogle Scholar
  19. 19.
    Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P., Optimization by Simulated Annealing, Science, 1983, vol. 220, no. 4598, pp. 671–680.CrossRefMathSciNetGoogle Scholar
  20. 20.
    Vitreschak, A.G., Lyubetskaya, E.V., Shirshin, M.A., Gelfand, M.S., and Lyubetsky, V.A., Attenuation Regulation of Amino Acid Biosynthetic Operons in Proteobacteria: Comparative Genomics Analysis, FEMS Microbiol. Lett., 2004, vol. 234, no. 2, pp. 357–370.CrossRefGoogle Scholar
  21. 21.
    Gorbunov, K.Yu. and Lyubetsky, V.A., Model of Evolution of Nucleotide Sequence Considering Its Secondary Structure, in Proc. Int. Sci. Conf. on Computational Phylogenomics and Genosystematics, Moscow, 2007, Moscow: Mosk. Gos. Univ., 2007, pp. 68–71.Google Scholar
  22. 22.
    Gorbunov, K. and Lyubetsky, V., Reconstruction of Ancestral Regulatory Signals along a Transcription Factor Tree, Mol. Biol. (Moscow), 2007, vol. 41, no. 5, pp. 836–842.CrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2008

Authors and Affiliations

  • V. A. Lyubetsky
    • 1
  • E. A. Zhizhina
    • 1
  • L. I. Rubanov
    • 1
  1. 1.Kharkevich Institute for Information Transmission ProblemsRASMoscowRussia

Personalised recommendations