Please use this identifier to cite or link to this item:
Title: Comparison of methods for estimating the nucleotide substitution matrix
Authors: Oscamou, M.
McDonald, D.
Bing, V.B. 
Huttley, G.A.
Lladser, M.E.
Knight, R.
Issue Date: 1-Dec-2008
Source: Oscamou, M., McDonald, D., Bing, V.B., Huttley, G.A., Lladser, M.E., Knight, R. (2008-12-01). Comparison of methods for estimating the nucleotide substitution matrix. BMC Bioinformatics 9 : -. ScholarBank@NUS Repository.
Abstract: Background: The nucleotide substitution rate matrix is a key parameter of molecular evolution. Several methods for inferring this parameter have been proposed, with different mathematical bases. These methods include counting sequence differences and taking the log of the resulting probability matrices, methods based on Markov triples, and maximum likelihood methods that infer the substitution probabilities that lead to the most likely model of evolution. However, the speed and accuracy of these methods has not been compared. Results: Different methods differ in performance by orders of magnitude (ranging from 1 ms to 10 s per matrix), but differences in accuracy of rate matrix reconstruction appear to be relatively small. Encouragingly, relatively simple and fast methods can provide results at least as accurate as far more complex and computationally intensive methods, especially when the sequences to be compared are relatively short. Conclusion: Based on the conditions tested, we recommend the use of method of Gojobori et al. (1982) for long sequences (> 600 nucleotides), and the method of Goldman et al. (1996) for shorter sequences (< 600 nucleotides). The method of Barry and Hartigan (1987) can provide somewhat more accuracy, measured as the Euclidean distance between the true and inferred matrices, on long sequences (> 2000 nucleotides) at the expense of substantially longer computation time. The availability of methods that are both fast and accurate will allow us to gain a global picture of change in the nucleotide substitution rate matrix on a genomewide scale across the tree of life. © 2008 Oscamou et al; licensee BioMed Central Ltd.
Source Title: BMC Bioinformatics
ISSN: 14712105
DOI: 10.1186/1471-2105-9-511
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2008-comparison_methods_estimating_nucleotide_substitution-pub.pdf464.69 kBAdobe PDF




checked on Feb 28, 2018


checked on Feb 20, 2018

Page view(s)

checked on Feb 27, 2018


checked on Feb 27, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.