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

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.

[1]  M. Gelfand,et al.  Attenuation regulation of amino acid biosynthetic operons in proteobacteria: comparative genomics analysis. , 2004, FEMS microbiology letters.

[2]  A. Mironov,et al.  RNA secondary structure formation during transcription. , 1986, Journal of biomolecular structure & dynamics.

[3]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[4]  Vassily A. Lyubetsky,et al.  Modeling Classic Attenuation Regulation of gene Expression in bacteria , 2007, J. Bioinform. Comput. Biol..

[5]  Y. Peres,et al.  Broadcasting on trees and the Ising model , 2000 .

[6]  M. Singer,et al.  Genes and Genomes: A Changing Perspective , 1990 .

[7]  C. Yanofsky,et al.  Transcription termination at the trp operon attenuators of Escherichia coli and Salmonella typhimurium: RNA secondary structure and regulation of termination. , 1977, Proceedings of the National Academy of Sciences of the United States of America.

[8]  D. Hoyle,et al.  RNA sequence evolution with secondary structure constraints: comparison of substitution rate models using maximum-likelihood methods. , 2001, Genetics.

[9]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  L. Y. Rusin,et al.  Algorithms to Reconstruct Evolutionary Events at Molecular Level and Infer Species Phylogeny , 2006 .

[11]  Vivek Gowri-Shankar,et al.  Consideration of RNA secondary structure significantly improves likelihood-based estimates of phylogeny: examples from the bilateria. , 2005, Molecular biology and evolution.

[12]  Luciano Milanesi,et al.  Bioinformatics of Genome Regulation and Structure II , 2006 .

[13]  Gregory R. Grant,et al.  Statistical Methods in Bioinformatics , 2001 .

[14]  Sergei L. Kosakovsky Pond,et al.  Evolutionary model selection with a genetic algorithm: a case study using stem RNA. , 2007, Molecular biology and evolution.

[15]  Olivier Gascuel,et al.  Mathematics of Evolution and Phylogeny , 2005 .

[16]  Paul Schliekelman,et al.  Statistical Methods in Bioinformatics: An Introduction , 2001 .

[17]  M. Waterman.  Mathematical Methods for DNA Sequences , 1989 .

[18]  J. Ruiz,et al.  On the purity of the limiting gibbs state for the Ising model on the Bethe lattice , 1995 .

[19]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[20]  S. Muse.  Evolutionary analyses of DNA sequences subject to constraints of secondary structure. , 1995, Genetics.

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  Reconstruction of ancestral regulatory signals along a transcription factor tree , 2007, Molecular Biology.

[23]  A. Sinclair,et al.  Glauber Dynamics on Trees: Boundary Conditions and Mixing Time , 2003, math/0307336.