{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:42Z","timestamp":1772138082191,"version":"3.50.1"},"reference-count":18,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2017,1,19]],"date-time":"2017-01-19T00:00:00Z","timestamp":1484784000000},"content-version":"vor","delay-in-days":1,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/100000051","name":"NHGRI","doi-asserted-by":"publisher","award":["R01-HG004483"],"award-info":[{"award-number":["R01-HG004483"]}],"id":[{"id":"10.13039\/100000051","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Reconstruction of ancestral sequence histories, and estimation of parameters like indel rates, are improved by using explicit evolutionary models and summing over uncertain alignments. The previous best tool for this purpose (according to simulation benchmarks) was ProtPal, but this tool was too slow for practical use.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Historian combines an efficient reimplementation of the ProtPal algorithm with performance-improving heuristics from other alignment tools. Simulation results on fidelity of rate estimation via ancestral reconstruction, along with evaluations on the structurally informed alignment dataset BAliBase 3.0, recommend Historian over other alignment tools for evolutionary applications.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and Implementation<\/jats:title>\n                    <jats:p>Historian is available at https:\/\/github.com\/evoldoers\/historian under the Creative Commons Attribution 3.0\u2009US license.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btw791","type":"journal-article","created":{"date-parts":[[2016,12,11]],"date-time":"2016-12-11T15:05:55Z","timestamp":1481468755000},"page":"1227-1229","source":"Crossref","is-referenced-by-count":29,"title":["Historian: accurate reconstruction of ancestral sequences and evolutionary rates"],"prefix":"10.1093","volume":"33","author":[{"given":"Ian H","family":"Holmes","sequence":"first","affiliation":[{"name":"Department of Bioengineering, University of California, Berkeley, CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2017,1,18]]},"reference":[{"key":"2023020205032412600_btw791-B1","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1007\/s11538-013-9906-6","article-title":"A note on probabilistic models over strings: the linear algebra approach","volume":"75","author":"Bouchard-C\u00f4t\u00e9","year":"2013","journal-title":"Bull. Math. Biol"},{"key":"2023020205032412600_btw791-B2","doi-asserted-by":"crossref","first-page":"e1000392.","DOI":"10.1371\/journal.pcbi.1000392","article-title":"Fast statistical alignment","volume":"5","author":"Bradley","year":"2009","journal-title":"PLoS Comput. Biol"},{"key":"2023020205032412600_btw791-B3","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1101\/gr.2821705","article-title":"ProbCons: Probabilistic consistency-based multiple sequence alignment","volume":"15","author":"Do","year":"2005","journal-title":"Genome Res"},{"key":"2023020205032412600_btw791-B4","doi-asserted-by":"crossref","first-page":"113.","DOI":"10.1186\/1471-2105-5-113","article-title":"MUSCLE: a multiple sequence alignment method with reduced time and space complexity","volume":"5","author":"Edgar","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023020205032412600_btw791-B5","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1093\/nar\/gkp1196","article-title":"Quality measures for protein alignment benchmarks","volume":"38","author":"Edgar","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023020205032412600_btw791-B6","doi-asserted-by":"crossref","first-page":"2251","DOI":"10.1093\/molbev\/msu184","article-title":"Simultaneous Bayesian estimation of alignment and phylogeny under a joint model of protein sequence and structure","volume":"31","author":"Herman","year":"2014","journal-title":"Mol. Biol. Evol"},{"key":"2023020205032412600_btw791-B7","doi-asserted-by":"crossref","first-page":"108.","DOI":"10.1186\/s12859-015-0516-1","article-title":"Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs","volume":"16","author":"Herman","year":"2015","journal-title":"BMC Bioinformatics"},{"key":"2023020205032412600_btw791-B8","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1006\/jmbi.2002.5405","article-title":"An Expectation Maximization algorithm for training hidden substitution models","volume":"317","author":"Holmes","year":"2002","journal-title":"J. Mol. Biol"},{"key":"2023020205032412600_btw791-B9","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","article-title":"Clustal W and Clustal X version 2.0","volume":"23","author":"Larkin","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020205032412600_btw791-B10","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","article-title":"Multiple sequence alignment using partial order graphs","volume":"18","author":"Lee","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020205032412600_btw791-B11","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1126\/science.1158395","article-title":"Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis","volume":"320","author":"L\u00f6ytynoja","year":"2008","journal-title":"Science"},{"key":"2023020205032412600_btw791-B12","doi-asserted-by":"crossref","first-page":"2403","DOI":"10.1093\/bioinformatics\/btn457","article-title":"StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees","volume":"24","author":"Novak","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020205032412600_btw791-B13","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1093\/molbev\/msu174","article-title":"Erasing errors due to alignment ambiguity when estimating positive selection","volume":"31","author":"Redelings","year":"2014","journal-title":"Mol. Biol. Evol"},{"key":"2023020205032412600_btw791-B14","doi-asserted-by":"crossref","first-page":"406.","DOI":"10.1186\/s12859-015-0832-5","article-title":"Parameterizing sequence alignment with an explicit evolutionary model","volume":"16","author":"Rivas","year":"2015","journal-title":"BMC Bioinformatics"},{"key":"2023020205032412600_btw791-B15","doi-asserted-by":"crossref","first-page":"e162.","DOI":"10.1093\/nar\/gkt628","article-title":"Graph-based modeling of tandem repeats improves global multiple sequence alignment","volume":"41","author":"Szalkowski","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023020205032412600_btw791-B16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/prot.20527","article-title":"BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark","volume":"61","author":"Thompson","year":"2005","journal-title":"Proteins"},{"key":"2023020205032412600_btw791-B17","doi-asserted-by":"crossref","first-page":"e34572.","DOI":"10.1371\/journal.pone.0034572","article-title":"Accurate reconstruction of insertion-deletion histories by statistical phylogenetics","volume":"7","author":"Westesson","year":"2012","journal-title":"PLoS One"},{"key":"2023020205032412600_btw791-B18","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1093\/bioinformatics\/bts058","article-title":"HandAlign: Bayesian multiple sequence alignment, phylogeny, and ancestral reconstruction","volume":"28","author":"Westesson","year":"2012","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/8\/1227\/49038958\/bioinformatics_33_8_1227.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/8\/1227\/49038958\/bioinformatics_33_8_1227.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:07:45Z","timestamp":1675296465000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/8\/1227\/2926463"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2017,1,18]]},"references-count":18,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw791","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/093161","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,4,15]]},"published":{"date-parts":[[2017,1,18]]}}}