Probabilistic models for CRISPR spacer content evolution

BMC Evolutionary Biology

Volumn 13, Issue 1, 2013, Pages

  Kupczok, Anne ^a   Bollback, Jonathan P ^a  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

Author keywords

Bacterial immunity; CRISPR Cas; Maximum Likelihood; Microbial genome evolution

Indexed keywords

ANCESTRY; DATA SET; EVOLUTIONARY BIOLOGY; HERITABILITY; IMMUNE SYSTEM; IMMUNITY; MOLECULAR ANALYSIS; NUMERICAL MODEL; PHYLOGENY; PROBABILITY; PROKARYOTE;

ARCHAEA; BACTERIA (MICROORGANISMS); YERSINIA PESTIS;

ARTICLE; BACTERIUM; CLASSIFICATION; CLUSTERED REGULARLY INTERSPACED SHORT PALINDROMIC REPEAT; COMPUTER SIMULATION; GENETICS; IMMUNOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; STATISTICAL MODEL;

BACTERIA; CLUSTERED REGULARLY INTERSPACED SHORT PALINDROMIC REPEATS; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; MODELS, STATISTICAL; PHYLOGENY;

EID: 84874210416     PISSN: None     EISSN: 14712148     Source Type: Journal    
DOI: 10.1186/1471-2148-13-54     Document Type: Article

References (45)

1. CRISPR provides acquired resistance against viruses in prokaryotes. Barrangou R, Fremaux C, Deveau H, Richards M, Boyaval P, Moineau S, Romero DA, Horvath P, Science 2007 315 5819 1709 1712 10.1126/science.1138140 17379808 (Pubitemid 46515624)
2. CRISPR interference limits horizontal gene transfer in staphylococci by targeting DNA. Marraffini LA, Sontheimer EJ, Science 2008 322 1843 1845 10.1126/science.1165771 19095942
3. Clustered regularly interspaced short palindrome repeats (CRISPRs) have spacers of extrachromosomal origin. Bolotin A, Quinquis B, Sorokin A, Ehrlich SD, Microbiology 2005 151 Pt8 2551 2561 16079334 (Pubitemid 41149778)
4. RNA-guided genetic silencing systems in bacteria and archaea. Wiedenheft B, Sternberg SH, Doudna Ja, Nature 2012 482 7385 331 338 10.1038/nature10886 22337052
5. Unification of Cas protein families and a simple scenario for the origin and evolution of CRISPR-Cas systems. Makarova KS, Aravind L, Wolf YI, Koonin EV, Biol Direct 2011 6 38 10.1186/1745-6150-6-38 21756346
6. Rapidly evolving CRISPRs implicated in acquired resistance of microorganisms to viruses. Tyson GW, Banfield JF, Environ Microbiol 2008 10 200 207 17894817
7. Diversity, activity, and evolution of CRISPR loci in streptococcus thermophilus. Horvath P, Romero Da, Coûté-Monvoisin AC, Richards M, Deveau H, Moineau S, Boyaval P, Fremaux C, Barrangou R, J Bacteriol 2008 190 4 1401 1412 10.1128/JB.01415-07 18065539 (Pubitemid 351215023)
8. CRISPR elements in yersinia pestis acquire new repeats by preferential uptake of bacteriophage DNA, and provide additional tools for evolutionary studies. Pourcel C, Salvignol G, Vergnaud G, Microbiology 2005 151 Pt 3 653 163 15758212
9. Prevalence, conservation and functional analysis of Yersinia and Escherichia CRISPR regions in clinical Pseudomonas aeruginosa isolates. Cady KC, White aS, Hammond JH, Abendroth MD, Karthikeyan RSG, Lalitha P, Zegans ME, O'Toole Ga, Microbiology 2011 157 Pt 2 430 437 21081758
10. Genetic variation and evolutionary origin of the direct repeat locus of Mycobacterium tuberculosis complex bacteria. van Embden JD, van Gorkom T, Kremer K, Jansen R, van Der Zeijst B A, Schouls LM, J Bacteriol 2000 182 9 2393 2401 10.1128/JB.182.9.2393-2401.2000 10762237 (Pubitemid 30212894)
11. Novel virulence gene and clustered regularly interspaced short palindromic repeat (CRISPR) multilocus sequence typing scheme for subtyping of the major serovars of Salmonella enterica subsp. enterica. Liu F, Barrangou R, Gerner-Smidt P, Ribot EM, Knabel SJ, Dudley EG, Appl Environ Microbiol 2011 77 6 1946 1956 10.1128/AEM.02625-10 21278266
12. Self-targeting by CRISPR: gene regulation or autoimmunity? Stern A, Keren L, Wurtzel O, Amitai G, Sorek R, Trends Genet 2010 26 8 335 340 10.1016/j.tig.2010.05.008 20598393
13. Nasty viruses, costly plasmids, population dynamics, and the conditions for establishing and maintaining CRISPR-mediated adaptive immunity in bacteria. Levin BR, PLoS Genet 2010 6 10 1001171 10.1371/journal.pgen.1001171 21060859
14. Targeted bacterial immunity buffers phage diversity. Haerter JO, Trusina A, Sneppen K, J Virol 1055 85 20 4 10560
15. Spatial structure and Lamarckian adaptation explain extreme Genetic diversity at CRISPR Locus. Haerter JO, Sneppen K, mBio 2012 3 4 00126 12 22807565
16. Multiscale model of CRISPR-induced coevolutionary dynamics: diversification at the interface of lamarck and darwin. Childs LM, Held NL, Young MJ, Whitaker RJ, Weitz JS, Evolution 2012 66 7 2015 2029 10.1111/j.1558-5646.2012.01595.x 22759281
17. Persisting viral sequences shape microbial CRISPR-based immunity. Weinberger AD, Sun CL, Pluciński MM, Denef VJ, Thomas BC, Horvath P, Barrangou R, Gilmore MS, Getz WM, Banfield JF, PLoS Comput Biol 2012 8 4 1002475 10.1371/journal.pcbi.1002475 22532794
18. Viral diversity threshold for adaptive immunity in Prokaryotes. Weinberger a D, Wolf YI, Lobkovsky a E, Gilmore MS, Koonin EV, mBio 2012 3 6 00456 12 23221803
19. Comparative analysis of CRISPR loci in lactic acid bacteria genomes. Horvath P, Coûté-Monvoisin AC, Romero DA, Boyaval P, Fremaux C, Barrangou R, Int J Food Microbiol 2009 131 62 70 10.1016/j.ijfoodmicro.2008.05. 030 18635282
20. Nature and intensity of selection pressure on CRISPR-associated genes. Takeuchi N, Wolf YI, Makarova KS, Koonin EV, J Bacteriol 2012 194 5 1216 1225 10.1128/JB.06521-11 22178975
21. Genome rearrangement by reversals and insertions/deletions of contiguous segments. El-Mabrouk N, Combinatorial Pattern Matching Berlin, Heidelberg: Springer-Verlag, Giancarlo R, Sankoff D, 2000 222 234
22. Genomic distances under deletions and insertions. Marron M, Swenson KM, Moret BM, Theor Comput Sci 2004 325 3 347 360 10.1016/j.tcs.2004.02.039
23. Bayesian estimation of the number of inversions in the history of two chromosomes. York TL, Durrett R, Nielsen R, J Comput Biol 2002 9 6 805 818 10.1089/10665270260518281 12614548 (Pubitemid 36207915)
24. A bayesian analysis of metazoan mitochondrial genome arrangements. Larget B, Simon DL, Kadane JB, Sweet D, Mol Biol Evol 2005 22 3 486 495 15525697 (Pubitemid 40299497)
25. MCMC genome rearrangement. Miklos I, Bioinformatics 2003 19 Suppl 2 i130 ii137 10.1093/bioinformatics/btg1070 14534182 (Pubitemid 41296649)
26. Modelling prokaryote gene content. Spencer M, Susko E, Roger AJ, Evol Bioinform Online 2003 2 157 178
27. Insight into microevolution of Yersinia pestis by clustered regularly interspaced short palindromic repeats. Cui Y, Li Y, Gorgé O, Platonov ME, Yan Y, Guo Z, Pourcel C, Dentovskaya SV, Balakhonov SV, Wang X, Song Y, Anisimov AP, Vergnaud G, Yang R, PLoS One 2008 3 7 2652 10.1371/journal.pone. 0002652 18612419
28. Tijms HC, A First Course in, Stochastic Models West Sussex: Wiley 2003
29. Mathematica Edition: Version 8.0. Wolfram Research Inc, 2010 [ http://www.wolfram.com/mathematica/ ]
30. SciPy: Open source scientific tools for python. Jones E, Oliphang T, Peterson P, Others, 2001 [ http://www.scipy.org ]
31. mpmath: a Python library for arbitrary-precision floating-point arithmetic (version 0.17). Johansson F, Others, 2011 [ http://www.code.google. com/p/mpmath/ ]
32. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Saitou N, Nei M, Mol Biol Evol 1987 4 4 406 425 3447015
33. Phylogenetic trees based on gene content. Huson DH, Steel M, Bioinformatics 2004 20 13 2044 2049 10.1093/bioinformatics/bth198 15044248 (Pubitemid 39236556)
34. HMMER 3.0. Eddy SR, [ http://www.hmmer.org/ ]
35. Clustal W and Clustal X version 2.0. Larkin Ma, Blackshields G, Brown NP, Chenna R, McGettigan Pa, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG, Bioinformatics 2007 23 21 2947 2948 10.1093/bioinformatics/btm404 17846036 (Pubitemid 350162903)
36. IQPNNI: Moving fast through tree space and stopping in time. Vinh LS, von Haeseler A, Mol Biol Evol 2004 21 8 1565 1571 10.1093/molbev/msh176 15163768 (Pubitemid 38971767)
37. CRISPRFinder: a web tool to identify clustered regularly interspaced short palindromic repeats. Grissa I, Vergnaud G, Pourcel C, Nucleic Acids Res 2007 35 52 W57 10.1093/nar/gkm360 17537822
38. Genome sequence of the deep-rooted yersinia pestis strain angola reveals new insights into the evolution and pangenome of the plague bacterium. Eppinger M, Worsham PL, Nikolich MP, Riley DR, Sebastian Y, Mou S, Achtman M, Lindler LE, Ravel J, J Bacteriol 2010 192 6 1685 1699 10.1128/JB.01518-09 20061468
39. FigTree. Rambaut A, [ http://www.tree.bio.ed.ac.uk/software/figtree/ ]
40. Biological applications of the theory of birth-and-death processes. Novozhilov AS, Karev GP, Koonin EV, Brief Bioinform 2006 7 70 85 10.1093/bib/bbk006 16761366 (Pubitemid 44404325)
41. The repetitive DNA elements called CRISPRs and their associated genes: evidence of horizontal transfer among prokaryotes. Godde JS, Bickerton A, J Mol Evol 2006 62 6 718 729 10.1007/s00239-005-0223-z 16612537 (Pubitemid 43847221)
42. Phage response to CRISPR-encoded resistance in streptococcus thermophilus. Deveau H, Barrangou R, Garneau JE, Fremaux C, Boyaval P, Romero DA, Horvath P, Moineau S, Labonté J, J Bacteriol 2008 190 4 1390 1400 10.1128/JB.01412-07 18065545 (Pubitemid 351215022)
43. Selective and hyperactive uptake of foreign DNA by adaptive immune systems of an archaeon via two distinct mechanisms. Erdmann S, Garrett Ra, Mol Microbiol 2012 85 6 1044 1056 10.1111/j.1365-2958.2012.08171.x 22834906
44. Evolutionary dynamics of clustered irregularly interspaced short palindromic repeat systems in the ocean metagenome. Sorokin Va, Gelfand MS, Artamonova II, Appl Environ Microbiol 2010 76 7 2136 2144 10.1128/AEM.01985-09 20118362
45. Molecular memory of prior infections activates the CRISPR/Cas adaptive bacterial immunity system. Datsenko Ka, Pougach K, Tikhonov A, Wanner BL, Severinov K, Semenova E, Nat Commun 2012 3 945 22781758