CRISPRDetect: A flexible algorithm to define CRISPR arrays

BackgroundCRISPR (clustered regularly interspaced short palindromic repeats) RNAs provide the specificity for noncoding RNA-guided adaptive immune defence systems in prokaryotes. CRISPR arrays consist of repeat sequences separated by specific spacer sequences. CRISPR arrays have previously been identified in a large proportion of prokaryotic genomes. However, currently available detection algorithms do not utilise recently discovered features regarding CRISPR loci.ResultsWe have developed a new approach to automatically detect, predict and interactively refine CRISPR arrays. It is available as a web program and command line from bioanalysis.otago.ac.nz/CRISPRDetect. CRISPRDetect discovers putative arrays, extends the array by detecting additional variant repeats, corrects the direction of arrays, refines the repeat/spacer boundaries, and annotates different types of sequence variations (e.g. insertion/deletion) in near identical repeats. Due to these features, CRISPRDetect has significant advantages when compared to existing identification tools. As well as further support for small medium and large repeats, CRISPRDetect identified a class of arrays with ‘extra-large’ repeats in bacteria (repeats 44–50 nt). The CRISPRDetect output is integrated with other analysis tools. Notably, the predicted spacers can be directly utilised by CRISPRTarget to predict targets.ConclusionCRISPRDetect enables more accurate detection of arrays and spacers and its gff output is suitable for inclusion in genome annotation pipelines and visualisation. It has been used to analyse all complete bacterial and archaeal reference genomes.

[1]  Stan J. J. Brouns,et al.  CRISPR Interference Directs Strand Specific Spacer Acquisition , 2012, PloS one.

[2]  Kira S. Makarova,et al.  Classification and evolution of type II CRISPR-Cas systems , 2014, Nucleic acids research.

[3]  Stan J. J. Brouns,et al.  Planting the seed: target recognition of short guide RNAs. , 2014, Trends in microbiology.

[4]  Peter C. Fineran,et al.  Remarkable Mechanisms in Microbes to Resist Phage Infections. , 2014, Annual review of virology.

[5]  Eugene V Koonin,et al.  Annotation and Classification of CRISPR-Cas Systems. , 2015, Methods in molecular biology.

[6]  Natalia N. Ivanova,et al.  The standard operating procedure of the DOE-JGI Microbial Genome Annotation Pipeline (MGAP v.4) , 2015, Standards in Genomic Sciences.

[7]  Kim Rutherford,et al.  Artemis: sequence visualization and annotation , 2000, Bioinform..

[8]  Bruce R. Levin,et al.  Dealing with the Evolutionary Downside of CRISPR Immunity: Bacteria and Beneficial Plasmids , 2013, PLoS genetics.

[9]  Andrey P. Anisimov,et al.  Insight into Microevolution of Yersinia pestis by Clustered Regularly Interspaced Short Palindromic Repeats , 2008, PloS one.

[10]  Ariel D. Weinberger,et al.  Viral Diversity Threshold for Adaptive Immunity in Prokaryotes , 2012, mBio.

[11]  Philippe Horvath,et al.  Diversity, Activity, and Evolution of CRISPR Loci in Streptococcus thermophilus , 2007, Journal of bacteriology.

[12]  Fangfang Xia,et al.  RASTtk: A modular and extensible implementation of the RAST algorithm for building custom annotation pipelines and annotating batches of genomes , 2015, Scientific Reports.

[13]  Peter C. Fineran,et al.  Function and Regulation of Clustered Regularly Interspaced Short Palindromic Repeats (CRISPR) / CRISPR Associated (Cas) Systems , 2012, Viruses.

[14]  Ibtissem Grissa,et al.  The CRISPRdb database and tools to display CRISPRs and to generate dictionaries of spacers and repeats , 2007, BMC Bioinformatics.

[15]  J. Banfield,et al.  Rapidly evolving CRISPRs implicated in acquired resistance of microorganisms to viruses. , 2007, Environmental microbiology.

[16]  Jos Boekhorst,et al.  Degenerate target sites mediate rapid primed CRISPR adaptation , 2014, Proceedings of the National Academy of Sciences.

[17]  Rolf Backofen,et al.  CRISPRstrand: predicting repeat orientations to determine the crRNA-encoding strand at CRISPR loci , 2014, Bioinform..

[18]  Natalia N. Ivanova,et al.  The DOE-JGI Standard Operating Procedure for the Annotations of Microbial Genomes , 2009, Standards in genomic sciences.

[19]  R. Barrangou,et al.  CRISPR Provides Acquired Resistance Against Viruses in Prokaryotes , 2007, Science.

[20]  Nikos Kyrpides,et al.  CRISPR Recognition Tool (CRT): a tool for automatic detection of clustered regularly interspaced palindromic repeats , 2007, BMC Bioinformatics.

[21]  Sita J. Saunders,et al.  An updated evolutionary classification of CRISPR–Cas systems , 2015, Nature Reviews Microbiology.

[22]  H. Endtz,et al.  The Role of CRISPR-Cas Systems in Virulence of Pathogenic Bacteria , 2014, Microbiology and Molecular Reviews.

[23]  Robert C. Edgar,et al.  PILER-CR: Fast and accurate identification of CRISPR repeats , 2007, BMC Bioinformatics.

[24]  Rotem Sorek,et al.  CRISPR-mediated adaptive immune systems in bacteria and archaea. , 2013, Annual review of biochemistry.

[25]  Konstantin Severinov,et al.  Interference by clustered regularly interspaced short palindromic repeat (CRISPR) RNA is governed by a seed sequence , 2011, Proceedings of the National Academy of Sciences.

[26]  Rodrigo Lopez,et al.  Clustal W and Clustal X version 2.0 , 2007, Bioinform..

[27]  Yuzhen Ye,et al.  Expanding the catalog of cas genes with metagenomes , 2013, Nucleic acids research.

[28]  Connor T. Skennerton,et al.  Crass: identification and reconstruction of CRISPR from unassembled metagenomic data , 2013, Nucleic acids research.

[29]  Jennifer A. Doudna,et al.  Foreign DNA capture during CRISPR–Cas adaptive immunity , 2015, Nature.

[30]  J. Oost,et al.  Unravelling the structural and mechanistic basis of CRISPR–Cas systems , 2014, Nature Reviews Microbiology.

[31]  U. Qimron,et al.  Proteins and DNA elements essential for the CRISPR adaptation process in Escherichia coli , 2012, Nucleic acids research.

[32]  R. Garrett,et al.  Selective and hyperactive uptake of foreign DNA by adaptive immune systems of an archaeon via two distinct mechanisms , 2012, Molecular microbiology.

[33]  Torsten Seemann,et al.  Prokka: rapid prokaryotic genome annotation , 2014, Bioinform..

[34]  Haixu Tang,et al.  Diverse CRISPRs Evolving in Human Microbiomes , 2012, PLoS genetics.

[35]  R. Garrett,et al.  Dynamic properties of the Sulfolobus CRISPR/Cas and CRISPR/Cmr systems when challenged with vector-borne viral and plasmid genes and protospacers , 2011, Molecular microbiology.

[36]  A. Regev,et al.  Cpf1 Is a Single RNA-Guided Endonuclease of a Class 2 CRISPR-Cas System , 2015, Cell.

[37]  J. García-Martínez,et al.  Short motif sequences determine the targets of the prokaryotic CRISPR defence system. , 2009, Microbiology.

[38]  Natalia N. Ivanova,et al.  The standard operating procedure of the DOE-JGI Metagenome Annotation Pipeline (MAP v.4) , 2016, Standards in Genomic Sciences.

[39]  Ibtissem Grissa,et al.  CRISPRFinder: a web tool to identify clustered regularly interspaced short palindromic repeats , 2007, Nucleic Acids Res..

[40]  Giddy Landan,et al.  The Contribution of Genetic Recombination to CRISPR Array Evolution , 2015, Genome biology and evolution.

[41]  T. Tatusova,et al.  About Prokaryotic Genome Processing and Tools , 2014 .

[42]  Karen E. Nelson,et al.  Chromosome Evolution in the Thermotogales: Large-Scale Inversions and Strain Diversification of CRISPR Sequences , 2006, Journal of bacteriology.

[43]  Gilles Vergnaud,et al.  Molecular characteristics of "Mycobacterium canettii" the smooth Mycobacterium tuberculosis bacilli. , 2010, Infection, genetics and evolution : journal of molecular epidemiology and evolutionary genetics in infectious diseases.

[44]  Alan R Davidson,et al.  To acquire or resist: the complex biological effects of CRISPR-Cas systems. , 2014, Trends in microbiology.

[45]  Jacques Nicolas,et al.  CRISPI: a CRISPR interactive database , 2009, Bioinform..

[46]  T. Sampson,et al.  I can see CRISPR now, even when phage are gone: a view on alternative CRISPR-Cas functions from the prokaryotic envelope , 2015, Current opinion in infectious diseases.

[47]  Stan J. J. Brouns,et al.  Evolution and classification of the CRISPR–Cas systems , 2011, Nature Reviews Microbiology.

[48]  Stan J. J. Brouns,et al.  The CRISPRs, they are a-changin': how prokaryotes generate adaptive immunity. , 2012, Annual review of genetics.

[49]  J. S. Godde,et al.  The Repetitive DNA Elements Called CRISPRs and Their Associated Genes: Evidence of Horizontal Transfer Among Prokaryotes , 2006, Journal of Molecular Evolution.

[50]  Peter C. Fineran,et al.  Cytotoxic Chromosomal Targeting by CRISPR/Cas Systems Can Reshape Bacterial Genomes and Expel or Remodel Pathogenicity Islands , 2013, PLoS genetics.

[51]  Peter C. Fineran,et al.  Memory of viral infections by CRISPR-Cas adaptive immune systems: acquisition of new information. , 2012, Virology.

[52]  Peter C. Fineran,et al.  CRISPR–Cas systems: beyond adaptive immunity , 2014, Nature Reviews Microbiology.

[53]  Helga Thorvaldsdóttir,et al.  Integrative Genomics Viewer (IGV): high-performance genomics data visualization and exploration , 2012, Briefings Bioinform..

[54]  A F Bennett,et al.  Genetic architecture of thermal adaptation in Escherichia coli. , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[55]  Albert J R Heck,et al.  RNA-guided complex from a bacterial immune system enhances target recognition through seed sequence interactions , 2011, Proceedings of the National Academy of Sciences.

[56]  Rolf Backofen,et al.  CRISPRmap: an automated classification of repeat conservation in prokaryotic adaptive immune systems , 2013, Nucleic acids research.

[57]  William J. Kelly,et al.  The Genome Sequence of the Rumen Methanogen Methanobrevibacter ruminantium Reveals New Possibilities for Controlling Ruminant Methane Emissions , 2010, PloS one.

[58]  Chris M. Brown,et al.  CRISPRTarget , 2013, RNA biology.

[59]  Sylvain Moineau,et al.  Revenge of the phages: defeating bacterial defences , 2013, Nature Reviews Microbiology.

[60]  Chris M. Brown,et al.  Accurate computational prediction of the transcribed strand of CRISPR non-coding RNAs , 2014, Bioinform..

[61]  Brian C. Thomas,et al.  CRISPR Immunity Drives Rapid Phage Genome Evolution in Streptococcus thermophilus , 2015, mBio.

[62]  Konstantin Severinov,et al.  Molecular memory of prior infections activates the CRISPR/Cas adaptive bacterial immunity system , 2012, Nature Communications.