Neutral network sizes of biological RNA molecules can be computed and are not atypically small

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Jörg, Thomas ^a,b   Martin, Olivier C ^b,c   Wagner, Andreas ^d,e,f,g  

^a INRIA SACLAY   (France)

^b UNIVERSITÉ PARIS SUD   (France)

^c INRA Institut National de la Recherche Agronomique   (France)

^d UNIVERSITY OF ZURICH   (Switzerland)

^e SANTA FE INSTITUTE   (United States)

^f SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^g UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULAR PHENOTYPES; MONTE CARLO APPROACH; NEUTRAL NETWORK; NON-CODING RNAS; PHENOTYPIC VARIATIONS; RANDOM STRUCTURES; RNA MOLECULES; RNA STRUCTURES;

RNA;

RNA; UNTRANSLATED RNA;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; GENOTYPE; MONTE CARLO METHOD; NUCLEIC ACID DATABASE; PHENOTYPE;

ALGORITHMS; DATABASES, NUCLEIC ACID; GENOTYPE; MONTE CARLO METHOD; NEURAL NETWORKS (COMPUTER); NUCLEIC ACID CONFORMATION; PHENOTYPE; RNA; RNA, UNTRANSLATED; SOFTWARE;

EID: 60749114979     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-464     Document Type: Article

References (46)

1. Pigliucci M Is evolvability evolvable? Nature Reviews Genetics 2008, 9:75-82. 18059367
2. Schuster P Fontana W Stadler P Hofacker I From sequences to shapes and back - a case-study in RNA secondary structures Proceedings of the Royal Society of London Series B 1994, 255(1344):279-284. 7517565
3. Bornberg-Bauer E How are model protein structures distributed in sequence space? Biophysical Journal 1997, 73(5):2393-2403. 1181141 9370433
4. Reidys C Stadler P Schuster P Generic properties of combinatory maps: Neutral networks of RNA secondary structures Bulletin of Mathematical Biology 1997, 59(2):339-397. 9116604
5. Wagner A Robustness and evolvability in living systems Princeton, NJ: Princeton University Press 2005.
6. Ancel LW Fontana W Plasticity, evolvability, and modularity in RNA J Exp Zool 2000, 288(3):242-283. 11069142
7. Wagner A Robustness and evolvability: A paradox resolved Proc Biol Sci 2008, 275(1630):91-100. 2562401 17971325
8. Ferrada E Wagner A Protein robustness promotes evolutionary innovations on large evolutionary time scales Proc Biol Sci 2008, 275(1643):1595-1602. 18430649
9. Fontana W Schuster P Shaping space: The possible and the attainable in RNA genotype-phenotype mapping Journal of Theoretical Biology 1998, 194(4):491-515. 9790826
10. Fontana W Schuster P Continuity in evolution: On the nature of transitions Science 1998, 280(5368):1451-1455. 9603737
11. Stadler BMR Stadler PF Wagner GP Fontana W The topology of the possible: Formal spaces underlying patterns of evolutionary change Journal of Theoretical Biology 2001, 213(2):241-274. 11894994
12. Dayton E Konings D Powell D Shapiro B Butini L Maizel J Dayton A Extensive sequence-specific information throughout the CAR RRE, the target sequence of the human-immunodeficiency-virus type-1 rev protein Journal of Virology 1992, 66(2):1139-1151. 240818 1731093
13. Baudin F Marquet R Isel C Darlix J Ehresmann B C E Functional sites in the 5′ region of human-immunodeficiency-virus type-1 RNA form defined structural domains Journal of Molecular Biology 1993, 229(2):382-397. 8429553
14. Powell D Zhang M Konings D Wingfield P Stahl S Dayton E Dayton A Sequence specificity in the higher-order interaction of the rev protein of HIV with its target sequence, the RRE J Acquir Immune Defic Syndr Hum Retrovirol 1995, 10(3):317-323. 7552493
15. Hofacker I Fontana W Stadler P Bonhoeffer L Tacker M Schuster P Fast folding and comparison of RNA secondary structures Monatshefte fuer Chemie 1994, 125(2):167-188.
16. Tacker M Stadler P BornbergBauer E Hofacker I Schuster P Algorithm independent properties of RNA secondary structure predictions European Biophysics Journal with Biophysics Letters 1996, 25(2):115-130.
17. Zuker M Sankoff D RNA secondary structures and their prediction Bulletin of Mathematical Biology 1984, 46(4):591-621.
18. Fontana W Modelling 'evo-devo' with RNA Bioessays 2002, 24(12):1164-1177. 12447981
19. Efron B The jackknife, the bootstrap, and other resampling plans Philadelphia, PA: Society for Industrial and Applied Mathematics 1982:38.
20. Metropolis N Rosenbluth A Rosenbluth M Teller A Teller E Equations of state calculations by fast computing machines Journal of Chemical Physics 1953, 21:1087-1092.
21. Hukushima K Nemoto K Exchange Monte Carlo method and application to spin glass simulations Journal of the Physical Society of Japan 1996, 65:1604.
22. Marinari E Parisi G Simulated tempering: A new Monte Carlo scheme Europhysics letters 1992, 19:451-455.
23. Hofacker I Schuster P Stadler P Combinatorics of RNA secondary structures Discrete Applied Mathematics 1998, 88(1-3):207-237.
24. Burghardt B Hartmann AK RNA secondary structure design Physical Review E 2007, 75(2):021920.
25. Aguirre-Hernandez R Hoos HH Condon A Computational RNA secondary structure design: Empirical complexity and improved methods BMC Bioinformatics 2007, 8:34. 1808480 17266771
26. Kin T Yamada K Terai G Okida H Yoshinari Y Ono Y Kojima A Kimura Y Komori T K A fRNAdb: A platform for mining/annotating functional RNA candidates from non-coding RNA sequences Nucleic Acids Res 2007, 35(Database issue):D145-D148. 1669753 17099231
27. Reidys CM Stadler PF Combinatorial landscapes SIAM Review 2002, 44(1):3-54.
28. Gruner W Giegerich R Strothmann D Reidys C Weber J Hofacker IL Stadler PF Schuster P Analysis of RNA sequence structure maps by exhaustive enumeration. 2. structures of neutral networks and shape space covering Monatshefte fur Chemie 1996, 127(4):375-389.
29. Gruner W Giegerich R Strothmann D Reidys C Weber J Hofacker IL Stadler PF Schuster P Analysis of RNA sequence structure maps by exhaustive enumeration. 1. Neutral networks Monatshefte fur Chemie 1996, 127(4):355-374.
30. Higgs PG RNA secondary structures - a comparison of real and random sequences Journal e Physique I 1993, 3(1):43-59.
31. Kopp S Reidys C Neutral networks: A combinatorial perspective Advances in Complex Systems 1999, 2:283-301.
32. Forst CV Molecular evolution of catalysis Journal of Theoretical Biology 2000, 205(3):409-431. 10882561
33. Cowperthwaite M Ancel Meyers L How mutational networks shape evolution: lessons from RNA models Annual Review of Ecology, Evolution, and Systematics 2007, 38:203-230.
34. Schuster P Landscapes and molecular evolution Physica D 1997, 107:351-365.
35. Huynen M Exploring phenotype space through neutral evolution Journal of Molecular Evolution 1996, 43:165-169. 8703081
36. Sumedha Martin OC Wagner A New structural variation in evolutionary searches of RNA neutral networks Biosystems 2007. 17276586
37. Fontana W Stadler PF Bornbergbauer EG Griesmacher T Hofacker IL Tacker M Tarazona P Weinberger ED Schuster P RNA folding and combinatory landscapes Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 1993, 47(3):2083-2099. 9960229
38. Gobel U Forst CV Schuster P Structural constraints and neutrality in RNA Bioinformatics 1997, 1278:156-165.
39. van Nimwegen E Crutchfield J Huynen M Neutral evolution of mutational robustness of the National Academy of Sciences of the USA 1999, 96(17):9716-9720. 22276 10449760
40. Wilke CO Adaptive evolution on neutral networks Bulletin of Mathematical Biology 2001, 63:715-730. 11497165
41. Griffiths A Wessler S Lewontin R Gelbart W Suzuki D Miller J An introduction to genetic analysis New York: Freeman 2004.
42. Pley H Flaherty K McKay D Three-dimensional structure of a hammerhead ribozyme Nature 1994, 372:68-74. 7969422
43. Shippen-Lentz D Blackburn E Functional evidence for an RNA template in telomerase 1990, 247:546-552. 1689074
44. Li H Helling R Tang C Wingreen N Emergence of preferred structures in a simple model of protein folding Science 1996, 273:666-669. 8662562
45. Price N Reed J Palsson B Genome-scale models of microbial cells: evaluating the consequences of constraints Nature Reviews Microbiology 2004, 2:886-897. 15494745
46. Ciliberti S Martin OC Wagner A Innovation and robustness in complex regulatory gene networks Proceedings of the National Academy of Sciences of the USA 2007, 104:13591-13596. 1959426 17690244