Jump to content

Bioinformatics discovery of non-coding RNAs

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Zashaw (talk | contribs) at 08:47, 31 July 2018 (→Discovery by general properties). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Non-coding RNAs have been discovered using both experimental and bioinformatic approaches. Bioinformatic approaches can be divided into three main categories. The first involves homology search, although these techniques are by definition unable to find new classes of ncRNAs. The second category includes algorithms designed to discover specific types of ncRNAs that have similar properties. Finally, some discovery methods are based on very general properties of RNA, and are thus able to discovery entirely new kinds of ncRNAs.

Homology search refers to the process of searching a sequence database for RNAs that are similar to already known RNA sequences. Any algorithm that is designed for homology search of nucleic acid sequences can be used, e.g., BLAST[1]. However, such algorithms typically are not as sensitive or accurate as algorithms specifically designed for RNA.

Of particular importance for RNA is its conservation of a secondary structure, which can be modeled to achieve additional accuracy in searches. For example, Covariance models[2] can be viewed as an extension to a profile hidden Markov model that also reflects conserved secondary structure. Covariance models are implemented in the Infernal software package.[3]

Discovery of specific types of ncRNAs

Some types of RNAs have shared properties that algorithms can exploit. For example, tRNAscan-SE[4] is specialized to finding tRNAs. The heart of this program is a tRNA homology search based on covariance models, but other tRNA-specific search programs are used to accelerate searches.

The properties of snoRNAs have enabled the development of programs to detect new examples of snoRNAs, including those that might be only distantly related to previously known examples. Computer programs implementing such approaches include snoscan[5] and snoReport.[6]

Similarly, several algorithms have been developed to detect microRNAs. Examples include miRNAFold[7] and miRNAminer[8]

Discovery by general properties

Some properties are shared by multiple unrelated classes of ncRNA, and these properties can be targeted to discover new classes. Chief among them is the conservation of an RNA secondary structure. To measure conservation of secondary structure, it is necessary to somehow find homologous sequences that might exhibit a common structure. Strategies to do this have included the use of BLAST between two sequences [9] or multiple sequences,[10] exploited synteny via orthologous genes[11][12] or used locality sensitive hashing in combination with sequence and structural features[13].

Mutations that change the nucleotide sequence, but preserve secondary structure are called covariation, and can provide evidence of conservation. Other statistics

References

  1. ^ Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ (September 1997). "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs". Nucleic Acids Res. 25 (17): 3389–402. PMC 146917. PMID 9254694.
  2. ^ Eddy SR, Durbin R (June 1994). "RNA sequence analysis using covariance models". Nucleic Acids Res. 22 (11): 2079–88. PMC 308124. PMID 8029015.
  3. ^ Nawrocki EP, Eddy SR (November 2013). "Infernal 1.1: 100-fold faster RNA homology searches". Bioinformatics. 29 (22): 2933–5. doi:10.1093/bioinformatics/btt509. PMC 3810854. PMID 24008419.
  4. ^ Lowe TM, Eddy SR (March 1997). "tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence". Nucleic Acids Res. 25 (5): 955–64. PMC 146525. PMID 9023104.
  5. ^ Lowe TM, Eddy SR (February 1999). "A computational screen for methylation guide snoRNAs in yeast". Science. 283 (5405): 1168–71. PMID 10024243.
  6. ^ Hertel J, Hofacker IL, Stadler PF (January 2008). "SnoReport: computational identification of snoRNAs with unknown targets". Bioinformatics. 24 (2): 158–64. doi:10.1093/bioinformatics/btm464. PMID 17895272.
  7. ^ Tempel S, Tahi F (2012). "A fast ab-initio method for predicting miRNA precursors in genomes". Nucleic Acids Res. 40 (11): 955–64. doi:10.1093/nar/gks146. PMC 3367186. PMID 22362754.
  8. ^ Artzi S, Kiezun A, Shomron N (2008). "miRNAminer: a tool for homologous microRNA gene search". BMC Bioinformatics. 9 (1): 39. doi:10.1186/1471-2105-9-39. PMC 2258288. PMID 18215311.{{cite journal}}: CS1 maint: unflagged free DOI (link)
  9. ^ Rivas E, Eddy SR (2001). "Noncoding RNA gene detection using comparative sequence analysis". BMC Bioinformatics. 2: 8. PMC 64605. PMID 11801179.
  10. ^ 19340921
  11. ^ Weinberg Z, Barrick JE, Yao Z, Roth A, Kim JN, Gore J, Wang JX, Lee ER, Block KF, Sudarsan N, Neph S, Tompa M, Ruzzo WL, Breaker RR (2007). "Identification of 22 candidate structured RNAs in bacteria using the CMfinder comparative genomics pipeline". Nucleic Acids Res. 35 (14): 4809–19. doi:10.1093/nar/gkm487. PMC 1950547. PMID 17621584.
  12. ^ Hammond MC, Wachter A, Breaker RR (May 2009). "A plant 5S ribosomal RNA mimic regulates alternative splicing of transcription factor IIIA pre-mRNAs". Nat. Struct. Mol. Biol. 16 (5): 541–9. doi:10.1038/nsmb.1588. PMC 2680232. PMID 19377483.
  13. ^ Heyne S, Costa F, Rose D, Backofen R (June 2012). "GraphClust: alignment-free structural clustering of local RNA secondary structures". Bioinformatics. 28 (12): i224–32. doi:10.1093/bioinformatics/bts224. PMC 3371856. PMID 22689765.

See also

List of RNA structure prediction software

Retrieved from "https://en.wikipedia.org/w/index.php?title=Bioinformatics_discovery_of_non-coding_RNAs&oldid=852776733"