Tensor decomposition reveals concurrent evolutionary convergences and divergences and correlations with structural motifs in ribosomal RNA

PLoS ONE

Volumn 6, Issue 4, 2011, Pages

  Muralidhara, Chaitanya ^a   Gross, Andrew M ^b   Gutell, Robin R ^a   Alter, Orly ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF UTAH SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADENOSINE; RIBOSOME RNA; RNA 16S; RNA 23S;

ARCHAEBACTERIUM; ARTICLE; CONTROLLED STUDY; CORRELATION ANALYSIS; GENE DELETION; GENE INSERTION; MATHEMATICAL ANALYSIS; MICROSPORIDIA; MOLECULAR EVOLUTION; NONHUMAN; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; TENSOR DECOMPOSITION; ANIMAL; BIOLOGY; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE REPEAT; NUCLEOTIDE SEQUENCE;

MICROSPORIDIA;

ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; MOLECULAR SEQUENCE DATA; REPETITIVE SEQUENCES, NUCLEIC ACID; RNA, RIBOSOMAL; RNA, RIBOSOMAL, 16S; RNA, RIBOSOMAL, 23S;

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

References (36)

1. Woese CR, (1967) The genetic code: The molecular basis for genetic expression. New York Harper & Row.
2. Crick FH, (1968) The origin of the genetic code. J Mol Biol 38: 367-379.
3. Orgel LE, (1968) Evolution of the genetic apparatus. J Mol Biol 38: 381-393.
4. Gutell RR, Power A, Hertz GZ, Putz EJ, Stormo GD, (1992) Identifying constraints on the higher- order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res 20: 5785-5795.
5. Eddy SR, Durbin R, (1994) RNA sequence analysis using covariance models. Nucleic Acids Res 22: 2079-2088.
6. Gutell RR, Cannone JJ, Shang Z, Du Y, Serra MJ, (2000) A story: unpaired adenosine bases in ribosomal RNAs. J Mol Biol 304: 335-354.
7. Woese CR, Winker S, Gutell RR, (1990) Architecture of ribosomal RNA: Constraints on the sequence of \tetra-loops. Proc Natl Acad Sci USA 87: 8467-8471.
8. Schluenzen F, Tocilj A, Zarivach R, Harms J, Gluehmann M, et al. (2000) Structure of functionally activated small ribosomal subunit at 3.3 angstroms resolution. Cell 102: 615-623.
9. Ban N, Nissen P, Hansen J, Moore PB, Steitz TA, (2000) The complete atomic structure of the large ribosomal subunit at 2.4 Å resolution. Science 289: 905-920.
10. Wimberly BT, Brodersen DE, Clemons WM Jr, Morgan-Warren RJ, Carter AP, et al. (2000) Structure of the 30S ribosomal subunit. Nature 407: 327-339.
11. Gutell RR, Lee JC, Cannone JJ, (2002) The accuracy of ribosomal RNA comparative structure models. Curr Opin Struct Biol 12: 301-310.
12. Bock WJ, (1959) Preadaptation and multiple evolutionary pathways. Evolution 13: 194-211.
13. Ridley CP, Lee HY, Khosla C, (2008) Evolution of polyketide synthases in bacteria. Proc Natl Acad Sci USA 105: 4595-4600.
14. Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, Du Y, et al. (2002) The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 3: 15.
15. Omberg L, Golub GH, Alter O, (2007) Tensor higher-order singular value decomposition for integrative analysis of DNA microarray data from different studies. Proc Natl Acad Sci USA 104: 18371-18376.
16. Omberg L, Meyerson JR, Kobayashi K, Drury LS, Diffey JF, et al. (2009) Global effects of DNA replication and DNA replication origin activity on eukaryotic gene expression. Mol Syst Biol 5: 312.
17. Golub GH, Van Loan CF, (1996) Matrix Computations. Baltimore Johns Hopkins University Press third edition.
18. Alter O, Brown PO, Botstein D, (2000) Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci USA 97: 10101-10106.
19. Sayers EW, Barrett T, Benson DA, Bolton E, Bryant SH, et al. (2010) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 38: D5-D16.
20. Cate JH, Gooding AR, Podell E, Zhou K, Golden BL, et al. (1996) RNA tertiary structure mediation by adenosine platforms. Science 273: 1696-1699.
21. Doherty EA, Batey RT, Masquida B, Doudna JA, (2001) A universal mode of helix packing in RNA. Nat Struct Biol 8: 339-343.
22. Nissen P, Ippolito JA, Ban N, Moore PB, Steitz TA, (2001) RNA tertiary interactions in the large ribosomal subunit: The A-minor motif. Proc Natl Acad Sci USA 98: 4899-4903.
23. Ogle JM, Brodersen DE, ClemonsWMJr, Tarry MJ, Carter AP, et al. (2001) Recognition of cognate transfer RNA by the 30S ribosomal subunit. Science 292: 897-902.
24. Lentzen G, Klinck R, Matassova N, Aboul-ela F, Murchie AI, (2003) Structural basis for contrasting activities of ribosome binding thiazole antibiotics. Chem Biol 10: 769-778.
25. Isaksson J, Acharya S, Barman J, Cheruku P, Chattopadhyaya J, (2004) Single-stranded adenine-rich DNA and RNA retain structural characteristics of their respective double-stranded conformations and show directional differences in stacking pattern. Biochemistry 43: 15996-16010.
26. Lancaster L, Noller HF, (2004) Involvement of 16S rRNA nucleotides G1338 and A1339 in discrimination of initiator tRNA. Mol Cell 20: 623-632.
27. Vossbrinck CR, Maddox JV, Friedman S, Debrunner-Vossbrinck BA, Woese CR, (1987) Ribosomal RNA sequence suggests microsporidia are extremely ancient eukaryotes. Nature 326: 411-414.
28. Hirt RP, Logsdon JM Jr, Healy B, Dorey MW, Doolittle WF, et al. (1999) Microsporidia are related to Fungi: evidence from the largest subunit of RNA polymerase II and other proteins. Proc Natl Acad Sci USA 96: 580-585.
29. Baldauf SL, Roger AJ, Wenk-Siefert I, Doolittle WF, (2000) A kingdom-level phylogeny of eukaryotes based on combined protein data. Science 290: 972-977.
30. Woese CR, Kandler O, Wheelis ML, (1990) Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya. Proc Natl Acad Sci USA 87: 4576-4569.
31. Winker S, Woese CR, (1991) A de_nition of the domains Archaea, Bacteria and Eucarya in terms of small subunit ribosomal RNA characteristics. Syst Appl Microbiol 14: 305-310.
32. Alter O, (2006) Discovery of principles of nature from mathematical modeling of DNA microarray data. Proc Natl Acad Sci USA 103: 16063-16064.
33. Sagara JI, Shimizu S, Kawabata T, Nakamura S, Ikeguchi M, et al. (1998) The use of sequence comparison to detect 'identities' in tRNA genes. Nucleic Acids Res 26: 1974-1979.
34. Cadima J, Jolliffe I, (2009) On relationships between uncentered and column-centered principal component analysis. Pak J Statist 25: 473-503.
35. Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM, (1999) Systematic determination of genetic network architecture. Nat Genet 22: 281-285.
36. Alter O, Golub GH, (2004) Integrative analysis of genome-scale data by using pseudoinverse projection predicts novel correlation between DNA replication and RNA transcription. Proc Natl Acad Sci USA 101: 16577-16582.