Y. Ishino, H. Shinagawa, K. Makino, M. Amemura, and A. Nakata, Nucleotide sequence of the iap gene, responsible for alkaline phosphatase isozyme conversion in Escherichia coli, and identification of the gene product., Journal of Bacteriology, vol.169, issue.12, pp.5429-5433, 1987.
DOI : 10.1128/jb.169.12.5429-5433.1987

F. J. Mojica, C. Ferrer, G. Juez, and F. Rodriguez-valera, Long stretches of short tandem repeats are present in the largest replicons of the Archaea Haloferax mediterranei and Haloferax volcanii and could be involved in replicon partitioning, Molecular Microbiology, vol.17, issue.1, pp.85-93, 1995.
DOI : 10.1111/j.1365-2958.1995.mmi_17010085.x

F. J. Mojica, C. Diez-villasenor, E. Soria, and G. Juez, Biological significance of a family of regularly spaced repeats in the genomes of Archaea, Bacteria and mitochondria, Molecular Microbiology, vol.36, issue.1, pp.244-246, 2000.
DOI : 10.1046/j.1365-2958.2000.01838.x

X. Peng, K. Brugger, B. Shen, L. Chen, Q. She et al., Genus-Specific Protein Binding to the Large Clusters of DNA Repeats (Short Regularly Spaced Repeats) Present in Sulfolobus Genomes, Journal of Bacteriology, vol.185, issue.8, pp.2410-2417, 2003.
DOI : 10.1128/JB.185.8.2410-2417.2003

J. D. Van-embden, T. Van-gorkom, K. Kremer, R. Jansen, B. A. Van-der-zeijst et al., Genetic Variation and Evolutionary Origin of the Direct Repeat Locus of Mycobacterium tuberculosis Complex Bacteria, Journal of Bacteriology, vol.182, issue.9, pp.2393-2401, 2000.
DOI : 10.1128/JB.182.9.2393-2401.2000

Q. She, R. K. Singh, F. Confalonieri, Y. Zivanovic, G. Allard et al., The complete genome of the crenarchaeon Sulfolobus solfataricus P2, Proc. Natl Acad. Sci. USA, pp.7835-7840, 2001.
DOI : 10.1073/pnas.141222098

R. Jansen, J. D. Van-embden, W. Gaastra, and L. M. Schouls, Identification of a Novel Family of Sequence Repeats among Prokaryotes, OMICS: A Journal of Integrative Biology, vol.6, issue.1, pp.23-33, 2002.
DOI : 10.1089/15362310252780816

R. Jansen, J. D. Embden, W. Gaastra, and L. M. Schouls, Identification of genes that are associated with DNA repeats in prokaryotes, Molecular Microbiology, vol.43, issue.6, pp.1565-1575, 2002.
DOI : 10.1128/JB.182.9.2393-2401.2000

A. Bolotin, B. Quinquis, A. Sorokin, and S. D. Ehrlich, Clustered regularly interspaced short palindrome repeats (CRISPRs) have spacers of extrachromosomal origin, Microbiology, vol.151, pp.2551-2561, 2005.

C. Pourcel, G. Salvignol, and G. Vergnaud, CRISPR elements in Yersinia pestis acquire new repeats by preferential uptake of bacteriophage DNA, and provide additional tools for evolutionary studies, Microbiology, vol.151, pp.653-663, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01158317

R. Barrangou, C. Fremaux, H. Deveau, M. Richards, P. Boyaval et al., CRISPR Provides Acquired Resistance Against Viruses in Prokaryotes, Science, vol.315, issue.5819, pp.1709-1712, 2007.
DOI : 10.1126/science.1138140

D. H. Haft, J. Selengut, E. F. Mongodin, and K. E. Nelson, A Guild of 45 CRISPR-Associated (Cas) Protein Families and Multiple CRISPR/Cas Subtypes Exist in Prokaryotic Genomes, PLoS Computational Biology, vol.21, issue.6, p.60, 2005.
DOI : 1367-4803(2005)021[0293:GPASFT]2.0.CO;2

K. S. Makarova, N. V. Grishin, S. A. Shabalina, Y. I. Wolf, and E. V. Koonin, 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, vol.1, issue.7, 2006.

T. H. Tang, J. P. Bachellerie, T. Rozhdestvensky, M. L. Bortolin, H. Huber et al., Identification of 86 candidates for small non-messenger RNAs from the archaeon Archaeoglobus fulgidus, Proceedings of the National Academy of Sciences, vol.99, issue.11, pp.7536-7541, 2002.
DOI : 10.1073/pnas.112047299

R. Lillestol, P. Redder, R. Garrett, and K. Brugger, A putative viral defence mechanism in archaeal cells, Archaea, vol.30, issue.1, pp.59-72, 2006.
DOI : 10.1186/1745-6150-1-7

F. J. Mojica, C. Diez-villasenor, J. Garcia-martinez, and E. Soria, Intervening Sequences of Regularly Spaced Prokaryotic Repeats Derive from Foreign Genetic Elements, Journal of Molecular Evolution, vol.2, issue.2, pp.174-182, 2005.
DOI : 10.1007/s00239-004-0046-3

G. Benson, Tandem repeats finder: a program to analyze DNA sequences, Nucleic Acids Research, vol.27, issue.2, pp.573-580, 1999.
DOI : 10.1093/nar/27.2.573

I. Mokrousov, O. Narvskaya, E. Limeschenko, and A. Vyazovaya, Efficient discrimination within a Corynebacterium diphtheriae epidemic clonal group by a novel macroarray-based method, 2005.
URL : https://hal.archives-ouvertes.fr/pasteur-00499543

M. Dsouza, N. Larsen, and R. Overbeek, Searching for patterns in genomic data, Trends in Genetics, vol.13, issue.12, pp.497-498, 1997.
DOI : 10.1016/S0168-9525(97)01347-4

J. S. Godde and A. Bickerton, The Repetitive DNA Elements Called CRISPRs and Their Associated Genes: Evidence of Horizontal Transfer Among Prokaryotes, Journal of Molecular Evolution, vol.304, issue.6, pp.718-729, 2006.
DOI : 10.1007/s00239-005-0223-z

P. Durand, F. Mahe, A. S. Valin, and J. Nicolas, Browsing repeats in genomes: Pygram and an application to non-coding region analysis, BMC Bioinformatics, vol.7, issue.1, p.477, 2006.
DOI : 10.1186/1471-2105-7-477

URL : https://hal.archives-ouvertes.fr/hal-00129773

S. Kurtz, J. V. Choudhuri, E. Ohlebusch, C. Schleiermacher, J. Stoye et al., REPuter: the manifold applications of repeat analysis on a genomic scale, Nucleic Acids Research, vol.29, issue.22, pp.4633-4642, 2001.
DOI : 10.1093/nar/29.22.4633

S. Kurtz, E. Ohlebusch, C. Schleiermacher, J. Stoye, and R. Giegerich, Computation and visualization of degenerate repeats in complete genomes, Proc. Int. Conf. Intell. Syst. Mol. Biol, vol.8, pp.228-238, 2000.

S. Kurtz and C. Schleiermacher, REPuter: fast computation of maximal repeats in complete genomes, Bioinformatics, vol.15, issue.5, pp.426-427, 1999.
DOI : 10.1093/bioinformatics/15.5.426

R. C. Edgar, PILER-CR: fast and accurate identification of CRISPR repeats, BMC Bioinformatics, vol.8, issue.1, p.18, 2007.
DOI : 10.1186/1471-2105-8-18

D. Gusfield, Algorithms on Strings, Tree and Sequences, 1997.

M. Abouelhoda, S. Kurtz, and E. Ohlebusch, Replacing suffix trees with enhanced suffix arrays, Journal of Discrete Algorithms, vol.2, issue.1, pp.53-86, 2004.
DOI : 10.1016/S1570-8667(03)00065-0

URL : http://doi.org/10.1016/s1570-8667(03)00065-0

P. Rice, I. Longden, and A. Bleasby, EMBOSS: The European Molecular Biology Open Software Suite, Trends in Genetics, vol.16, issue.6, pp.276-277, 2000.
DOI : 10.1016/S0168-9525(00)02024-2

J. D. Thompson, D. G. Higgins, and T. J. Gibson, CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice, Nucleic Acids Research, vol.22, issue.22, pp.4673-4680, 1994.
DOI : 10.1093/nar/22.22.4673

J. Kamerbeek, L. Schouls, A. Kolk, M. Van-agterveld, D. Van-soolingen et al., Simultaneous detection and strain differentiation of Mycobacterium tuberculosis for diagnosis and epidemiology, 1997.

N. Hoe, K. Nakashima, D. Grigsby, X. Pan, S. J. Dou et al., Rapid Molecular Genetic Subtyping of Serotype M1 Group A Streptococcus Strains, Emerging Infectious Diseases, vol.5, issue.2, pp.254-263, 1999.
DOI : 10.3201/eid0502.990210

A. Nakata, M. Amemura, and K. Makino, Web Server issue W57 References 1 Unusual nucleotide arrangement with repeated sequences in the Escherichia coli K-12 chromosome, Nucleic Acids Research J Bacteriol, vol.35, issue.6, pp.1713553-3556, 1989.

M. Achtman, G. Morelli, P. Zhu, T. Wirth, I. Diehl et al., Microevolution and history of the plague bacillus, Yersinia pestis, Proc. Natl. Acad. Sci. USA, pp.17837-17842, 2004.
DOI : 10.1073/pnas.0408026101

M. Achtman, K. Zurth, G. Morelli, G. Torrea, A. Guiyoule et al., Yersinia pestis, the cause of plague, is a recently emerged clone of Yersinia pseudotuberculosis, Proc. Natl. Acad. Sci. USA 2000 97 Proc. Natl. Acad. Sci. USA 96, pp.14043-14048, 1999.
DOI : 10.1073/pnas.96.24.14043

A. P. Anisimov, L. E. Lindler, and G. B. Pier, Intraspecific Diversity of Yersinia pestis, Clinical Microbiology Reviews, vol.17, issue.2, pp.434-464, 2004.
DOI : 10.1128/CMR.17.2.434-464.2004

K. Brudey, J. R. Driscoll, L. Rigouts, W. M. Prodinger, A. Gori et al., Genotyping, Orientalis-like Yersinia pestis, and plague pandemics, Emerg. Infect. Dis, vol.10, pp.1585-1592, 2004.

M. T. Gilbert, J. Cuccui, W. White, N. Lynnerup, R. W. Titball et al., Absence of Yersinia pestis-specific DNA in human teeth from five European excavations of putative plague victims, Microbiology, vol.150, issue.2, pp.341-354, 2004.
DOI : 10.1099/mic.0.26594-0

R. Jansen, J. D. Embden, W. Gaastra, and L. M. Schouls, Identification of genes that are associated with DNA repeats in prokaryotes, Molecular Microbiology, vol.43, issue.6, pp.1565-1575, 2002.
DOI : 10.1128/JB.182.9.2393-2401.2000

L. Flèche, P. Hauck, Y. Onteniente, L. Prieur, A. Denoeud et al., A tandem repeats database for bacterial genomes: application to the genotyping of Yersinia pestis and Bacillus anthracis, BMC Microbiol, vol.1, issue.2, 2001.

R. K. Lillestol, P. Redder, R. A. Garrett, and K. Brugger, A putative viral defence mechanism in archaeal cells, Archaea, vol.30, issue.1, pp.59-72, 2006.
DOI : 10.1186/1745-6150-1-7

K. S. Makarova, N. V. Grishin, S. A. Shabalina, Y. I. Wolf, E. V. Koonin et al., A putative RNA-interference-based immune system in prokaryotes: computational analysis of Mycobacterium tuberculosis complex genetic diversity: mining the fourth international spoligotyping database (SpolDB4) for classification, population genetics and epidemiology, BMC Microbiol, vol.6, issue.23, 2006.

G. Vergnaud and C. , Multiple Locus VNTR (Variable Number of Tandem Repeat) Analysis, Population Structure of Prokaryotes Molecular Identification, pp.83-104, 2006.
DOI : 10.1007/978-3-540-31292-5_4

URL : https://hal.archives-ouvertes.fr/hal-00116815

C. Pourcel, P. Visca, B. Afshar, S. D-'arezzo, G. Vergnaud et al., Identification of Variable-Number Tandem-Repeat (VNTR) Sequences in Legionella pneumophila and Development of an Optimized Multiple-Locus VNTR Analysis Typing Scheme, Journal of Clinical Microbiology, vol.45, issue.4, pp.45-1190, 2007.
DOI : 10.1128/JCM.02078-06

URL : https://hal.archives-ouvertes.fr/hal-00195326

F. J. Mojica, C. Ferrer, G. Juez, and F. Rodriguez-valera, Long stretches of short tandem repeats are present in the largest replicons of the Archaea Haloferax mediterranei and Haloferax volcanii and could be involved in replicon partitioning, Molecular Microbiology, vol.17, issue.1, p.17, 1995.
DOI : 10.1111/j.1365-2958.1995.mmi_17010085.x

F. J. Mojica, C. Diez-villasenor, and E. Soria, Juez GBiological significance of a family of regularly spaced repeats in the genomes of Archaea Bacteria and mitochondria, Mol. Microbiol, pp.36-244, 2000.

X. Peng, K. Brugger, B. Shen, L. Chen, Q. She et al., Genusspecific protein binding to the large clusters of DNA repeats (short regularly spaced repeats) present in Sulfolobus genomes, J. Bacteriol, pp.185-2410, 2003.

J. D. Van-embden, T. Van-gorkom, K. Kremer, R. Jansen, B. A. Van-der-zeijst et al., Genetic Variation and Evolutionary Origin of the Direct Repeat Locus of Mycobacterium tuberculosis Complex Bacteria, Journal of Bacteriology, vol.182, issue.9, 2000.
DOI : 10.1128/JB.182.9.2393-2401.2000

Q. She, R. K. Singh, F. Confalonieri, Y. Zivanovic, G. Allard et al., The complete genome of the crenarchaeon Sulfolobus solfataricus P2, Proc. Natl. Acad. Sci. U.S.A, pp.98-7835, 2001.
DOI : 10.1073/pnas.141222098

R. Jansen, J. D. Van-embden, W. Gaastra, and L. M. Schouls, Identification of a Novel Family of Sequence Repeats among Prokaryotes, OMICS: A Journal of Integrative Biology, vol.6, issue.1, 2002.
DOI : 10.1089/15362310252780816

Y. Ishino, H. Shinagawa, K. Makino, M. Amemura, A. Nakata et al., Nucleotide sequence of the iap gene, responsible for alkaline phosphatase isozyme conversion in Escherichia coli, and identification of the gene product Identification of genes that are associated with DNA repeats in prokaryotes, J. Bacteriol. Mol. Microbiol, vol.169, pp.43-1565, 1987.

C. Pourcel, G. Salvignol, and G. Vergnaud, CRISPR elements in Yersinia pestis acquire new repeats by preferential uptake of bacteriophage DNA, and provide additional tools for evolutionary studies, Microbiology, vol.151, pp.653-663, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01158317

I. Grissa, G. Vergnaud, and C. , The CRISPRdb database and tools to display CRISPRs and to generate dictionaries of spacers and repeats, BMC Bioinformatics, vol.8, issue.1, 2007.
DOI : 10.1186/1471-2105-8-172

URL : https://hal.archives-ouvertes.fr/hal-00194456

P. M. Groenen, A. E. Bunschoten, D. Van-soolingen, and J. D. Van-embden, Nature of DNA polymorphism in the direct repeat cluster of Mycobacterium tuberculosis; application for strain differentiation by a novel typing method, Molecular Microbiology, vol.85, issue.5, p.10, 1993.
DOI : 10.1016/0923-2508(92)90104-V

Z. Fang, N. Morrison, B. Watt, C. Doig, and K. J. Forbes, IS6110 transposition and evolutionary scenario of the direct repeat locus in a group of closely related Mycobacterium tuberculosis strains, J. Bacteriol, p.180, 1998.

I. Filliol, J. R. Driscoll, D. Van-soolingen, B. N. Kreiswirth, K. Kremer et al., Snapshot of Moving and Expanding Clones of Mycobacterium tuberculosis and Their Global Distribution Assessed by Spoligotyping in an International Study, Journal of Clinical Microbiology, vol.41, issue.5, p.41, 2003.
DOI : 10.1128/JCM.41.5.1963-1970.2003

A. R. Zink, C. Sola, U. Reischl, W. Grabner, N. Rastogi et al., Characterization of Mycobacterium tuberculosis Complex DNAs from Egyptian Mummies by Spoligotyping, Journal of Clinical Microbiology, vol.41, issue.1, pp.41-359, 2003.
DOI : 10.1128/JCM.41.1.359-367.2003

N. Hoe, K. Nakashima, D. Grigsby, X. Pan, S. J. Dou et al., Rapid Molecular Genetic Subtyping of Serotype M1 Group A Streptococcus Strains, Emerging Infectious Diseases, vol.5, issue.2, 1999.
DOI : 10.3201/eid0502.990210

I. Mokrousov, O. Narvskaya, E. Limeschenko, and A. Vyazovaya, Efficient discrimination within a Corynebacterium diphtheriae epidemic clonal group by a novel macroarray-based method, J. Clin. Microbiol, p.43, 2005.
URL : https://hal.archives-ouvertes.fr/pasteur-00499543

I. Mokrousov, E. Limeschenko, A. Vyazovaya, and O. Narvskaya, Corynebacterium diphtheriae spoligotyping based on combined use of two CRISPR loci, Biotechnology Journal, vol.317, issue.7, pp.901-906, 2007.
DOI : 10.1002/biot.200700035

URL : https://hal.archives-ouvertes.fr/pasteur-00499649

L. M. Schouls, S. Reulen, B. Duim, J. A. Wagenaar, R. J. Willems et al., Comparative Genotyping of Campylobacter jejuni by Amplified Fragment Length Polymorphism, Multilocus Sequence Typing, and Short Repeat Sequencing: Strain Diversity, Host Range, and Recombination, Journal of Clinical Microbiology, vol.41, issue.1, pp.41-56, 2003.
DOI : 10.1128/JCM.41.1.15-26.2003

I. Grissa, On-line resources for bacterial micro-evolution studies using MLVA or CRISPR typing, Biochimie, vol.90, issue.4, pp.660-668, 2008.
DOI : 10.1016/j.biochi.2007.07.014

URL : https://hal.archives-ouvertes.fr/hal-00195167

]. E. Price, H. Smith, P. M. Huygens, and . Giffard, Author's personal copy High-resolution DNA melt curve analysis of the clustered regularly interspaced short palindromic repeat locus of Campilobacter jejuni, Appl. Environ. Microbiol, vol.23, issue.10, pp.73-3431, 2007.

I. Grissa, G. Vergnaud, and C. , CRISPRFinder: a web tool to identify clustered regularly interspaced short palindromic repeats, Nucleic Acids Research, vol.35, issue.Web Server, 2007.
DOI : 10.1093/nar/gkm360

URL : https://hal.archives-ouvertes.fr/hal-00194414

G. Benson, Tandem repeats finder: a program to analyze DNA sequences, Nucleic Acids Research, vol.27, issue.2, 1999.
DOI : 10.1093/nar/27.2.573

V. Parisi, V. De-fonzo, and F. , Aluffi-Pentini, STRING: finding tandem repeats in DNA sequences, Bioinformatics, vol.19, 2003.

O. Delgrange and E. Rivals, STAR: an algorithm to Search for Tandem Approximate Repeats, Bioinformatics, vol.20, issue.16, pp.2812-2820, 2004.
DOI : 10.1093/bioinformatics/bth335

URL : https://hal.archives-ouvertes.fr/lirmm-00108544

A. Krishnan and F. Tang, Exhaustive whole-genome tandem repeats search, Bioinformatics, vol.20, issue.16, 2004.
DOI : 10.1093/bioinformatics/bth311

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.7257

S. Kurtz and C. Schleiermacher, REPuter: fast computation of maximal repeats in complete genomes, Bioinformatics, vol.15, issue.5, 1999.
DOI : 10.1093/bioinformatics/15.5.426

R. Kolpakov, G. Bana, and G. , Kucherov, mreps: Efficient and flexible detection of tandem repeats in DNA, Nucleic Acids Res, pp.31-3672, 2003.

Y. Wexler, Z. Yakhini, Y. Kashi, and D. Geiger, Finding approximate tandem repeats in genomic sequences, Proceedings of the eighth annual international conference on Computational molecular biology , RECOMB '04, pp.12-928, 2005.
DOI : 10.1145/974614.974644

P. Le-flèche, Y. Hauck, L. Onteniente, A. Prieur, F. Denoeud et al., A tandem repeats database for bacterial genomes: application to the genotyping of Yersinia pestis and Bacillus anthracis, BMC Microbiol, vol.1, issue.2, 2001.

F. Denoeud and G. Vergnaud, Identification of polymorphic tandem repeats by direct comparison of genome sequence from different bacterial strains: a Web-based resource, BMC Bioinformatics, vol.5, issue.4, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01158321

F. Denoeud, G. Vergnaud, and G. Benson, Predicting Human Minisatellite Polymorphism, Genome Research, vol.13, issue.5, pp.856-867, 2003.
DOI : 10.1101/gr.574403

URL : https://hal.archives-ouvertes.fr/hal-01158326

P. Supply, E. Mazars, S. Lesjean, V. Vincent, B. Gicquel et al., Variable human minisatellite-like regions in the Mycobacterium tuberculosis genome, Molecular Microbiology, vol.59, issue.3, pp.36-762, 2000.
DOI : 10.1046/j.1365-2958.2000.01905.x

B. Ghebremedhin, W. Konig, W. Witte, K. J. Hardy, P. M. Hawkey et al., Subtyping of ST22-MRSA-IV (Barnim epidemic MRSA strain) at a university clinic in Germany from, J. Med. Microbiol, pp.56-365, 2002.

P. , L. Flèche, M. Fabre, F. Denoeud, J. L. Koeck et al., High resolution, on-line identification of strains from the Mycobacterium tuberculosis complex based on tandem repeat typing, BMC Microbiol, vol.2, issue.37, 2002.

F. Lista, G. Faggioni, S. Valjevac, A. Ciammaruconi, J. Vaissaire et al., Genotyping of Bacillus anthracis strains based on automated capillary 25-loci Multiple Locus Variable-Number Tandem Repeats Analysis Evaluation and selection of tandem repeat loci for a Brucella MLVA typing assay, BMC Microbiol. BMC Microbiol, vol.6, issue.9, 2006.

M. Fabre, J. L. Koeck, P. Le-fleche, F. Simon, V. Herve et al., High Genetic Diversity Revealed by Variable-Number Tandem Repeat Genotyping and Analysis of hsp65 Gene Polymorphism in a Large Collection of "Mycobacterium canettii" Strains Indicates that the M. tuberculosis Complex Is a Recently Emerged Clone of "M. canettii", Journal of Clinical Microbiology, vol.42, issue.7, pp.42-3248, 2004.
DOI : 10.1128/JCM.42.7.3248-3255.2004

URL : https://hal.archives-ouvertes.fr/hal-01158318

R. Barrangou, C. Fremaux, H. Deveau, M. Richards, P. Boyaval et al., CRISPR Provides Acquired Resistance Against Viruses in Prokaryotes, Science, vol.315, issue.5819, pp.1709-1712, 2007.
DOI : 10.1126/science.1138140

P. Durand, F. Mahe, A. S. Valin, and J. Nicolas, Browsing repeats in genomes: Pygram and an application to non-coding region analysis, BMC Bioinformatics, vol.7, issue.1, p.477, 2006.
DOI : 10.1186/1471-2105-7-477

URL : https://hal.archives-ouvertes.fr/hal-00129773

R. C. Edgar, PILER-CR: fast and accurate identification of CRISPR repeats, BMC Bioinformatics, vol.8, issue.18, 2007.

V. Kunin, R. Sorek, and P. Hugenholtz, Evolutionary conservation of sequence and secondary structures in CRISPR repeats, Genome Biology, vol.8, issue.4, p.61, 2007.
DOI : 10.1186/gb-2007-8-4-r61

M. Abouelhoda, S. Kurtz, and E. Ohlebusch, Replacing suffix trees with enhanced suffix arrays, Journal of Discrete Algorithms, vol.2, issue.1, pp.53-86, 2004.
DOI : 10.1016/S1570-8667(03)00065-0

URL : http://doi.org/10.1016/s1570-8667(03)00065-0

R. Lillestol, P. Redder, R. Garrett, and K. Brugger, A putative viral defence mechanism in archaeal cells, Archaea, vol.30, issue.1, pp.59-72, 2006.
DOI : 10.1186/1745-6150-1-7

T. Boby, A. M. Patch, and S. J. Aves, TRbase: a database relating tandem repeats to disease genes for the human genome, Bioinformatics, vol.21, issue.6, pp.811-816, 2005.
DOI : 10.1093/bioinformatics/bti059

J. R. Collins, R. M. Stephens, B. Gold, B. Long, M. Dean et al., An exhaustive DNA micro-satellite map of the human genome using high performance computing, Genomics, vol.82, issue.1, 2003.
DOI : 10.1016/S0888-7543(03)00076-4

J. Macas, T. Meszaros, and M. Nouzova, PlantSat: a specialized database for plant satellite repeats, Bioinformatics, vol.18, issue.1, pp.28-35, 2002.
DOI : 10.1093/bioinformatics/18.1.28

V. B. Sreenu, V. Alevoor, J. Nagaraju, and H. A. Nagarajaram, MICdb: database of prokaryotic microsatellites, Nucleic Acids Research, vol.31, issue.1, p.31, 2003.
DOI : 10.1093/nar/gkg002

S. Subramanian, V. M. Madgula, R. George, R. K. Mishra, M. W. Pandit et al., MRD: a microsatellite repeats database for prokaryotic and eukaryotic genomes, Genome Biol, vol.3, p.11, 2002.

C. H. Chang, Y. C. Chang, A. Underwood, C. S. Chiou, and C. Y. Kao, VNTRDB: a bacterial variable number tandem repeat locus database, Nucleic Acids Research, vol.35, issue.Database, 2007.
DOI : 10.1093/nar/gkl872

Y. Gelfand, A. Rodriguez, and G. Benson, TRDBdthe Tandem Repeats Database, Nucleic Acids Res, vol.35, 2007.
DOI : 10.1093/nar/gkl1013

URL : http://doi.org/10.1093/nar/gkl1013

D. H. Haft, J. Selengut, E. F. Mongodin, and K. E. Nelson, A Guild of 45 CRISPR-Associated (Cas) Protein Families and Multiple CRISPR/Cas Subtypes Exist in Prokaryotic Genomes, PLoS Computational Biology, vol.21, issue.6, p.60, 2005.
DOI : 1367-4803(2005)021[0293:GPASFT]2.0.CO;2

R. 1. Makarova, K. S. Grishin, N. V. Shabalina, S. A. Wolf, Y. I. Koonin et al., A putative RNA-interference-based immune system in prokaryotes: computational analysis of the predicted 55, 2006.

R. Sorek, V. Kunin, and P. Hugenholtz, CRISPR ??? a widespread system that provides acquired resistance against phages in bacteria and archaea, Nature Reviews Microbiology, vol.7, issue.3, 2007.
DOI : 10.1038/nrmicro1793

H. Deveau, R. Barrangou, J. E. Garneau, J. Labonte, C. Fremaux et al., Phage Response to CRISPR-Encoded Resistance in Streptococcus thermophilus, Journal of Bacteriology, vol.190, issue.4, 2007.
DOI : 10.1128/JB.01412-07

R. Jansen, J. D. Embden, W. Gaastra, and L. M. Schouls, Identification of genes that are associated with DNA repeats in prokaryotes, Molecular Microbiology, vol.43, issue.6, pp.1565-1575, 2002.
DOI : 10.1128/JB.182.9.2393-2401.2000

C. Pourcel, G. Salvignol, and G. Vergnaud, CRISPR elements in Yersinia pestis acquire new repeats by preferential uptake of bacteriophage DNA, and provide additional tools for evolutionary studies, Microbiology, vol.151, pp.653-663, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01158317

R. Barrangou, C. Fremaux, H. Deveau, M. Richards, P. Boyaval et al., CRISPR Provides Acquired Resistance Against Viruses in Prokaryotes, Science, vol.315, issue.5819, pp.315-80, 2007.
DOI : 10.1126/science.1138140

G. W. Tyson and J. F. Banfield, Rapidly evolving CRISPRs implicated in acquired resistance of microorganisms to viruses, Environmental Microbiology, vol.2, issue.0, pp.200-207, 2008.
DOI : 10.1038/nature02340

J. D. Van-embden, Nature of DNA polymorphism in the direct repeat cluster of Mycobacterium tuberculosis; application for strain differentiation by a novel typing method, Mol. Microbiol, vol.10, pp.1057-1065, 1993.

I. Mokrousov, E. Limeschenko, A. Vyazovaya, and O. Narvskaya, Corynebacterium diphtheriae spoligotyping based on combined use of two CRISPR loci, Biotechnology Journal, vol.317, issue.7, pp.90-901, 2007.
DOI : 10.1002/biot.200700035

URL : https://hal.archives-ouvertes.fr/pasteur-00499649

N. Hoe, K. Nakashima, D. Grigsby, X. Pan, S. J. Dou et al., Rapid molecular genetic subtyping of serotype M1 group A 100, 1999.

L. M. Schouls, S. Reulen, B. Duim, J. A. Wagenaar, R. J. Willems et al., Comparative genotyping of Campylobacter jejuni by amplified fragment length polymorphism, multilocus sequence typing, 2003.

T. Borate and E. , TBE) buffer: the 10X stock solution is 890mM Tris-borate and 20mM EDTA pH 8

F. J. Mojica, C. Diez-villasenor, J. Garcia-martinez, and E. Soria, Intervening Sequences of Regularly Spaced Prokaryotic Repeats Derive from Foreign Genetic Elements, Ethidium bromide stock solution 10mg/ml (Sigma) References 1, pp.174-182, 2005.
DOI : 10.1007/s00239-004-0046-3

D. H. Haft, J. Selengut, E. F. Mongodin, N. , and K. E. , A Guild of 45 CRISPR-Associated (Cas) Protein Families and Multiple CRISPR/Cas Subtypes Exist in Prokaryotic Genomes, PLoS Computational Biology, vol.21, issue.6, p.60, 2005.
DOI : 1367-4803(2005)021[0293:GPASFT]2.0.CO;2

I. D. Bibliographie, M. Iqi-bibliographie-abouelhoda, S. Kurtz, and E. Ohlebusch, Replacing sux trees with enhanced sux arrays, Journal of Discrete Algorithms, vol.2, p.5386, 2004.

M. Achtman, K. Zurth, G. Morelli, G. Torrea, A. Guiyoule et al., Yersinia pestis, the cause of plague, is a recently emerged clone of Yersinia pseudotuberculosis, Proceedings of the National Academy of Sciences, vol.96, issue.24, p.1404314048, 1999.
DOI : 10.1073/pnas.96.24.14043

M. A. Aklujkar, A. R. Boles, S. A. Haveman, R. J. Didonato, B. L. Postier et al., Comparative genomic evidence of histidyl-trna synthetase inhibition by crispr as a factor in the evolution of Pelobacter carbinolicus, 2007.

A. F. Andersson and J. F. Baneld, Virus Population Dynamics and Acquired Virus Resistance in Natural Microbial Communities, Science, vol.320, issue.5879, 2008.
DOI : 10.1126/science.1157358

A. Aranaz, E. Liébana, A. Mateos, L. Dominguez, D. Vidal et al., Spacer oligonucleotide typing of Mycobacterium bovis strains from cattle and other animals : a tool for studying epidemiology of tuberculosis, J Clin Microbiol, vol.34, p.27342740, 1996.

R. Barrangou, C. Fremaux, H. Deveau, M. Richards, P. Boyaval et al., CRISPR Provides Acquired Resistance Against Viruses in Prokaryotes, Science, vol.315, issue.5819, pp.315-17091712, 2007.
DOI : 10.1126/science.1138140

P. A. Barrow and J. S. Soothill, Bacteriophage therapy and prophylaxis: rediscovery and renewed assessment of potential, Trends in Microbiology, vol.5, issue.7, p.268271, 1997.
DOI : 10.1016/S0966-842X(97)01054-8

N. Beloglazova, G. Brown, M. D. Zimmerman, M. Proudfoot, K. S. Makarova et al., A novel family of sequence-specic endoribonucleases associated with the Clustered Regularly Interspaced Short Palindromic Repeats, J Biol Chem, 2008.

G. Benson, Tandem repeats nder : a program to analyze DNA sequences, Nucleic Acids Res, vol.27, p.573580, 1999.

C. Bland, T. L. Ramsey, F. Sabree, M. Lowe, K. Brown et al., CRISPR Recognition Tool (CRT): a tool for automatic detection of clustered regularly interspaced palindromic repeats, BMC Bioinformatics, vol.8, issue.1, 2007.
DOI : 10.1186/1471-2105-8-209

Z. D. Blount and D. W. Grogan, New insertion sequences of Sulfolobus: functional properties and implications for genome evolution in hyperthermophilic archaea, Molecular Microbiology, vol.16, issue.1, p.312325, 2005.
DOI : 10.1111/j.1365-2958.2004.04391.x

A. Bolotin, B. Quinquis, A. Sorokin, and S. D. Ehrlich, Clustered regularly interspaced short palindrome repeats (CRISPRs) have spacers of extrachromosomal origin, Microbiology, vol.151, p.25512561, 2005.

A. Boysen, E. Ellehauge, B. Julien, and L. Søgaard-andersen, The DevT Protein Stimulates Synthesis of FruA, a Signal Transduction Protein Required for Fruiting Body Morphogenesis in Myxococcus xanthus, Journal of Bacteriology, vol.184, issue.6, p.15401546, 2002.
DOI : 10.1128/JB.184.6.1540-1546.2002

A. J. Brookes, The essence of SNPs, Gene, vol.234, issue.2, p.177186, 1999.
DOI : 10.1016/S0378-1119(99)00219-X

K. Brudey, J. R. Driscoll, L. Rigouts, W. M. Prodinger, A. Gori et al., Mycobacterium tuberculosis complex genetic diversity : Mining the fourth international spoligotyping database (SpolDB4) for classication, population genetics and epidemiology, BMC Microbiol, vol.6, p.2323, 2006.

K. Brügger, E. Torarinsson, P. Redder, L. Chen, and R. A. Garrett, Shuing of Sulfolobus genomes by autonomous and non-autonomous mobile elements, Biochem Soc Trans, vol.32, p.179183, 2004.

C. J. Bult, O. White, G. J. Olsen, L. Zhou, R. D. Fleischmann et al., Complete Genome Sequence of the Methanogenic Archaeon, Methanococcus jannaschii, Science, vol.273, issue.5278, p.10581073, 1996.
DOI : 10.1126/science.273.5278.1058

M. S. Chan, M. C. Maiden, and B. G. Spratt, Database-driven Multi Locus Sequence Typing (MLST) of bacterial pathogens, Bioinformatics, vol.17, issue.11, p.10771083, 2001.
DOI : 10.1093/bioinformatics/17.11.1077

R. T. Deboy, E. F. Mongodin, J. B. Emerson, N. , and K. E. , Chromosome Evolution in the Thermotogales: Large-Scale Inversions and Strain Diversification of CRISPR Sequences, Journal of Bacteriology, vol.188, issue.7, 2006.
DOI : 10.1128/JB.188.7.2364-2374.2006

F. Denoeud and G. Vergnaud, Identication of polymorphic tandem repeats by direct comparison of genome sequence from dierent bacterial strains : a web-based resource, BMC Bioinformatics, vol.5, p.44, 2004.

F. Desiere, S. Lucchini, C. Canchaya, M. Ventura, and H. Brüssow, Comparative genomics of phages and prophages in lactic acid bacteria, Antonie Van Leeuwenhoek, vol.82, p.7391, 2002.
DOI : 10.1007/978-94-017-2029-8_5

B. Iqq-deveau, H. Barrangou, R. Garneau, J. E. Labonté, J. Fremaux et al., Phage response to CRISPR-encoded resistance in Streptococcus thermophilus, J Bacteriol, p.13901400, 0190.

D. 'herelle and F. , Sur un microbe invisible antagoniste des bacilles dysentériques, C. R. Acad. Sci. Paris, p.165373, 1917.

L. Diancourt, V. Passet, C. Chervaux, P. Garault, T. Smokvina et al., Multilocus Sequence Typing of Lactobacillus casei Reveals a Clonal Population Structure with Low Levels of Homologous Recombination, Applied and Environmental Microbiology, vol.73, issue.20, p.66016611, 2007.
DOI : 10.1128/AEM.01095-07

URL : https://hal.archives-ouvertes.fr/hal-00294426

M. Dsouza, N. Larsen, and R. Overbeek, Searching for patterns in genomic data, Trends in Genetics, vol.13, issue.12, p.497498, 1997.
DOI : 10.1016/S0168-9525(97)01347-4

P. Durand, F. Mahé, A. S. Valin, N. , and J. , Browsing repeats in genomes : Pygram and an application to non-coding region analysis, BMC Bioinformatics, vol.7, p.477477, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00129773

R. C. Edgar, PILER-CR : fast and accurate identication of CRISPR repeats, BMC Bioinformatics, vol.8, 1818.

R. C. Edgar and E. W. Myers, PILER: identification and classification of genomic repeats, Bioinformatics, vol.21, issue.Suppl 1, pp.152-158, 2005.
DOI : 10.1093/bioinformatics/bti1003

R. A. Edwards and F. Rohwer, Viral metagenomics, Nat Rev Microbiol, vol.3, p.504510, 2005.

M. Fabre, J. L. Koeck, P. Le-flèche, F. Simon, V. Hervé et al., High Genetic Diversity Revealed by Variable-Number Tandem Repeat Genotyping and Analysis of hsp65 Gene Polymorphism in a Large Collection of "Mycobacterium canettii" Strains Indicates that the M. tuberculosis Complex Is a Recently Emerged Clone of "M. canettii", Journal of Clinical Microbiology, vol.42, issue.7, p.32483255, 2004.
DOI : 10.1128/JCM.42.7.3248-3255.2004

URL : https://hal.archives-ouvertes.fr/hal-01158318

I. Filliol, J. R. Driscoll, D. Van-soolingen, B. N. Kreiswirth, K. Kremer et al., Global Distribution of Mycobacterium tuberculosis Spoligotypes, Emerging Infectious Diseases, vol.8, issue.11, p.13471349, 2002.
DOI : 10.3201/eid0811.020125

A. Fire, S. Xu, M. K. Montgomery, S. A. Kostas, S. E. Driver et al., Potent and specic genetic interference by double-stranded RNA in Caenorhabditis elegans, Nature, pp.391-806811, 1998.

R. D. Fleischmann, M. D. Adams, O. White, R. A. Clayton, E. F. Kirkness et al., Whole-genome random sequencing and assembly of Haemophilus inuenzae Rd, Science, vol.269, p.496512, 1995.

P. Forterre, Thermoreduction, a hypothesis for the origin of prokaryotes, C R Acad Sci III, pp.318-415422, 1995.

D. E. Fouts, E. F. Mongodin, R. E. Mandrell, W. G. Miller, D. A. Rasko et al., Major Structural Differences and Novel Potential Virulence Mechanisms from the Genomes of Multiple Campylobacter Species, Major structural dierences and novel potential virulence mechanisms from the genomes of multiple Campylobacter species, pp.15-15, 2005.
DOI : 10.1371/journal.pbio.0030015.st010

R. Frothingham and W. A. Meeker-o-'connell, Genetic diversity in the Mycobacterium tuberculosis complex based on variable numbers of tandem DNA repeats, Microbiology, vol.144, issue.5, pp.144-11891196, 1998.
DOI : 10.1099/00221287-144-5-1189

E. Gilson, J. M. Clément, D. Brutlag, and M. Hofnung, A family of dispersed repetitive extragenic palindromic DNA sequences in E. coli, EMBO J, vol.3, p.14171421, 1984.

J. S. Godde and A. Bickerton, The Repetitive DNA Elements Called CRISPRs and Their Associated Genes: Evidence of Horizontal Transfer Among Prokaryotes, Journal of Molecular Evolution, vol.304, issue.6, p.718729, 2006.
DOI : 10.1007/s00239-005-0223-z

M. Goyal, N. A. Saunders, J. D. Van-embden, D. B. Young, and R. J. Shaw, Dierentiation of Mycobacterium tuberculosis isolates by spoligotyping and IS6110 restriction fragment length polymorphism, J Clin Microbiol, vol.35, p.647651, 1997.

B. Greve, S. Jensen, K. Brügger, W. Zillig, and R. A. Garrett, Genomic comparison of archaeal conjugative plasmids from Sulfolobus, Archaea, vol.1, p.231239, 2004.

I. Grissa, G. Vergnaud, and C. Pourcel, CRISPRFinder: a web tool to identify clustered regularly interspaced short palindromic repeats, Nucleic Acids Research, vol.35, issue.Web Server, pp.52-57, 2007.
DOI : 10.1093/nar/gkm360

URL : https://hal.archives-ouvertes.fr/hal-00194414

I. Grissa, G. Vergnaud, and C. Pourcel, The CRISPRdb database and tools to display CRISPRs and to generate dictionaries of spacers and repeats, BMC Bioinformatics, vol.8, issue.1, p.172, 2007.
DOI : 10.1186/1471-2105-8-172

URL : https://hal.archives-ouvertes.fr/hal-00194456

I. Grissa, G. Vergnaud, and C. Pourcel, CRISPRcompar: a website to compare clustered regularly interspaced short palindromic repeats, Nucleic Acids Research, vol.36, issue.Web Server, 2008.
DOI : 10.1093/nar/gkn228

URL : https://hal.archives-ouvertes.fr/hal-00297231

I. Grissa, P. Bouchon, C. Pourcel, and G. Vergnaud, On-line resources for bacterial micro-evolution studies using MLVA or CRISPR typing, Biochimie, vol.90, issue.4, pp.90-660668, 2008.
DOI : 10.1016/j.biochi.2007.07.014

URL : https://hal.archives-ouvertes.fr/hal-00195167

P. M. Groenen, A. E. Bunschoten, D. Van-soolingen, and J. D. Van-embden, Nature of DNA polymorphism in the direct repeat cluster of Mycobacterium tuberculosis ; application for strain dierentiation by a novel typing method, Mol Microbiol, vol.10, p.10571065, 1993.

D. Guseld, Algorithms on strings, trees and sequences, 1997.

D. H. Haft, J. Selengut, E. F. Mongodin, N. , and K. E. , A Guild of 45 CRISPR-Associated (Cas) Protein Families and Multiple CRISPR/Cas Subtypes Exist in Prokaryotic Genomes, PLoS Computational Biology, vol.21, issue.6, pp.60-60, 2005.
DOI : 1367-4803(2005)021[0293:GPASFT]2.0.CO;2

P. W. Hermans, D. Van-soolingen, E. M. Bik, P. E. De-haas, J. W. Dale et al., Insertion element IS987 from Mycobacterium bovis bcg is located in a hot-spot integration region for insertion elements in Mycobacterium tuberculosis complex strains, Infect Immun, vol.59, p.26952705, 1991.

N. Hoe, K. Nakashima, D. Grigsby, X. Pan, S. J. Dou et al., Rapid Molecular Genetic Subtyping of Serotype M1 Group A Streptococcus Strains, Emerging Infectious Diseases, vol.5, issue.2, p.254263, 1999.
DOI : 10.3201/eid0502.990210

P. Horvath, R. Barrangou, F. C. Boyaval, P. Romero, and D. , International patent application, 2007.

P. Horvath, A. C. Coûté-monvoisin, D. A. Romero, P. Boyaval, C. Fremaux et al., Comparative analysis of CRISPR loci in lactic acid bacteria genomes, International Journal of Food Microbiology, vol.131, issue.1, 2008.
DOI : 10.1016/j.ijfoodmicro.2008.05.030

P. Horvath, D. A. Romero, A. C. Coûté-monvoisin, M. Richards, H. Deveau et al., Diversity, Activity, and Evolution of CRISPR Loci in Streptococcus thermophilus, Journal of Bacteriology, vol.190, issue.4, p.14011412, 0190.
DOI : 10.1128/JB.01415-07

C. S. Hulton, C. F. Higgins, and P. M. Sharp, ERIC sequences: a novel family of repetitive elements in the genomes of Escherichia coli, Salmonella typhimurium and other enterobacteria, Molecular Microbiology, vol.9, issue.4, p.825834, 1991.
DOI : 10.1016/0092-8674(84)90436-7

Y. Ishino, H. Shinagawa, K. Makino, M. Amemura, and A. Nakata, Nucleotide sequence of the iap gene, responsible for alkaline phosphatase isozyme conversion in Escherichia coli, and identication of the gene product, J Bacteriol, vol.169, p.54295433, 1987.

R. Jansen, J. D. Van-embden, W. Gaastra, and L. M. Schouls, Identication of a novel family of sequence repeats among prokaryotes, OMICS, vol.6, p.2333, 2002.

R. Jansen, J. D. Embden, W. Gaastra, and L. M. Schouls, Identication of genes that are associated with DNA repeats in prokaryotes, Mol Microbiol, vol.43, p.15651575, 2002.

J. Kamerbeek, L. Schouls, A. Kolk, M. Van-agterveld, D. Van-soolingen et al., Simultaneous detection and strain dierentiation of Mycobacterium tuberculosis for diagnosis and epidemiology, J Clin Microbiol, vol.35, p.907914, 1997.

V. Kunin, R. Sorek, and P. Hugenholtz, Evolutionary conservation of sequence and secondary structures in CRISPR repeats, Genome Biology, vol.8, issue.4, pp.61-61, 2007.
DOI : 10.1186/gb-2007-8-4-r61

V. Kunin, S. He, F. Warnecke, S. B. Peterson, H. Garcia-martin et al., A bacterial metapopulation adapts locally to phage predation despite global dispersal, Genome Research, vol.18, issue.2, p.293297, 2008.
DOI : 10.1101/gr.6835308

C. G. Kurland, Something for everyone. Horizontal gene transfer in evolution, EMBO Rep, vol.1, p.9295, 2000.

S. Kurtz and C. Schleiermacher, REPuter: fast computation of maximal repeats in complete genomes, Bioinformatics, vol.15, issue.5, pp.15-426427, 1999.
DOI : 10.1093/bioinformatics/15.5.426

S. Kurtz, E. Ohlebusch, C. Schleiermacher, J. Stoye, and R. Giegerich, Computation and visualization of degenerate repeats in complete genomes, Proc Int Conf Intell Syst Mol Biol, vol.8, p.228238, 2000.

S. Kurtz, J. V. Choudhuri, E. Ohlebusch, C. Schleiermacher, J. Stoye et al., REPuter: the manifold applications of repeat analysis on a genomic scale, Nucleic Acids Research, vol.29, issue.22, p.46334642, 2001.
DOI : 10.1093/nar/29.22.4633

E. S. Lander, L. M. Linton, B. Birren, C. Nusbaum, M. C. Zody et al., Initial sequencing and analysis of the human genome, Nature, vol.6, issue.6822, p.860921, 2001.
DOI : 10.1038/35057062

L. Flèche, P. Hauck, Y. Onteniente, L. Prieur, A. Denoeud et al., A tandem repeats database for bacterial genomes : Application to the genotyping of Yersinia pestis and Bacillus Anthracis, BMC Microbiol, vol.1, p.22, 2001.

L. Flèche, P. Jacques, I. Grayon, M. , A. Dahouk et al., Evaluation and selection of tandem repeat loci for a Brucella MLVA typing assay, BMC Microbiol, vol.6, p.99, 2006.

R. K. Lillestøl, P. Redder, R. A. Garrett, and K. Brügger, A putative viral defence mechanism in archaeal cells, Archaea, vol.30, issue.1, p.5972, 2006.
DOI : 10.1186/1745-6150-1-7

B. Iqu-maiden, M. C. Bygraves, J. A. Feil, E. Morelli, G. Russell et al., Multilocus sequence typing: A portable approach to the identification of clones within populations of pathogenic microorganisms, Proceedings of the National Academy of Sciences, vol.95, issue.6, p.31403145, 1998.
DOI : 10.1073/pnas.95.6.3140

K. S. Makarova, L. Aravind, N. V. Grishin, I. B. Rogozin, and E. V. Koonin, A DNA repair system specic for thermophilic Archaea and bacteria predicted by genomic context analysis, Nucleic Acids Res, vol.30, p.482496, 2002.

K. S. Makarova, N. V. Grishin, S. A. Shabalina, Y. I. Wolf, and E. V. Koonin, 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, vol.1, p.77, 2006.

J. R. Meunier and P. A. Grimont, Factors aecting reproducibility of random amplied polymorphic DNA ngerprinting, Res Microbiol, vol.144, p.373379, 1993.

F. J. Mojica, G. Juez, and F. Valera, Transcription at dierent salinities of Haloferax mediterranei sequences adjacent to partially modied PstI sites, Mol Microbiol, vol.9, p.613621, 1993.

F. J. Mojica, C. Ferrer, G. Juez, and F. Valera, Long stretches of short tandem repeats are present in the largest replicons of the Archaea Haloferax mediterranei and Haloferax volcanii and could be involved in replicon partitioning, Molecular Microbiology, vol.17, issue.1, p.8593, 1995.
DOI : 10.1111/j.1365-2958.1995.mmi_17010085.x

F. J. Mojica, C. Díez-villaseñor, E. Soria, and G. Juez, Biological signicance of a family of regularly spaced repeats in the genomes of Archaea, Bacteria and mitochondria, Mol Microbiol, vol.36, p.244246, 2000.

F. J. Mojica, C. Díez-villaseñor, J. García-martínez, and E. Soria, Intervening Sequences of Regularly Spaced Prokaryotic Repeats Derive from Foreign Genetic Elements, Journal of Molecular Evolution, vol.2, issue.2, p.174182, 2005.
DOI : 10.1007/s00239-004-0046-3

I. Mokrousov, O. Narvskaya, E. Limeschenko, and A. Vyazovaya, Ecient discrimination within a Corynebacterium diphtheriae epidemic clonal group by a novel macroarray-based method, J Clin Microbiol, vol.43, p.16621668, 2005.

I. Mokrousov, E. Limeschenko, A. Vyazovaya, and O. Narvskaya, Corynebacterium diphtheriae spoligotyping based on combined use of two CRISPR loci, Biotechnology Journal, vol.317, issue.7, pp.901-906, 2007.
DOI : 10.1002/biot.200700035

URL : https://hal.archives-ouvertes.fr/pasteur-00499649

E. F. Mongodin, I. R. Hance, R. T. Deboy, S. R. Gill, S. Daugherty et al., Gene Transfer and Genome Plasticity in Thermotoga maritima, a Model Hyperthermophilic Species, Journal of Bacteriology, vol.187, issue.14, p.49354944, 2005.
DOI : 10.1128/JB.187.14.4935-4944.2005

J. Mrázek, S. Xie, X. Guo, and A. Srivastava, AIMIE: a web-based environment for detection and interpretation of significant sequence motifs in prokaryotic genomes, Bioinformatics, vol.24, issue.8, 2008.
DOI : 10.1093/bioinformatics/btn077

A. Nakata, M. Amemura, and K. Makino, Unusual nucleotide arrangement with repeated sequences in the Escherichia coli K-12 chromosome., Journal of Bacteriology, vol.171, issue.6, p.35533556, 1989.
DOI : 10.1128/jb.171.6.3553-3556.1989

K. E. Nelson, R. A. Clayton, S. R. Gill, M. L. Gwinn, R. J. Dodson et al., Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima, Nature, pp.399-323329, 1999.

L. Onteniente, Etude du polymorphisme associé aux répétitions en tandem pour le typage de bactéries pathogènes : Pseudomonas aeruginosa et Staphylococcus aureus, Biologie cellulaire et moléculaire, 2004.

X. Peng, H. Blum, Q. She, S. Mallok, K. Brügger et al., Sequences and Replication of Genomes of the Archaeal Rudiviruses SIRV1 and SIRV2: Relationships to the Archaeal Lipothrixvirus SIFV and Some Eukaryal Viruses, Virology, vol.291, issue.2, pp.291-226234, 2001.
DOI : 10.1006/viro.2001.1190

X. Peng, K. Brügger, B. Shen, L. Chen, Q. She et al., Genus-specic protein binding to the large clusters of DNA repeats (short regularly spaced repeats) present in Sulfolobus genomes, J Bacteriol, vol.185, p.24102417, 2003.

H. Philippe and C. J. Douady, Horizontal gene transfer and phylogenetics, Current Opinion in Microbiology, vol.6, issue.5, p.498505, 2003.
DOI : 10.1016/j.mib.2003.09.008

C. Pourcel, F. André-mazeaud, H. Neubauer, F. Ramisse, and G. Vergnaud, Tandem repeats analysis for the high resolution phylogenetic analysis of Yersinia pestis, BMC Microbiol, vol.4, p.2222, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01158319

C. Pourcel, G. Salvignol, and G. Vergnaud, CRISPR elements in Yersinia pestis acquire new repeats by preferential uptake of bacteriophage DNA, and provide additional tools for evolutionary studies, pp.151-653663, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01158317

C. Pourcel, P. Visca, B. Afshar, S. D-'arezzo, G. Vergnaud et al., Identication of variable-number tandem-repeat (VNTR) sequences in Legionella pneumophila and development of an optimized multiple-locus VNTR analysis typing scheme, J Clin Microbiol, vol.45, p.11901199, 2007.

D. Prangishvili, P. Forterre, and R. A. Garrett, Viruses of the Archaea: a unifying view, Nature Reviews Microbiology, vol.103, issue.11, p.837848, 2006.
DOI : 10.1038/nrmicro1527

URL : https://hal.archives-ouvertes.fr/hal-00107400

E. P. Price, H. Smith, F. Huygens, and P. M. Giard, High-Resolution DNA Melt Curve Analysis of the Clustered, Regularly Interspaced Short-Palindromic-Repeat Locus of Campylobacter jejuni, Applied and Environmental Microbiology, vol.73, issue.10, p.34313436, 2007.
DOI : 10.1128/AEM.02702-06

G. Rice, L. Tang, K. Stedman, F. Roberto, J. Spuhler et al., From The Cover: The structure of a thermophilic archaeal virus shows a double-stranded DNA viral capsid type that spans all domains of life, Proceedings of the National Academy of Sciences, vol.101, issue.20, p.77167720, 2004.
DOI : 10.1073/pnas.0401773101

W. M. Russell, R. Barrangou, and P. Horvath, Detection and typing of bacterial strains. US Patent Application, 2006.

R. K. Saiki, S. Scharf, F. Faloona, K. B. Mullis, G. T. Horn et al., Enzymatic amplication of beta-globin genomic sequences and restriction site analysis for diagnosis of sickle cell anemia, Science, vol.230, p.13501354, 1985.

C. Salcedo, L. Arreaza, B. Alcalá, L. De-la-fuente, and J. A. Vázquez, Development of a Multilocus Sequence Typing Method for Analysis of Listeria monocytogenes Clones, Journal of Clinical Microbiology, vol.41, issue.2, pp.41-757762, 2003.
DOI : 10.1128/JCM.41.2.757-762.2003

M. E. Sanders, Phage resistance in lactic acid bacteria, Biochimie, vol.70, issue.3, p.411422, 1988.
DOI : 10.1016/0300-9084(88)90215-5

L. M. Schouls, S. Reulen, B. Duim, J. A. Wagenaar, R. J. Willems et al., Comparative genotyping of Campylobacter jejuni by amplied fragment length polymorphism, multilocus sequence typing, and short repeat sequencing : Strain diversity, host range, and recombination, J Clin Microbiol, pp.41-1526, 2003.

M. Sebaihia, B. W. Wren, P. Mullany, N. F. Fairweather, N. Minton et al., The multidrugresistant human pathogen Clostridium dicile has a highly mobile, mosaic genome, Nat Genet, vol.38, p.779786, 2006.

R. K. Selander, D. A. Caugant, H. Ochman, J. M. Musser, M. N. Gilmour et al., Methods of multilocus enzyme electrophoresis for bacterial population genetics and systematics, Appl Environ Microbiol, vol.51, issue.873884, 1986.

G. J. Sharples and R. G. Lloyd, A novel repeated DNA sequence located in the intergenic regions of bacterial chromosomes, Nucleic Acids Research, vol.18, issue.22, p.65036508, 1990.
DOI : 10.1093/nar/18.22.6503

Q. She, H. Phan, R. A. Garrett, S. V. Albers, K. M. Stedman et al., Genetic prole of pNOB8 from Sulfolobus : the rst conjugative plasmid from an archaeon, Extremophiles, vol.2, p.417425, 1998.

Q. She, R. K. Singh, F. Confalonieri, Y. Zivanovic, G. Allard et al., The complete genome of the crenarchaeon Sulfolobus solfataricus P2, Proceedings of the National Academy of Sciences, vol.98, issue.14, p.78357840, 2001.
DOI : 10.1073/pnas.141222098

U. B. Singh, N. Suresh, N. V. Bhanu, J. Arora, H. Pant et al., Predominant tuberculosis spoligotypes, Emerg Infect Dis, vol.10, p.11381142, 2004.
DOI : 10.3201/eid1006.030575

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3323169

P. Singleton, Bactériologie : Pour la médecine, la biologie et les biotechnologies, 2005.

G. R. Smith, Homologous recombination in procaryotes, Microbiol Rev, vol.52, p.128, 1988.

C. Sola, L. Horgen, J. Maïsetti, A. Devallois, K. S. Goh et al., Spoligotyping followed by double-repetitive-element PCR as rapid alternative to IS6110 ngerprinting for epidemiological studies of tuberculosis, J Clin Microbiol, vol.36, p.11221124, 1998.

E. J. Sontheimer, Assembly and function of RNA silencing complexes, Nature Reviews Molecular Cell Biology, vol.99, issue.2, p.127138, 2005.
DOI : 10.1038/nrm1568

R. Sorek, V. Kunin, and P. Hugenholtz, CRISPRa widespread system that provides acquired resistance against phages in bacteria and archaea, Nat Rev Microbiol, vol.6, p.181186, 2008.

M. J. Stern, G. F. Ames, N. H. Smith, E. C. Robinson, H. et al., Repetitive extragenic palindromic sequences: A major component of the bacterial genome, Cell, vol.37, issue.3, p.10151026, 1984.
DOI : 10.1016/0092-8674(84)90436-7

J. M. Sturino and T. R. Klaenhammer, Engineered bacteriophage-defence systems in bioprocessing, Nature Reviews Microbiology, vol.29, issue.5, p.395404, 2006.
DOI : 10.1038/nrmicro1393

W. C. Summers, Cholera and plague in India : the bacteriophage inquiry of, 1927.

W. C. Summers, How bacteriophage came to be used by the Phage Group, Journal of the History of Biology, vol.26, issue.2, p.255267, 1993.
DOI : 10.1007/BF01061969

V. L. Sutter, V. Hurst, and J. Fennell, A Standardized System For Phage Typing Pseudomonas aeruginosa, Health Lab Sci, vol.2, p.716, 1965.

G. Tang, siRNA and miRNA: an insight into RISCs, Trends in Biochemical Sciences, vol.30, issue.2, p.106114, 2005.
DOI : 10.1016/j.tibs.2004.12.007

T. H. Tang, J. P. Bachellerie, T. Rozhdestvensky, M. L. Bortolin, H. Huber et al., Identication of 86 candidates for small non-messenger RNAs from the archaeon Archaeoglobus fulgidus, Proc Natl Acad Sci, p.75367541, 2002.

L. Thöny-meyer and D. Kaiser, devRS, an autoregulated and essential genetic locus for fruiting body development in Myxococcus xanthus., Journal of Bacteriology, vol.175, issue.22, p.74507462, 1993.
DOI : 10.1128/jb.175.22.7450-7462.1993

F. Twort, AN INVESTIGATION ON THE NATURE OF ULTRA-MICROSCOPIC VIRUSES., The Lancet, vol.186, issue.4814, p.12412143, 1915.
DOI : 10.1016/S0140-6736(01)20383-3

G. W. Tyson and J. F. Baneld, Rapidly evolving CRISPRs implicated in acquired resistance of microorganisms to viruses, Environmental Microbiology, vol.2, issue.0, 2008.
DOI : 10.1038/nature02340

S. Valjevac, V. Hilaire, O. Lisanti, F. Ramisse, E. Hernandez et al., Comparison of Minisatellite Polymorphisms in the Bacillus cereus Complex: a Simple Assay for Large-Scale Screening and Identification of Strains Most Closely Related to Bacillus anthracis, Applied and Environmental Microbiology, vol.71, issue.11, pp.71-66136623, 2005.
DOI : 10.1128/AEM.71.11.6613-6623.2005

A. Van-belkum, S. Scherer, L. Van-alphen, and H. Verbrugh, Short-sequence DNA repeats in prokaryotic genomes, Microbiol Mol Biol Rev, vol.62, p.275293, 1998.

A. Van-belkum, M. Struelens, A. De-visser, H. Verbrugh, and M. Tibayrenc, Role of Genomic Typing in Taxonomy, Evolutionary Genetics, and Microbial Epidemiology, Clinical Microbiology Reviews, vol.14, issue.3, p.547560, 2001.
DOI : 10.1128/CMR.14.3.547-560.2001

B. Iri-van-embden, J. D. Van-gorkom, T. Kremer, K. Jansen, R. Van-der-zeijst et al., Genetic Variation and Evolutionary Origin of the Direct Repeat Locus of Mycobacterium tuberculosis Complex Bacteria, Journal of Bacteriology, vol.182, issue.9, p.23932401, 2000.
DOI : 10.1128/JB.182.9.2393-2401.2000

D. Van-soolingen, P. W. Hermans, P. E. De-haas, D. R. Soll, and J. D. Van-embden, Occurrence and stability of insertion sequences in Mycobacterium tuberculosis complex strains : Evaluation of an insertion sequence-dependent DNA polymorphism as a tool in the epidemiology of tuberculosis, J Clin Microbiol, vol.29, p.25782586, 1991.

D. Van-soolingen, P. E. De-haas, P. W. Hermans, P. M. Groenen, and J. D. Van-embden, Comparison of various repetitive DNA elements as genetic markers for strain dierentiation and epidemiology of Mycobacterium tuberculosis, J Clin Microbiol, p.31, 1993.

D. Van-soolingen, A. G. Van-der-zanden, P. E. De-haas, G. T. Noordhoek, A. Kiers et al., Diagnosis of Mycobacterium microti infections among humans by using novel genetic markers, J Clin Microbiol, vol.36, p.18401845, 1998.

J. C. Venter, K. Remington, J. F. Heidelberg, A. L. Halpern, D. Rusch et al., Environmental Genome Shotgun Sequencing of the Sargasso Sea, Science, vol.304, issue.5667, p.6674, 2004.
DOI : 10.1126/science.1093857

G. Vergnaud and F. Denoeud, Minisatellites: Mutability and Genome Architecture, Genome Research, vol.10, issue.7, 2000.
DOI : 10.1101/gr.10.7.899

URL : https://hal.archives-ouvertes.fr/hal-01159813

G. Vergnaud, Y. Li, O. Gorgé, Y. Cui, Y. Song et al., Analysis of the Three Yersinia pestis CRISPR Loci Provides New Tools for Phylogenetic Studies and Possibly for the Investigation of Ancient DNA, Adv Exp Med Biol, vol.603, p.327338, 2007.
DOI : 10.1007/978-0-387-72124-8_30

URL : https://hal.archives-ouvertes.fr/hal-00195235

P. Viswanathan, K. Murphy, B. Julien, A. G. Garza, K. et al., Regulation of dev, an operon that includes genes essential for Myxococcus xanthus development and CRISPRassociated genes and repeats, J Bacteriol, vol.189, p.37383750, 2007.

H. Vu-thien, G. Corbineau, K. Hormigos, B. Fauroux, H. Corvol et al., Multiple-locus variable-number tandem-repeat analysis for longitudinal survey of sources of Pseudomonas aeruginosa infection in cystic brosis patients, J Clin Microbiol, vol.45, p.31753183, 2007.

C. R. Woese and G. E. Fox, Phylogenetic structure of the prokaryotic domain: The primary kingdoms, Proceedings of the National Academy of Sciences, vol.74, issue.11, p.50885090, 1977.
DOI : 10.1073/pnas.74.11.5088

E. Yeramian and H. Buc, Tandem repeats in complete bacterial genome sequences: sequence and structural analyses for comparative studies, Research in Microbiology, vol.150, issue.9-10, p.745754, 1999.
DOI : 10.1016/S0923-2508(99)00118-7