{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T01:52:26Z","timestamp":1773280346777,"version":"3.50.1"},"reference-count":104,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2009,8,28]],"date-time":"2009-08-28T00:00:00Z","timestamp":1251417600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1000483","type":"journal-article","created":{"date-parts":[[2009,8,28]],"date-time":"2009-08-28T20:14:11Z","timestamp":1251490451000},"page":"e1000483","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":9,"title":["Evolutionary Triplet Models of Structured RNA"],"prefix":"10.1371","volume":"5","author":[{"given":"Robert K.","family":"Bradley","sequence":"first","affiliation":[]},{"given":"Ian","family":"Holmes","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2009,8,28]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0022-2836(68)90392-6","article-title":"The origin of the genetic code.","volume":"38","author":"FH Crick","year":"1968","journal-title":"Journal of Molecular Biology"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1186\/1745-6150-3-16","article-title":"The origin and evolution of the ribosome.","volume":"3","author":"TF Smith","year":"2008","journal-title":"Biology Direct"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1080\/713609236","article-title":"Group II introns: structure and catalytic versatility of large natural ribozymes.","volume":"38","author":"K Lehmann","year":"2003","journal-title":"Critical Reviews in Biochemistry and Molecular Biology"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1093\/nar\/30.4.912","article-title":"Analysis of the structure of human telomerase RNA in vivo.","volume":"30","author":"M Antal","year":"2002","journal-title":"Nucleic Acids Research"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1093\/nar\/gkg006","article-title":"Rfam: an RNA family database.","volume":"31","author":"S Griffiths-Jones","year":"2003","journal-title":"Nucleic Acids Research"},{"key":"ref6","first-page":"393","article-title":"Evolution of the secondary structures and compensatory mutations of the ribosomal RNAs of Drosophila melanogaster.","volume":"5","author":"JM Hancock","year":"1988","journal-title":"Molecular Biology and Evolution"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1016\/S0300-9084(02)01463-3","article-title":"Motif prediction in ribosomal RNAs: Lessons and prospects for automated motif prediction in homologous RNA molecules.","volume":"84","author":"NB Leontis","year":"2002","journal-title":"Biochimie"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"3539","DOI":"10.1093\/nar\/gkn224","article-title":"Ribosomal RNAs are tolerant toward genetic insertions: evolutionary origin of the expansion segments.","volume":"36","author":"T Yokoyama","year":"2008","journal-title":"Nucleic Acids Research"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"5949","DOI":"10.1093\/nar\/18.20.5949","article-title":"\u2018compensatory slippage\u2019 in the evolution of ribosomal RNA genes.","volume":"18","author":"JM Hancock","year":"1990","journal-title":"Nucleic Acids Research"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","article-title":"RNA sequence analysis using covariance models.","volume":"22","author":"SR Eddy","year":"1994","journal-title":"Nucleic Acids Research"},{"key":"ref11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","article-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1998"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-4-44","article-title":"Noncoding RNA gene detection using comparative sequence analysis.","volume":"4","author":"R Klein","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"e56","DOI":"10.1371\/journal.pcbi.0030056","article-title":"Query-dependent banding (QDB) for faster RNA similarity searches.","volume":"3","author":"E Nawrocki","year":"2007","journal-title":"PLoS Computational Biology"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","article-title":"A dynamic programming algorithm for RNA structure prediction including pseudoknots.","volume":"285","author":"E Rivas","year":"1999","journal-title":"Journal of Molecular Biology"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"e33","DOI":"10.1371\/journal.pcbi.0020033","article-title":"Identification and classification of conserved RNA secondary structures in the human genome.","volume":"2","author":"JS Pedersen","year":"2006","journal-title":"PLoS Computational Biology"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"3423","DOI":"10.1093\/nar\/gkg614","article-title":"Pfold: RNA secondary structure prediction using stochastic contextfree grammars.","volume":"31","author":"B Knudsen","year":"2003","journal-title":"Nucleic Acids Research"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-5-71","article-title":"Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction.","volume":"5","author":"RD Dowell","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-6-73","article-title":"Accelerated probabilistic inference of RNA structure evolution.","volume":"6","author":"I Holmes","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"ref19","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-7-400","article-title":"Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints.","volume":"7","author":"RD Dowell","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"2677","DOI":"10.1093\/bioinformatics\/btn495","article-title":"Specific alignment of structured RNA: Stochastic grammars and sequence annealing.","volume":"24","author":"RK Bradley","year":"2008","journal-title":"Bioinformatics"},{"key":"ref21","article-title":"Inferring Phylogenies.","author":"J Felsenstein","year":"2003"},{"key":"ref22","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":"J Felsenstein","year":"1981","journal-title":"Journal of Molecular Evolution"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1159\/000152448","article-title":"A general model for the genetic analysis of pedigree data.","volume":"21","author":"RC Elston","year":"1971","journal-title":"Human Heredity"},{"key":"ref24","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":"I Holmes","year":"2002","journal-title":"Journal of Molecular Biology"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1093\/genetics\/159.1.401","article-title":"Mutations as missing data: inferences on the ages and distributions of nonsynonymous and synonymous mutations.","volume":"159","author":"R Nielsen","year":"2001","journal-title":"Genetics"},{"key":"ref26","first-page":"133","article-title":"Reverend Bayes on inference engines: A distributed hierarchical approach.","author":"J Pearl","year":"1982"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF00178256","article-title":"Estimating the pattern of nucleotide substitution.","volume":"39","author":"Z Yang","year":"1994","journal-title":"Journal of Molecular Evolution"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1093\/oxfordjournals.molbev.a003851","article-title":"A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach.","volume":"18","author":"S Whelan","year":"2001","journal-title":"Molecular Biology and Evolution"},{"key":"ref29","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-5-166","article-title":"A probabilistic model for the evolution of RNA structure.","volume":"5","author":"I Holmes","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"ref30","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":"I Holmes","year":"2001","journal-title":"Bioinformatics"},{"key":"ref31","article-title":"Gibbs sampler for statistical multiple alignment","author":"J Jensen","year":"2002"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1080\/10635150590947041","article-title":"Joint bayesian estimation of alignment and phylogeny.","volume":"54","author":"BD Redelings","year":"2005","journal-title":"Systematic Biology"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"1829","DOI":"10.1101\/gr.076521.108","article-title":"Genome-wide nucleotide level mammalian ancestor reconstruction.","volume":"18","author":"B Paten","year":"2008","journal-title":"Genome Research"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-2-8","article-title":"Noncoding RNA gene detection using comparative sequence analysis.","volume":"2","author":"E Rivas","year":"2001","journal-title":"BMC Bioinformatics"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"3258","DOI":"10.1093\/bioinformatics\/btm402","article-title":"Transducers: an emerging probabilistic framework for modeling indels on trees.","volume":"23","author":"RK Bradley","year":"2007","journal-title":"Bioinformatics"},{"key":"ref36","first-page":"161","article-title":"Tree Automata Techniques and Applications,","author":"H Comon","year":"2007"},{"key":"ref37","first-page":"1","author":"F G'ecseg","year":"1997"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"e1000172","DOI":"10.1371\/journal.pcbi.1000172","article-title":"Probabilistic phylogenetic inference with insertions and deletions.","volume":"4","author":"E Rivas","year":"2008","journal-title":"PLoS Computational Biology"},{"key":"ref39","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":"I Holmes","year":"2003","journal-title":"Bioinformatics"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"3263","DOI":"10.1093\/bioinformatics\/btm432","article-title":"Phylocomposer and Phylodirector: Analysis and Visualization of Transducer Indel Models.","volume":"23","author":"I Holmes","year":"2007","journal-title":"Bioinformatics"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"2485","DOI":"10.1093\/bioinformatics\/btm350","article-title":"HMMoC\u2013a compiler for hidden Markov models.","volume":"23","author":"G Lunter","year":"2007","journal-title":"Bioinformatics"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1137\/0145048","article-title":"Simultaneous solution of the RNA folding, alignment, and protosequence problems.","volume":"45","author":"D Sankoff","year":"1985","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"ref43","article-title":"Pairwise RNA structure comparison using stochastic context-free grammars.","author":"I Holmes","year":"2002"},{"key":"ref44","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":"JL Thorne","year":"1991","journal-title":"Journal of Molecular Evolution"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoms\/1177730285","article-title":"On the generalized birth-and-death process.","volume":"19","author":"DG Kendall","year":"1948","journal-title":"Annals of Mathematical Statistics"},{"key":"ref46","article-title":"An Introduction to Probability Theory and its Applications, Vol II","author":"W Feller","year":"1971"},{"key":"ref47","article-title":"Non-coding RNA gene predictors in Drosophila.","author":"RK Bradley","year":"2008"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1093\/nar\/26.1.148","article-title":"Compilation of tRNA sequences and sequences of tRNA genes.","volume":"26","author":"M Sprinzl","year":"1998","journal-title":"Nucleic Acids Research"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1093\/nar\/26.1.183","article-title":"Database on the structure of large ribosomal subunit RNA.","volume":"26","author":"PD Rijk","year":"1998","journal-title":"Nucleic Acids Research"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"3051","DOI":"10.1093\/nar\/21.13.3051","article-title":"Collection of small subunit (16S and 16S-like) ribosomal RNA structures.","volume":"21","author":"RR Gutell","year":"1993","journal-title":"Nucleic Acids Research"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1089\/cmb.1998.5.493","article-title":"Dynamic programming alignment accuracy.","volume":"5","author":"I Holmes","year":"1998","journal-title":"Journal of Computational Biology"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"e24","DOI":"10.1093\/bioinformatics\/btl311","article-title":"Multiple alignment by sequence annealing.","volume":"23","author":"AS Schwartz","year":"2007","journal-title":"Bioinformatics"},{"key":"ref53","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":"I Mikl\u00f3s","year":"2004","journal-title":"Molecular Biology and Evolution"},{"key":"ref54","article-title":"Alignment metric accuracy.","author":"AS Schwartz","year":"2006"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"2433","DOI":"10.1093\/nar\/gki541","article-title":"A benchmark of multiple sequence alignment programs upon structural RNAs.","volume":"33","author":"PP Gardner","year":"2005","journal-title":"Nucleic Acids Research"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/1748-7188-1-19","article-title":"An enhanced RNA alignment benchmark for sequence alignment programs.","volume":"1","author":"A Wilm","year":"2006","journal-title":"Algorithms for Molecular Biology"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"S9","DOI":"10.3891\/acta.chem.scand.17s-0009","article-title":"Chemical paleogenetics, molecular \u201crestoration studies\u201d of extinct forms of life.","volume":"17","author":"L Pauling","year":"1963","journal-title":"Acta Chemica Scandinavica"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/345086a0","article-title":"Ancestral lysozymes reconstructed, neutrality tested, and thermostability linked to hydrocarbon packing.","volume":"345","author":"BA Malcolm","year":"1990","journal-title":"Nature"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0014-5793(90)80164-E","article-title":"The ribonuclease from an extinct bovid ruminant.","volume":"262","author":"J Stackhouse","year":"1990","journal-title":"FEBS letters"},{"key":"ref60","doi-asserted-by":"crossref","first-page":"5486","DOI":"10.1073\/pnas.072626199","article-title":"Complementary advantageous substitutions in the evolution of an antiviral RNase of higher primates.","volume":"99","author":"J Zhang","year":"2002","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1038\/nature01977","article-title":"Inferring the palaeoenvironment of ancient bacteria on the basis of resurrected proteins.","volume":"425","author":"EA Gaucher","year":"2003","journal-title":"Nature"},{"key":"ref62","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1038\/ng1553","article-title":"Resurrecting ancestral alcohol dehydrogenases from yeast.","volume":"37","author":"JM Thomson","year":"2005","journal-title":"Nature Genetics"},{"key":"ref63","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1093\/oxfordjournals.molbev.a004211","article-title":"Recreating a functional ancestral archosaur visual pigment.","volume":"19","author":"BSW Chang","year":"2002","journal-title":"Molecular biology and evolution"},{"key":"ref64","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.1093\/oxfordjournals.molbev.a004212","article-title":"Identification of essential amino acid changes in paired domain evolution using a novel combination of evolutionary analysis and in vitro and in vivo studies.","volume":"19","author":"H Sun","year":"2002","journal-title":"Molecular Biology and Evolution"},{"key":"ref65","doi-asserted-by":"crossref","first-page":"1544","DOI":"10.1126\/science.1142819","article-title":"Crystal structure of an ancient protein: evolution by conformational epistasis.","volume":"317","author":"EA Ortlund","year":"2007","journal-title":"Science"},{"key":"ref66","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/S0092-8674(00)80436-5","article-title":"Molecular reconstruction of Sleeping Beauty, a Tc1-like transposon from fish, and its transposition in human cells.","volume":"91","author":"Z Ivics","year":"1997","journal-title":"Cell"},{"key":"ref67","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1073\/pnas.91.4.1569","article-title":"Molecular resurrection of an extinct ancestral promoter for mouse l1.","volume":"91","author":"NB Adey","year":"1994","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref68","doi-asserted-by":"crossref","first-page":"2412","DOI":"10.1101\/gr.2800104","article-title":"Reconstructing large regions of an ancestral mammalian genome in silico.","volume":"14","author":"M Blanchette","year":"2004","journal-title":"Genome Research"},{"key":"ref69","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1126\/science.1131412","article-title":"Sequencing and analysis of Neanderthal genomic DNA.","volume":"314","author":"JP Noonan","year":"2006","journal-title":"Science"},{"key":"ref70","first-page":"20","article-title":"Ancestral sequence reconstruction as a tool to understand natural history and guide synthetic biology: realizing and extending the vision of Zuckerkandl and Pauling.","author":"EA Gaucher","year":"2007"},{"key":"ref71","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1089\/cmb.2006.0101","article-title":"Reconstruction of ancestral genomic sequences using likelihood.","volume":"14","author":"I Elias","year":"2007","journal-title":"Journal of Computational Biology"},{"key":"ref72","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1017\/S0033583505004026","article-title":"Translation initiation: structures, mechanisms and evolution.","volume":"37","author":"A Marintchev","year":"2004","journal-title":"Quarterly reviews of biophysics"},{"key":"ref73","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.biosystems.2005.06.003","article-title":"Thermosynthesis as energy source for the RNA world: a model for the bioenergetics of the origin of life.","volume":"82","author":"AWJ Muller","year":"2005","journal-title":"Bio Systems"},{"key":"ref74","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/1745-6150-1-19","article-title":"Rooting the tree of life by transition analyses.","volume":"1","author":"T Cavalier-Smith","year":"2006","journal-title":"Biology Direct"},{"key":"ref75","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/nature04531","article-title":"Introns and the origin of nucleus-cytosol compartmentalization.","volume":"440","author":"W Martin","year":"2006","journal-title":"Nature"},{"key":"ref76","doi-asserted-by":"crossref","first-page":"3669","DOI":"10.1073\/pnas.0510333103","article-title":"Three RNA cells for ribosomal lineages and three DNA viruses to replicate their genomes: a hypothesis for the origin of cellular domain.","volume":"103","author":"P Forterre","year":"2006","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"ref77","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s11084-007-9108-z","article-title":"A model for the origin of protein synthesis as coreplicational scanning of nascent RNA.","volume":"37","author":"AV Yakhnin","year":"2007","journal-title":"Origins of life and evolution of the biosphere : the journal of the International Society for the Study of the Origin of Life"},{"key":"ref78","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1002\/pmic.200600442","article-title":"The extant core bacterial proteome is an archive of the origin of life.","volume":"7","author":"A Danchin","year":"2007","journal-title":"Proteomics"},{"key":"ref79","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1016\/0092-8674(93)90529-Y","article-title":"The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14.","volume":"75","author":"RC Lee","year":"1993","journal-title":"Cell"},{"key":"ref80","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1126\/science.283.5405.1168","article-title":"A computational screen for methylation guide snoRNAs in yeast.","volume":"283","author":"TM Lowe","year":"1999","journal-title":"Science"},{"key":"ref81","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1038\/35103511","article-title":"Non-coding RNA genes and the modern RNA world.","volume":"2","author":"SR Eddy","year":"2001","journal-title":"Nature Reviews Genetics"},{"key":"ref82","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/S0092-8674(03)00391-X","article-title":"Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria.","volume":"113","author":"M Mandal","year":"2003","journal-title":"Cell"},{"key":"ref83","article-title":"Ancestral Sequence Reconstruction.","year":"2007"},{"key":"ref84","first-page":"105","article-title":"The reconstruction of evolution.","volume":"27","author":"AWF Edwards","year":"1963","journal-title":"Annals of Human Genetics"},{"key":"ref85","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0025-5564(82)90027-X","article-title":"Branch and bound algorithms to determine minimal evolutionary trees.","volume":"59","author":"MD Hendy","year":"1982","journal-title":"Mathematical Biosciences"},{"key":"ref86","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1006\/jmbi.2000.4061","article-title":"Statistical alignment: computational properties, homology testing and goodness-of-fit.","volume":"302","author":"J Hein","year":"2000","journal-title":"Journal of Molecular Biology"},{"key":"ref87","first-page":"179","article-title":"An algorithm for statistical alignment of sequences related by a binary tree.","author":"J Hein","year":"2001"},{"key":"ref88","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1016\/S0893-9659(01)80026-4","article-title":"Applying the Thorne-Kishino-Felsenstein model to sequence evolution on a star-shaped tree.","volume":"14","author":"M Steel","year":"2001","journal-title":"Applied Mathematics Letters"},{"key":"ref89","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":"B Knudsen","year":"2003","journal-title":"Journal of Molecular Biology"},{"key":"ref90","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":"GA Lunter","year":"2003","journal-title":"Journal of Computational Biology"},{"key":"ref91","first-page":"375","article-title":"Statistical alignment: Recent progress, new applications, and challenges.","author":"GA Lunter","year":"2004"},{"key":"ref92","doi-asserted-by":"crossref","first-page":"1236","DOI":"10.1093\/bioinformatics\/btn104","article-title":"Combining statistical alignment and phylogenetic footprinting to detect regulatory elements.","volume":"24","author":"R Satija","year":"2008","journal-title":"Bioinformatics"},{"key":"ref93","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":"J Kim","year":"2007","journal-title":"Bioinformatics"},{"key":"ref94","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":"AB Diallo","year":"2007","journal-title":"Journal of Computational Biology"},{"key":"ref95","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1101\/gr.5383506","article-title":"Reconstructing contiguous regions of an ancestral genome.","volume":"16","author":"J Ma","year":"2006","journal-title":"Genome Research"},{"key":"ref96","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1006\/csla.2001.0184","article-title":"Weighted finite-state transducers in speech recognition.","volume":"16","author":"M Mohri","year":"2002","journal-title":"Computer Speech and Language"},{"key":"ref97","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF01695769","article-title":"Mappings and grammars on trees.","volume":"4","author":"WC Rounds","year":"1970","journal-title":"Mathematical Systems Theory"},{"key":"ref98","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/S0022-0000(70)80017-4","article-title":"Generalized sequential machine maps.","volume":"4","author":"JW Thatcher","year":"1970","journal-title":"Journal of Computer and System Sciences"},{"key":"ref99","doi-asserted-by":"crossref","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","article-title":"Stochastic context-free grammars for tRNA modeling.","volume":"22","author":"Y Sakakibara","year":"1994","journal-title":"Nucleic Acids Research"},{"key":"ref100","doi-asserted-by":"crossref","first-page":"i232","DOI":"10.1093\/bioinformatics\/btg1032","article-title":"Pair hidden Markov models on tree structures.","volume":"19","author":"Y Sakakibara","year":"2003","journal-title":"Bioinformatics"},{"key":"ref101","doi-asserted-by":"crossref","first-page":"e149","DOI":"10.1371\/journal.pcbi.0030149","article-title":"SimulFold: simultaneously inferring rna structures including pseudoknots, alignments, and trees using a Bayesian MCMC framework.","volume":"3","author":"IM Meyer","year":"2007","journal-title":"PLoS Computational Biology"},{"key":"ref102","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":"C Lee","year":"2002","journal-title":"Bioinformatics"},{"key":"ref103","doi-asserted-by":"crossref","first-page":"2682","DOI":"10.1093\/nar\/27.13.2682","article-title":"A comprehensive comparison of multiple sequence alignment programs.","volume":"27","author":"JD Thompson","year":"1999","journal-title":"Nucleic Acids Research"},{"key":"ref104","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1093\/nar\/28.2.610","article-title":"Conserved features of Y RNAs: a comparison of experimentally derived secondary structures.","volume":"28","author":"S Teunissen","year":"2000","journal-title":"Nucleic Acids Research"}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000483","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T05:26:27Z","timestamp":1633843587000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000483"}},"subtitle":[],"editor":[{"given":"Gary D.","family":"Stormo","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2009,8,28]]},"references-count":104,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2009,8,28]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1000483","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8,28]]}}}