{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T16:16:35Z","timestamp":1722701795603},"reference-count":9,"publisher":"Oxford University Press (OUP)","issue":"23","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Summary: Finite-state string transducers are probabilistic tools similar to Hidden Markov Models that can be systematically extended to large number of sequences related by indel and substitution processes on phylogenetic trees. The number of states in such models grows exponentially with the number of nodes in the tree, with the consequence that even quite small trees can be difficult to analyze or visualize. Here, we present two tools, phylocomposer and phylodirector, for working with string transducers. The former tool implements previously described composition algorithms for extending transducers to arbitrary tree topologies, while the latter generates short animations for arbitrary input alignments and phylogenetic trees, illustrating the state path through the composed transducer.<\/jats:p><jats:p>Availability: Phylocomposer and phylodirector are freely available at http:\/\/biowiki.org\/PhyloComposer and http:\/\/biowiki.org\/PhyloDirector<\/jats:p><jats:p>Contact: \u00a0ihh@berkeley.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm432","type":"journal-article","created":{"date-parts":[[2007,9,6]],"date-time":"2007-09-06T00:45:37Z","timestamp":1189039537000},"page":"3263-3264","source":"Crossref","is-referenced-by-count":5,"title":["Phylocomposer and phylodirector: analysis and visualization of transducer indel models"],"prefix":"10.1093","volume":"23","author":[{"given":"Ian","family":"Holmes","sequence":"first","affiliation":[{"name":"Department of Bioengineering, University of California, Berkeley CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"2023041107551175100_","first-page":"151","article-title":"Fast and sensitive multiple sequence alignments on a microcomputer","volume":"5","author":"Higgins","year":"1989","journal-title":"Comput. Appl. Biosci"},{"issue":"Suppl. 1","key":"2023041107551175100_","doi-asserted-by":"crossref","first-page":"i147","DOI":"10.1093\/bioinformatics\/btg1019","article-title":"Using guide trees to construct multiple-sequence evolutionary HMMs","volume":"19","author":"Holmes","year":"2003","journal-title":"Bioinformatics"},{"key":"2023041107551175100_","doi-asserted-by":"crossref","first-page":"2294","DOI":"10.1093\/bioinformatics\/bti177","article-title":"Using evolutionary expectation maximization to estimate indel rates","volume":"21","author":"Holmes","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041107551175100_","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1093\/bioinformatics\/17.9.803","article-title":"Evolutionary HMMs: a Bayesian approach to multiple alignment","volume":"17","author":"Holmes","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041107551175100_","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1186\/1471-2105-6-83","article-title":"Bayesian coestimation of phylogeny and sequence alignment","volume":"6","author":"Lunter","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023041107551175100_","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.0020005","article-title":"Genome-wide identification of human functional DNA using a neutral indel model","volume":"2","author":"Lunter","year":"2006","journal-title":"PLoS Comput. Biol"},{"key":"2023041107551175100_","article-title":"S-expressions. Internet Working Draft","author":"Rivest","year":"1997"},{"key":"2023041107551175100_","article-title":"Simultaneous comparison of three or more sequences related by a tree","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","author":"Sankoff","year":"1983"},{"key":"2023041107551175100_","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1007\/BF02193625","article-title":"An evolutionary model for maximum likelihood alignment of DNA sequences","volume":"33","author":"Thorne","year":"1991","journal-title":"J. Mol. Evol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/23\/3263\/49822649\/bioinformatics_23_23_3263.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/23\/3263\/49822649\/bioinformatics_23_23_3263.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T01:41:48Z","timestamp":1684028508000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/23\/3263\/289408"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,5]]},"references-count":9,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2007,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm432","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,12,1]]},"published":{"date-parts":[[2007,9,5]]}}}