F. Ababneh, L. S. Jermiin, C. Ma, and J. Robinson, Matched-pairs tests of homogeneity with applications to homologous nucleotide sequences, Bioinformatics, vol.22, pp.1225-1231, 2006.

J. Adachi and M. Hasegawa, MOLPHY version 2.3: programs for molecular phylogenetics based on maximum likelihood, Comput. Sci. Monogr, vol.28, pp.1-150, 1996.

H. Akaike, A new look at the statistical model identification, IEEE Trans. Autom. Contr. ACM, vol.19, pp.716-723, 1974.

S. Blanquart and N. Lartillot, A Bayesian compound stochastic process for modeling nonstationary and nonhomogeneous sequence evolution, Mol. Biol. Evol, vol.23, pp.2058-2071, 2006.
URL : https://hal.archives-ouvertes.fr/lirmm-00135037

S. Blanquart and N. Lartillot, A site-and time-heterogeneous model of amino acid replacement, Mol. Biol. Evol, vol.25, pp.842-858, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00324422

J. P. Bollback, Bayesian model adequacy and choice in phylogenetics, Mol. Biol. Evol, vol.19, pp.1171-1180, 2002.

B. Boussau, S. Blanquart, A. Necsulea, N. Lartillot, and M. Gouy, Parallel adaptation to high temperature in the archaean eon, Nature, vol.456, pp.942-945, 2008.

B. Boussau and M. Gouy, Efficient likelihood computations with nonreversible models of evolution, Syst. Biol, vol.55, pp.756-768, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00427908

B. Boussau and M. Gouy, What genomes have to say about the evolution of the Earth, Gondwana Res, vol.21, pp.483-494, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00698400

A. H. Bowker, A test for symmetry in contingency tables, J. Am. Stat. Assoc, vol.43, pp.572-574, 1948.

C. Brochier-armanet, P. Forterre, and S. Gribaldo, Phylogeny and evolution of the Archaea: one hundred genomes later, Curr. Opion. Microbiol, vol.14, pp.274-281, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00598326

J. Castresana, Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis, Mol. Biol. Evol, vol.17, pp.540-552, 2000.

C. J. Cox, P. G. Foster, R. P. Hirt, S. R. Harris, and T. M. Embley, The archaebacterial origin of eukaryotes, Proc. Natl Acad. Sci. U. S. A, vol.105, pp.20356-20361, 2008.

F. Delsuc, H. Brinkmann, D. Chourrout, and H. Philippe, Tunicates and not cephalochordates are the closest living relatives of vertebrates, Nature, vol.439, pp.965-968, 2006.
URL : https://hal.archives-ouvertes.fr/halsde-00315436

E. J. Douzery, E. A. Snell, E. Bapteste, F. Delsuc, and H. Philippe, The timing of eukaryotic evolution: does a relaxed molecular clock reconcile proteins and fossils?, Proc. Natl Acad. Sci. U. S. A, vol.101, pp.15386-15391, 2004.
URL : https://hal.archives-ouvertes.fr/halsde-00193035

J. Dutheil and B. Boussau, Non-homogeneous models of sequence evolution in the Bio++ suite of libraries and programs, BMC Evol. Biol, vol.8, p.255, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00428202

J. Dutheil, S. Gaillard, E. Bazin, S. Glémin, V. Ranwez et al., Bio++: a set of C++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics, BMC Bioinform, vol.7, p.188, 2006.
URL : https://hal.archives-ouvertes.fr/halsde-00323971

J. Y. Dutheil, N. Galtier, J. Romiguier, E. J. Douzery, V. Ranwez et al., Efficient selection of branch-specific models of sequence evolution, Mol. Biol. Evol, vol.29, pp.1861-1874, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00965698

R. C. Edgar, MUSCLE: multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Res, vol.32, pp.1792-1797, 2004.

J. Felsenstein, Evolutionary trees from DNA sequences: a maximum likelihood approach, J. Mol. Evol, vol.17, pp.368-376, 1981.

J. Felsenstein, Inferring phylogenies, 2004.

G. C. Finnigan, V. Hanson-smith, T. H. Stevens, and J. W. Thornton, Evolution of increased complexity in a molecular machine, Nature, vol.481, pp.360-364, 2012.

P. G. Foster, Modeling compositional heterogeneity. Syst. Biol, vol.53, pp.485-495, 2004.

N. Galtier and M. Gouy, Inferring phylogenies from DNA sequences of unequal base compositions, Proc. Natl Acad. Sci. U. S. A, vol.92, pp.11317-11321, 1995.
URL : https://hal.archives-ouvertes.fr/hal-02320510

N. Galtier and M. Gouy, Inferring pattern and process: maximumlikelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis, Mol. Biol. Evol, vol.15, pp.871-879, 1998.
URL : https://hal.archives-ouvertes.fr/hal-00428472

N. Galtier and J. R. Lobry, Relationships between genomic G+C content, RNA secondary structures, and optimal growth temperature in prokaryotes, J. Mol. Evol, vol.44, pp.632-636, 1997.
URL : https://hal.archives-ouvertes.fr/hal-00434982

N. Galtier, N. Tourasse, and M. Gouy, A nonhyperthermophilic common ancestor to extant life forms, Science, vol.283, pp.220-221, 1999.
URL : https://hal.archives-ouvertes.fr/hal-00428447

E. A. Gaucher, S. Govindarajan, and O. K. Ganesh, Palaeotemperature trend for Precambrian life inferred from resurrected proteins, Nature, vol.451, pp.704-708, 2008.

V. Gowri-shankar and M. Rattray, A reversible jump method for Bayesian phylogenetic inference with a nonhomogeneous substitution model, Mol. Biol. Evol, vol.24, pp.1286-1299, 2007.

M. Greenacre, Theory and applications of correspondence analysis, 1984.

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-2674, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00697929

S. Guindon and O. Gascuel, A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood, Syst. Biol, vol.52, pp.696-704, 2003.

M. J. Harms and J. W. Thornton, Analyzing protein structure and function using ancestral gene reconstruction, Curr. Opin. Struct. Biol, vol.20, pp.360-366, 2010.

M. Hasegawa and T. Hashimoto, Ribosomal RNA trees misleading, Nature, vol.361, p.23, 1993.

J. T. Herbeck, P. H. Degnan, and J. J. Wernegreen, Nonhomogeneous model of sequence evolution indicates independent origins of primary endosymbionts within the Enterobacteriales (Gamma-Proteobacteria), Mol. Biol. Evol, vol.22, pp.520-532, 2005.

S. Y. Ho and L. S. Jermiin, Tracing the decay of the historical signal in biological sequence data, Syst. Biol, vol.53, pp.623-637, 2004.

J. K. Hobbs, C. Shepherd, D. J. Saul, N. J. Demetras, S. Haaning et al., On the origin and evolution of thermophily: reconstruction of functional precambrian enzymes from ancestors of Bacillus, Mol. Biol. Evol, vol.29, pp.825-835, 2011.

S. Holm, A simple sequentially rejective multiple test procedure. Scand, J. Stat, vol.6, pp.65-70, 1979.

R. Huang, F. Hippauf, D. Rohrbeck, M. Haustein, K. Wenke et al., Enzyme functional evolution through improved catalysis of ancestrally nonpreferred substrates, Proc. Natl Acad. Sci. U. S. A, vol.109, pp.2966-2971, 2012.

J. P. Huelsenbeck, F. Ronquist, R. Nielsen, and J. P. Bollback, Bayesian inference of phylogeny and its impact on evolutionary biology, Science, vol.294, pp.2310-2314, 2001.

V. Jayaswal, F. Ababneh, L. S. Jermiin, and J. Robinson, Reducing model complexity of the general Markov model of evolution, Mol. Biol. Evol, vol.28, pp.3045-3059, 2011.

V. Jayaswal, L. S. Jermiin, L. Poladian, and J. Robinson, Two stationary nonhomogeneous Markov models of nucleotide sequence evolution, Syst. Biol, vol.60, pp.74-86, 2011.

V. Jayaswal, L. S. Jermiin, and J. Robinson, Estimation of phylogeny using a general Markov model, Evol. Bioinform. Online, vol.1, pp.62-80, 2005.

V. Jayaswal, J. Robinson, and L. Jermiin, Estimation of phylogeny and invariant sites under the general Markov model of nucleotide sequence evolution, Syst. Biol, vol.56, pp.155-162, 2007.

L. S. Jermiin, S. Y. Ho, F. Ababneh, J. Robinson, and A. W. Larkum, The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated, Syst. Biol, vol.53, pp.638-643, 2004.

L. S. Jermiin, V. Jayaswal, F. Ababneh, and J. Robinson, Bioinformatics-Volume I: data, sequences analysis and evolution, pp.331-363, 2008.

D. T. Jones, W. R. Taylor, and J. M. Thornton, The rapid generation of mutation data matrices from protein sequences, Comput. Appl. Biosci, vol.8, pp.275-282, 1992.

J. A. Lake, Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances, Proc. Natl Acad. Sci. U. S. A, vol.91, pp.1455-1459, 1994.

N. Lartillot and H. Philippe, A Bayesian mixture model for across-site heterogeneities in the amino acid replacement process, Mol. Biol. Evol, vol.21, pp.1095-2004, 2004.
URL : https://hal.archives-ouvertes.fr/lirmm-00108585

S. Q. Le and O. Gascuel, An improved general amino acid replacement matrix, Mol. Biol. Evol, vol.25, pp.1307-1320, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00324106

S. Q. Le, O. Gascuel, and N. Lartillot, Empirical profile mixture models for phylogenetic reconstruction, Bioinformatics, vol.24, pp.2317-2323, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00324090

S. Q. Le, N. Lartillot, and O. Gascuel, Phylogenetic mixture models for proteins, Phil. Trans. R. Soc. Lond. B, vol.363, pp.3965-3976, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00365645

P. J. Lockhart, M. A. Steel, M. D. Hendy, and D. Penny, Recovering evolutionary trees under a more realistic model of sequence evolution, Mol. Biol. Evol, vol.11, pp.605-612, 1994.

A. Löytynoja and N. Goldman, Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis, Science, vol.320, pp.1632-1635, 2008.

V. Miele, S. Penel, and L. Duret, Ultra-fast sequence clustering from similarity networks with SiLiX, BMC Bioinform, vol.12, p.116, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00698365

B. Nabholz, A. Künstner, R. Wang, E. D. Jarvis, and H. Ellegren, Dynamic evolution of base composition: causes and consequences in avian phylogenomics, Mol. Biol. Evol, vol.28, pp.2197-2210, 2011.

O. Penn, E. Privman, G. Landan, D. Graur, and T. Pupko, An alignment confidence score capturing robustness to guide-tree uncertainty, Mol. Biol. Evol, vol.27, pp.1759-1767, 2010.

H. Philippe, H. Brinkmann, D. V. Lavrov, D. T. Littlewood, M. Manuel et al., Resolving difficult phylogenetic questions: why more sequences are not enough, PLoS Biol, vol.9, p.1000602, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00594558

D. Posada, jModelTest: phylogenetic model averaging, Mol. Biol. Evol, vol.25, pp.1253-1256, 2008.

D. Posada and K. A. Crandall, MODELTEST: testing the model of DNA substitution, Bioinformatics, vol.14, pp.817-818, 1998.

J. Ripplinger and J. Sullivan, Does choice in model selection affect maximum likelihood analysis?, Syst. Biol, vol.57, pp.76-85, 2008.

A. Rokas, B. L. Williams, N. King, and S. B. Carroll, Genome-scale approaches to resolving incongruence in molecular phylogenies, Nature, vol.425, pp.798-804, 2003.

G. Schwarz, Estimating the dimension of a model, Ann. Statist, vol.6, pp.461-464, 1978.

M. Steel, Should phylogenetic models be trying to "fit an elephant"?, Trends Genet, vol.21, pp.307-309, 2005.

J. Sumner, P. Jarvis, J. Fernandez-sanchez, B. Kaine, M. Woodhams et al., Is the general time-reversible model bad for molecular phylogenetics?, Syst. Biol, vol.61, pp.1069-1074, 2012.

J. G. Sumner, J. Fernández-sánchez, and P. Jarvis, Lie Markov models, J. Theor. Biol, vol.298, pp.16-31, 2012.

K. Tamura and S. Kumar, Evolutionary distance estimation under heterogeneous substitution pattern among lineages, Mol. Biol. Evol, vol.19, pp.1727-1736, 2002.

J. Thioulouse, D. Chessel, S. Dolédec, and J. Olivier, ADE-4: a multivariate analysis and graphical display software, Statist. Comput, vol.7, pp.75-83, 1997.
URL : https://hal.archives-ouvertes.fr/hal-00434994

J. O. Wertheim, M. J. Sanderson, M. Worobey, and A. Bjork, Relaxed molecular clocks, the bias-variance trade-off, and the quality of phylogenetic inference, Syst. Biol, vol.59, pp.1-8, 2010.

S. Whelan and N. Goldman, A general empirical model of protein evolution derived from multiple protein families using a maximumlikelihood approach, Mol. Biol. Evol, vol.18, pp.691-699, 2001.

Z. Yang, Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods, J. Mol. Evol, vol.39, pp.306-314, 1994.

Z. Yang, Likelihood ratio tests for detecting positive selection and application to Primate Lysozyme evolution, Mol. Biol. Evol, vol.15, pp.568-573, 1998.

Z. Yang, Computational molecular evolution, 2006.

Z. Yang, PAML 4: phylogenetic analysis by maximum likelihood, Mol. Biol. Evol, vol.24, pp.1586-1591, 2007.

Z. Yang, S. Kumar, and M. Nei, A new method of inference of ancestral nucleotide and amino acid sequences, Genetics, vol.141, pp.1641-1650, 1995.

Z. Yang and D. Roberts, On the use of nucleic acid sequences to infer early branchings in the Tree of Life, Mol. Biol. Evol, vol.12, pp.451-458, 1995.

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

L. Zou, E. Susko, C. Field, and A. J. Roger, Fitting nonstationary general-time-reversible models to obtain edge-lengths and frequencies for the Barry-Hartigan model, Syst. Biol, vol.61, pp.927-940, 2012.