{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,10]],"date-time":"2024-02-10T10:10:25Z","timestamp":1707559825736},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Distance-based methods for phylogeny reconstruction are the fastest and easiest to use, and their popularity is accordingly high. They are also the only known methods that can cope with huge datasets of thousands of sequences. These methods rely on evolutionary distance estimation and are sensitive to errors in such estimations. In this study, a novel Bayesian method for estimation of evolutionary distances is developed. The proposed method enables the use of a sophisticated evolutionary model that better accounts for among-site rate variation (ASRV), thereby improving the accuracy of distance estimation. Rate variations are estimated within a Bayesian framework by extracting information from the entire dataset of sequences, unlike standard methods that can only use one pair of sequences at a time. We compare the accuracy of a cascade of distance estimation methods, starting from commonly used methods and moving towards the more sophisticated novel method. Simulation studies show significant improvements in the accuracy of distance estimation by the novel method over the commonly used ones. We demonstrate the effect of the improved accuracy on tree reconstruction using both real and simulated protein sequence alignments. An implementation of this method is available as part of the SEMPHY package.<\/jats:p><jats:p>Contact: \u00a0talp@tau.ac.il<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl304","type":"journal-article","created":{"date-parts":[[2007,1,19]],"date-time":"2007-01-19T18:51:12Z","timestamp":1169232672000},"page":"e136-e141","source":"Crossref","is-referenced-by-count":7,"title":["Phylogeny reconstruction: increasing the accuracy of pairwise distance estimation using Bayesian inference of evolutionary rates"],"prefix":"10.1093","volume":"23","author":[{"given":"Matan","family":"Ninio","sequence":"first","affiliation":[{"name":"The Selim and Rachel Benin School of Computer Science and Engineering, Hebrew University 1 \u00a0 1 \u00a0 \u00a0 Jerusalem 91904, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eyal","family":"Privman","sequence":"additional","affiliation":[{"name":"Department of Cell Research and Immunology, George S. Wise Faculty of Life Sciences 2 \u00a0 2 \u00a0 \u00a0 Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tal","family":"Pupko","sequence":"additional","affiliation":[{"name":"Department of Cell Research and Immunology, George S. Wise Faculty of Life Sciences 2 \u00a0 2 \u00a0 \u00a0 Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nir","family":"Friedman","sequence":"additional","affiliation":[{"name":"Department of Cell Research and Immunology, George S. Wise Faculty of Life Sciences 2 \u00a0 2 \u00a0 \u00a0 Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,1,15]]},"reference":[{"issue":"2","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1006\/jmbi.2001.4870","article-title":"Automated structure-based prediction of functional sites in proteins: applications to assessing the validity of inheriting protein function from homology in genome annotation and to protein docking","volume":"311","author":"Aloy","year":"2001","journal-title":"J. Mol. Biol."},{"issue":"17","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res"},{"key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from DNA sequences: a maximum likelihood approach","volume":"17","author":"Felsenstein","year":"1981","journal-title":"J. Mol. Evol."},{"key":"2023041107143805000_","volume-title":"Inferring Phylogenies","author":"Felsenstein","year":"2004"},{"issue":"2","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1089\/10665270252935494","article-title":"A structural EM algorithm for phylogenetic inference","volume":"9","author":"Friedman","year":"2002","journal-title":"J Comput Biol"},{"issue":"1","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF02099932","article-title":"Robustness of maximum likelihood tree estimation against different patterns of base substitutions","volume":"32","author":"Fukami-Kobayashi","year":"1991","journal-title":"J Mol Evol"},{"issue":"5","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1080\/10635150390235520","article-title":"A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood","volume":"52","author":"Guindon","year":"2003","journal-title":"Syst. Biol."},{"issue":"1","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/mpev.1993.1001","article-title":"Relative efficiencies of the maximum likelihood, maximum parsimony, and neighbor-joining methods for estimating protein phylogeny","volume":"2","author":"Hasegawa","year":"1993","journal-title":"Mol Phylogenet Evol"},{"issue":"5","key":"2023041107143805000_","first-page":"843","article-title":"The robustness of two phylogenetic methods: four-taxon simulations reveal a slight superiority of maximum likelihood over neighbor joining","volume":"12","author":"Huelsenbeck","year":"1995","journal-title":"Mol Biol Evol"},{"issue":"3\u20134","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1089\/106652799318337","article-title":"Disk-covering, a fast-converging method for phylogenetic tree reconstruction","volume":"6","author":"Huson","year":"1999","journal-title":"Journal of Computational Biology"},{"key":"2023041107143805000_","first-page":"275","article-title":"The rapid generation of mutation data matrices from protein sequences","volume":"8","author":"Jones","year":"1992","journal-title":"Computer Applications in the Biosciences"},{"key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","article-title":"Evolution of protein molecules","volume-title":"Mammalian protein metabolism","author":"Jukes","year":"1969"},{"key":"2023041107143805000_","volume-title":"A first course in stochastic processes","author":"Karlin","year":"1975"},{"key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01731581","article-title":"A simple model for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences","volume":"16","author":"Kimura","year":"1980","journal-title":"J Mol Evol"},{"issue":"3","key":"2023041107143805000_","first-page":"459","article-title":"A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates","volume":"11","author":"Kuhner","year":"1994","journal-title":"Mol Biol Evol"},{"issue":"9","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"1781","DOI":"10.1093\/molbev\/msh194","article-title":"Comparison of Site-Specific Rate-Inference Methods for Protein Sequences: Empirical Bayesian Methods Are Superior","volume":"21","author":"Mayrose","year":"2004","journal-title":"Mol Biol Evol"},{"issue":"2","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1093\/sysbio\/46.2.346","article-title":"Site-by-site estimation of the rate of substitution and the correlation of rates in mitochondrial DNA","volume":"46","author":"Nielsen","year":"1997","journal-title":"Syst Biol"},{"key":"2023041107143805000_","first-page":"71","article-title":"Rate4Site: an algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues","volume-title":"Bioinformatics","author":"Pupko","year":"2002"},{"issue":"4","key":"2023041107143805000_","first-page":"406","article-title":"The neighbor-joining method: A new method for reconstructing phylogenetic trees","volume":"4","author":"Saitou","year":"1987","journal-title":"Mol Biol Evol"},{"issue":"6","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1093\/molbev\/msi129","article-title":"Evaluating the performance of a successive-approximations approach to parameter optimization in maximum-likelihood phylogeny estimation","volume":"22","author":"Sullivan","year":"2005","journal-title":"Mol Biol Evol"},{"issue":"2","key":"2023041107143805000_","first-page":"261","article-title":"Relative efficiencies of the maximum-likelihood, neighbor-joining, and maximum-parsimony methods when substitution rate varies with site","volume":"11","author":"Tateno","year":"1994","journal-title":"Mol Biol Evol"},{"issue":"3","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/BF00160154","article-title":"Maximum likelihood phylogenetic estimation from dna sequences with variable rates over sites: approximate methods","volume":"39","author":"Yang","year":"1994","journal-title":"J Mol Evol"},{"key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0169-5347(96)10041-0","article-title":"Among-site rate variation and its impact on phylogenetic analyses","volume":"11","author":"Yang","year":"1996","journal-title":"Trends Ecol. Evol."},{"issue":"3","key":"2023041107143805000_","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF00160155","article-title":"Estimation of evolutionary distances between nucleotide sequences","volume":"39","author":"Zharkikh","year":"1994","journal-title":"J. Mol. Evol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e136\/49820563\/bioinformatics_23_2_e136.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e136\/49820563\/bioinformatics_23_2_e136.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,10]],"date-time":"2024-02-10T09:38:46Z","timestamp":1707557926000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/2\/e136\/202297"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,15]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl304","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,1,15]]},"published":{"date-parts":[[2007,1,15]]}}}