N. Desai, D. Antonopoulos, J. Gilbert, E. Glass, and F. Meyer, From genomics to metagenomics, Current Opinion in Biotechnology, vol.23, issue.1, pp.72-76, 2012.
DOI : 10.1016/j.copbio.2011.12.017

D. Johnson, A. Mortazavi, R. Myers, and B. Wold, Genome-Wide Mapping of in Vivo Protein-DNA Interactions, Science, vol.316, issue.5830, pp.3161497-502, 2007.
DOI : 10.1126/science.1141319

D. Licatalosi, A. Mele, J. Fak, J. Ule, M. Kayikci et al., HITS-CLIP yields genome-wide insights into brain alternative RNA processing, Nature, vol.8, issue.7221, pp.456464-469, 2008.
DOI : 10.1038/nature07488

J. Davey and M. Blaxter, RADSeq: next-generation population genetics, Briefings in Functional Genomics, vol.9, issue.5-6, pp.5-6416
DOI : 10.1093/bfgp/elq031
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3080771

J. Wooley, A. Godzik, and I. Friedberg, A Primer on Metagenomics, PLoS Computational Biology, vol.14, issue.2, p.1000667, 2010.
DOI : 10.1371/journal.pcbi.1000667.t002

R. Amann, W. Ludwig, and K. Schleifer, Phylogenetic identification and in situ detection of individual microbial cells without cultivation, Microbiol. Rev, vol.59, pp.143-169, 1995.

D. Mende, A. Waller, S. Sunagawa, A. Jäelin, M. Chan et al., Assessment of Metagenomic Assembly Using Simulated Next Generation Sequencing Data, PLoS ONE, vol.27, issue.2, p.31386
DOI : 10.1371/journal.pone.0031386.s003

Y. Wang, H. Leung, S. Yiu, and F. Chin, MetaCluster 4.0: A Novel Binning Algorithm for NGS Reads and Huge Number of Species, Journal of Computational Biology, vol.19, issue.2, pp.241-249
DOI : 10.1089/cmb.2011.0276

V. Markowitz, I. Chen, K. Chu, E. Szeto, K. Palaniappan et al., NC: IMG/M: the integrated metagenome data management and comparative analysis system, Nucleic Acids Res, 2011.

D. Huson, A. Auch, J. Qi, and S. Schuster, MEGAN analysis of metagenomic data, Genome Research, vol.17, issue.3, pp.377-386, 2007.
DOI : 10.1101/gr.5969107

K. Foerstner, V. Mering, C. Hooper, S. Bork, and P. , Environments shape the nucleotide composition of genomes, EMBO reports, vol.33, issue.12, pp.1208-1213, 2005.
DOI : 10.1126/science.1093857

J. Raes, J. Korbel, M. Lercher, C. Von-mering, and P. Bork, Prediction of e?ective genome size in metagenomic samples, Genome Biology, vol.8, issue.1, p.10, 2007.
DOI : 10.1186/gb-2007-8-1-r10

S. Jaenicke, C. Ander, T. Bekel, R. Bisdorf, M. Droge et al., Comparative and Joint Analysis of Two Metagenomic Datasets from a Biogas Fermenter Obtained by 454-Pyrosequencing, PLoS ONE, vol.27, issue.900051, p.14519, 2011.
DOI : 10.1371/journal.pone.0014519.s001

M. Sommer, G. Dantas, and G. Church, Functional Characterization of the Antibiotic Resistance Reservoir in the Human Microflora, Science, vol.325, issue.5944, pp.1128-1131, 2009.
DOI : 10.1126/science.1176950

E. Karsenti, Towards an ???Oceans Systems Biology???, Molecular Systems Biology, vol.8, issue.8575, pp.1-2
DOI : 10.1038/msb.2012.8

B. Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM, vol.13, issue.7, pp.422-426
DOI : 10.1145/362686.362692

J. Pell, A. Hintze, T. Brown, R. Canino-koning, A. Howe et al., Scaling metagenome sequence assembly with probabilistic de Bruijn graphs, Proceedings of the National Academy of Sciences, vol.109, issue.33
DOI : 10.1073/pnas.1121464109
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3421212

A. Broder and M. Mitzenmacher, Network Applications of Bloom Filters: A Survey, Internet Mathematics, vol.1, issue.4, pp.485-509, 2004.
DOI : 10.1080/15427951.2004.10129096

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

M. Vyverman, D. Baets, B. Fack, V. Dawyndt, and P. , Prospects and limitations of full-text index structures in genome analysis, Nucleic Acids Research, vol.40, issue.15, pp.1-23, 2012.
DOI : 10.1093/nar/gks408

S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.
DOI : 10.1016/S0022-2836(05)80360-2

D. Rusch, A. Halpern, G. Sutton, K. Heidelberg, S. Williamson et al., The Sorcerer II Global Ocean Sampling Expedition: Northwest Atlantic through Eastern Tropical Pacific, PLoS Biology, vol.445, issue.3, p.77, 2007.
DOI : 10.1371/journal.pbio.0050077.sd001

R. É. Desai, D. Antonopoulos, A. Jack, . Gilbert, M. Elizabeth et al., From genomics to metagenomics, Current Opinion in Biotechnology, vol.23, issue.1, pp.1-5, 2012.
DOI : 10.1016/j.copbio.2011.12.017

R. Fitzroy, J. Sir, and . Barrow, Sketch of the surveying voyages of His Majesty's Ships Adventure and Beagle, Journal of the Geological Society, pp.1825-1836, 1836.

. Challenger, S. J. Ship, G. S. Murray, . Nares, C. W. Sir et al., Report on the scientific results of the voyage of H.M.S. Challenger during the years 1873-76 : under the command of Captain George S, p.1880

É. Karsenti and D. D. Meo, Tara océans: Chroniques d'une expédition scientifique, Actes Sud Editions, 2012.

R. Amann, K. Ludwig, and . Schleifer, Phylogenetic identification and in situ detection of individual microbial cells without cultivation, Microbiology and Molecular Biology Reviews, vol.59, issue.1, p.143, 1995.

J. F. Miescher, Ueber die chemische Zusammensetzung der Eiterzellen. Hoppe-Seyler's Medicinisch-chemische Untersuchungen, pp.441-460, 1871.

R. Altmann, Ueber Nucleinsaure. Archiv fur Physiologie, pp.524-536, 1889.

J. S. Cohen and H. Portugal, The Search for the Chemical Structure of DNA, Connecticut Medecine, vol.38, pp.551-557, 1974.

P. Levene, The structure of yeast nucleic acid, J. Biol. Chem, vol.40, pp.415-424, 1919.

W. Jones, NUCLEIC ACIDS, Their Chemical Properties and Physiological Conduct. Longmans , Green & co, 1920.

R. R. Feulgen, Mikroskopisch-chemischer Nachweis einer Nucleins??ure vom Typus der Thymonucleins??ure und die- darauf beruhende elektive F??rbung von Zellkernen in mikroskopischen Pr??paraten., Hoppe-Seyler??s Zeitschrift f??r physiologische Chemie, vol.135, issue.5-6, pp.203-248, 1924.
DOI : 10.1515/bchm2.1924.135.5-6.203

W. Astbury, Nucleic acid, Symp. SOC. Exp. Biol, vol.1, 1947.

R. E. Franklin and R. Gosling, Molecular Configuration in Sodium Thymonucleate, Nature, vol.89, issue.4356, pp.740-741, 1953.
DOI : 10.1038/171740a0

R. E. Franklin and R. Gosling, Evidence for 2-Chain Helix in Crystalline Structure of Sodium Deoxyribonucleate, Nature, vol.171, issue.4369, pp.156-157, 1953.
DOI : 10.1107/S0365110X48000417

M. H. Wilkins, A. Stokes, and W. H. , Molecular Structure of Nucleic Acids: Molecular Structure of Deoxypentose Nucleic Acids, Nature, vol.6, issue.4356, pp.738-740, 1953.
DOI : 10.1016/0006-3002(53)90232-7

J. D. Watson and F. H. Crick, MOLECULAR STRUCTURE OF NUCLEIC ACIDS, JAMA, vol.269, issue.15, pp.737-738, 1953.
DOI : 10.1001/jama.1993.03500150078030

J. D. Watson and F. H. Crick, GENETICAL IMPLICATIONS OF THE STRUCTURE OF DEOXYRIBONUCLEIC ACID, JAMA: The Journal of the American Medical Association, vol.269, issue.15, pp.964-967, 1953.
DOI : 10.1001/jama.1993.03500150079031

J. Lejeune, M. Gauthier, and R. Turpin, Les chromosomes humains en culture de tissus, Academie de Sciences, vol.248, 1959.

A. Maxam and W. Gilbert, A new method for sequencing DNA., Proceedings of the National Academy of Sciences, pp.560-564, 1977.
DOI : 10.1073/pnas.74.2.560

F. Sanger, S. Nicklen, and A. R. Coulson, DNA sequencing with chain-terminating inhibitors, Proceedings of the National Academy of Sciences, vol.74, issue.12, pp.5463-5467, 1977.
DOI : 10.1073/pnas.74.12.5463

S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.
DOI : 10.1016/S0022-2836(05)80360-2

A. Goffeau, B. G. Barrell, H. Bussey, R. W. Davis, B. Dujon et al., Life with 6000 Genes, Science, vol.274, issue.5287, pp.274546-567, 1996.
DOI : 10.1126/science.274.5287.546

J. Mayhew, N. W. Gregor, H. A. Davis, M. A. Kirkpatrick, D. J. Goeden et al., The complete genome sequence of Escherichia coli K-12, Science, issue.5331, pp.2771453-1462, 1997.

G. Arabidopsis, Analysis of the genome sequence of the flowering plant Arabidopsis thaliana, Nature, vol.408, issue.6814, p.796, 2000.

M. Covert, E. Knight, J. Reed, M. Herrgard, and B. Palsson, Integrating high-throughput and computational data elucidates bacterial networks, Nature, vol.429, issue.6987, pp.42992-96, 2004.
DOI : 10.1038/nature02456

K. Wetterstrand, DNA Sequencing Costs: Data from the NHGRI, Genome Sequencing ProgramGSP), 2013.

E. W. Myers, A Whole-Genome Assembly of Drosophila, Science, vol.287, issue.5461, pp.2196-2204, 2000.
DOI : 10.1126/science.287.5461.2196

M. Margulies, M. Egholm, E. William, S. Altman, . Attiya et al., Genome sequencing in microfabricated high-density picolitre reactors, Nature, vol.2, pp.1-6, 2005.
DOI : 10.1016/0888-7543(88)90007-9

R. Luo, B. Liu, Y. Xie, Z. Li, W. Huang et al., SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler, GigaScience, vol.1, issue.1, p.18, 2012.
DOI : 10.1186/2047-217X-1-18

D. R. Zerbino and E. Birney, Velvet: Algorithms for de novo short read assembly using de Bruijn graphs, Genome Research, vol.18, issue.5, p.821, 2008.
DOI : 10.1101/gr.074492.107

R. Chikhi and G. Rizk, Space-Efficient and Exact de Bruijn Graph Representation Based on a Bloom Filter, WABI, pp.236-248, 2012.
DOI : 10.1007/978-3-642-33122-0_19
URL : https://hal.archives-ouvertes.fr/hal-00753930

J. Leadbetter, Cultivation of recalcitrant microbes: cells are alive, well and revealing their secrets in the 21st century laboratory, Current Opinion in Microbiology, vol.6, issue.3, pp.274-281, 2003.
DOI : 10.1016/S1369-5274(03)00041-9

N. R. Pace, D. A. Stahl, and G. J. Olsen, Analyzing natural microbial populations by rRNA sequences, ASM News, vol.51, pp.4-12, 1985.
DOI : 10.1007/978-1-4757-0611-6_1

G. Olsen, D. Lane, N. Giovannoni, D. Pace, and . Stahl, Microbial Ecology and Evolution: A Ribosomal RNA Approach, Annual Review of Microbiology, vol.40, issue.1, pp.337-65, 1986.
DOI : 10.1146/annurev.mi.40.100186.002005

J. Handelsman, M. Rondon, S. Brady, R. Clardy, and . Goodman, Molecular biological access to the chemistry of unknown soil microbes: a new frontier for natural products, Chemistry & Biology, vol.5, issue.10, pp.245-254, 1998.
DOI : 10.1016/S1074-5521(98)90108-9

J. Wooley, I. Godzik, and . Friedberg, A Primer on Metagenomics, PLoS Computational Biology, vol.14, issue.2, p.1000667, 2010.
DOI : 10.1371/journal.pcbi.1000667.t002

M. Pignatelli and A. Moya, Evaluating the Fidelity of De Novo Short Read Metagenomic Assembly Using Simulated Data, PLoS ONE, vol.5, issue.5, p.19984, 2011.
DOI : 10.1371/journal.pone.0019984.s008

T. Namiki, . Hachiya, Y. Tanaka, and . Sakakibara, MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads, Nucleic Acids Research, vol.40, issue.20, pp.155-155, 2012.
DOI : 10.1093/nar/gks678

M. Albertsen, P. Hugenholtz, A. Skarshewski, K. L. Nielsen, G. W. Tyson et al., Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes, Nature Biotechnology, vol.5, issue.6, pp.31533-538, 2013.
DOI : 10.1093/nar/gkr201

T. Schmidt, E. Delong, and N. Pace, Analysis of a marine picoplankton community by 16S rRNA gene cloning and sequencing., Journal of Bacteriology, vol.173, issue.14, pp.4371-4379, 1991.
DOI : 10.1128/jb.173.14.4371-4378.1991

J. Kennedy, B. Flemer, A. Stephen, D. P. Jackson, . Lejon et al., Marine Metagenomics: New Tools for the Study and Exploitation of Marine Microbial Metabolism, Marine Drugs, vol.8, issue.3, pp.608-628, 2010.
DOI : 10.3390/md8030608

J. Handelsman, Metagenomics: Application of Genomics to Uncultured Microorganisms, Microbiology and Molecular Biology Reviews, vol.68, issue.4, pp.669-685, 2004.
DOI : 10.1128/MMBR.68.4.669-685.2004

T. Uchiyama and K. Miyazaki, Functional metagenomics for enzyme discovery: challenges to efficient screening, Current Opinion in Biotechnology, vol.20, issue.6, pp.616-638, 2009.
DOI : 10.1016/j.copbio.2009.09.010

C. Quince, P. Thomas, . Curtis, T. William, and . Sloan, The rational exploration of microbial diversity, The ISME Journal, vol.95, issue.10, pp.997-1006, 2008.
DOI : 10.1038/ismej.2008.69

J. Ni, Q. Yan, and Y. Yu, How much metagenomic sequencing is enough to achieve a given goal? Sci, Rep, vol.3, pp.1-7, 2013.

S. Yilmaz, M. Allgaier, and P. Hugenholtz, Multiple displacement amplification compromises quantitative analysis of metagenomes, Nature Methods, vol.308, issue.12, pp.943-944, 2010.
DOI : 10.1038/nmeth1210-943

K. H. Kim and J. W. Bae, Amplification Methods Bias Metagenomic Libraries of Uncultured Single-Stranded and Double-Stranded DNA Viruses, Applied and Environmental Microbiology, vol.77, issue.21, pp.7663-7668, 2011.
DOI : 10.1128/AEM.00289-11

A. Sergei, C. Solonenko, A. Ignacio-espinoza, C. Alberti, S. Cruaud et al., Sequencing platform and library preparation choices impact viral metagenomes, BMC Genomics, vol.14, issue.1, p.320, 2013.

H. Suenaga, Targeted metagenomics: a high-resolution metagenomics approach for specific gene clusters in complex microbial communities, Environmental Microbiology, vol.35, issue.1, pp.13-22, 2012.
DOI : 10.1111/j.1462-2920.2011.02438.x

J. J. Grzymski, B. J. Carter, E. F. Delong, R. A. Feldman, A. Ghadiri et al., Comparative Genomics of DNA Fragments from Six Antarctic Marine Planktonic Bacteria, Applied and Environmental Microbiology, vol.72, issue.2
DOI : 10.1128/AEM.72.2.1532-1541.2006

D. Woebken, H. Teeling, P. Wecker, A. Dumitriu, I. Kostadinov et al., Fosmids of novel marine Planctomycetes from the Namibian and Oregon coast upwelling systems and their cross-comparison with planctomycete genomes, The ISME Journal, vol.62, issue.5, pp.419-435, 2007.
DOI : 10.1128/AEM.68.1.417-422.2002

S. Demaneche, L. Philippot, M. M. David, E. Navarro, T. M. Vogel et al., Characterization of Denitrification Gene Clusters of Soil Bacteria via a Metagenomic Approach, Applied and Environmental Microbiology, vol.75, issue.2
DOI : 10.1128/AEM.01706-08
URL : https://hal.archives-ouvertes.fr/hal-00411820

K. A. Kazimierczak, K. P. Scott, D. Kelly, and R. I. Aminov, Tetracycline Resistome of the Organic Pig Gut, Applied and Environmental Microbiology, vol.75, issue.6, pp.1717-1722, 2009.
DOI : 10.1128/AEM.02206-08

R. Schmieder and R. Edwards, Insights into antibiotic resistance through metagenomic approaches, Future Microbiology, vol.7, issue.1, pp.73-89, 2012.
DOI : 10.2217/fmb.11.135

J. Penders, E. Ellen, P. H. Stobberingh, P. F. Savelkoul, and . Wolffs, The human microbiome as a reservoir of antimicrobial resistance, Frontiers in Microbiology, vol.4, pp.1-7, 2013.
DOI : 10.3389/fmicb.2013.00087

M. Alexandra, . Schnoes, D. Shoshana, I. Brown, . Dodevski et al., Annotation error in public databases: Misannotation of molecular function in enzyme superfamilies, PLoS Comput Biol, vol.5, issue.12, p.1000605, 2009.

W. Ludwig, O. Strunk, R. Westram, L. Richter, H. Meier et al., ARB: a software environment for sequence data, Nucleic Acids Research, vol.32, issue.4, pp.1363-1371, 2004.
DOI : 10.1093/nar/gkh293

R. C. Edgar, MUSCLE: multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Research, vol.32, issue.5, pp.1792-1797, 2004.
DOI : 10.1093/nar/gkh340

J. R. Cole, Q. Wang, E. Cardenas, J. Fish, B. Chai et al., The Ribosomal Database Project: improved alignments and new tools for rRNA analysis, Nucleic Acids Research, vol.37, issue.Database, pp.37-141, 2009.
DOI : 10.1093/nar/gkn879

D. Fimereli, T. Detours, and . Konopka, TriageTools: tools for partitioning and prioritizing analysis of high-throughput sequencing data, Nucleic Acids Research, vol.41, issue.7, pp.1-8, 2013.
DOI : 10.1093/nar/gkt094

D. Benson, I. Karsch-mizrachi, D. Lipman, J. Ostell, and D. Wheeler, GenBank, Nucleic Acids Research, vol.33, issue.Database issue, pp.34-38, 2005.
DOI : 10.1093/nar/gki063
URL : http://doi.org/10.1093/nar/gkj157

S. Roux, F. Enault, G. Bronner, and D. Debroas, Comparison of 16S rRNA and protein-coding genes as molecular markers for assessing microbial diversity (Bacteria and Archaea) in ecosystems, FEMS Microbiology Ecology, vol.78, issue.3, pp.617-628, 2011.
DOI : 10.1111/j.1574-6941.2011.01190.x
URL : https://hal.archives-ouvertes.fr/hal-00840983

M. Kimura, The Neutral Theory of Molecular Evolution, 1983.

E. Nawrocki, D. Kolbe, and S. Eddy, Infernal 1.0: inference of RNA alignments, Bioinformatics, vol.25, issue.10, pp.1335-1337, 2009.
DOI : 10.1093/bioinformatics/btp157

C. Manichanh, L. Rigottier-gois, E. Bonnaud, K. Gloux, E. Pelletier et al., Reduced diversity of faecal microbiota in Crohn's disease revealed by a metagenomic approach, Gut, vol.55, issue.2, pp.55205-211, 2006.
DOI : 10.1136/gut.2005.073817

M. L. Cuvelier, A. Allen, J. Monier, . Mccrow, S. Messie et al., Targeted metagenomics and ecology of globally important uncultured eukaryotic phytoplankton, Proceedings of the National Academy of Sciences, pp.14679-14684, 2010.
DOI : 10.1073/pnas.1001665107

M. S. Lindner and B. Renard, Metagenomic abundance estimation and diagnostic testing on species level, Nucleic Acids Research, vol.41, issue.1, pp.10-10, 2013.
DOI : 10.1093/nar/gks803

J. Frank and S. J. Sorensen, Quantitative Metagenomic Analyses Based on Average Genome Size Normalization, Applied and Environmental Microbiology, vol.77, issue.7, pp.2513-2521, 2011.
DOI : 10.1128/AEM.02167-10

K. Sanli, H. Fredrik, I. Karlsson, J. Nookaew, and . Nielsen, FANTOM: Functional and taxonomic analysis of metagenomes, BMC Bioinformatics, vol.14, issue.1, p.38, 2013.
DOI : 10.1073/pnas.0804812105

V. Markowitz, N. Ivanova, . Szeto, . Palaniappan, . Chu et al., IMG/M: a data management and analysis system for metagenomes, Nucleic Acids Research, vol.36, issue.Database, pp.36-534, 2007.
DOI : 10.1093/nar/gkm869

F. Meyer, M. D. Paarmann, . Souza, E. Olson, . Glass et al., The metagenomics RAST server ??? a public resource for the automatic phylogenetic and functional analysis of metagenomes, BMC Bioinformatics, vol.9, issue.1, p.386, 2008.
DOI : 10.1186/1471-2105-9-386

D. Huson, . Af-auch, S. Qi, and . Schuster, MEGAN analysis of metagenomic data, Genome Research, vol.17, issue.3, p.377, 2007.
DOI : 10.1101/gr.5969107

M. Arumugam, E. Harrington, K. Foerstner, P. Raes, and . Bork, SmashCommunity: a metagenomic annotation and analysis tool: Fig. 1., Bioinformatics, vol.26, issue.23, pp.2977-2978, 2010.
DOI : 10.1093/bioinformatics/btq536

Q. Wang, G. Garrity, J. Tiedje, and J. Cole, Naive Bayesian Classifier for Rapid Assignment of rRNA Sequences into the New Bacterial Taxonomy, Applied and Environmental Microbiology, vol.73, issue.16, pp.735261-5267, 2007.
DOI : 10.1128/AEM.00062-07

G. Reinert, D. Chew, F. Sun, and M. S. Waterman, Alignment-Free Sequence Comparison (I): Statistics and Power, Journal of Computational Biology, vol.16, issue.12, pp.1615-1634, 2009.
DOI : 10.1089/cmb.2009.0198

M. Li, B. Wang, M. Zhang, M. Rantalainen, S. Wang et al., Symbiotic gut microbes modulate human metabolic phenotypes, Proceedings of the National Academy of Sciences, pp.2117-2139, 2008.
DOI : 10.1073/pnas.0712038105

J. Kennedy, R. Julian, A. D. Marchesi, and . Dobson, Marine metagenomics: strategies for the discovery of novel enzymes with biotechnological applications from marine environments, Microbial Cell Factories, vol.7, issue.1, p.27, 2008.
DOI : 10.1186/1475-2859-7-27

J. Kennedy, N. D. O-'leary, G. Kiran, J. Morrissey, F. O-'gara et al., Functional metagenomic strategies for the discovery of novel enzymes and biosurfactants with biotechnological applications from marine ecosystems, Journal of Applied Microbiology, vol.97, issue.4, pp.787-799, 2011.
DOI : 10.1111/j.1365-2672.2011.05106.x

M. O. Sommer, G. Dantas, and . Church, Functional Characterization of the Antibiotic Resistance Reservoir in the Human Microflora, Science, vol.325, issue.5944, pp.1128-1131, 2009.
DOI : 10.1126/science.1176950

M. Kanehisa, S. Goto, S. Kawashima, Y. Okuno, and M. Hattori, The KEGG resource for deciphering the genome, Nucleic Acids Research, vol.32, issue.90001, pp.277-280, 2004.
DOI : 10.1093/nar/gkh063

M. Punta, P. C. Coggill, R. Y. Eberhardt, J. Mistry, J. Tate et al., The Pfam protein families database, Nucleic Acids Research, vol.40, issue.D1, pp.40290-301, 2012.
DOI : 10.1093/nar/gkr1065
URL : https://hal.archives-ouvertes.fr/hal-01294685

J. D. Selengut, D. H. Haft, T. Davidsen, A. Ganapathy, M. Gwinn-giglio et al., TIGRFAMs and Genome Properties: tools for the assignment of molecular function and biological process in prokaryotic genomes, Nucleic Acids Research, vol.35, issue.Database, pp.35-260, 2007.
DOI : 10.1093/nar/gkl1043

S. Powell, D. Szklarczyk, K. Trachana, A. Roth, M. Kuhn et al., eggNOG v3.0: orthologous groups covering 1133 organisms at 41 different taxonomic ranges, Nucleic Acids Research, vol.40, issue.D1, pp.40-284, 2012.
DOI : 10.1093/nar/gkr1060

R. L. Tatusov, N. D. Fedorova, J. D. Jackson, A. R. Jacobs, B. Kiryutin et al., The COG database: an updated version includes eukaryotes, BMC Bioinformatics, vol.4, issue.1, p.41, 2003.
DOI : 10.1186/1471-2105-4-41

T. Thomas, J. Gilbert, and F. Meyer, Metagenomics - a guide from sampling to data analysis, Microbial Informatics and Experimentation, p.3, 2012.
DOI : 10.1101/gr.114819.110

H. Daniel, C. Huson, and . Xie, A poor man's BLASTX -high-throughput metagenomic protein database search using PAUDA, Bioinformatics, 2013.

S. Henikoff and J. G. Henikoff, Amino acid substitution matrices from protein blocks., Proceedings of the National Academy of Sciences, vol.89, issue.22, pp.10915-10919, 1992.
DOI : 10.1073/pnas.89.22.10915

B. Langmead and S. L. Salzberg, Fast gapped-read alignment with Bowtie 2, Nature Methods, vol.9, issue.4, pp.357-359, 2012.
DOI : 10.1093/bioinformatics/btp352

S. Ishii, . Yamamoto, . Kikuchi, . Oshima, . Hattori et al., Microbial populations responsive to denitrification-inducing conditions in rice paddy soil, as revealed by comparative 16S rRNA gene analysis, Applied and Environmental Microbiology, issue.22, pp.757070-7078, 2009.

S. Mirete, C. De-figueras, and J. Gonzalez-pastor, Novel Nickel Resistance Genes from the Rhizosphere Metagenome of Plants Adapted to Acid Mine Drainage, Applied and Environmental Microbiology, vol.73, issue.19, pp.736001-6011, 2007.
DOI : 10.1128/AEM.00048-07

B. Douglas, . Rusch, L. Aaron, G. Halpern, K. B. Sutton et al., The sorcerer II Global Ocean Sampling Expedition: Northwest atlantic through eastern tropical pacific, Plos Biol, vol.5, issue.3, p.77, 2007.

S. Jaenicke, C. Ander, T. Bekel, R. Bisdorf, M. Dröge et al., Comparative and Joint Analysis of Two Metagenomic Datasets from a Biogas Fermenter Obtained by 454-Pyrosequencing, PLoS ONE, vol.27, issue.900051, p.14519, 2011.
DOI : 10.1371/journal.pone.0014519.s001

A. Jesse, . Port, C. James, . Wallace, C. William et al., Metagenomic profiling of microbial composition and antibiotic resistance determinants in puget sound, PLoS ONE, vol.7, issue.10, p.48000, 2012.

M. Shakya, C. Quince, H. James, . Campbell, K. Zamin et al., Comparative metagenomic and rRNA microbial diversity characterization using archaeal and bacterial synthetic communities, Environmental Microbiology, vol.5, issue.Suppl. 2, p.no?no, 2013.
DOI : 10.1111/1462-2920.12086

M. Alexander, J. J. Cardoso, . Cavalcante, E. Maurício, C. E. Cantão et al., Metagenomic analysis of the microbiota from the crop of an invasive snail reveals a rich reservoir of novel genes, PLoS ONE, vol.7, issue.11, p.48505, 2012.

U. Konrad, C. V. Foerstner, . Mering, D. Sean, P. Hooper et al., Environments shape the nucleotide composition of genomes, EMBO Rep, vol.6, issue.12, pp.1208-1213, 2005.

S. Yooseph, G. Sutton, B. Douglas, . Rusch, L. Aaron et al., The Sorcerer II Global Ocean Sampling Expedition: Expanding the Universe of Protein Families, PLoS Biology, vol.17, issue.3, p.16, 2007.
DOI : 10.1371/journal.pbio.0050016.sd001

A. Sumner, J. De-la-torre, and L. Stuppia, The distribution of genes on chromosomes: A cytological approach, Journal of Molecular Evolution, vol.61, issue.2, pp.117-122, 1993.
DOI : 10.1007/BF02407346

J. Raes, O. Jan, . Korbel, J. Martin, C. V. Lercher et al., Prediction of effective genome size in metagenomic samples, Genome Biology, vol.8, issue.1, p.10, 2007.
DOI : 10.1186/gb-2007-8-1-r10

W. Kent, BLAT---The BLAST-Like Alignment Tool, Genome Research, vol.12, issue.4, pp.656-664, 2002.
DOI : 10.1101/gr.229202. Article published online before March 2002

R. Edgar, Search and clustering orders of magnitude faster than BLAST, Bioinformatics, vol.26, issue.19, pp.2460-2461, 2010.
DOI : 10.1093/bioinformatics/btq461

E. Bas, R. Dutilh, J. Schmieder, B. Nulton, P. Felts et al., Reference-independent comparative metagenomics using cross-assembly: crAss, Bioinformatics, 2012.

J. Korbel, B. Snel, M. Huynen, and P. Bork, SHOT: a web server for the construction of genome phylogenies, Trends in Genetics, vol.18, issue.3, pp.158-162, 2002.
DOI : 10.1016/S0168-9525(01)02597-5

W. Wootters, Statistical distance and Hilbert space, Physical Review D, vol.23, issue.2, p.357, 1981.
DOI : 10.1103/PhysRevD.23.357

S. Dusko, E. , and M. Consortium, Metagenomics of the intestinal microbiota: potential applications, Gastroent??rologie Clinique et Biologique, vol.34, issue.S1, pp.23-28, 2010.
DOI : 10.1016/S0399-8320(10)70017-8

R. Ley, D. Peterson, and J. Gordon, Ecological and Evolutionary Forces Shaping Microbial Diversity in the Human Intestine, Cell, vol.124, issue.4, pp.837-848, 2006.
DOI : 10.1016/j.cell.2006.02.017

C. Manichanh, L. Rigottier-gois, E. Bonnaud, K. Gloux, E. Pelletier et al., Reduced diversity of faecal microbiota in Crohn's disease revealed by a metagenomic approach, Gut, vol.55, issue.2, pp.205-211, 2006.
DOI : 10.1136/gut.2005.073817

J. Peter, . Turnbaugh, E. Ruth, . Ley, A. Michael et al., An obesity-associated gut microbiome with increased capacity for energy harvest, Nature, issue.7122, pp.4441027-131, 2006.

J. G. Mulle, W. G. Sharp, and J. F. Cubells, The Gut Microbiome: A New Frontier in Autism Research, Current Psychiatry Reports, vol.136, issue.Suppl 1, p.337, 2013.
DOI : 10.1007/s11920-012-0337-0

M. Arumugam, J. Raes, E. Pelletier, D. L. Paslier, T. Yamada et al., Enterotypes of the human gut microbiome, Nature, issue.7346, pp.473174-180, 2011.
URL : https://hal.archives-ouvertes.fr/cea-00903625

G. Wu, C. Chen, . Hoffmann, Y. Bittinger, S. Chen et al., Linking Long-Term Dietary Patterns with Gut Microbial Enterotypes, Science, vol.334, issue.6052, pp.334105-108, 2011.
DOI : 10.1126/science.1208344

R. Ortíz-castro, H. Contreras-cornejo, L. Macías-rodríguez, and J. López-bucio, The role of microbial signals in plant growth and development, Plant Signaling & Behavior, vol.69, issue.8, pp.701-712, 2009.
DOI : 10.4161/psb.4.8.9047

O. Tom, C. Delmont, E. Malandain, C. Prestat, J. Larose et al., Metagenomic mining for microbiologists, pp.1-7, 2011.

T. Vogel, P. Simonet, J. Jansson, P. Hirsch, J. T. Van-elsas et al., TerraGenome: a consortium for the sequencing of a soil metagenome, Nature Reviews Microbiology, vol.5, issue.4, p.252, 2009.
DOI : 10.1038/nrmicro2119
URL : https://hal.archives-ouvertes.fr/hal-00391653

T. Delmont, . Robe, I. Cecillon, . Clark, . Constancias et al., Accessing the Soil Metagenome for Studies of Microbial Diversity, Applied and Environmental Microbiology, vol.77, issue.4, pp.1315-1324, 2011.
DOI : 10.1128/AEM.01526-10
URL : https://hal.archives-ouvertes.fr/hal-00579312

O. Tom, P. Delmont, I. Robe, P. Clark, T. M. Simonet et al., Metagenomic comparison of direct and indirect soil DNA extraction approaches, Journal of Microbiological Methods, vol.86, issue.3, pp.397-400, 2011.

O. Tom, E. Delmont, . Prestat, P. Kevin, M. Keegan et al., Structure, fluctuation and magnitude of a natural grassland soil metagenome, pp.1-11, 2012.

O. Tom, P. Delmont, T. M. Simonet, and . Vogel, Describing microbial communities and performing global comparisons in the 'omic era, pp.1625-1628, 2012.

E. Karsenti, G. Silvia, P. Acinas, C. Bork, C. D. Bowler et al., A Holistic Approach to Marine Eco-Systems Biology, PLoS Biology, vol.6, issue.10, p.1001177, 2011.
DOI : 10.1371/journal.pbio.1001177.g002
URL : https://hal.archives-ouvertes.fr/hal-00691580

E. Karsenti, Towards an ???Oceans Systems Biology???, Molecular Systems Biology, vol.8, issue.1, p.2012
DOI : 10.1038/msb.2012.8
URL : http://doi.org/10.1038/msb.2012.8

E. Mccreight, A Space-Economical Suffix Tree Construction Algorithm, Journal of the ACM, vol.23, issue.2, pp.262-272, 1976.
DOI : 10.1145/321941.321946

U. Manber and G. Myers, Suffix Arrays: A New Method for On-Line String Searches, SIAM Journal on Computing, vol.22, issue.5, pp.319-327, 1990.
DOI : 10.1137/0222058

P. Ferragina and G. Manzini, Opportunistic data structures with applications, Proceedings 41st Annual Symposium on Foundations of Computer Science
DOI : 10.1109/SFCS.2000.892127

B. Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM, vol.13, issue.7, pp.422-426, 1970.
DOI : 10.1145/362686.362692

E. Ukkonen, On-line construction of suffix trees, Algorithmica, vol.10, issue.3, pp.249-260, 1995.
DOI : 10.1007/BF01206331

M. Vyverman, . De-baets, P. Fack, and . Dawyndt, Prospects and limitations of full-text index structures in genome analysis, Nucleic Acids Research, vol.40, issue.15, pp.6993-7015, 2012.
DOI : 10.1093/nar/gks408

S. Kurtz, Reducing the space requirement of suffix trees. Software-Practice and Experience, pp.1149-71, 1999.

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

M. Burrows and D. Wheeler, A block-sorting lossless data compression algorithm, Digital SRC Research Report, 1994.

N. Grimsmo, J. Pell, R. Hintze, . Canino-koning, J. Howe et al., On performance and cache effects in substring indexes Scaling metagenome sequence assembly with probabilistic de Bruijn graphs, 2007.

A. Broder and M. Mitzenmacher, Network Applications of Bloom Filters: A Survey, Internet Mathematics, vol.1, issue.4, pp.485-509, 2004.
DOI : 10.1080/15427951.2004.10129096

P. Jaccard, THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1, New Phytologist, vol.11, issue.2, pp.37-50, 1912.
DOI : 10.1111/j.1469-8137.1912.tb05611.x

Y. Fofanov, Y. Luo, C. Katili, Y. Wang, . Belosludtsev et al., How independent are the appearances of n-mers in different genomes?, Bioinformatics, vol.20, issue.15, pp.202421-2428, 2004.
DOI : 10.1093/bioinformatics/bth266

Y. Peng, H. C. Leung, S. Yiu, and F. Y. Chin, Meta-IDBA: a de Novo assembler for metagenomic data, Bioinformatics, vol.27, issue.13, pp.27-94, 2011.
DOI : 10.1093/bioinformatics/btr216

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

G. E. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal, vol.27, issue.3, pp.379-423, 1948.
DOI : 10.1002/j.1538-7305.1948.tb01338.x