CRISPRstrand: Predicting repeat orientations to determine the crRNA-encoding strand at CRISPR loci

Bioinformatics

Volumn 30, Issue 17, 2014, Pages

  Alkhnbashi, Omer S ^a   Costa, Fabrizio ^a   Shah, Shiraz A ^b   Garrett, Roger A ^b   Saunders, Sita J ^a   Backofen, Rolf ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ARCHAEON; BIOSYNTHESIS; CLUSTERED REGULARLY INTERSPACED SHORT PALINDROMIC REPEAT; COMPUTER PROGRAM; CRISPR CAS SYSTEM; DNA SEQUENCE; GENE LOCUS; GENETICS; METABOLISM; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

ARCHAEA; BASE SEQUENCE; CLUSTERED REGULARLY INTERSPACED SHORT PALINDROMIC REPEATS; CONSERVED SEQUENCE; CRISPR-CAS SYSTEMS; GENETIC LOCI; MOLECULAR SEQUENCE ANNOTATION; RNA; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84907021656     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu459     Document Type: Conference Paper

References (39)

1. Barrangou, R. and van der Oost, J. eds. (2013) CRISPR-Cas Systems: RNAmediated Adaptive Immunity in Bacteria and Archaea. Springer Press, Heidelburg, Germany, pp. 1-129.
2. Biswas, A. et al. (2014) Accurate computational prediction of the transcribed strand of CRISPR noncoding RNAs. Bioinformatics, 30, 1805-1813.
3. Bland, C. et al. (2007) CRISPR recognition tool (CRT): a tool for automatic detection of clustered regularly interspaced palindromic repeats. BMC Bioinformatics, 8, 209.
4. Bottou, L. (2010) Large-Scale Machine Learning with Stochastic Gradient Descent. In: Proceedings of the 19th International Conference on Computational Statistics (COMPSTAT2010). Springer, pp. 177-187.
5. Brouns, S.J.J. et al. (2008) Small CRISPR RNAs guide antiviral defense in prokaryotes. Science, 321, 960-964.
6. Costa, F. and Grave, K.D. (2010) Fast neighborhood subgraph pairwise distance kernel. In: Proceedings of the 26th International Conference on Machine Learning. Omnipress, pp. 255-262.
7. Deltcheva, E. et al. (2011) CRISPR RNA maturation by trans-encoded small RNA and host factor RNase III. Nature, 471, 602-607.
8. Eddy, S.R. (2011) Accelerated Profile HMM Searches. PLoS Comput. Biol., 7, e1002195.
9. Enright, A.J. et al. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-1584.
10. Garside, E.L. et al. (2012) Cas5d processes pre-crRNA and is a member of a larger family of CRISPR RNA endonucleases. RNA, 18, 2020-2028.
11. Gesner, E.M. et al. (2011) Recognition and maturation of effector RNAs in a CRISPR interference pathway. Nat. Struct. Mol. Biol., 18, 688-692.
12. Grissa, I. et al. (2007) CRISPRFinder: a web tool to identify clustered regularly interspaced short palindromic repeats. Nucleic Acids Res., 35, W52-W57.
13. Haft, D.H. et al. (2005) A guild of 45 CRISPR-associated (Cas) protein families and multiple CRISPR/Cas subtypes exist in prokaryotic genomes. PLoS Comput. Biol., 1, e60.
14. Haft, D.H. et al. (2013) TIGRFAMs and genome properties in 2013. Nucleic Acids Res., 41, D387-D395.
15. Hatoum-Aslan, A. et al. (2011) Mature clustered, regularly interspaced, short palindromic repeats RNA (crRNA) length is measured by a ruler mechanism anchored at the precursor processing site. Proc. Natl Acad. Sci. USA, 108, 21218-21222.
16. Haurwitz, R.E. et al. (2010) Sequence- and structure-specific RNA processing by a CRISPR endonuclease. Science, 329, 1355-1358.
17. Haurwitz, R.E. et al. (2012) Csy4 relies on an unusual catalytic dyad to position and cleave CRISPR RNA. EMBO J., 31, 2824-2832.
18. Juranek, S. et al. (2012) A genome-wide view of the expression and processing patterns of Thermus thermophilus HB8 CRISPR RNAs. RNA, 18, 783-794.
19. Katoh, K. et al. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 3059-3066.
20. Kunin, V. et al. (2007) Evolutionary conservation of sequence and secondary structures in CRISPR repeats. Genome Biol., 8, R61.
21. Lange, S.J. et al. (2013) CRISPRmap: an automated classification of repeat conservation in prokaryotic adaptive immune systems. Nucleic Acids Res., 41, 8034-8044. SJL, OSA and DR contributed equally to this work.
22. Makarova, K.S. et al. (2006) A putative RNA-interference-based immune system in prokaryotes: computational analysis of the predicted enzymatic machinery, functional analogies with eukaryotic RNAi, and hypothetical mechanisms of action. Biol. Direct., 1, 7.
23. Makarova, K.S. et al. (2011a) Evolution and classification of the CRISPR-Cas systems. Nat. Rev. Microbiol., 9, 467-477.
24. Makarova, K.S. et al. (2011b) Unification of Cas protein families and a simple scenario for the origin and evolution of CRISPR-Cas systems. Biol. Direct., 6, 38.
25. Marchler-Bauer, A. et al. (2011) CDD: a conserved domain database for the functional annotation of proteins. Database, 39, D225-D229.
26. Nam, K.H. et al. (2012) Cas5d protein processes pre-crRNA and assembles into a cascade-like interference complex in subtype I-C/Dvulg CRISPR-Cas system. Structure, 20, 1574-1584.
27. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
28. Nickel, L. et al. (2013) Two CRISPR-Cas systems in Methanosarcina mazei strain Go1 display common processing features despite belonging to different types I and III. RNA Biol., 10, 779-791.
29. Punta, M. et al. (2012) The Pfam protein families database. Nucleic Acids Res., 40, D290-D301.
30. Rice, P. et al. (2000) EMBOSS: the European Molecular Biology open software suite. Trends Genet., 16, 276-277.
31. Richter, H. et al. (2012) Characterization of CRISPR RNA processing in Clostridium thermocellum and Methanococcus maripaludis. Nucleic Acids Res., 40, 9887-9896.
32. Sashital, D.G. et al. (2011) An RNA-induced conformational change required for CRISPR RNA cleavage by the endoribonuclease Cse3. Nat. Struct. Mol. Biol., 18, 680-687.
33. Scholz, I. et al. (2013) CRISPR-Cas Systems in the Cyanobacterium Synechocystis sp. PCC6803 exhibit distinct processing pathways involving at least two Cas6 and a Cmr2 protein. PLoS One, 8, e56470.
34. Shah, S.A. and Garrett, R.A. (2011) CRISPR/Cas and Cmr modules, mobility and evolution of adaptive immune systems. Res. Microbiol., 162, 27-38.
35. Smith, C. et al. (2010) Freiburg RNA Tools: a web server integrating IntaRNA, ExpaRNA and LocARNA. Nucleic Acids Res., 38 (Suppl), W373-W377.
36. Sternberg, S.H. et al. (2012) Mechanism of substrate selection by a highly specific CRISPR endoribonuclease. RNA, 18, 661-672.
37. Vestergaard, G. et al. (2014) CRISPR adaptive immune systems of Archaea. RNA Biol., 11, 157-168.
38. Will, S. et al. (2007) Inferring non-coding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput. Biol., 3, e65.
39. Will, S. et al. (2012) LocARNA-P: accurate boundary prediction and improved detection of structural RNAs. RNA, 18, 900-914.