Topological structure of the space of phenotypes: The case of rna neutral networks

PLoS ONE

Volumn 6, Issue 10, 2011, Pages

  Aguirre, Jacobo ^a   Buldú, Javier M ^b,c   Stich, Michael ^a   Manrubia, Susanna C ^a  

^a CSIC   (Spain)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

^c TECHNICAL UNIVERSITY OF MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; CORRELATIONAL STUDY; GENE REGULATORY NETWORK; MATHEMATICAL MODEL; MOLECULAR SIZE; NUCLEOTIDE SEQUENCE; PHENOTYPE; PROTEIN FOLDING; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; RNA ANALYSIS; RNA SEQUENCE; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS; BIOLOGY; CHEMISTRY; CONFORMATION; GENETICS; MUTATION; PROBABILITY;

BASE SEQUENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; MUTATION; NUCLEIC ACID CONFORMATION; PHENOTYPE; PROBABILITY; RNA;

EID: 80054765283     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0026324     Document Type: Article

References (60)

1. Fontana W, Schuster P, (1998) Shaping space: The possible and the attainable in RNA genotypephenotype mapping. J Theor Biol 194: 491-515.
2. Schuster P, (2003) Molecular insights into evolution of phenotypes. In: Crutchfield JP, Schuster P, editors. Evolutionary Dynamics Oxford Univ. Press pp. 163-215.
3. Schuster P, (2006) Prediction of RNA secondary structures: from theory to models and real molecules. Rep Prog Phys 69: 1419-1477.
4. Grüner W, Giegerich R, Strothmann D, Reidys C, Weber J, et al. (1996) Analysis of RNA sequence structure maps by exhaustive enumeration. II. Structures of neutral networks and shape space covering. Monatsh Chem 127: 375-389.
5. Fontana W, Konings DAM, Stadler PF, Schuster P, (1993) Statistics of RNA secondary structures. Biopolymers 33: 1389-1404.
6. Schuster P, Fontana W, Stadler PF, Hofacker IL, (1994) From sequences to shapes and back: Acase study in RNA secondary structures. Proc R Soc Lond B 255: 279-284.
7. Grüner W, Giegerich R, Strothmann D, Reidys C, Weber J, et al. (1996) Analysis of RNA sequence structure maps by exhaustive enumeration. I. Neutral networks. Monatsh Chem 127: 355-374.
8. Reidys C, Stadler PF, Schuster P, (1997) Generic properties of combinatory maps- neutral networks of RNA secondary structures. Bull Math Biol 59: 339-397.
9. Reidys C, Forst CV, Schuster P, (2001) Replication and mutation on neutral networks. Bull Math Biol 63: 57-94.
10. Cowperthwaite MC, Economo EP, Harcombe WR, Miller EL, Ancel Meyers L, (2008) The ascentof the abundant: How mutational networks constrain evolution. PLoS Comput Biol 4: e1000110.
11. Jörg T, Martin OC, Wagner A, (2008) Neutral network sizes of biological RNA molecules can becomputed and are not atypically small. BMC Bioinformatics 9: 464.
12. Stich M, Manrubia SC, (2011) Motif frequency and evolutionary search times in RNA populations. J Theor Biol 280: 117-126.
13. Stich M, Briones C, Manrubia SC, (2008) On the structural repertoire of pools of short, random RNA sequences. J Theor Biol 252: 750-763.
14. Gan HH, Pasquali S, Schlick T, (2003) Exploring the repertoire of RNA secondary motifs using graph theory with implications for RNA design. Nucl Acids Res 31: 2926-2943.
15. Wuchty S, Ravasz E, Barabási AL, (2006) The architecture of biological networks. In: Deisboeck TS, Kresh JY, editors. Complex Systems Science in Biomedicine New York Springer pp. 165-182.
16. Barabási AL, Oltvai ZN, (2004) Network biology: understanding the cell's functional organization. Nat Rev Genet 5: 101-13.
17. Albert R, (2005) Scale-free networks in cell biology. J Cell Sci 118: 4947-57.
18. Gursoy A, Keskin O, Nussinov R, (2008) Topological properties of protein interaction networks from a structural perspective. Biochem Soc Trans 36: 1398-403.
19. Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, et al. (2003) A protein interaction map of Drosophila melanogaster. Science 302: 1727-1736.
20. Yook SH, Oltvai ZN, Barabási AL, (2004) Functional and topological characterization of protein interaction networks. Proteomics 4: 928-42.
21. Jeong H, Mason S, Barabási AL, Oltvai ZN, (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
22. Maslov S, Sneppen K, (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
23. Newman MEJ, (2002) The structure and function of complex networks. SIAM Review 45: 167-256.
24. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási AL, (2000) The large-scale organization of metabolic networks. Nature 407: 651-654.
25. Tanaka R, (2005) Scale-rich metabolic networks. Phys Rev Lett 94: 1168101.
26. Wagner A, Fell DA, (2001) The small world inside large metabolic networks. Proc R Soc Lond B 268: 1803-10.
27. Guelzim N, Bottani S, Bourgine P, Képès F, (2002) Topological and causal structure of the yeast transcriptional regulatory network. Nat Genet 31: 60-3.
28. Lee TI, et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298: 799-804.
29. Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, et al. (2004) Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431: 308-12.
30. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, et al. (1994) Fast folding and comparison of RNA secondary structures. Monatsh Chem 125: 167-188.
31. Mathews DH, Sabina J, Zuker M, Turner DH, (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 288: 911-940.
32. Newman MEJ, (2002) Assortative mixing in networks. Phys Rev Lett 89: 208701.
33. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU, (2006) Complex networks: Structureand dynamics. Phys Rep 424: 175-308.
34. Newman M, Girvan M, (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
35. Fortunato S, (2010) Community detection in graphs. Phys Rep 486: 75-174.
36. Duch J, Arenas A, (2005) Community detection in complex networks using extremal optimization. Phys Rev E 49: 027104.
37. Aguirre J, Buldú JM, Manrubia SC, (2009) Evolutionary dynamics on networks of selectively neutral genotypes: Effects of topology and sequence stability. Phys Rev E 80: 066112.
38. van Nimwegen E, Crutchfield JP, Huynen M, (1999) Neutral evolution of mutational robustness. Proc Natl Acad Sci USA 96: 9716-9720.
39. Higgs PG, (1998) Compensatory neutral mutations and the evolution of RNA. Genetica 102/103: 91-101.
40. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási AL, (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551-5.
41. Bollobás B, (1985) Random Graphs. London Academic Press.
42. Yook SH, Radicchi F, Meyer-Ortmanns H, (2005) Self-similar scale-free networks and disassortativity. Phys Rev E 72: 045105.
43. Eguíluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV, (2005) Scale-free brain functional networks. Phys Rev Lett 94: 018102.
44. Wuchty S, Fontana W, Hofacker IL, Schuster P, (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49: 145-165.
45. Kautz WH, (1958) Unit-distance error-checking codes. IRE Transactions on Electronic Computers 7: 177-180.
46. Casella DA, Potter WD, (2005) Using evolutionary techniques to hunt for snakes and coils. Proceedings of the 2005 IEEE Congress on Evolutionary Computing Edinburgh, Scotland pp. 2499-2505.
47. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-2.
48. Dall J, Christensen M, (2002) Random geometric graphs. Phys Rev E 66: 016121.
49. Penrose M, (2003) Random Geometric Graphs. Oxford University Press, Oxford.
50. Díaz-Guilera A, Gómez-Gardeñes J, Moreno Y, Nekovee M, (2009) Synchronization in random geometric graphs. Int J Bifurcat Chaos 19: 687-693.
51. Albert R, Barabási AL, (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.
52. Wagner A, (2001) The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 18: 1283-1292.
53. Li S, et al. (2004) A map of the interactome network of the metazoan C. elegans. Science 303: 540-543.
54. Bagler G, Sinha S, (2007) Assortative mixing in Protein Contact Networks and protein folding kinetics. Bioinformatics 23: 1760-1767.
55. Buldú JM, Bajo R, Maestú F, Castellanos N, Leyva I, et al. (2011) Reorganization of functional networks in mild cognitive impairment. PLoS ONE 6: e19584.
56. Montoya JM, Solé RV, (2002) Small world patterns in food webs. J Theor Biol 214: 405-412.
57. Montoya JM, Pimm SL, Solé RV, (2006) Ecological networks and their fragility. Nature 442: 259-264.
58. Dunne JA, Williams RJ, Martinez ND, (2002) Food-web structure and network theory: The role of connectance and size. Proc Natl Acad Sci USA 99: 12917-12922.
59. Huxham M, Beaney S, Raffaelli D, (1996) Do parasites reduce the chances of triangulation in a real food web? Oikos 76: 284-300.
60. Martinez ND, (1991) Artifacts or attributes? Effects of resolution on the Little Rock Lake food web. Ecol Monogr 61: 367-392.