Change search
ReferencesLink to record
Permanent link

Direct link
Efficient methods for estimating amino acid replacement rates
KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
2006 (English)In: Journal of Molecular Evolution, ISSN 0022-2844, E-ISSN 1432-1432, Vol. 62, no 6, 663-673 p.Article in journal (Refereed) Published
Abstract [en]

Replacement rate matrices describe the process of evolution at one position in a protein and are used in many applications where proteins are studied with an evolutionary perspective. Several general matrices have been suggested and have proved to be good approximations of the real process. However, there are data for which general matrices are inappropriate, for example, special protein families, certain lineages in the tree of life, or particular parts of proteins. Analysis of such data could benefit from adaption of a data-specific rate matrix. This paper suggests two new methods for estimating replacement rate matrices from independent pairwise protein sequence alignments and also carefully studies Muller-Vingron's resolvent method. Comprehensive tests on synthetic datasets show that both new methods perform better than the resolvent method in a variety of settings. The best method is furthermore demonstrated to be robust on small datasets as well as practical on very large datasets of real data. Neither short nor divergent sequence pairs have to be discarded, making the method economical with data. A generalization to multialignment data is suggested and used in a test on protein-domain family phylogenies, where it is shown that the method offers family-specific rate matrices that often have a significantly better likelihood than a general matrix.

Place, publisher, year, edition, pages
2006. Vol. 62, no 6, 663-673 p.
Keyword [en]
amino acid replacement, protein evolution, general time-reversible model, Markov model, parameter estimation, secondary structure prediction, maximum-likelihood approach, substitution matrices, evolutionary trees, sequence evolution, protein sequences, database, models, families, nucleotide
URN: urn:nbn:se:kth:diva-15728DOI: 10.1007/s00239-004-0113-9ISI: 000238035500001ScopusID: 2-s2.0-33744907021OAI: diva2:333770
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Arvestad, Lars
By organisation
Numerical Analysis and Computer Science, NADA
In the same journal
Journal of Molecular Evolution

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 27 hits
ReferencesLink to record
Permanent link

Direct link