{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T16:57:39Z","timestamp":1780765059364,"version":"3.54.1"},"reference-count":66,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2009,5,29]],"date-time":"2009-05-29T00:00:00Z","timestamp":1243555200000},"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.1000392","type":"journal-article","created":{"date-parts":[[2009,5,28]],"date-time":"2009-05-28T21:27:18Z","timestamp":1243546038000},"page":"e1000392","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":310,"title":["Fast Statistical Alignment"],"prefix":"10.1371","volume":"5","author":[{"given":"Robert K.","family":"Bradley","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam","family":"Roberts","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Smoot","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sudeep","family":"Juvekar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jaeyoung","family":"Do","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Colin","family":"Dewey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian","family":"Holmes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lior","family":"Pachter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2009,5,29]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice.","volume":"22","author":"JD Thompson","year":"1994","journal-title":"Nucleic Acids Research"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","article-title":"Clustal Wand Clustal X version 2.0.","volume":"23","author":"M Larkin","year":"2007","journal-title":"Bioinformatics"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.sbi.2006.04.004","article-title":"Multiple sequence alignment.","volume":"16","author":"R Edgar","year":"2006","journal-title":"Curr Opin Struct Biol"},{"key":"ref4","article-title":"Uncertainty in homology inferences: assessing and improving genomic sequence alignment.","author":"G Lunter","year":"2007","journal-title":"Genome Research"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1126\/science.1151532","article-title":"Alignment uncertainty and genomic analysis.","volume":"319","author":"K Wong","year":"2008","journal-title":"Science"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1093\/bioinformatics\/btg430","article-title":"The Jalview Java alignment editor.","volume":"20","author":"M Clamp","year":"2004","journal-title":"Bioinformatics"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/nature07390","article-title":"Direct evidence of extensive diversity of HIV-1 in Kinshasa by 1960.","volume":"455","author":"M Worobey","year":"2008","journal-title":"Nature"},{"key":"ref8","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":"ref9","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":"MA Suchard","year":"2006","journal-title":"Bioinformatics"},{"key":"ref10","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":"ref11","article-title":"StatAlign: An extendable software package for joint Bayesian estimation of alignments and evolutionary trees.","author":"\u00c1d\u00e1m Nov\u00e1k","journal-title":"Preprint"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1093\/bioinformatics\/17.5.391","article-title":"Comparison of genomic DNA sequences: solved and unsolved problems.","volume":"17","author":"W Miller","year":"2001","journal-title":"Bioinformatics"},{"key":"ref13","article-title":"Posterior Decoding Methods for Optimization and Accuracy Control of Multiple Alignments.","author":"AS Schwartz","year":"2007"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"e24-9","DOI":"10.1093\/bioinformatics\/btl311","article-title":"Multiple alignment by sequence annealing.","volume":"23","author":"AS Schwartz","year":"2007","journal-title":"Bioinformatics"},{"key":"ref15","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":"ref16","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","article-title":"Versatile and open software for comparing large genomes.","volume":"5","author":"S Kurtz","year":"2004","journal-title":"Genome Biol"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/1471-2105-6-31","article-title":"Automated generation of heuristics for biological sequence comparison.","volume":"6","author":"G Slater","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1101\/gr.1960404","article-title":"MAVID: Constrained ancestral alignment of multiple sequences.","volume":"14","author":"N Bray","year":"2004","journal-title":"Genome Research"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1101\/gr.926603","article-title":"LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA.","volume":"13","author":"M Brudno","year":"2003","journal-title":"Genome Res"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"W41","DOI":"10.1093\/nar\/gkh361","article-title":"The CHAOS\/DIALIGN WWW server for multiple alignment of genomic sequences.","volume":"32","author":"M Brudno","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.1101\/gr.076554.108","article-title":"Enredo and Pecan: Genome-wide mammalian consistency-based multiple alignment with paralogs.","volume":"18","author":"B Paten","year":"2008","journal-title":"Genome Res"},{"key":"ref22","article-title":"Whole-Genome Alignments and Polytopes for Comparative Genomics.","author":"CN Dewey","year":"2006"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1109\/TSE.1985.231547","article-title":"Allocating independent subtasks on parallel processors.","volume":"11","author":"CP Kruskal","year":"1985","journal-title":"IEEE Trans Software Eng"},{"key":"ref24","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":"J Thompson","year":"2005","journal-title":"Proteins"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1093\/bioinformatics\/bth493","article-title":"Sabmark\u2014a benchmark for sequence alignment that covers the entire known fold space.","volume":"21","author":"I VanWalle","year":"2005","journal-title":"Bioinformatics (Oxford, England)"},{"key":"ref26","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":"ref27","doi-asserted-by":"crossref","first-page":"400","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":"ref28","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1101\/gr.1933104","article-title":"Aligning multiple genomic sequences with the threaded blockset aligner.","volume":"14","author":"M Blanchette","year":"2004","journal-title":"Genome Res"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"iii31-8","DOI":"10.1093\/bioinformatics\/bti1200","article-title":"DNA assembly with gaps (Dawg): simulating sequence evolution.","volume":"21","author":"RA Cartwright","year":"2005","journal-title":"Bioinformatics"},{"key":"ref30","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2008-9-10-r147","article-title":"Tools for simulating evolution of aligned genomic regions with integrated parameter estimation.","volume":"9","author":"A Varadarajan","year":"2008","journal-title":"Genome Biology"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"12098","DOI":"10.1073\/pnas.93.22.12098","article-title":"Multiple DNA and protein sequence alignment based on segmentto-segment comparison.","volume":"93","author":"B Morgenstern","year":"1996","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1748-7188-3-6","article-title":"DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment.","volume":"3","author":"A Subramanian","year":"2008","journal-title":"Algorithms Mol Biol"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1093\/bib\/bbn013","article-title":"Recent developments in the MAFFT multiple sequence alignment program.","volume":"9","author":"K Katoh","year":"2008","journal-title":"Brief Bioinformatics"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"4364","DOI":"10.1093\/nar\/gkl514","article-title":"MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information.","volume":"34","author":"J Pei","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"ref35","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":"RC Edgar","year":"2004","journal-title":"BMC bioinformatics"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"2715","DOI":"10.1093\/bioinformatics\/btl472","article-title":"Probalign: multiple sequence alignment using partition function posterior probabilities.","volume":"22","author":"U Roshan","year":"2006","journal-title":"Bioinformatics"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1101\/gr.2821705","article-title":"ProbCons: Probabilistic consistency-based multiple sequence alignment.","volume":"15","author":"CB Do","year":"2005","journal-title":"Genome Res"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","article-title":"T-Coffee: A novel method for fast and accurate multiple sequence alignment.","volume":"302","author":"C Notredame","year":"2000","journal-title":"J Mol Biol"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"i187","DOI":"10.1093\/bioinformatics\/btn281","article-title":"Segment-based multiple sequence alignment.","volume":"24","author":"T Rausch","year":"2008","journal-title":"Bioinformatics"},{"key":"ref40","first-page":"D121-4","article-title":"Rfam: annotating non-coding RNAs in complete genomes.","volume":"33","author":"S Griffiths-Jones","year":"2005","journal-title":"Nucleic Acids Research"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"D101","DOI":"10.1093\/nar\/gkh065","article-title":"The European ribosomal RNA database.","volume":"32","author":"J Wuyts","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"ref42","article-title":"ProbConsRNA.","author":"CB Do"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1038\/nature06341","article-title":"Evolution of genes and genomes on the Drosophila phylogeny.","volume":"450","author":"AG Clark","year":"2007","journal-title":"Nature"},{"key":"ref44","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":"M Kellis","year":"2003","journal-title":"Nature"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"1610","DOI":"10.1101\/gr.2450504","article-title":"Indel-based evolutionary distance and mouse-human divergence.","volume":"14","author":"AY Ogurtsov","year":"2004","journal-title":"Genome Research"},{"key":"ref46","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 Comput Biol"},{"key":"ref47","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":"A Loytynoja","year":"2008","journal-title":"Science"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"e216","DOI":"10.1371\/journal.pcbi.0030216","article-title":"MORPH: probabilistic alignment combined with hidden Markov models of cisregulatory modules.","volume":"3","author":"S Sinha","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"ref49","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":"R Bradley","year":"2008","journal-title":"Bioinformatics"},{"key":"ref50","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":"ref51","first-page":"179","article-title":"An algorithm for statistical alignment of sequences related by a binary tree.","author":"J Hein","year":"2001"},{"key":"ref52","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":"ref53","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":"ref54","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":"ref55","article-title":"Consistent equivalence relations: a set-theoretical framework for multiple sequence alignment.","author":"B Morgenstern","year":"1999"},{"key":"ref56","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":"ref57","first-page":"167","article-title":"On incremental computation of transitive closure and greedy alignment.","author":"S Abdedda\u00efm","year":"1997"},{"key":"ref58","first-page":"1","article-title":"Speeding up the dialign multiple alignment program by using the \u2018greedy alignment of biological sequences library\u2019 (gabios-lib).","author":"S Abdedda\u00efm","year":"2001"},{"key":"ref59","first-page":"13","article-title":"Comprehensive study on iterative algorithms of multiple sequence alignment.","volume":"11","author":"M Hirosawa","year":"1995","journal-title":"Comput Appl Biosci"},{"key":"ref60","first-page":"43","article-title":"An enabling framework for master-worker applications on the computational grid.","author":"JP Goux","year":"2000"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"1.7","DOI":"10.1145\/1187436.1210590","article-title":"A dynamic topological sort algorithm for directed acyclic graphs.","volume":"11","author":"DJ Pearce","year":"2007","journal-title":"ACM Journal of Experimental Algorithmics"},{"key":"ref62","article-title":"Studies in probabilistic sequence alignment and evolution.","author":"I Holmes","year":"1998"},{"key":"ref63","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1093\/bioinformatics\/16.2.135","article-title":"TEXshade: shading and labeling of multiple sequence alignments using LATEX2 epsilon.","volume":"16","author":"E Beitz","year":"2000","journal-title":"Bioinformatics"},{"key":"ref64","article-title":"PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author","author":"J Felsenstein","year":"2005"},{"key":"ref65","doi-asserted-by":"crossref","first-page":"5069","DOI":"10.1128\/AEM.03006-05","article-title":"Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB.","volume":"72","author":"T DeSantis","year":"2006","journal-title":"Appl Environ Microbiol"},{"key":"ref66","article-title":"Condor."}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000392","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,6]],"date-time":"2021-10-06T10:06:29Z","timestamp":1633514789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000392"}},"subtitle":[],"editor":[{"given":"Adam","family":"Siepel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2009,5,29]]},"references-count":66,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2009,5,29]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1000392","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,29]]}}}