S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang et al., Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Res, vol.25, pp.3389-3402, 1997.

C. E. Alvarez-martinez and P. J. Christie, Biological diversity of prokaryotic type IV secretion systems, Microbiol Mol Biol Rev, vol.73, pp.775-808, 2009.

L. Aravind, Guilt by association: contextual information in genome analysis, Genome Res, vol.10, pp.1074-1077, 2000.
DOI : 10.1101/gr.10.8.1074
URL : http://genome.cshlp.org/content/10/8/1074.full.pdf

H. P. Arnold, Q. She, H. Phan, K. Stedman, D. Prangishvili et al., The genetic element pSSVx of the extremely thermophilic crenarchaeon Sulfolobus is a hybrid between a plasmid and a virus, Mol Microbiol, vol.34, pp.217-226, 1999.

M. M. Babu, L. M. Iyer, S. Balaji, and L. Aravind, The natural history of the WRKY-GCM1 zinc fingers and the relationship between transcription factors and transposons, Nucleic Acids Res, vol.34, pp.6505-6520, 2006.

R. Barrangou and P. Horvath, CRISPR: new horizons in phage resistance and strain identification, Annu Rev Food Sci Technol, vol.3, pp.143-162, 2012.
DOI : 10.1146/annurev-food-022811-101134

M. I. Bellgard, T. Itoh, H. Watanabe, T. Imanishi, and T. Gojobori, Dynamic evolution of genomes and the concept of genome space, Ann N Y Acad Sci, vol.870, pp.293-300, 1999.

P. Contursi, S. Fusco, R. Cannio, and Q. She, Molecular biology of fuselloviruses and their satellites, Extremophiles, vol.18, pp.473-489, 2014.

D. Cortez, P. Forterre, and S. Gribaldo, A hidden reservoir of integrative elements is the major source of recently acquired foreign genes and ORFans in archaeal and bacterial genomes, Genome Biol, vol.10, p.65, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00397761

V. Daubin and H. Ochman, Bacterial genomes as new gene homes: the genealogy of ORFans in E. coli, Genome Res, vol.14, pp.1036-1042, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00427555

S. Fusco, Q. She, S. Bartolucci, and P. Contursi, T(lys), a newly identified Sulfolobus spindle-shaped virus 1 transcript expressed in the lysogenic state, encodes a DNA-binding protein interacting at the promoters of the early genes, J Virol, vol.87, pp.5926-5936, 2013.

M. Y. Galperin and E. V. Koonin, Who's your neighbor? New computational approaches for functional genomics, Nat Biotechnol, vol.18, pp.609-613, 2000.
DOI : 10.1038/76443

S. Gill, M. Krupovic, N. Desnoues, P. Beguin, G. Sezonov et al., A highly divergent archaeo-eukaryotic primase from the Thermococcus nautilus plasmid, pTN2, Nucleic Acids Res, vol.42, pp.3707-3719, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01332620

A. Gorlas, E. V. Koonin, N. Bienvenu, D. Prieur, and C. Geslin, TPV1, the first virus isolated from the hyperthermophilic genus Thermococcus, Environ Microbiol, vol.14, pp.503-516, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00775875

J. Guglielmini, F. De-la-cruz, and E. P. Rocha, Evolution of conjugation and type IV secretion systems, Mol Biol Evol, vol.30, pp.315-331, 2013.
URL : https://hal.archives-ouvertes.fr/pasteur-01374951

N. Halgasova, I. Mesarosova, and G. Bukovska, Identification of a bifunctional primase-polymerase domain of corynephage BFK20 replication protein gp43, Virus Res, vol.163, pp.454-460, 2012.

K. E. Huber and M. K. Waldor, Filamentous phage integration requires the host recombinases XerC and XerD, Nature, vol.417, pp.656-659, 2002.

E. Iverson and K. Stedman, A genetic study of SSV1, the prototypical fusellovirus, Front Microbiol, vol.3, p.200, 2012.

L. M. Iyer, K. S. Makarova, E. V. Koonin, and L. Aravind, Comparative genomics of the FtsK-HerA superfamily of pumping ATPases: implications for the origins of chromosome segregation, cell division and viral capsid packaging, Nucleic Acids Res, vol.32, pp.5260-5279, 2004.

, Extremophiles, vol.18, p.891, 2014.

L. M. Iyer, E. V. Koonin, D. D. Leipe, and L. Aravind, Origin and evolution of the archaeo-eukaryotic primase superfamily and related palm-domain proteins: structural insights and new members, Nucleic Acids Res, vol.33, pp.3875-3896, 2005.

K. F. Jarrell and S. V. Albers, The archaellum: an old motility structure with a new name, Trends Microbiol, vol.20, pp.307-312, 2012.

D. T. Jones, Protein secondary structure prediction based on position-specific scoring matrices, J Mol Biol, vol.292, pp.195-202, 1999.

H. Kim and J. S. Kim, A guide to genome engineering with programmable nucleases, Nat Rev Genet, vol.15, pp.321-334, 2014.

A. B. Kolsto, Dynamic bacterial genome organization, Mol Microbiol, vol.24, pp.241-248, 1997.

E. V. Koonin and M. Y. Galperin, Prokaryotic genomes: the emerging paradigm of genome-based microbiology, Curr Opin Genet Dev, vol.7, pp.757-763, 1997.

E. V. Koonin and K. S. Makarova, CRISPR-Cas: evolution of an RNA-based adaptive immunity system in prokaryotes, RNA Biol, vol.10, pp.679-686, 2013.

E. V. Koonin and Y. I. Wolf, Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world, Nucleic Acids Res, vol.36, pp.6688-6719, 2008.

E. V. Koonin, T. G. Senkevich, and V. V. Dolja, The ancient virus world and evolution of cells, Biol Direct, vol.1, p.29, 2006.

A. Krogh, B. Larsson, G. Von-heijne, and E. L. Sonnhammer, Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes, J Mol Biol, vol.305, pp.567-580, 2001.

M. Krupovic and D. H. Bamford, Archaeal proviruses TKV4 and MVV extend the PRD1-adenovirus lineage to the phylum Euryarchaeota, Virology, vol.375, pp.292-300, 2008.
URL : https://hal.archives-ouvertes.fr/pasteur-01977420

M. Krupovic and D. H. Bamford, Virus evolution: how far does the double beta-barrel viral lineage extend?, Nat Rev Microbiol, vol.6, pp.941-948, 2008.
URL : https://hal.archives-ouvertes.fr/pasteur-01977417

M. Krupovic and P. Forterre, Microviridae goes temperate: microvirus-related proviruses reside in the genomes of bacteroidetes, PLoS ONE, vol.6, p.19893, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00593769

M. Krupovic, S. Gribaldo, D. H. Bamford, and P. Forterre, The evolutionary history of archaeal MCM helicases: a case study of vertical evolution combined with hitchhiking of mobile genetic elements, Mol Biol Evol, vol.27, pp.2716-2732, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00555513

M. Krupovic, A. Spang, S. Gribaldo, P. Forterre, and C. Schleper, A thaumarchaeal provirus testifies for an ancient association of tailed viruses with archaea, Biochem Soc Trans, vol.39, pp.82-88, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00658523

M. Krupovic, M. Gonnet, W. B. Hania, P. Forterre, and G. Erauso, Insights into dynamics of mobile genetic elements in hyperthermophilic environments from five new Thermococcus plasmids, PLoS ONE, vol.8, p.49044, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00748527

M. Krupovic, E. R. Quemin, D. H. Bamford, P. Forterre, and D. Prangishvili, Unification of the globally distributed spindle-shaped viruses of the archaea, J Virol, vol.88, pp.2354-2358, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00951871

M. Kube, A. Beck, S. H. Zinder, H. Kuhl, R. Reinhardt et al., Genome sequence of the chlorinated compound-respiring bacterium Dehalococcoides species strain CBDB1, Nat Biotechnol, vol.23, pp.1269-1273, 2005.

K. Lassak, A. Ghosh, and S. V. Albers, Diversity, assembly and regulation of archaeal type IV pili-like and non-type-IV pili-like surface structures, Res Microbiol, vol.163, pp.630-644, 2012.

G. Lipps, Structure and function of the primase domain of the replication protein from the archaeal plasmid pRN1, Biochem Soc Trans, vol.39, pp.104-106, 2011.

G. Lipps, A. O. Weinzierl, G. Von-scheven, C. Buchen, and P. Cramer, Structure of a bifunctional DNA primase-polymerase, Nat Struct Mol Biol, vol.11, pp.157-162, 2004.

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.7, 2006.

K. S. Makarova, A. V. Sorokin, P. S. Novichkov, Y. I. Wolf, and E. V. Koonin, Clusters of orthologous genes for 41 archaeal genomes and implications for evolutionary genomics of archaea, Biol Direct, vol.2, p.33, 2007.

K. S. Makarova, Y. I. Wolf, and E. V. Koonin, Comprehensive comparative-genomic analysis of type 2 toxin-antitoxin systems and related mobile stress response systems in prokaryotes, Biol Direct, vol.4, p.19, 2009.

K. S. Makarova, L. Aravind, Y. I. Wolf, and E. V. Koonin, Unification of Cas protein families and a simple scenario for the origin and evolution of CRISPR-Cas systems, Biol Direct, vol.6, p.38, 2011.

K. S. Makarova, D. H. Haft, R. Barrangou, S. J. Brouns, E. Charpentier et al., Evolution and classification of the CRISPR-Cas systems, Nat Rev Microbiol, vol.9, pp.467-477, 2011.

K. S. Makarova, Y. I. Wolf, S. Snir, and E. V. Koonin, Defense islands in bacterial and archaeal genomes and prediction of novel defense systems, J Bacteriol, vol.193, pp.6039-6056, 2011.

K. S. Makarova, Y. I. Wolf, and E. V. Koonin, The basic building blocks and evolution of CRISPR-Cas systems, Biochem Soc Trans, vol.41, pp.1392-1400, 2013.

K. S. Makarova, Y. I. Wolf, and E. V. Koonin, Comparative genomics of defense systems in archaea and bacteria, Nucleic Acids Res, vol.41, pp.4360-4377, 2013.

A. Marchler-bauer, J. B. Anderson, F. Chitsaz, M. K. Derbyshire, C. Deweese-scott et al., CDD: specific functional annotation with the conserved domain database, Nucleic Acids Res, vol.37, pp.205-210, 2009.

L. A. Marraffini and E. J. Sontheimer, CRISPR interference: RNAdirected adaptive immunity in bacteria and archaea, Nat Rev Genet, vol.11, pp.181-190, 2010.

T. Mochizuki, Y. Sako, and D. Prangishvili, Provirus induction in hyperthermophilic archaea: characterization of Aeropyrum pernix spindle-shaped virus 1 and Aeropyrum pernix ovoid virus 1, J Bacteriol, vol.193, pp.5412-5419, 2011.

S. Y. Ng, J. Wu, D. B. Nair, S. M. Logan, A. Robotham et al., Genetic and mass spectrometry analyses of the unusual type IV-like pili of the archaeon Methanococcus maripaludis, J Bacteriol, vol.193, pp.804-814, 2011.

K. Okonechnikov, O. Golosova, and M. Fursov, Unipro UGENE: a unified bioinformatics toolkit, Bioinformatics, vol.28, pp.1166-1167, 2012.

I. Olovnikov, K. Chan, R. Sachidanandam, D. K. Newman, and A. A. Aravin, Bacterial argonaute samples the transcriptome to identify foreign DNA, Mol Cell, vol.51, pp.594-605, 2013.

E. Parzen, On estimation of a probability density function and mode, Ann Math Stat, vol.33, pp.1065-1076, 1962.

A. Pawlowski, I. Rissanen, J. K. Bamford, M. Krupovic, and M. Jalasvuori, Gammasphaerolipovirus, a newly proposed bacteriophage genus, unifies viruses of halophilic archaea and thermophilic bacteria within the novel family Sphaerolipoviridae, Arch Virol, vol.159, pp.1541-1554, 2014.
URL : https://hal.archives-ouvertes.fr/pasteur-01977401

J. Pei, B. H. Kim, and N. V. Grishin, PROMALS3D: a tool for multiple protein sequence and structure alignments, Nucleic Acids Res, vol.36, pp.2295-2300, 2008.

T. N. Petersen, S. Brunak, G. Von-heijne, and H. Nielsen, SignalP 4.0: discriminating signal peptides from transmembrane regions, Nat Method, vol.8, pp.785-786, 2011.

D. Prangishvili, The wonderful world of archaeal viruses, Annu Rev Microbiol, vol.67, pp.565-585, 2013.

D. Prangishvili, E. V. Koonin, and M. Krupovic, Genomics and biology of rudiviruses, a model for the study of virus-host interactions in archaea, Biochem Soc Trans, vol.41, pp.443-450, 2013.
URL : https://hal.archives-ouvertes.fr/pasteur-01977404

S. Prato, R. M. Vitale, P. Contursi, G. Lipps, M. Saviano et al., Molecular modeling and functional characterization of the monomeric primase-polymerase domain from the Sulfolobus solfataricus plasmid pIT3, FEBS J, vol.275, pp.4389-4402, 2008.

P. Redder, X. Peng, K. Brugger, S. A. Shah, F. Roesch et al., Four newly isolated fuselloviruses from extreme geothermal environments reveal unusual morphologies and a possible interviral recombination mechanism, Environ Microbiol, vol.11, pp.2849-2862, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00408953

W. D. Reiter, P. Palm, S. Yeats, and W. Zillig, Gene expression in archaebacteria: physical mapping of constitutive and UV-inducible transcripts from the Sulfolobus virus-like particle SSV1, Mol Gen Genet, vol.209, pp.270-275, 1987.

J. Ripoll-rozada, S. Zunzunegui, F. De-la-cruz, I. Arechaga, and E. Cabezon, Functional interactions of VirB11 traffic ATPases with VirB4 and VirD4 molecular motors in type IV secretion systems, J Bacteriol, vol.195, pp.4195-4201, 2013.

I. Rissanen, J. M. Grimes, A. Pawlowski, S. Mantynen, K. Harlos et al., Bacteriophage P23-77 capsid protein structures reveal the archetype of an ancient branch from a major virus lineage, Structure, vol.21, pp.718-726, 2013.

A. Sencilo and E. Roine, A glimpse of the genomic diversity of haloarchaeal tailed viruses, Front Microbiol, vol.5, p.84, 2014.

Q. She, B. Shen, and L. Chen, Archaeal integrases and mechanisms of gene capture, Biochem Soc Trans, vol.32, pp.222-226, 2004.

N. Siew and D. Fischer, Unravelling the ORFan Puzzle, Comp Funct Genomics, vol.4, pp.432-441, 2003.

J. Soding, A. Biegert, and A. N. Lupas, The HHpred interactive server for protein homology detection and structure prediction, Nucleic Acids Res, vol.33, pp.244-248, 2005.

N. J. Stromsten, D. H. Bamford, and J. K. Bamford, In vitro DNA packaging of PRD1: a common mechanism for internal-membrane viruses, J Mol Biol, vol.348, pp.617-629, 2005.

D. C. Swarts, M. M. Jore, E. R. Westra, Y. Zhu, J. H. Janssen et al., DNAguided DNA interference by a prokaryotic argonaute, Nature, vol.507, pp.258-261, 2014.

Y. I. Wolf, K. S. Makarova, N. Yutin, and E. V. Koonin, Updated clusters of orthologous genes for archaea: a complex ancestor of the archaea and the byways of horizontal gene transfer, Biol Direct, vol.7, p.46, 2012.

Y. Yin and D. Fischer, On the origin of microbial ORFans: quantifying the strength of the evidence for viral lateral transfer, BMC Evol Biol, vol.6, p.63, 2006.

, Extremophiles, vol.18, p.893, 2014.