Abstract
Generic properties of neutral networks of RNA secondary structures can be described by means of random graph theory. The success of this approach is dependent on details of the underlying secondary structure. Some of these dependencies are analyzed in this paper. In addition we present an algorithm, which, given a network does conform to the random graph model, allows to determine whether it is a connected graph. The algorithm is linear in time in the sequence length, this being possible because of local connectivity, a special property of graphs under the random graph model.
Keywords
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.
Preview
Unable to display preview. Download preview PDF.
References
C. V. Forst, C. Reidys, and J. Weber. Evolutionary dynamics and optimization: Neutral Networks as model-landscape for RNA secondary-structure folding-landscapes. In F. Morán, A. Moreno, J. Merelo, and P. Chacón, editors, Advances in Artificial Life, volume 929 of Lecture Notes in Artificial Intelligence, Berlin, Heidelberg, New York, 1995. ECAL '95, Springer. Santa Fe Preprint 95-10-094.
W. Grüner, R. Giegerich, D. Strothmann, C. Reidys, J. Weber, I. L. Hofacker, P. F. Stadler, and P. Schuster. Analysis of rna sequence structure maps by exhaustive enumeration I. neutral networks. Monatsh. Chem., 127:355–374, 1996.
W. Grüner, R. Giegerich, D. Strothmann, C. Reidys, J. Weber, I. L. Hofacker, P. F. Stadler, and P. Schuster. Analysis of rna sequence struc-ture maps by exhaustive enumeration II. structures of neutral networks and shape space covering. Monatsh. Chem., 127:375–389, 1996.
M. Huynen, A. Perelson, W. Vieira, and P. Stadler. Base pairing probabilities in a complete hiv-1 rna. J.Mol.Biol., submitted, 1995.
A. Irbaeck and H. Schwarze. Sequence dependence of self-interacting random chains. J. Phys. A: Math. Gen., 28:2121–2132, 1995.
M. Kimura. Evolutionary rate at the molecular level. Nature, 217:624–626, 1968.
M. Kimura. The Neutral Theory of Molecular Evolution. Cambridge Univ. Press, Cambridge, UK, 1983.
H. Li, R. Helling, C. Tang, and N. Wingreen. Emergence of preferred structures in simple model of protein folding. Science., 273:666–669, 1996.
J. S. McCaskill. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29:1105–1119, 1990.
C. Reidys. Neutral Networks of RNA Secondary Structures. PhD thesis, Friedrich Schiller Universitdt, Jena, May 1995.
C. Reidys, P. Stadler, and P. Schuster. Generic properties of combinatory maps. neutral networks of rna secondary structures. Bull. Math. Biol., in press, 1996.
P. Schuster, W. Fontana, P. F. Stadler, and I. L. Hofacker. From sequences to shapes and back: A case study in RNA secondary structures. Proc.Roy. Soc. (London)B, 255:279–284,1994.
C. Tuerk and L. Gold. Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science, 249:505, 1990.
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Göbel, U., Forst, C.V., Schuster, P. (1997). Structural constraints and neutrality in RNA. In: Hofestädt, R., Lengauer, T., Löffler, M., Schomburg, D. (eds) Bioinformatics. GCB 1996. Lecture Notes in Computer Science, vol 1278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033214
Download citation
DOI: https://doi.org/10.1007/BFb0033214
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63370-9
Online ISBN: 978-3-540-69524-0
eBook Packages: Springer Book Archive