E. G. Nisbet and N. H. Sleep, The habitat and nature of early life, Nature, vol.409, issue.6823, pp.1083-1091, 2001.
DOI : 10.1038/35059210

N. Galtier, N. Tourasse, and M. Gouy, A Nonhyperthermophilic Common Ancestor to Extant Life Forms, Science, vol.283, issue.5399, pp.220-221, 1999.
DOI : 10.1126/science.283.5399.220
URL : https://hal.archives-ouvertes.fr/hal-00428447

E. A. Gaucher, J. M. Thomson, M. F. Burgan, and S. A. Benner, Inferring the palaeoenvironment of ancient bacteria on the basis of resurrected proteins, Nature, vol.425, issue.6955, pp.285-288, 2003.
DOI : 10.1038/nature01977

E. A. Gaucher, S. Govindara-jan, and O. K. Ganesh, Palaeotemperature trend for Precambrian life inferred from resurrected proteins, Nature, vol.41, issue.7179, pp.704-707, 2008.
DOI : 10.1038/nature06510

S. Gribaldo and C. Brochier-armanet, The origin and evolution of Archaea: a state of the art, Philosophical Transactions of the Royal Society B: Biological Sciences, vol.1, issue.1, pp.1007-1022, 2006.
DOI : 10.1016/S0168-9525(02)02744-0
URL : https://hal.archives-ouvertes.fr/hal-00697930

S. Blanquart and N. Lartillot, A Site- and Time-Heterogeneous Model of Amino Acid Replacement, Molecular Biology and Evolution, vol.25, issue.5, pp.842-858, 2008.
DOI : 10.1093/molbev/msn018
URL : https://hal.archives-ouvertes.fr/lirmm-00324422

B. Boussau and M. Gouy, Efficient Likelihood Computations with Nonreversible Models of Evolution, Systematic Biology, vol.55, issue.5, pp.756-768, 2006.
DOI : 10.1080/10635150600975218
URL : https://hal.archives-ouvertes.fr/hal-00427908

N. H. Sleep, K. J. Zahnle, J. F. Kasting, and H. J. Morowitz, Annihilation of ecosystems by large asteroid impacts on the early Earth, Nature, vol.342, issue.6246, pp.139-142, 1989.
DOI : 10.1038/342139a0

M. Gogarten-boekels, E. Hilario, and J. P. Gogarten, The effects of heavy meteorite bombardment on the early evolution ??? The emergence of the three Domains of life, Origins of Life and Evolution of the Biosphere, vol.87, issue.5, pp.251-264, 1995.
DOI : 10.1007/BF01581588

A. R. Mushegian and E. Koonin, A minimal gene set for cellular life derived by comparison of complete bacterial genomes., Proceedings of the National Academy of Sciences, vol.93, issue.19, pp.10268-10273, 1996.
DOI : 10.1073/pnas.93.19.10268

P. Forterre, The origin of DNA genomes and DNA replication proteins, Current Opinion in Microbiology, vol.5, issue.5, pp.525-532, 2002.
DOI : 10.1016/S1369-5274(02)00360-0

N. Galtier and J. R. Lobry, Relationships Between Genomic G+C Content, RNA Secondary Structures, and Optimal Growth Temperature in Prokaryotes, Journal of Molecular Evolution, vol.44, issue.6, pp.632-636, 1997.
DOI : 10.1007/PL00006186
URL : https://hal.archives-ouvertes.fr/hal-00434982

M. Digiulio, The Universal Ancestor and the Ancestor of Bacteria Were Hyperthermophiles, Journal of Molecular Evolution, vol.57, issue.6, pp.721-730, 2003.
DOI : 10.1007/s00239-003-2522-6

D. J. Brooks, J. R. Fresco, and M. Singh, A novel method for estimating ancestral amino acid composition and its application to proteins of the Last Universal Ancestor, Bioinformatics, vol.20, issue.14, pp.2251-2257, 2004.
DOI : 10.1093/bioinformatics/bth235

K. B. Zeldovich, I. N. Berezovsky, and E. Shakhnovich, Protein and DNA sequence determinants of thermophilic adaptation, PLoS Comput. Biol, vol.3, pp.62-72, 2007.

V. Gowri-shankar and M. Rattray, On the Correlation Between Composition and Site-Specific Evolutionary Rate: Implications for Phylogenetic Inference, Molecular Biology and Evolution, vol.23, issue.2, pp.352-364, 2006.
DOI : 10.1093/molbev/msj040

S. Blanquart and N. Lartillot, A Bayesian Compound Stochastic Process for Modeling Nonstationary and Nonhomogeneous Sequence Evolution, Molecular Biology and Evolution, vol.23, issue.11, pp.2058-2071, 2006.
DOI : 10.1093/molbev/msl091
URL : https://hal.archives-ouvertes.fr/lirmm-00135037

N. Lartillot and H. Philippe, A Bayesian Mixture Model for Across-Site Heterogeneities in the Amino-Acid Replacement Process, Molecular Biology and Evolution, vol.21, issue.6, pp.1095-1109, 2004.
DOI : 10.1093/molbev/msh112
URL : https://hal.archives-ouvertes.fr/lirmm-00108585

O. Zhaxybayeva, P. Lapierre, and J. P. Gogarten, Ancient gene duplications and the root(s) of the tree of life, Protoplasma, vol.4, issue.1, pp.53-64, 2005.
DOI : 10.1007/s00709-005-0135-1

G. P. Fournier and J. P. Gogarten, Signature of a Primitive Genetic Code in Ancient Protein Lineages, Journal of Molecular Evolution, vol.59, issue.4, pp.425-436, 2007.
DOI : 10.1007/s00239-007-9024-x

C. Lanave, G. Preparata, C. Saccone, and G. Serio, A new method for calculating evolutionary substitution rates, Journal of Molecular Evolution, vol.46, issue.1, pp.86-93, 1984.
DOI : 10.1007/BF02101990

P. D. Williams, D. D. Pollock, B. P. Blackburne, and R. A. Goldstein, Assessing the Accuracy of Ancestral Protein Reconstruction Methods, PLoS Computational Biology, vol.15, issue.6, pp.598-605, 2006.
DOI : 10.1371/journal.pcbi.0020069.st003

D. Graur and W. Martin, Reading the entrails of chickens: molecular timescales of evolution and the illusion of precision, Trends in Genetics, vol.20, issue.2, pp.242-247, 2004.
DOI : 10.1016/j.tig.2003.12.003

F. Robert and M. Chaussidon, A palaeotemperature curve for the Precambrian oceans based on silicon isotopes in cherts, Nature, vol.215, issue.7114, pp.969-972, 2006.
DOI : 10.1038/nature05239

G. A. Shields and J. Kasting, Palaeoclimatology: Evidence for hot early oceans?, Nature, vol.443, issue.7140, p.1, 2007.
DOI : 10.1038/nature05830

J. F. Kasting and S. Ono, Palaeoclimates: the first two billion years, Philosophical Transactions of the Royal Society B: Biological Sciences, vol.74, issue.1, pp.917-929, 2006.
DOI : 10.1016/0019-1035(88)90031-0

R. Gomes, H. F. Levison, K. Tsiganis, and A. Morbidelli, Origin of the cataclysmic Late Heavy Bombardment period of the terrestrial planets, Nature, vol.72, issue.7041, pp.466-469, 2005.
DOI : 10.1016/0032-0633(94)90035-3
URL : https://hal.archives-ouvertes.fr/hal-00388274

M. T. Rosing, C-Depleted Carbon Microparticles in >3700-Ma Sea-Floor Sedimentary Rocks from West Greenland, Science, vol.283, issue.5402, pp.674-676, 1999.
DOI : 10.1126/science.283.5402.674

S. Islas, A. M. Velasco, A. Becerra, L. Delaye, and A. Lazcano, Hyperthermophily and the origin and earliest evolution of life, International Microbiology, vol.6, issue.2, pp.87-94, 2003.
DOI : 10.1007/s10123-003-0113-4

H. Naya, H. Romero, A. Zavala, B. Alvarez, and H. Musto, Aerobiosis Increases the Genomic Guanine Plus Cytosine Content (GC%) in Prokaryotes, Journal of Molecular Evolution, vol.55, issue.3, pp.260-264, 2002.
DOI : 10.1007/s00239-002-2323-3

D. Moreira, Global eukaryote phylogeny: Combined small- and large-subunit ribosomal DNA trees support monophyly of Rhizaria, Retaria and Excavata, Molecular Phylogenetics and Evolution, vol.44, issue.1, pp.255-266, 2007.
DOI : 10.1016/j.ympev.2006.11.001

R. C. Edgar, MUSCLE: a multiple sequence alignment method with reduced time and space complexity, BMC Bioinformatics, vol.5, issue.1, p.113, 2004.
DOI : 10.1186/1471-2105-5-113

H. Philippe, MUST, a computer package of Management Utilities for Sequences and Trees, Nucleic Acids Research, vol.21, issue.22, pp.5264-5272, 1993.
DOI : 10.1093/nar/21.22.5264

J. Felsenstein and . Phylip, Phylogeny Inference Package) version 3.6. Distributed by the author, 2005.

J. Wuyts, G. Perrière, and Y. Van-de-peer, The European ribosomal RNA database, Nucleic Acids Research, vol.32, issue.90001, pp.101-103, 2004.
DOI : 10.1093/nar/gkh065
URL : https://hal.archives-ouvertes.fr/hal-00427639

S. F. Altschul, Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Research, vol.25, issue.17, pp.3389-3402, 1997.
DOI : 10.1093/nar/25.17.3389

N. Saitou and M. Nei, The neighbor-joining method: a new method for reconstructing phylogenetic trees, Mol Biol Evol, vol.4, pp.406-425, 1987.

N. Galtier, M. Gouy, and C. Gautier, SEAVIEW and PHYLO_WIN: two graphic tools for sequence alignment and molecular phylogeny, Bioinformatics, vol.12, issue.6, pp.543-548, 1996.
DOI : 10.1093/bioinformatics/12.6.543
URL : https://hal.archives-ouvertes.fr/hal-00435028

Y. I. Wolf, L. Aravind, N. V. Grishin, and E. Koonin, Evolution of aminoacyl-trna synthetases?analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events, Genome Res, vol.9, pp.689-710, 1999.

B. Roure, N. Rodriguez-ezpeleta, and H. Philippe, SCaFoS: a tool for Selection, Concatenation and Fusion of Sequences for phylogenomics, BMC Evolutionary Biology, vol.7, issue.Suppl 1, p.2, 2007.
DOI : 10.1186/1471-2148-7-S1-S2

M. O. Hill, Correspondence Analysis: A Neglected Multivariate Method, Applied Statistics, vol.23, issue.3, pp.340-354, 1974.
DOI : 10.2307/2347127

D. Chessel, A. B. Dufour, and J. Thioulouse, The ade4 package -I-one-table methods, R News, vol.4, pp.5-10, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00427558

S. Guindon and O. Gascuel, A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood, Systematic Biology, vol.52, issue.5, pp.696-704, 2003.
DOI : 10.1080/10635150390235520

M. Anisimova and O. Gascuel, Approximate Likelihood-Ratio Test for Branches: A Fast, Accurate, and Powerful Alternative, Systematic Biology, vol.55, issue.4, pp.539-552, 2006.
DOI : 10.1080/10635150600755453
URL : https://hal.archives-ouvertes.fr/lirmm-00136658

J. P. Huelsenbeck and F. Ronquist, MRBAYES: Bayesian inference of phylogenetic trees, Bioinformatics, vol.17, issue.8, pp.754-755, 2001.
DOI : 10.1093/bioinformatics/17.8.754