Skip to Main content Skip to Navigation
Journal articles

An improved general amino acid replacement matrix

Quang Le Si 1 Olivier Gascuel 1, *
* Corresponding author
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Amino acid replacement matrices are an essential basis of protein phylogenetics. They are used to compute substitution probabilities along phylogeny branches and thus the likelihood of the data. They are also essential in protein alignment. A number of replacement matrices and methods to estimate these matrices from protein alignments have been proposed since the seminal work of Dayhoff et al. (1972). An important advance was achieved by Whelan and Goldman (2001) and their WAG matrix, thanks to an efficient maximum likelihood estimation approach that accounts for the phylogenies of sequences within each training alignment. We further refine this method by incorporating the variability of evolutionary rates across sites in the matrix estimation and using a much larger and diverse database than BRKALN, which was used to estimate WAG. To estimate our new matrix (called LG after the authors), we use an adaptation of the XRATE software and 3,912 alignments from Pfam, comprising approximately 50,000 sequences and approximately 6.5 million residues overall. To evaluate the LG performance, we use an independent sample consisting of 59 alignments from TreeBase and randomly divide Pfam alignments into 3,412 training and 500 test alignments. The comparison with WAG and JTT shows a clear likelihood improvement. With TreeBase, we find that 1) the average Akaike information criterion gain per site is 0.25 and 0.42, when compared with WAG and JTT, respectively; 2) LG is significantly better than WAG for 38 alignments (among 59), and significantly worse with 2 alignments only; and 3) tree topologies inferred with LG, WAG, and JTT frequently differ, indicating that using LG impacts not only the likelihood value but also the output tree. Results with the test alignments from Pfam are analogous. LG and a PHYML implementation can be downloaded from http://atgc.lirmm.fr/LG
Complete list of metadata

Cited literature [48 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00324106
Contributor : Isabelle Gouat <>
Submitted on : Wednesday, September 5, 2012 - 11:37:36 AM
Last modification on : Wednesday, October 28, 2020 - 11:08:04 AM
Long-term archiving on: : Thursday, December 6, 2012 - 3:55:42 PM

File

LeGascuel_MBE08.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : lirmm-00324106, version 2

Collections

Citation

Quang Le Si, Olivier Gascuel. An improved general amino acid replacement matrix. Molecular Biology and Evolution, Oxford University Press (OUP), 2008, 25 (7), pp.1307-1320. ⟨lirmm-00324106v2⟩

Share

Metrics

Record views

1166

Files downloads

1156