R. A. Edwards and F. Rohwer, Viral metagenomics, Nat Rev Microbiol, vol.3, pp.504-510, 2005.

F. Rohwer, Global phage diversity, Cell, vol.113, issue.03, pp.276-285, 2003.
DOI : 10.1016/s0092-8674(03)00276-9
URL : https://doi.org/10.1016/s0092-8674(03)00276-9

F. Rohwer and R. V. Thurber, Viruses manipulate the marine environment, Nature, vol.459, pp.207-212, 2009.

C. A. Suttle, Viruses in the sea, Nature, vol.437, pp.356-361, 2005.

C. A. Suttle, Marine viruses-major players in the global ecosystem, Nat Rev Microbiol, vol.5, pp.801-812, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01663342

J. A. Fuhrman, Marine viruses and their biogeochemical and ecological effects, Nature, vol.399, pp.541-548, 1999.

R. W. Hendrix, Bacteriophage genomics, Curr Opin Microbiol, vol.6, pp.506-511, 2003.

D. M. Kristensen, A. R. Mushegian, V. V. Dolja, and E. V. Koonin, New dimensions of the virus world discovered through metagenomics. T r e n d s M i c r o b i o l 1 8 : 1 1-1 9, 2010.

D. M. Kristensen, A. S. Waller, T. Yamada, P. Bork, A. R. Mushegian et al., Orthologous gene clusters and taxon signature genes for viruses of prokaryotes, J Bacteriol, vol.195, pp.941-950, 2013.

E. Szathmáry and L. Demeter, Group selection of early replicators and the origin of life, J Theor Biol, vol.128, pp.80191-80192, 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-686, 2007.

N. Takeuchi, P. Hogeweg, and E. V. Koonin, On the origin of DNA genomes: evolution of the division of labor between template and catalyst in model replicator systems, PLoS Comput Biol, vol.7, 2011.

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-263, 2012.

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

P. Forterre and D. Prangishvili, The major role of viruses in cellular evolution: facts and hypotheses, Curr Opin Virol, vol.3, pp.558-565, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00881056

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

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.

E. C. Holmes, What does virus evolution tell us about virus origins?, J Virol, vol.85, pp.5247-5251, 2011.

E. V. Koonin and V. V. Dolja, Virus world as an evolutionary network of viruses and capsidless selfish elements, Microbiol Mol Biol Rev, vol.78, pp.278-303, 2014.

N. Yutin, D. Raoult, and E. V. Koonin, Virophages, polintons, and transpovirons: a complex evolutionary network of diverse selfish genetic elements with different reproduction strategies, Virol J, vol.10, p.158, 2013.

M. Krupovic and E. V. Koonin, Polintons: a hotbed of eukaryotic virus, transposon and plasmid evolution, Nat Rev Microbiol, vol.13, pp.105-115, 2015.
URL : https://hal.archives-ouvertes.fr/pasteur-01977391

T. Dagan, Phylogenomic networks, Trends Microbiol, vol.19, pp.483-491, 2011.

D. Alvarez-ponce, P. Lopez, E. Bapteste, and J. O. Mcinerney, Gene similarity networks provide tools for understanding eukaryote origins and evolution, Proc Natl Acad Sci U S A, vol.110, pp.1594-1603, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01544798

E. Bapteste, L. Van-iersel, A. Janke, S. Kelchner, S. Kelk et al., Networks: expanding evolutionary thinking, Trends Genet, vol.29, pp.439-441, 2013.

D. Forster, L. Bittner, S. Karkar, M. Dunthorn, S. Romac et al., Testing ecological theories with sequence similarity networks: marine ciliates exhibit similar geographic dispersal patterns as multicellular organisms, BMC Biol, vol.13, p.16, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01144173

E. Corel, P. Lopez, R. Méheust, and E. Bapteste, Network-thinking: graphs to analyze microbial complexity and evolution, Trends Microbiol, vol.24, pp.224-237, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01300043

O. Popa, E. Hazkani-covo, G. Landan, W. Martin, and T. Dagan, Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes, Genome Res, vol.21, pp.599-609, 2011.

O. Popa and T. Dagan, Trends and barriers to lateral gene transfer in prokaryotes, Curr Opin Microbiol, vol.14, pp.615-623, 2011.

P. A. Jachiet, P. Colson, P. Lopez, and E. Bapteste, Extensive gene remodeling in the viral world: new evidence for nongradual evolution in the mobilome network, Genome Biol Evol, vol.6, pp.2195-2205, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01324848

A. King, E. Lefkowitz, M. J. Adams, and B. Carstens, Virus taxonomy: ninth report of the International Committee on Taxonomy of Viruses, 2011.

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

S. P. Borgatti and M. G. Everett, Network analysis of 2-mode data, Soc Networks, vol.19, pp.301-303, 1997.

R. Montañez, M. A. Medina, R. V. Solé, and C. Rodríguez-caso, When metabolism meets topology: reconciling metabolite and reaction networks, BioEssays, vol.32, pp.246-256, 2010.

S. Fortunato, Community detection in graphs, Phys Rep, vol.486, pp.75-174, 2010.

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-1814, 2011.

N. Yutin, Y. I. Wolf, D. Raoult, and E. V. Koonin, Eukaryotic large nucleocytoplasmic DNA viruses: clusters of orthologous genes and reconstruction of viral genome evolution, Virol J, vol.6, p.223, 2009.

N. Yutin, Y. I. Wolf, and E. V. Koonin, Origin of giant viruses from smaller DNA viruses not from a fourth domain of cellular life, Virology, vol.466, pp.38-52, 2014.

P. G. Lind, M. C. González, and H. J. Herrmann, Cycles and clustering in bipartite networks, Phys Rev E Stat Nonlin Soft Matter Phys, vol.72, issue.5, p.56127, 2005.

A. L. Barabási and Z. N. Oltvai, Network biology: understanding the cell's functional organization, Nat Rev Genet, vol.5, pp.101-113, 2004.

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, The logic of chance: the nature and origin of biological evolution, 2011.

B. Haegeman and J. S. Weitz, A neutral theory of genome evolution and the frequency distribution of genes, BMC Genomics, vol.13, 0196.
URL : https://hal.archives-ouvertes.fr/hal-00784405

A. E. Lobkovsky, Y. I. Wolf, and E. V. Koonin, Gene frequency distributions reject a neutral model of genome evolution, Genome Biol Evol, vol.5, pp.233-242, 2013.

R. W. Hendrix, G. F. Hatfull, and M. C. Smith, Bacteriophages with tails: chasing their origins and evolution, Res Microbiol, vol.154, issue.03, pp.68-76, 2003.

M. Krupovic, D. Prangishvili, R. W. Hendrix, and D. H. Bamford, Genomics of bacterial and archaeal viruses: dynamics within the prokaryotic virosphere, Microbiol Mol Biol Rev, vol.75, pp.610-635, 2011.
URL : https://hal.archives-ouvertes.fr/pasteur-01977409

D. H. Bamford, Do viruses form lineages across different domains of life?, Res Microbiol, vol.154, issue.03, pp.65-67, 2003.

D. H. Bamford, J. M. Grimes, and D. I. Stuart, What does structure tell us about virus evolution?, Curr Opin Struct Biol, vol.15, pp.655-663, 2005.

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 D. H. Bamford, Order to the viral universe, J Virol, vol.84, pp.12476-12479, 2010.
URL : https://hal.archives-ouvertes.fr/pasteur-01977412

M. Krupovic and D. H. Bamford, Double-stranded DNA viruses: 20 families and only five different architectural principles for virion assembly, Curr Opin Virol, vol.1, pp.118-124, 2011.
URL : https://hal.archives-ouvertes.fr/pasteur-01977407

E. V. Koonin, Y. I. Wolf, K. Nagasaki, and V. V. Dolja, The complexity of the virus world, Nat Rev Microbiol, vol.7, 2009.

M. Krupovi? and D. H. Bamford, Does the evolution of viral polymerases reflect the origin and evolution of viruses?, Nat Rev Microbiol, vol.7, 2009.

D. Prangishvili, R. A. Garrett, and E. V. Koonin, Evolutionary genomics of archaeal viruses: unique viral genomes in the third domain of life, Virus Res, vol.117, pp.52-67, 2006.

E. V. Koonin and N. Yutin, Origin and evolution of eukaryotic large nucleo-cytoplasmic DNA viruses, Intervirology, vol.53, pp.284-292, 2010.

P. Colson, X. De-lamballerie, G. Fournous, and D. Raoult, Reclassification of giant viruses composing a fourth domain of life in the new order Megavirales, Intervirology, vol.55, pp.321-332, 2012.

P. Colson, X. De-lamballerie, N. Yutin, S. Asgari, Y. Bigot et al., Megavirales," a proposed new order for eukaryotic nucleocytoplasmic large DNA viruses, Arch Virol, vol.158, pp.2517-2521, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01129809

Y. Wang, O. Bininda-emonds, and J. A. Jehle, Molecular structure, diversity, gene expression mechanisms and host of virus interactions, 2012.

Y. Wang and J. A. Jehle, Nudiviruses and other large, double-stranded circular DNA viruses of invertebrates: new insights on an old topic, J Invertebr Pathol, vol.101, pp.187-193, 2009.

J. A. Jehle, A. Am, and Y. Wang, Phylogeny and evolution of Hytrosaviridae, J Invertebr Pathol, vol.112, pp.62-67, 2013.

M. Krupovic, D. H. Bamford, and E. V. Koonin, Conservation of major and minor jelly-roll capsid proteins in Polinton (Maverick) transposons suggests that they are bona fide viruses, Biol Direct, vol.9, 2014.
URL : https://hal.archives-ouvertes.fr/pasteur-00994115

N. Yutin, S. Shevchenko, V. Kapitonov, M. Krupovic, and E. V. Koonin, A novel group of diverse Polinton-like viruses discovered by metagenome analysis, BMC Biol, vol.13, p.95, 2015.
URL : https://hal.archives-ouvertes.fr/pasteur-01977381

N. Yutin, V. V. Kapitonov, and E. V. Koonin, A new family of hybrid virophages from an animal gut metagenome, Biol Direct, vol.10, p.19, 2015.

W. H. Pope, C. A. Bowman, D. A. Russell, D. Jacobs-sera, D. J. Asai et al., Science Education Alliance Phage Hunters Advancing Genomics and Evolutionary Science, Phage Hunters Integrating Research and Education, Mycobacterial Genetics Course, vol.4, p.6416, 2015.

K. Payne, Q. Sun, J. Sacchettini, and G. F. Hatfull, Mycobacteriophage lysin B is a novel mycolylarabinogalactan esterase, Mol Microbiol, vol.73, pp.367-381, 2009.

R. W. Hendrix, Jumbo bacteriophages, Curr Top Microbiol Immunol, vol.328, pp.229-240, 2009.

A. J. Davison, R. Eberle, B. Ehlers, G. S. Hayward, D. J. Mcgeoch et al., The order Herpesvirales, Arch Virol, vol.154, pp.171-177, 2009.

M. C. Morais, K. H. Choi, J. S. Koti, P. R. Chipman, D. L. Anderson et al., Conservation of the capsid structure in tailed dsDNA bacteriophages: the pseudoatomic structure of phi29, Mol Cell, vol.18, pp.149-159, 2005.

A. A. Simpson, Y. Tao, P. G. Leiman, M. O. Badasso, Y. He et al., Structure of the bacteriophage phi29 DNA packaging motor, Nature, vol.408, pp.745-750, 2000.

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

I. Rissanen, J. M. Grimes, A. Pawlowski, S. Mäntynen, 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.

D. Gil-carton, S. T. Jaakkola, D. Charro, B. Peralta, D. Castaño-díez et al.,

H. M. Oksanen, D. H. Bamford, and N. G. Abrescia, Insight into the assembly of viruses with vertical single beta-barrel Major capsid proteins, Structure, vol.23, pp.1866-1877, 2015.

L. C. Freeman, Centrality in social networks. I. Conceptual clarification. Soc Networks, vol.1, issue.78, pp.90021-90028, 1978.

G. F. Hatfull, Mycobacteriophages: genes and genomes, vol.4, 2010.

H. B. Fraser, A. E. Hirsh, L. M. Steinmetz, C. Scharfe, and M. W. Feldman, Evolutionary rate in the protein interaction network, Science, vol.296, pp.750-752, 2002.

J. D. Han, N. Bertin, T. Hao, D. S. Goldberg, G. F. Berriz et al., Evidence for dynamically organized modularity in the yeast protein-protein interaction network, Nature, vol.430, pp.88-93, 2004.

X. Chang, T. Xu, Y. Li, and K. Wang, Dynamic modular architecture of protein-protein interaction networks beyond the dichotomy of "date" and "party, hubs. Sci Rep, vol.3, p.1691, 2013.

M. Kiran and H. A. Nagarajaram, Global versus local hubs in human protein-protein interaction network, J Proteome Res, vol.12, pp.5436-5446, 2013.

F. Maumus, A. Epert, F. Nogue, and G. Blanc, Plant genomes enclose footprints of past infections by giant virus relatives, Nat Commun, vol.5, p.4268, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01204072

A. Spang, J. H. Saw, S. L. Jørgensen, K. Zaremba-niedzwiedzka, J. Martijn et al., Complex archaea that bridge the gap between prokaryotes and eukaryotes, Nature, vol.521, pp.173-179, 2015.

E. V. Koonin, Archaeal ancestors of eukaryotes: not so elusive any more, BMC Biol, vol.13, p.84, 2015.

E. V. Koonin, On the origin of cells and viruses: primordial virus world scenario, Ann N Y Acad Sci, vol.1178, pp.47-64, 2009.

M. Jalasvuori, S. Mattila, and V. Hoikkala, Chasing the origin of viruses: capsid-forming genes as a life-saving preadaptation within a community of early replicators, PLoS One, vol.10, 2015.

M. L. Baker, W. Jiang, F. J. Rixon, and W. Chiu, Common ancestry of herpesviruses and tailed DNA bacteriophages, J Virol, vol.79, pp.14967-14970, 2005.

R. H. Rochat, X. Liu, K. Murata, K. Nagayama, F. J. Rixon et al., Seeing the portal in herpes simplex virus type 1-B capsids, J Virol, vol.85, pp.1871-1874, 2011.

F. J. Rixon and M. F. Schmid, Structural similarities in DNA packaging and delivery apparatuses in Herpesvirus and dsDNA bacteriophages, Curr Opin Virol, vol.5, pp.105-110, 2014.

M. Krupovic, B. E. Dutilh, and E. M. Adriaenssens, Taxonomy of prokaryotic viruses: update from the ICTV bacterial and archaeal viruses subcommittee, Arch Virol, vol.161, p.1095, 2016.
URL : https://hal.archives-ouvertes.fr/pasteur-01977346

G. Lima-mendez, J. Van-helden, A. Toussaint, and R. Leplae, Reticulate representation of evolutionary and functional relationships between phage genomes, Mol Biol Evol, vol.25, pp.762-777, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01624306

D. Prangishvili, Archaeal viruses: living fossils of the ancient virosphere?, Ann N Y Acad Sci, vol.1341, pp.35-40, 2015.

W. Li and A. Godzik, Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences, BioInformatics, vol.22, pp.1658-1659, 2006.

S. F. Altschul, T. L. Madden, A. A. Schäffer, 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.

A. A. Schäffer, L. Aravind, T. L. Madden, S. Shavirin, J. L. Spouge et al., Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements, Nucleic Acids Res, vol.29, pp.2994-3005, 2001.

M. Rosvall and C. T. Bergstrom, Maps of random walks on complex networks reveal community structure, Proc Natl Acad Sci U S A, vol.105, pp.1118-1123, 2008.

R. C. Edgar, MUSCLE: multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Res, vol.32, pp.1792-1797, 2004.
DOI : 10.1093/nar/gkh340
URL : http://europepmc.org/articles/pmc390337?pdf=render

A. Meier and J. Söding, Automatic prediction of protein 3D Structures by probabilistic Multi-template homology modeling, PLoS Comput Biol, vol.11, 2015.

J. Söding, Protein homology detection by HMM-HMM comparison, Bioinformatics, vol.21, pp.951-960, 2005.

W. S. Maaty, A. C. Ortmann, . Dlakic´mdlakic´dlakic´m, K. Schulstad, J. K. Hilmer et al., Characterization of the archaeal thermophile Sulfolobus turreted icosahedral virus validates an evolutionary link among double-stranded DNA viruses from all domains of life, J Virol, vol.80, pp.7625-7635, 2006.

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.
DOI : 10.1110/ps.04726004
URL : https://onlinelibrary.wiley.com/doi/pdf/10.1110/ps.04726004

Y. Wang, O. R. Bininda-emonds, M. M. Van-oers, J. M. Vlak, and J. A. Jehle, The genome of Oryctes rhinoceros nudivirus provides novel insight into the evolution of nuclear arthropod-specific large circular doublestranded DNA viruses, Virus Genes, vol.42, pp.444-456, 2011.

K. S. Makarova, Y. I. Wolf, and E. V. Koonin, Archaeal clusters of orthologous genes (arCOGs): an update and application for analysis of shared features between Thermococcales, Methanococcales, and Methanobacteriales, Life (Basel), vol.5, pp.818-840, 2015.

M. J. Barber, Modularity and community detection in bipartite networks, Phys Rev E Stat Nonlin Soft Matter Phys, vol.76, issue.6, p.66102, 2007.
DOI : 10.1103/physreve.76.066102
URL : http://arxiv.org/pdf/0707.1616

R. Guimerà, M. Sales-pardo, and L. A. Amaral, Module identification in bipartite and directed networks, Phys Rev E Stat Nonlin Soft Matter Phys, vol.76, issue.3, p.36102, 2007.

F. Marquitti, P. R. Guimarães, M. M. Pires, and L. F. Bittencourt, Modular: software for the autonomous computation of modularity in large network sets, Ecography, vol.37, pp.221-224, 2014.

G. Lima-mendez, A. Toussaint, and R. Leplae, Analysis of the phage sequence space: the benefit of structured information, Virology, vol.365, pp.241-249, 2007.