Small worlds in RNA structures

Nucleic Acids Research

Volumn 31, Issue 3, 2003, Pages 1108-1117

  Wuchty, Stefan ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; TRANSFER RNA;

ALGORITHM; BASE PAIRING; CONTROLLED STUDY; GENE CLUSTER; PRIORITY JOURNAL; PROTEIN LOCALIZATION; PROTEIN MODIFICATION; PROTEIN SECONDARY STRUCTURE; REVIEW; RNA CONFORMATION; RNA STRUCTURE; STRUCTURE ANALYSIS; THERMODYNAMICS;

ALGORITHMS; BASE SEQUENCE; ESCHERICHIA COLI; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA, TRANSFER, PHE;

EID: 0037329182     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkg162     Document Type: Review

References (31)

1. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of larger RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
2. Zuker,M. and Sankoff,D. (1984) RNA secondary structures and their prediction. Bull. Math. Biol., 46, 591-621.
3. Hofacker,I.L., Fontana,W., Stadler,P.F., Bonhoeffer,S., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
4. Zuker,M. (2000) Calculating nucleic acid secondary structure. Curr. Opin. Struct. Biol., 10, 303-310.
5. Flamm,C., Fontana,W., Hofacker,J. and Schuster,P. (2000) RNA folding at elementary step resolution. RNA, 6, 325-338.
6. Isambert,H. and Siggia,E. (2000) Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme. Proc. Natl Acad. Sci. USA, 97, 6515-6520.
7. Flamm,C., Hofacker,J. and Stadler,P. (1999) RNA in silico: the computational biology of RNA secondary structures. Adv. Complex Syst., 2, 65-90.
8. Flamm,C., Hofacker,J., Stadler,P. and Wolfinger,M. (2002) Barrier trees of degenerate landscape. Z. Phys. Chem., 216, 155-173.
9. Zuker,M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
10. Wuchty,S., Fontana,W., Hofacker,J. and Schuster,P. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145-165.
11. Scala,A., Amaral,L. and Barthélémy,M. (2001) Small-world networks and the conformation space of a short lattice polymer chain. Europhys. Lett., 55, 594-599.
12. Watts,D. and Strogatz,S. (1998) Collective dynamics of 'small-world' networks. Nature, 393, 440-442.
13. Wagner,A. and Fell,D. (2001) The small world inside large metabolic networks. Proc. R. Soc. Lond. B Biol. Sci., 268, 1803-1810.
14. Fell,D. and Wagner,A. (2000) The small world of metabolism. Nat. Biotechnol., 189, 1121-1122.
15. Newman,M. (2001) The structure of scientific collaboration networks. Proc. Natl Acad. Sci. USA, 98, 404-409.
16. Wuchty,S. (2001) Scale-free behavior in protein domain networks. Mol. Biol. Evol., 18, 1694-1702.
17. Milgram,S. (1967) The small-world problem. Psychol. Today, 2, 60-67.
18. Bollobás,B. (1985) Random Graphs. Academic Press Inc., London-New York.
19. Barthélémy,M. and Amaral,L. (1999) Small-world networks: evidence for a crossover picture. Phys. Rev. Lett., 82, 3180-3183.
20. Waterman,M. (1995) Introduction to Computational Biology. Chapman and Hall, London.
21. Schuster,P., Fontana,W., Stadler,P. and Hofacker,I. (1994) From sequences to shapes and back: a case study in RNA secondary structures. Proc. R. Soc. Lond. B Biol. Sci., 255, 279-284.
22. Erdös,P. and Rényi,A. (1960) On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci., 5, 17-61.
23. Barabási,A., Albert,R. and Jeong,H. (1999) Mean-field theory for scale-free random networks. Physica A, 272, 173-187.
24. Barabási,A. and Albert,R. (1999) Emergence of scaling in random networks. Science, 286, 509-512.
25. Ravasz,E., Somera,A., Mongru,D., Oltvai,Z. and Barabai,A. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-1555.
26. Dorogovtsev,S., Goltsev,A. and Mendes,J. (2002) Pseudofractal scale-free web. Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 066122.
27. Mehlhorn,K. and Naeher,S. (1999) The LEDA Platform of Combinatorial Computing. Cambridge University Press, Cambridge.
28. Batagelj,V. and Mrvar,A. (1998) PAJEK - Program for large network analysis. Connections, 21, 47-57.
29. Sprinzl,M., Horn,C., Brown,M., Ioudovitch,A. and Steinberg,S. (1998) Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res., 26, 148-153.
30. Higgs,P.G. (1995) Thermodynamic properties of transfer RNA: a computational study. J. Chem. Soc. Faraday Transactions, 91, 2531-2540.
31. Bollobás,B. (1998) Modern Graph Theory. Springer, New York.