P. Forterre and D. Prangishvili, The great billion-year war between ribosome-and capsid-encoding organisms (cells and viruses) as the major source of evolutionary novelties, Ann N Y Acad Sci, vol.1178, pp.65-77, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00506389

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.

D. Moreira and P. Lopez-garcia, Ten reasons to exclude viruses from the tree of life, Nat Rev Microbiol, vol.7, pp.306-317, 2009.

E. V. Koonin and V. V. Dolja, A virocentric perspective on the evolution of life, Curr Opin Virol, vol.3, pp.546-57, 2013.

D. Raoult and P. Forterre, Redefining viruses: lessons from Mimivirus, Nat Rev Microbiol, vol.6, pp.315-324, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00297223

E. V. Koonin, Y. I. Wolf, and M. I. Katsnelson, Inevitability of the emergence and persistence of genetic parasites caused by evolutionary instability of parasite-free states, Biol Direct, vol.12, p.31, 2017.

E. Szathmary and L. Demeter, Group selection of early replicators and the origin of life, J Theor Biol, vol.128, pp.463-86, 1987.

N. Takeuchi and P. Hogeweg, The role of complex formation and deleterious mutations for the stability of RNA-like replicator systems, J Mol Evol, vol.65, pp.668-86, 2007.

N. Takeuchi and P. Hogeweg, Evolutionary dynamics of RNA-like replicator systems: A bioinformatic approach to the origin of life, Phys Life Rev, vol.9, pp.219-63, 2012.

M. Eigen, The origin of genetic information: viruses as models, Gene, vol.135, pp.37-47, 1993.

M. Eigen, Selforganization of matter and the evolution of biological macromolecules, Naturwissenschaften, vol.58, pp.465-523, 1971.

D. Baltimore, Expression of animal virus genomes, Bacteriol Rev, vol.35, pp.235-276, 1971.

E. V. Koonin, Global Organization and Proposed Megataxonomy of the Virus World, Microbiol Mol Biol Rev, vol.84, pp.61-80, 2020.
URL : https://hal.archives-ouvertes.fr/pasteur-02558270

, International Committee on Taxonomy of Viruses Executive Committee. The new scope of virus taxonomy: partitioning the virosphere into 15 hierarchical ranks, Nat Microbiol, vol.5, pp.668-674, 2020.

S. G. Siddell, Additional changes to taxonomy ratified in a special vote by the International Committee on Taxonomy of Viruses, Arch Virol, vol.164, pp.943-946, 2018.

D. Prangishvili, The enigmatic archaeal virosphere, Nat Rev Microbiol, vol.15, pp.724-739, 2017.
URL : https://hal.archives-ouvertes.fr/pasteur-01977353

J. H. Munson-mcgee, J. C. Snyder, and M. J. Young, Archaeal Viruses from High-Temperature Environments, Genes (Basel), vol.9, p.128, 2018.

J. Iranzo, E. V. Koonin, D. Prangishvili, and M. Krupovic, Bipartite Network Analysis of the Archaeal Virosphere: Evolutionary Connections between Viruses and Capsidless Mobile Elements, J Virol, vol.90, pp.11043-11055, 2016.
URL : https://hal.archives-ouvertes.fr/pasteur-01375582

M. Krupovic, V. V. Dolja, and E. V. Koonin, Origin of viruses: primordial replicators recruiting capsids from hosts, Nat Rev Microbiol, vol.17, pp.449-458, 2019.
URL : https://hal.archives-ouvertes.fr/pasteur-02557191

E. V. Koonin, Comparative genomics, minimal gene-sets and the last universal common ancestor, Nat Rev Microbiol, vol.1, pp.127-163, 2003.

N. Glansdorff, Y. Xu, and B. Labedan, The Last Universal Common Ancestor: emergence, constitution and genetic legacy of an elusive forerunner, Biol Direct, vol.3, p.29, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00353516

M. C. Weiss, The physiology and habitat of the last universal common ancestor, Nat Microbiol, vol.1, p.16116, 2016.

W. F. Doolittle, Uprooting the tree of life, Sci Am, vol.282, pp.90-95, 2000.

P. Puigbo, Y. I. Wolf, and E. V. Koonin, Search for a 'Tree of Life' in the thicket of the phylogenetic forest, J Biol, vol.8, p.59, 2009.

S. J. Berkemer and S. E. Mcglynn, A new analysis of archaea-bacteria domain separation: variable phylogenetic distance and the tempo of early evolution, Mol Biol Evol, 2020.

G. P. Fournier, C. P. Andam, and J. P. Gogarten, Ancient horizontal gene transfer and the last common ancestors, BMC Evol Biol, vol.15, p.70, 2015.

C. A. Ouzounis, V. Kunin, N. Darzentas, and L. Goldovsky, A minimal estimate for the gene content of the last universal common ancestor--exobiology from a terrestrial perspective, Res Microbiol, vol.157, pp.57-68, 2006.

J. P. Gogarten and L. Taiz, Evolution of proton pumping ATPases: Rooting the tree of life, Photosynth Res, vol.33, pp.137-183, 1992.

B. G. Mirkin, T. I. Fenner, M. Y. Galperin, and E. V. Koonin, Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes, BMC Evol Biol, vol.3, issue.2, 2003.

J. R. Brown and W. F. Doolittle, Archaea and the prokaryote-to-eukaryote transition, Microbiol Mol Biol Rev, vol.61, pp.456-502, 1997.

D. D. Leipe, L. Aravind, and E. V. Koonin, Did DNA replication evolve twice independently?, Nucleic Acids Res, vol.27, pp.3389-401, 1999.

J. Pereto, P. Lopez-garcia, and D. Moreira, Ancestral lipid biosynthesis and early membrane evolution, Trends Biochem Sci, vol.29, pp.469-77, 2004.

J. Lombard, P. Lopez-garcia, and D. Moreira, The early evolution of lipid membranes and the three domains of life, Nat Rev Microbiol, vol.10, pp.507-522, 2012.

A. R. Mushegian and E. V. Koonin, A minimal gene set for cellular life derived by comparison of complete bacterial genomes, Proc Natl Acad Sci, pp.10268-73, 1996.

P. Forterre, Three RNA cells for ribosomal lineages and three DNA viruses to replicate their genomes: a hypothesis for the origin of cellular domain, Proc Natl Acad Sci U S A, vol.103, pp.3669-74, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00022131

P. Raia, Structure of the DP1-DP2 PolD complex bound with DNA and its implications for the evolutionary history of DNA and RNA polymerases, PLoS Biol, vol.17, p.3000122, 2019.
URL : https://hal.archives-ouvertes.fr/pasteur-02057758

L. Sauguet, The Extended "Two-Barrel" Polymerases Superfamily: Structure, Function and Evolution, J Mol Biol, vol.431, pp.4167-4183, 2019.
URL : https://hal.archives-ouvertes.fr/pasteur-02888332

E. V. Koonin, M. Krupovic, S. Ishino, and Y. Ishino, The replication machinery of LUCA: Common origin of DNA replication and transcription, BMC Biology, vol.18, p.61, 2020.
URL : https://hal.archives-ouvertes.fr/pasteur-02862286

F. Werner and D. Grohmann, Evolution of multisubunit RNA polymerases in the three domains of life, Nat Rev Microbiol, vol.9, pp.85-98, 2011.

W. Martin and M. J. Russell, On the origins of cells: a hypothesis for the evolutionary transitions from abiotic geochemistry to chemoautotrophic prokaryotes, and from prokaryotes to nucleated cells, Philos Trans R Soc Lond B Biol Sci, vol.358, pp.59-83, 2003.

E. V. Koonin and W. Martin, On the origin of genomes and cells within inorganic compartments, Trends Genet, vol.21, pp.647-54, 2005.

A. Y. Mulkidjanian, M. Y. Galperin, and E. V. Koonin, Co-evolution of primordial membranes and membrane proteins, Trends Biochem Sci, vol.34, pp.206-221, 2009.

L. Villanueva, Bridging the divide: bacteria synthesizing archaeal membrane lipids, 2018.

A. Caforio, Converting Escherichia coli into an archaebacterium with a hybrid heterochiral membrane, Proc Natl Acad Sci U S A, vol.115, pp.3704-3709, 2018.

M. Rajagopal and S. Walker, Envelope Structures of Gram-Positive Bacteria, Curr Top Microbiol Immunol, vol.404, pp.1-44, 2017.

G. K. Auer and D. B. Weibel, Bacterial Cell Mechanics. Biochemistry, vol.56, pp.3710-3724, 2017.

U. B. Sleytr, B. Schuster, E. M. Egelseer, and D. Pum, S-layers: principles and applications, FEMS Microbiol Rev, vol.38, pp.823-64, 2014.

G. Vernikos, D. Medini, D. R. Riley, and H. Tettelin, Ten years of pan-genome analyses, Curr Opin Microbiol, vol.23, pp.148-54, 2015.

D. Medini, C. Donati, H. Tettelin, V. Masignani, and R. Rappuoli, The microbial pan-genome, Curr Opin Genet Dev, vol.15, pp.589-94, 2005.

P. Puigbo, A. E. Lobkovsky, D. M. Kristensen, Y. I. Wolf, and E. V. Koonin, Genomes in turmoil: quantification of genome dynamics in prokaryote supergenomes, BMC Biol, vol.12, p.66, 2014.

D. H. Parks, A standardized bacterial taxonomy based on genome phylogeny substantially revises the tree of life, Nat Biotechnol, vol.36, pp.996-1004, 2018.

T. M. Embley and W. Martin, Eukaryotic evolution, changes and challenges, Nature, vol.440, pp.623-653, 2006.

D. M. Kristensen, X. Cai, and A. Mushegian, Evolutionarily conserved orthologous families in phages are relatively rare in their prokaryotic hosts, J Bacteriol, vol.193, pp.1806-1820, 2011.

J. Iranzo, M. Krupovic, and E. V. Koonin, The Double-Stranded DNA Virosphere as a Modular Hierarchical Network of Gene Sharing, MBio, vol.7, pp.978-994, 2016.
URL : https://hal.archives-ouvertes.fr/pasteur-01977375

R. L. Duda and C. M. Teschke, The amazing HK97 fold: versatile results of modest differences, Curr Opin Virol, vol.36, pp.9-16, 2019.

M. Krupovic, P. Forterre, and D. H. Bamford, Comparative analysis of the mosaic genomes of tailed archaeal viruses and proviruses suggests common themes for virion architecture and assembly with tailed viruses of bacteria, J Mol Biol, vol.397, pp.144-60, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00506375

A. Sencilo, Snapshot of haloarchaeal tailed virus genomes, RNA Biol, vol.10, pp.803-819, 2013.

H. Cheng, N. Shen, J. Pei, and N. V. Grishin, Double-stranded DNA bacteriophage prohead protease is homologous to herpesvirus protease, Protein Sci, vol.13, pp.2260-2269, 2004.

S. J. Low, M. Dzunkova, P. A. Chaumeil, D. H. Parks, and P. Hugenholtz, Evaluation of a concatenated protein phylogeny for classification of tailed double-stranded DNA viruses belonging to the order Caudovirales, Nat Microbiol, vol.4, pp.1306-1315, 2019.

M. B. Dion, F. Oechslin, and S. Moineau, Phage diversity, genomics and phylogeny, Nat Rev Microbiol, vol.18, pp.125-138, 2020.

A. Philosof, Novel Abundant Oceanic Viruses of Uncultured Marine Group II Euryarchaeota, Curr Biol, vol.27, pp.1362-1368, 2017.

D. Kazlauskas, M. Krupovic, and C. Venclovas, The logic of DNA replication in double-stranded DNA viruses: insights from global analysis of viral genomes, Nucleic Acids Res, vol.44, pp.4551-64, 2016.
URL : https://hal.archives-ouvertes.fr/pasteur-01977379

N. Yutin, D. Bäckström, T. J. Ettema, M. Krupovic, and E. V. Koonin, Vast diversity of prokaryotic virus genomes encoding double jelly-roll major capsid proteins uncovered by genomic and metagenomic sequence analysis, Virol J, vol.15, p.67, 2018.
URL : https://hal.archives-ouvertes.fr/pasteur-01977335

K. M. Kauffman, A major lineage of non-tailed dsDNA viruses as unrecognized killers of marine bacteria, Nature, vol.554, pp.118-122, 2018.

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, Integrated mobile genetic elements in Thaumarchaeota, Environ Microbiol, vol.21, pp.2056-2078, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02157467

M. Jalasvuori and K. Koskinen, Extending the hosts of Tectiviridae into four additional genera of Gram-positive bacteria and more diverse Bacillus species, Virology, vol.518, pp.136-142, 2018.

S. Roux, Cryptic inoviruses revealed as pervasive in bacteria and archaea across Earth's biomes, Nat Microbiol, vol.4, pp.1895-1906, 2019.
URL : https://hal.archives-ouvertes.fr/pasteur-02557242

S. Roux, M. Krupovic, A. Poulet, D. Debroas, and F. Enault, Evolution and diversity of the Microviridae viral family through a collection of 81 new complete genomes assembled from virome reads, PLoS One, vol.7, p.40418, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00816089

A. Creasy, K. Rosario, B. A. Leigh, L. J. Dishaw, and M. Breitbart, Unprecedented Diversity of ssDNA Phages from the Family Microviridae Detected within the Gut of a Protochordate Model Organism (Ciona robusta), Viruses, vol.10, 2018.

M. J. Tisza, Discovery of several thousand highly diverse circular DNA viruses, Elife, vol.9, p.51971, 2020.

E. V. Koonin, V. V. Dolja, and M. Krupovic, Origins and evolution of viruses of eukaryotes: The ultimate modularity, Virology, vol.479, p.25, 2015.
URL : https://hal.archives-ouvertes.fr/pasteur-01977389

Y. I. Wolf, Origins and Evolution of the Global RNA Virome, MBio, vol.9, pp.2329-2347, 2018.
URL : https://hal.archives-ouvertes.fr/pasteur-01977324

S. R. Krishnamurthy, A. B. Janowski, G. Zhao, D. Barouch, and D. Wang, Hyperexpansion of RNA Bacteriophage Diversity, PLoS Biol, vol.14, p.1002409, 2016.

J. Callanan, Expansion of known ssRNA phage genomes: From tens to over a thousand, Sci Adv, vol.6, p.5981, 2020.

E. A. Gladyshev and I. R. Arkhipova, A widespread class of reverse transcriptase-related cellular genes, Proc Natl Acad Sci U S A, vol.108, pp.20311-20317, 2011.

S. Zimmerly and L. Wu, An Unexplored Diversity of Reverse Transcriptases in Bacteria, Microbiol Spectr, vol.3, pp.3-0058, 2015.

W. Gilbert, . The, and . World, Nature, vol.319, p.618, 1986.

G. F. Joyce, The antiquity of RNA-based evolution, Nature, vol.418, pp.214-235, 2002.

H. S. Bernhardt, The RNA world hypothesis: the worst theory of the early evolution of life (except for all the others)(a), Biol Direct, vol.7, p.23, 2012.

R. J. Catchpole and P. Forterre, The Evolution of Reverse Gyrase Suggests a Nonhyperthermophilic Last Universal Common Ancestor, Mol Biol Evol, vol.36, pp.2737-2747, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02294234

M. D. Cantine and G. P. Fournier, Environmental Adaptation from the Origin of Life to the Last Universal Common Ancestor, Orig Life Evol Biosph, vol.48, pp.35-54, 2018.

B. Boussau, S. Blanquart, A. Necsulea, N. Lartillot, and M. Gouy, Parallel adaptations to high temperatures in the Archaean eon, Nature, vol.456, pp.942-947, 2008.

M. Groussin and M. Gouy, Adaptation to environmental temperature is a major determinant of molecular evolutionary rates in archaea, Mol Biol Evol, vol.28, pp.2661-74, 2011.

P. Forterre, The common ancestor of archaea and eukarya was not an archaeon, Archaea, vol.2013, p.372396, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00932177

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-2362, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00951871

M. Krupovic and E. V. Koonin, Multiple origins of viral capsid proteins from cellular ancestors, Proc Natl Acad Sci U S A, vol.114, pp.2401-2410, 2017.
URL : https://hal.archives-ouvertes.fr/pasteur-01977364

I. Santos-perez, Structural basis for assembly of vertical single beta-barrel viruses, Nat Commun, vol.10, p.1184, 2019.

L. De-colibus, Assembly of complex viruses exemplified by a halophilic euryarchaeal virus, Nat Commun, vol.10, p.1456, 2019.

I. Rissanen, Bacteriophage P23-77 capsid protein structures reveal the archetype of an ancient branch from a major virus lineage, Structure, vol.21, pp.718-744, 2013.

Y. Liu, A Novel Type of Polyhedral Viruses Infecting Hyperthermophilic Archaea, J Virol, vol.91, pp.589-606, 2017.
URL : https://hal.archives-ouvertes.fr/pasteur-01977362

F. Wang, A packing for A-form DNA in an icosahedral virus, Proc Natl Acad Sci U S A, vol.116, pp.22591-22597, 2019.
URL : https://hal.archives-ouvertes.fr/pasteur-02559906

L. L. Kelley, Structure of the hypothetical protein PF0899 from Pyrococcus furiosus at 1.85 A resolution, Acta Crystallogr Sect F Struct Biol Cryst Commun, vol.63, pp.549-52, 2007.

L. Holm, DALI and the persistence of protein shape, Protein Sci, vol.29, pp.128-140, 2020.

M. Grininger, K. Zeth, and D. Oesterhelt, Dodecins: a family of lumichrome binding proteins, J Mol Biol, vol.357, pp.842-57, 2006.

M. Krupovic and D. H. Bamford, Order to the viral universe, J Virol, vol.84, pp.12476-12485, 2010.
URL : https://hal.archives-ouvertes.fr/pasteur-01977412

T. V. Ilyina and E. V. Koonin, Conserved sequence motifs in the initiator proteins for rolling circle DNA replication encoded by diverse replicons from eubacteria, eucaryotes and archaebacteria, Nucleic Acids Res, vol.20, pp.3279-85, 1992.

D. Kazlauskas, A. Varsani, E. V. Koonin, and M. Krupovic, Multiple origins of prokaryotic and eukaryotic single-stranded DNA viruses from bacterial and archaeal plasmids, Nat Commun, vol.10, p.3425, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02242067

M. Redrejo-rodríguez, Primer-Independent DNA Synthesis by a Family B DNA Polymerase from Self-Replicating Mobile Genetic Elements, Cell Rep, vol.21, pp.1574-1587, 2017.

J. G. Kim, Spindle-shaped viruses infect marine ammonia-oxidizing thaumarchaea, Proc Natl Acad Sci U S A, vol.116, pp.15645-15650, 2019.
URL : https://hal.archives-ouvertes.fr/pasteur-02557236

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

D. Kazlauskas, Novel Families of Archaeo-Eukaryotic Primases Associated with Mobile Genetic Elements of Bacteria and Archaea, J Mol Biol, vol.430, pp.737-750, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01774510

C. Weigel and H. Seitz, Bacteriophage replication modules, FEMS Microbiol Rev, vol.30, pp.321-81, 2006.

P. Brezellec, Domestication of Lambda Phage Genes into a Putative Third Type of Replicative Helicase Matchmaker, Genome Biol Evol, vol.9, pp.1561-1566, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01579131

P. Pfister, A. Wasserfallen, R. Stettler, and T. Leisinger, Molecular analysis of Methanobacterium phage psiM2, Mol Microbiol, vol.30, pp.233-277, 1998.

M. Iro, The lysogenic region of virus phiCh1: identification of a repressor-operator system and determination of its activity in halophilic Archaea, Extremophiles, vol.11, pp.383-96, 2007.

N. Dellas, J. C. Snyder, B. Bolduc, and M. J. Young, Archaeal Viruses: Diversity, Replication, and Structure, Annu Rev Virol, vol.1, pp.399-426, 2014.

O. Zhaxybayeva and J. P. Gogarten, Cladogenesis, coalescence and the evolution of the three domains of life, Trends Genet, vol.20, pp.182-189, 2004.

K. Mendler, AnnoTree: visualization and exploration of a functionally annotated microbial tree of life, Nucleic Acids Res, vol.47, pp.4442-4448, 2019.

S. Roux, S. J. Hallam, T. Woyke, and M. B. Sullivan, Viral dark matter and virus-host interactions resolved from publicly available microbial genomes, Elife, vol.4, p.3125, 2015.

M. Krupovic and D. H. Bamford, Putative prophages related to lytic tailless marine dsDNA phage PM2 are widespread in the genomes of aquatic bacteria, BMC Genomics, vol.8, p.236, 2007.
URL : https://hal.archives-ouvertes.fr/pasteur-01977423

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-54, 2014.
URL : https://hal.archives-ouvertes.fr/pasteur-01977401

F. Wang, Structure of a filamentous virus uncovers familial ties within the archaeal virosphere, Virus Evol, vol.6, p.23, 2020.
URL : https://hal.archives-ouvertes.fr/pasteur-02568496

K. Weidenbach, Methanosarcina Spherical Virus, a Novel Archaeal Lytic Virus Targeting Methanosarcina Strains, J Virol, vol.91, pp.955-972, 2017.

Y. Liu, Identification and characterization of SNJ2, the first temperate pleolipovirus integrating into the genome of the SNJ1-lysogenic archaeal strain, Mol Microbiol, vol.98, pp.1002-1022, 2015.

J. Wang, A novel family of tyrosine integrases encoded by the temperate pleolipovirus SNJ2, Nucleic Acids Res, vol.46, pp.2521-2536, 2018.
URL : https://hal.archives-ouvertes.fr/pasteur-01977343

S. F. Altschul, Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Res, vol.25, pp.3389-402, 1997.