{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:17:42Z","timestamp":1764688662842},"reference-count":54,"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>Contact: \u00a0ihh@berkeley.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm402","type":"journal-article","created":{"date-parts":[[2007,9,6]],"date-time":"2007-09-06T00:45:37Z","timestamp":1189039537000},"page":"3258-3262","source":"Crossref","is-referenced-by-count":32,"title":["Transducers: an emerging probabilistic framework for modeling indels on trees"],"prefix":"10.1093","volume":"23","author":[{"given":"Robert K.","family":"Bradley","sequence":"first","affiliation":[{"name":"1 Department of Physics and 2Department of Bioengineering, University of California, Berkeley CA, USA"}]},{"given":"Ian","family":"Holmes","sequence":"additional","affiliation":[{"name":"1 Department of Physics and 2Department of Bioengineering, University of California, Berkeley CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1126\/science.287.5456.1283","article-title":"Evidence for a high frequency of simultaneous double-nucleotide substitutions","volume":"287","author":"Averof","year":"2000","journal-title":"Science"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0022-2836(86)90289-5","article-title":"Maximum likelihood alignment of DNA sequences","volume":"190","author":"Bishop","year":"1986","journal-title":"J. Mol. Biol"},{"key":"2023041107552082700_","article-title":"RNA structure evolution and transducer composition","author":"Bradley","year":"2007"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1101\/gr.1960404","article-title":"MAVID: constrained ancestral alignment of multiple sequences","volume":"14","author":"Bray","year":"2004","journal-title":"Genome Res"},{"key":"2023041107552082700_","first-page":"47","article-title":"Using Dirichlet mixture priors to derive hidden Markov models for protein families","volume-title":"Proceedings of the First International Conference on Intelligent Systems for Molecular Biology","author":"Brown","year":"1993"},{"key":"2023041107552082700_","first-page":"35","article-title":"An expectation-maximization algorithm for analysis of evolution of exon-intron structure of eukaryotic genes","author":"Carmel","year":"2005","journal-title":"In Lecture Notes in Bioinformatics 3678: Proceedings of RECOMB 2005 Comparative Genomics International Workshop (RCG 2005). vol. 3678"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0097-8485(92)80037-Z","article-title":"Hidden markov chains and the analysis of genome structure","volume":"16","author":"Churchill","year":"1992","journal-title":"Comput. Chem"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1089\/cmb.2007.A006","article-title":"Exact and heuristic algorithms for the indel maximum likelihood problem","volume":"14","author":"Diallo","year":"1992","journal-title":"J. Comput. Bio"},{"key":"2023041107552082700_","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":"2023041107552082700_","article-title":"Evolution of genes and genomes in the genus drosophila","author":"Drosophila Comparative Genome Sequencing and Analysis Consortium","year":"2007"},{"key":"2023041107552082700_","article-title":"BEAST v1.0","author":"Drummond","year":"2003"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","author":"Durbin","year":"1998","journal-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1080\/10635150590950371","article-title":"Simultaneous statistical multiple alignment and phylogeny reconstruction","volume":"54","author":"Fleissner","year":"2005","journal-title":"Syst. Biol"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-72248-6","author":"F\u00fcl\u00f6p","year":"1998","journal-title":"Syntax-Directed Semantics: Formal Models Based on Tree Transducers"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Gotoh","year":"1982","journal-title":"J. Mol. Biol"},{"key":"2023041107552082700_","article-title":"An algorithm for statistical alignment of sequences related by a binary tree","volume-title":"Pacific Symposium on Biocomputing","author":"Hein","year":"2002"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","article-title":"A linear space algorithm for computing maximal common subsequences","volume":"18","author":"Hirschberg","year":"1975","journal-title":"Commun. ACM"},{"key":"2023041107552082700_","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":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-6-73","article-title":"Accelerated probabilistic inference of RNA structure evolution","volume":"6","author":"Holmes","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023041107552082700_","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":"2023041107552082700_","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":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1089\/cmb.1998.5.493","article-title":"Dynamic programming alignment accuracy","volume":"5","author":"Holmes","year":"1998","journal-title":"J. Comput. Biol"},{"key":"2023041107552082700_","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. Bio"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btl659","article-title":"The Treeterbi and Parallel Treeterbi algorithms: efficient, optimal decoding for ordinary, generalized, and Pair HMMs","author":"Keibler","year":"2007","journal-title":"Bioinformatics"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1038\/nature01644","article-title":"Sequencing and comparison of yeast species to identify genes and regulatory elements","volume":"423","author":"Kellis","year":"2003","journal-title":"Nature"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1093\/bioinformatics\/btl578","article-title":"Indelign: a probabilistic framework for annotation of insertions and deletions in a multiple alignment","volume":"23","author":"Kim","year":"2007","journal-title":"Bioinformatics"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-7-428","article-title":"XRate: a fast prototyping, training and annotation tool for phylo-grammars","volume":"7","author":"Klosterman","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.jmb.2003.08.015","article-title":"Sequence alignments and pair hidden Markov models using evolutionary history","volume":"333","author":"Knudsen","year":"2003","journal-title":"J. Mol. Biol"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1093\/molbev\/msm154","article-title":"An empirical codon model for protein sequence evolution","author":"Kosiol","year":"2007","journal-title":"Mol. Biol. Evol"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"10557","DOI":"10.1073\/pnas.0409137102","article-title":"An algorithm for progressive multiple alignment of sequences with insertions","volume":"102","author":"Loytynoja","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"I216","DOI":"10.1093\/bioinformatics\/bth901","article-title":"A nucleotide substitution model with nearest-neighbour interactions","volume":"20","author":"Lunter","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041107552082700_","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":"2023041107552082700_","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":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1089\/106652703322756122","article-title":"An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees","volume":"10","author":"Lunter","year":"2003","journal-title":"J. Comput. Biol"},{"key":"2023041107552082700_","article-title":"Statistical alignment: recent progress, new applications, and challenges","volume-title":"Statistical Methods in Molecular Evolution. Series in Statistics in Health and Medicine","author":"Lunter","year":"2004"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1101\/gr.5383506","article-title":"Reconstructing contiguous regions of an ancestral genome","volume":"16","author":"Ma","year":"2006","journal-title":"Genome Res"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1101\/gr.6034307","article-title":"Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome","author":"Margulies","year":"2007","journal-title":"Genome Res"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1002\/j.1538-7305.1955.tb03788.x","article-title":"A method for synthesizing sequential circuits","volume":"34","author":"Mealy","year":"1955","journal-title":"Bell Syst. Tech. J"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1007\/s002390010253","article-title":"Assessing variability by joint sampling of alignments and mutation rates","volume":"53","author":"Metzler","year":"2001","journal-title":"J. Mol. Evol"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1093\/molbev\/msh043","article-title":"A long indel model for evolutionary sequence alignment","volume":"21","author":"Mikl\u00f3s","year":"2004","journal-title":"Mol. Biol. Evol"},{"key":"2023041107552082700_","article-title":"Phylogeny Cafe","author":"Mikl\u00f3s","year":"2007"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0092-8240(88)80016-8","article-title":"Sequence comparison with concave weighting functions","volume":"50","author":"Miller","year":"1988","journal-title":"Bull. Math. Biol"},{"key":"2023041107552082700_","first-page":"97","article-title":"Weighted finite-state transducers in speech recognition","author":"Mohri","year":"2000","journal-title":"ISCA ITRW Automatic Speech Recognition"},{"key":"2023041107552082700_","first-page":"11","article-title":"Optimal alignments in linear space","volume":"4","author":"Myers","year":"1988","journal-title":"Comput. Appl. Biosci"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/bth181","article-title":"Performance of an iterated T-HMM for homology detection","author":"Qian","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btg1032","article-title":"Pair Hidden Markov Models on Tree Structures","author":"Sakakibara","year":"2003"},{"key":"2023041107552082700_","first-page":"341","article-title":"Automata-theoretic models of mutation and alignment","volume-title":"Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology","author":"Searls","year":"1995"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1093\/molbev\/msh039","article-title":"Phylogenetic estimation of context-dependent substitution rates by maximum likelihood","volume":"21","author":"Siepel","year":"2004","journal-title":"Mol. Biol. Evol"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"2047","DOI":"10.1093\/bioinformatics\/btl175","article-title":"BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny","volume":"22","author":"Suchard","year":"2006","journal-title":"Bioinformatics"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1093\/bioinformatics\/14.5.401","article-title":"Reduced space hidden Markov model training","volume":"14","author":"Tarnas","year":"1998","journal-title":"Bioinformatics"},{"key":"2023041107552082700_","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"},{"key":"2023041107552082700_","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1186\/1471-2105-7-292","article-title":"MCALIGN2: faster, accurate global pairwise alignment of non-coding DNA sequences based on explicit models of indel evolution","volume":"7","author":"Wang","year":"2006","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/23\/3258\/49823914\/bioinformatics_23_23_3258.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/23\/3258\/49823914\/bioinformatics_23_23_3258.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T01:41:59Z","timestamp":1684028519000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/23\/3258\/289171"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,5]]},"references-count":54,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2007,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm402","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]]}}}