Local connectivity of neutral networks

Bulletin of Mathematical Biology

Volumn 71, Issue 2, 2009, Pages 265-290

  Reidys, Christian M ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

Local connectivity; Neutral evolution; Pseudoknot structure; Random graph; Secondary structure; Threshold value

Indexed keywords

RNA;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CHEMICAL STRUCTURE; CHEMISTRY; CLUSTER ANALYSIS; CONFORMATION; GENETICS; MOLECULAR EVOLUTION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROBABILITY; REFERENCE VALUE; THERMODYNAMICS; ULTRASTRUCTURE;

BASE SEQUENCE; CLUSTER ANALYSIS; EVOLUTION, MOLECULAR; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NEURAL NETWORKS (COMPUTER); NUCLEIC ACID CONFORMATION; PROBABILITY; REFERENCE VALUES; RNA; THERMODYNAMICS;

EID: 58349085338     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/s11538-008-9356-8     Document Type: Article

References (44)

1. T. Akutsu 2000 Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots Discrete Appl. Math. 104 45 62
2. Balister, P.N., Bollobás, B., Frieze, A.M., 2000. The first passage time diameter of the cube.
3. R.T. Batey R.P. Rambo J.A. Doudna 1999 Tertiary motifs in RNA structure and folding. Angew Chem. Int. Ed. 38 2326 2343
4. W.Y.C. Chen J. Qin C.M. Reidys 2008 Crossings and nestings of tangled-diagrams Electron. J. Comb. 15 86
5. B. Derrida L. Peliti 1999 Evolution in a flat fitness landscape Bull. Math. Biol. 53 355 382
6. C. Flamm W. Fontana I.L. Hofacker P. Schuster 2000 RNA folding at elementary step resolution RNA 6 325 338
7. Goebel, U., 2000. Neutral networks of minimum free energy structures. PhD Thesis, University of Vienna.
8. U. Goebel C.V. Forst 2000 RNA Pathfinder-global properties of neutral networks Z. Phys. Chem. 216 175 192
9. W. Grüner R. Giegerich D. Strothmann C.M. Reidys J. Weber I.L. Hofacker P.F. Stadler P. Schuster 1996 Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks Chem. Mon. 127 355 374
10. W. Grüner R. Giegerich D. Strothmann C.M. Reidys J. Weber I.L. Hofacker P.F. Stadler P. Schuster 1996 Analysis of RNA sequence structure maps by exhaustive enumeration II. Structures of neutral networks and shape space covering Chem. Mon. 127 375 389
11. C. Haslinger P.F. Stadler 1999 RNA structures with pseudo-knots Bull. Math. Biol. 61 437 467
12. I.L. Hofacker W. Fontana P.F. Stadler L.S. Bonhoeffer M. Tacker P. Schuster 1994 Fast folding and comparison of RNA secondary structures Monatsh. Chem. 125 167 188
13. I.L. Hofacker P. Schuster P.F. Stadler 1998 Combinatorics of RNA secondary structures Discrete Appl. Math. 88 207 237
14. J.A. Howell T.F. Smith M.S. Waterman 1980 Computation of generating functions for biological molecules SIAM J. Appl. Math. 39 119 133
15. W.D. Huang C.M. Reidys 2008 Statistics of canonical RNA pseudoknot structures J. Theor. Biol. 10.1016/j.jtbi.2008.04.002
16. Huang, W.D., Peng, W.D., Reidys, C.M., 2008. Folding RNA pseudoknot structures, in preparation.
17. S. Janson 1990 Poisson approximation for large deviations Random Struct. Algorithms 1 221 229
18. E.Y. Jin C.M. Reidys 2008 Asymptotic enumeration of RNA structures with pseudoknots Bull. Math. Biol. 70 951 970
19. E.Y. Jin C.M. Reidys 2008 Central and local limit theorems for RNA structures J. Theor. Biol. 250 547 559
20. Jin, E.Y., Reidys, C.M., 2008c, Combinatorial design of pseudoknot RNA. Adv. Appl. Math., in press.
21. E.Y. Jin J. Qin C.M. Reidys 2008 Combinatorics of RNA structures with pseudoknots Bull. Math. Biol. 70 45 67
22. M. Kimura 1968 Evolutionary rate at the molecular level Nature 217 624 626
23. Kimura, M., 1983. The Neutral Theory of Molecular Evolution. Cambridge Univ. Press, Cambridge.
24. D.A.M. Konings R.R. Gutell 1995 A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs RNA 1 559 574
25. A. Loria T. Pan 1996 Domain structure of the ribozyme from eubacterial ribonuclease P RNA 2 551 563
26. Lyngso, R., Pedersen, C., 1996. Pseudoknots in RNA secondary structures. In: Physics of Biological Systems: From Molecules to Species. Springer, Berlin.
27. Science, 2005. Mapping RNA Form and Function. Science 309(2) (5740).
28. R.C. Penner M.S. Waterman 1993 Spaces of RNA secondary structures Adv. Math. 101 31 49
29. C.M. Reidys 1997 Random induced subgraphs of generalized n-cubes Adv. Appl. Math. 19 360 377
30. C.M. Reidys 2002 Distance in random induced subgraphs of generalized n-cubes Comb. Probab. Comput. 11 599 605
31. Reidys, C.M., 2008. Large components in random induced subgraphs of n-cubes, Discrete Math., accepted, arXiv: 0704.2868.
32. C.M. Reidys P.F. Stadler P.K. Schuster 1997 Generic properties of combinatory maps and neutral networks of RNA secondary structures Bull. Math. Biol. 59 2 339 397
33. E. Rivas S. Eddy 1999 A dynamic programming algorithm for RNA structure prediction including pseudoknots J. Mol. Biol. 285 2053 2068
34. E. Rivas S.R. Eddy 2000 The language of RNA: a formal grammar that includes pseudoknots Bioinformatics 16 4 334 340
35. E.A. Schultes P.B. Bartels 2000 One sequence, two ribozymes: implications for the emergence of new ribozyme folds Science 289 448 452
36. Schuster, P., 2002. A testable genotype-phenotype map: Modeling evolution of RNA molecules. In: Laessig, M., Valeriani, A. (Eds.), Biological Evolution and Statistical Physics, pp. 56-83. Springer, New York.
37. P. Schuster W. Fontana P.F. Stadler I.L. Hofacker 1994 From sequences to shapes and back: A case study in RNA secondary structures Proc. Biol. Sci. 255 1344 279 284
38. D.B. Searls 2002 The language of genes Nature 420 211 217
39. Y. Uemura A. Hasegawa S. Kobayashi T. Yokomori 1999 Tree adjoining grammars for RNA structure prediction Theor. Comput. Sci. 210 277 303
40. M.S. Waterman 1978 Secondary structure of single - stranded nucleic acids. Adv. Math. I (suppl.) 1 167 212
41. M.S. Waterman 1979 Combinatorics of RNA hairpins and cloverleafs Stud. Appl. Math. 60 91 96
42. M.S. Waterman W.R. Schmitt 1994 Linear trees and RNA secondary structure Discrete Appl. Math. 51 317 323
43. E. Westhof L. Jaeger 1992 RNA pseudoknots Curr. Opin. Struct. Biol. 2 327 333
44. R. Wong M. Wyman 1974 The method of Darboux J. Approx. Theory 10 159 171