{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T06:07:27Z","timestamp":1780639647911,"version":"3.54.1"},"reference-count":125,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,4,1]],"date-time":"2015-04-01T00:00:00Z","timestamp":1427846400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-015-0516-1","type":"journal-article","created":{"date-parts":[[2015,4,2]],"date-time":"2015-04-02T10:29:06Z","timestamp":1427970546000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs"],"prefix":"10.1186","volume":"16","author":[{"given":"Joseph L","family":"Herman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"\u00c1d\u00e1m","family":"Nov\u00e1k","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rune","family":"Lyngs\u00f8","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrienn","family":"Szab\u00f3","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Istv\u00e1n","family":"Mikl\u00f3s","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jotun","family":"Hein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,4,1]]},"reference":[{"issue":"8","key":"516_CR1","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1101\/gr.3715005","volume":"15","author":"A Siepel","year":"2005","unstructured":"Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, et al. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 2005; 15(8):1034\u201350.","journal-title":"Genome Res"},{"issue":"3","key":"516_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1093\/protein\/2.3.193","volume":"2","author":"D Altschuh","year":"1988","unstructured":"Altschuh D, Vernet T, Berti P, Moras D, Nagai K. Coordinated amino acid changes in homologous protein families. Protein Eng. 1988; 2(3):193\u20139.","journal-title":"Protein Eng"},{"issue":"7","key":"516_CR3","doi-asserted-by":"publisher","first-page":"1607","DOI":"10.1016\/j.cell.2012.04.012","volume":"149","author":"TA Hopf","year":"2012","unstructured":"Hopf TA, Colwell LJ, Sheridan R, Rost B, Sander C, Marks DS. Three-dimensional structures of membrane proteins from genomic sequencing. Cell. 2012; 149(7):1607\u201321.","journal-title":"Cell"},{"issue":"6","key":"516_CR4","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B Knudsen","year":"1999","unstructured":"Knudsen B, Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics. 1999; 15(6):446\u201354.","journal-title":"Bioinformatics"},{"issue":"2","key":"516_CR5","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1080\/10635150701294741","volume":"56","author":"M H\u00f6hl","year":"2007","unstructured":"H\u00f6hl M, Ragan MA. Is multiple-sequence alignment required for accurate inference of phylogeny?Syst Biol. 2007; 56(2):206\u201321.","journal-title":"Syst Biol"},{"issue":"6111","key":"516_CR6","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1038\/326347a0","volume":"326","author":"TL Blundell","year":"1987","unstructured":"Blundell TL, Sibanda B L, Sternberg M J E Thornton J M. Knowledge-based prediction of protein structures and the design of novel molecules. Nature. 1987; 326(6111):347\u201352.","journal-title":"Nature"},{"issue":"3","key":"516_CR7","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1006\/jmbi.1993.1626","volume":"234","author":"A Sali","year":"1993","unstructured":"Sali A, Blundell T. Comparative protein modelling by satisfaction of spatial restraints. J Mol Biol. 1993; 234(3):779\u2013815.","journal-title":"J Mol Biol"},{"issue":"3","key":"516_CR8","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S Needleman","year":"1970","unstructured":"Needleman S, Wunsch C. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970; 48(3):443\u201353.","journal-title":"J Mol Biol"},{"issue":"3","key":"516_CR9","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol. 1982; 162(3):705\u20138.","journal-title":"J Mol Biol"},{"key":"516_CR10","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1186\/1471-2105-5-113","volume":"5","author":"RC Edgar","year":"2004","unstructured":"Edgar RC. MUSCLE: A multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics. 2004; 5:113.","journal-title":"BMC Bioinformatics"},{"issue":"15","key":"516_CR11","doi-asserted-by":"publisher","first-page":"3255","DOI":"10.1093\/bioinformatics\/bti527","volume":"21","author":"D Lupyan","year":"2005","unstructured":"Lupyan D, Leo-Macias A, Ortiz AR. A new progressive-iterative algorithm for multiple structure alignment. Bioinformatics. 2005; 21(15):3255\u201363.","journal-title":"Bioinformatics"},{"issue":"8","key":"516_CR12","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C Notredame","year":"1996","unstructured":"Notredame C, Higgins DG. SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res. 1996; 24(8):1515\u201324.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"516_CR13","first-page":"419","volume":"10","author":"J Kim","year":"1994","unstructured":"Kim J, Pramanik S, Chung MJ. Multiple sequence alignment using simulated annealing. Comput Appl Biosci CABIOS. 1994; 10(4):419\u201326.","journal-title":"Comput Appl Biosci CABIOS"},{"issue":"4","key":"516_CR14","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"DF Feng","year":"1987","unstructured":"Feng DF, Doolittle RF. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol. 1987; 25(4):351\u201360.","journal-title":"J Mol Evol"},{"issue":"5883","key":"516_CR15","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.1126\/science.1158395","volume":"320","author":"A L\u00f6ytynoja","year":"2008","unstructured":"L\u00f6ytynoja A, Goldman N. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science. 2008; 320(5883):1632\u20135.","journal-title":"Science"},{"issue":"2","key":"516_CR16","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/BF02193625","volume":"33","author":"JL Thorne","year":"1991","unstructured":"Thorne JL, Kishino H, Felsenstein J. An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol. 1991; 33(2):114\u201324.","journal-title":"J Mol Evol"},{"key":"516_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00163848","volume":"34","author":"JL Thorne","year":"1992","unstructured":"Thorne JL, Kishino H, Felsenstein J. Inching toward reality: An improved likelihood model of sequence evolution. J Mol Evol. 1992; 34:3\u201316.","journal-title":"J Mol Evol"},{"key":"516_CR18","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1006\/jmbi.2000.4061","volume":"302","author":"J Hein","year":"2000","unstructured":"Hein J, Wiuf C, Knudsen B, M\u00f8ller MB, Wibling G. Statistical alignment: computational properties, homology testing and goodness-of-fit. J Mol Biol. 2000; 302:265\u201379.","journal-title":"J Mol Biol"},{"issue":"3","key":"516_CR19","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1093\/molbev\/msh043","volume":"21","author":"I Mikl\u00f3s","year":"2004","unstructured":"Mikl\u00f3s I, Lunter GA, Holmes I. A \u201clong indel\"? model for evolutionary sequence alignment. Mol Biol Evol. 2004; 21(3):529\u201340.","journal-title":"Mol Biol Evol"},{"issue":"5","key":"516_CR20","doi-asserted-by":"publisher","first-page":"e1000392","DOI":"10.1371\/journal.pcbi.1000392","volume":"5","author":"RK Bradley","year":"2009","unstructured":"Bradley RK, Roberts A, Smoot M, Juvekar S, Do J, Dewey C, et al. Fast statistical alignment. PLoS Comput Biol. 2009; 5(5):e1000392.","journal-title":"PLoS Comput Biol"},{"issue":"7","key":"516_CR21","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1002\/pro.5560050711","volume":"5","author":"A Godzik","year":"1996","unstructured":"Godzik A. The structural alignment between two proteins: is there a unique answer?Protein Sci. 1996; 5(7):1325\u201338.","journal-title":"Protein Sci"},{"issue":"2","key":"516_CR22","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1101\/gr.6725608","volume":"18","author":"G Lunter","year":"2008","unstructured":"Lunter G, Rocco A, Mimouni N, Heger A, Caldeira A, Hein J. Uncertainty in homology inferences: Assessing and improving genomic sequence alignment. Genome Res. 2008; 18(2):298\u2013309.","journal-title":"Genome Res"},{"issue":"3","key":"516_CR23","first-page":"378","volume":"8","author":"JA Lake","year":"1991","unstructured":"Lake JA. The order of sequence alignment can bias the selection of tree topology. Mol Biol Evol. 1991; 8(3):378\u201385.","journal-title":"Mol Biol Evol"},{"issue":"4","key":"516_CR24","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1093\/oxfordjournals.molbev.a025779","volume":"14","author":"DA Morrison","year":"1997","unstructured":"Morrison DA, Ellis JT. Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of apicomplexa. Mol Biol Evol. 1997; 14(4):428\u201341.","journal-title":"Mol Biol Evol"},{"issue":"2","key":"516_CR25","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1080\/10635150500541730","volume":"55","author":"TH Ogden","year":"2006","unstructured":"Ogden TH, Rosenberg MS. Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol. 2006; 55(2):314\u201328.","journal-title":"Syst Biol"},{"issue":"5934","key":"516_CR26","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1126\/science.1171243","volume":"324","author":"K Liu","year":"2009","unstructured":"Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T. Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science. 2009; 324(5934):1561\u20134.","journal-title":"Science"},{"issue":"4","key":"516_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2010-11-4-r37","volume":"11","author":"C Dessimoz","year":"2010","unstructured":"Dessimoz C, Gil M. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol. 2010; 11(4):1\u20139.","journal-title":"Genome Biol"},{"issue":"4","key":"516_CR28","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1109\/TCBB.2009.68","volume":"8","author":"LS Wang","year":"2011","unstructured":"Wang LS, Leebens-Mack J, Wall PK, Beckmann K, de Pamphilis CW, Warnow T. The impact of multiple protein sequence alignment on phylogenetic estimation. IEEE\/ACM Trans Comput Biol Bioinformatics. 2011; 8(4):1108\u201319.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinformatics"},{"key":"516_CR29","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1093\/sysbio\/syr095","volume":"61","author":"K Liu","year":"2012","unstructured":"Liu K, Warnow TJ, Holder MT, Nelesen SM, Yu J, Stamatakis AP, Linder CR. SAT\u00e9-II: Very fast and accurate simultaneous estimation of multiple sequence alignments and phylogenetic trees. Syst Biol. 2012; 61:90\u2013106.","journal-title":"Syst Biol"},{"issue":"3","key":"516_CR30","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1016\/j.ympev.2010.09.004","volume":"57","author":"MP Simmons","year":"2010","unstructured":"Simmons MP, M\u00fcller KF, Norton AP. Alignment of, and phylogenetic inference from, random sequences: The susceptibility of alternative alignment methods to creating artifactual resolution and support. Mol Phylogenet Evol. 2010; 57(3):1004\u201316.","journal-title":"Mol Phylogenet Evol"},{"issue":"11","key":"516_CR31","doi-asserted-by":"publisher","first-page":"3057","DOI":"10.1093\/molbev\/msu231","volume":"31","author":"E Levy Karin","year":"2014","unstructured":"Levy Karin E, Susko E, Pupko T. Alignment errors strongly impact likelihood-based tests for comparing topologies. Mol Biol Evol. 2014; 31(11):3057\u201367.","journal-title":"Mol Biol Evol"},{"issue":"6","key":"516_CR32","first-page":"1148","volume":"9","author":"JL Thorne","year":"1992","unstructured":"Thorne JL, Kishino H. Freeing phylogenies from artifacts of alignment. Mol Biol Evol. 1992; 9(6):1148\u201362.","journal-title":"Mol Biol Evol"},{"issue":"5862","key":"516_CR33","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1126\/science.1151532","volume":"319","author":"KM Wong","year":"2008","unstructured":"Wong KM, Suchard MA, Huelsenbeck JP. Alignment uncertainty and genomic analysis. Science. 2008; 319(5862):473\u20136.","journal-title":"Science"},{"key":"516_CR34","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1186\/1471-2148-9-211","volume":"9","author":"B Dwivedi","year":"2009","unstructured":"Dwivedi B, Gadagkar S. Phylogenetic inference under varying proportions of indel-induced alignment gaps. BMC Evol Biol. 2009; 9:211.","journal-title":"BMC Evol Biol"},{"issue":"8","key":"516_CR35","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1093\/bioinformatics\/btt095","volume":"29","author":"S Capella-Guti\u00e9rrez","year":"2013","unstructured":"Capella-Guti\u00e9rrez S, Gabald\u00f3n T. Measuring guide-tree dependency of inferred gaps in progressive aligners. Bioinformatics. 2013; 29(8):1011\u20137.","journal-title":"Bioinformatics"},{"issue":"3","key":"516_CR36","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1093\/molbev\/mss256","volume":"30","author":"BP Blackburne","year":"2013","unstructured":"Blackburne BP, Whelan S. Class of multiple sequence alignment algorithm affects genomic analysis. Mol Biol Evol. 2013; 30(3):642\u201353.","journal-title":"Mol Biol Evol"},{"issue":"S5","key":"516_CR37","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1002\/prot.10015","volume":"45","author":"A Tramontano","year":"2001","unstructured":"Tramontano A, Leplae R, Morea V. Analysis and assessment of comparative modeling predictions in CASP4. Proteins: Struct Funct Bioinformatics. 2001; 45(S5):22\u201338.","journal-title":"Proteins: Struct Funct Bioinformatics"},{"issue":"7","key":"516_CR38","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1107\/S0907444904010145","volume":"60","author":"R Schwarzenbacher","year":"2004","unstructured":"Schwarzenbacher R, Godzik A, Grzechnik SK, Jaroszewski L. The importance of alignment accuracy for molecular replacement. Acta Crystallographica Section D. 2004; 60(7):1229\u201336.","journal-title":"Acta Crystallographica Section D"},{"issue":"17","key":"516_CR39","doi-asserted-by":"publisher","first-page":"e112","DOI":"10.1093\/nar\/gkl480","volume":"34","author":"D Chivian","year":"2006","unstructured":"Chivian D, Baker D. Homology modeling using parametric alignment ensemble generation with consensus and energy-based model selection. Nucleic Acids Res. 2006; 34(17):e112.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"516_CR40","doi-asserted-by":"publisher","first-page":"e11082","DOI":"10.1371\/journal.pone.0011082","volume":"5","author":"RJ Dickson","year":"2010","unstructured":"Dickson RJ, Wahl LM, Fernandes AD, Gloor GB. Identifying and seeing beyond multiple sequence alignment errors using intra-molecular protein covariation. PLoS ONE. 2010; 5(6):e11082.","journal-title":"PLoS ONE"},{"issue":"6","key":"516_CR41","doi-asserted-by":"publisher","first-page":"e37645","DOI":"10.1371\/journal.pone.0037645","volume":"7","author":"RJ Dickson","year":"2012","unstructured":"Dickson RJ, Gloor GB. Protein sequence alignment analysis by local covariation: Coevolution statistics detect benchmark alignment errors. PLoS ONE. 2012; 7(6):e37645.","journal-title":"PLoS ONE"},{"issue":"8","key":"516_CR42","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1093\/nar\/gki541","volume":"33","author":"PP Gardner","year":"2005","unstructured":"Gardner PP, Wilm A, Washietl S. A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res. 2005; 33(8):2433\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"10","key":"516_CR43","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1093\/molbev\/msq115","volume":"27","author":"W Fletcher","year":"2010","unstructured":"Fletcher W, Yang Z. The effect of insertions, deletions, and alignment errors on the branch-site test of positive selection. Mol Biol Evol. 2010; 27(10):2257\u201367.","journal-title":"Mol Biol Evol"},{"key":"516_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/molbev\/msr177","volume":"29","author":"O Penn","year":"2012","unstructured":"Privman E, Penn O, Pupko T. Improving the performance of positive selection inference by filtering unreliable alignment regions. Mol Biol Evol. 2012; 29:1\u20135.","journal-title":"Mol Biol Evol"},{"issue":"4","key":"516_CR45","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1093\/molbev\/msr272","volume":"29","author":"G Jordan","year":"2012","unstructured":"Jordan G, Goldman N. The effects of alignment error and alignment filtering on the sitewise detection of positive selection. Mol Biol Evol. 2012; 29(4):1125\u201339.","journal-title":"Mol Biol Evol"},{"issue":"4","key":"516_CR46","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1093\/oxfordjournals.molbev.a026334","volume":"17","author":"J Castresana","year":"2000","unstructured":"Castresana J. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol Biol Evol. 2000; 17(4):540\u201352.","journal-title":"Mol Biol Evol"},{"issue":"4","key":"516_CR47","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1080\/10635150701472164","volume":"56","author":"G Talavera","year":"2007","unstructured":"Talavera G, Castresana J. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol. 2007; 56(4):564\u201377.","journal-title":"Syst Biol"},{"key":"516_CR48","doi-asserted-by":"publisher","first-page":"e30288","DOI":"10.1371\/journal.pone.0030288","volume":"7","author":"M Wu","year":"2012","unstructured":"Wu M, Chatterji S, Eisen JA. Accounting for alignment uncertainty in phylogenomics. PLoS ONE. 2012; 7:e30288.","journal-title":"PLoS ONE"},{"issue":"2","key":"516_CR49","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1006\/mpev.1993.1015","volume":"2","author":"J Gatesy","year":"1993","unstructured":"Gatesy J, DeSalle R, Wheeler W. Alignment-ambiguous nucleotide sites and the exclusion of systematic data. Mol Phylogenet Evol. 1993; 2(2):152\u20137.","journal-title":"Mol Phylogenet Evol"},{"issue":"12","key":"516_CR50","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/S0169-5347(01)02313-8","volume":"16","author":"MSY Lee","year":"2001","unstructured":"Lee MSY. Unalignable sequences and molecular evolution. Trends Ecol Evol. 2001; 16(12):681\u20135.","journal-title":"Trends Ecol Evol"},{"issue":"W1","key":"516_CR51","doi-asserted-by":"publisher","first-page":"W340","DOI":"10.1093\/nar\/gks561","volume":"40","author":"P Ajawatanawong","year":"2012","unstructured":"Ajawatanawong P, Atkinson GC, Watson-Haigh NS, MacKenzie B, Baldauf SL. SeqFIRE: A web application for automated extraction of indel regions and conserved blocks from protein multiple sequence alignments. Nucleic Acids Res. 2012; 40(W1):W340\u20137.","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"516_CR52","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/bioinformatics\/btm185","volume":"23","author":"G Lunter","year":"2007","unstructured":"Lunter G. Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes. Bioinformatics. 2007; 23(13):289\u201396.","journal-title":"Bioinformatics"},{"key":"516_CR53","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1186\/1471-2105-9-137","volume":"9","author":"I Mikl\u00f3s","year":"2008","unstructured":"Mikl\u00f3s I, Nov\u00e1k A, Dombai B, Hein J. How reliably can we predict the reliability of protein structure predictions?BMC Bioinformatics. 2008; 9:137.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"516_CR54","doi-asserted-by":"publisher","first-page":"e18093","DOI":"10.1371\/journal.pone.0018093","volume":"6","author":"JD Thompson","year":"2011","unstructured":"Thompson JD, Linard B, Lecompte O, Poch O. A comprehensive benchmark study of multiple sequence alignment methods: Current challenges and future perspectives. PLoS ONE. 2011; 6(3):e18093.","journal-title":"PLoS ONE"},{"issue":"6","key":"516_CR55","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1007\/s002390010253","volume":"53","author":"D Metzler","year":"2001","unstructured":"Metzler D, Fleissner R, Wakolbinger A, von Haeseler A. Assessing variability by joint sampling of alignments and mutation rates. J Mol Evol. 2001; 53(6):660\u20139.","journal-title":"J Mol Evol"},{"issue":"20","key":"516_CR56","doi-asserted-by":"publisher","first-page":"2403","DOI":"10.1093\/bioinformatics\/btn457","volume":"24","author":"A Nov\u00e1k","year":"2008","unstructured":"Nov\u00e1k A, Mikl\u00f3s I, Lyngs\u00f8 R, Hein J. StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics. 2008; 24(20):2403\u20134.","journal-title":"Bioinformatics"},{"issue":"16","key":"516_CR57","doi-asserted-by":"publisher","first-page":"2047","DOI":"10.1093\/bioinformatics\/btl175","volume":"22","author":"MA Suchard","year":"2006","unstructured":"Suchard MA, Redelings BD. BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics. 2006; 22(16):2047\u20138.","journal-title":"Bioinformatics"},{"issue":"3","key":"516_CR58","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/10635150590947041","volume":"54","author":"BD Redelings","year":"2005","unstructured":"Redelings BD, Suchard MA. Joint Bayesian estimation of alignment and phylogeny. Syst Biol. 2005; 54(3):401\u201318.","journal-title":"Syst Biol"},{"key":"516_CR59","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1111\/j.1541-0420.2006.00622.x","volume":"63","author":"IL Dryden","year":"2007","unstructured":"Dryden IL, Hirst JD, Melville JL. Statistical analysis of unlabeled point sets: Comparing molecules in chemoinformatics. Biometrics. 2007; 63:237\u201351.","journal-title":"Biometrics"},{"key":"516_CR60","volume-title":"Bayesian modelling for matching and alignment of biomolecules","author":"PJ Green","year":"2010","unstructured":"Green PJ, Mardia KV, Nyirongo VB, Ruffieux Y. Bayesian modelling for matching and alignment of biomolecules. Oxford: Oxford University Press. The Oxford Handbook of Applied Bayesian Analysis; 2010, pp. 27\u201350."},{"issue":"3","key":"516_CR61","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1198\/jcgs.2009.07048","volume":"18","author":"Y Ruffieux","year":"2009","unstructured":"Ruffieux Y, Green PJ. Alignment of multiple configurations using hierarchical models. J Comput Graphical Stat. 2009; 18(3):756\u201373.","journal-title":"J Comput Graphical Stat"},{"issue":"9","key":"516_CR62","doi-asserted-by":"publisher","first-page":"2251","DOI":"10.1093\/molbev\/msu184","volume":"31","author":"CJ Challis","year":"2014","unstructured":"Herman J L, Challis CJ, Nov\u00e1k A, Hein J, Schmidler SC. Simultaneous Bayesian estimation of alignment and phylogeny under a joint model of protein sequence and structure. Mol Biol Evol. 2014; 31(9):2251\u201366.","journal-title":"Mol Biol Evol"},{"issue":"11","key":"516_CR63","doi-asserted-by":"publisher","first-page":"e216","DOI":"10.1371\/journal.pcbi.0030216","volume":"3","author":"S Sinha","year":"2007","unstructured":"Sinha S, He X. MORPH: Probabilistic alignment combined with hidden Markov models of cis-regulatory modules. PLoS Comput Biol. 2007; 3(11):e216.","journal-title":"PLoS Comput Biol"},{"issue":"10","key":"516_CR64","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1093\/bioinformatics\/btn104","volume":"24","author":"R Satija","year":"2008","unstructured":"Satija R, Pachter L, Hein J. Combining statistical alignment and phylogenetic footprinting to detect regulatory elements. Bioinformatics. 2008; 24(10):1236\u201342.","journal-title":"Bioinformatics"},{"key":"516_CR65","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1186\/1471-2148-9-217","volume":"9","author":"R Satija","year":"2009","unstructured":"Satija R, Nov\u00e1k A, Mikl\u00f3s I, Lyngs\u00f8 R, Hein J. BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC. BMC Evol Biol. 2009; 9:217.","journal-title":"BMC Evol Biol"},{"issue":"24","key":"516_CR66","doi-asserted-by":"publisher","first-page":"3236","DOI":"10.1093\/bioinformatics\/btp580","volume":"25","author":"M Hamada","year":"2009","unstructured":"Hamada M, Sato K, Kiryu H, Mituyama T, Asai K. CentroidAlign: fast and accurate aligner for structured RNAs by maximizing expected sum-of-pairs score. Bioinformatics. 2009; 25(24):3236\u201343.","journal-title":"Bioinformatics"},{"issue":"15","key":"516_CR67","doi-asserted-by":"publisher","first-page":"1972","DOI":"10.1093\/bioinformatics\/btp348","volume":"25","author":"Silla-Mart\u00ednez Capella-Guti\u00e9rrez S","year":"2009","unstructured":"Capella-Guti\u00e9rrez S Silla-Mart\u00ednez JM. trimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics. 2009; 25(15):1972\u20133.","journal-title":"Bioinformatics"},{"issue":"19","key":"516_CR68","doi-asserted-by":"publisher","first-page":"2165","DOI":"10.1093\/bioinformatics\/btn414","volume":"24","author":"V Ahola","year":"2008","unstructured":"Ahola V, Aittokallio T, Vihinen M, Uusipaikka E. Model-based prediction of sequence alignment quality. Bioinformatics. 2008; 24(19):2165\u201371.","journal-title":"Bioinformatics"},{"key":"516_CR69","volume-title":"Research in Computational Molecular Biology, Volume 7262 of Lecture Notes in Computer Science","author":"D DeBlasio","year":"2012","unstructured":"DeBlasio D, Wheeler T, Kececioglu J. Estimating the accuracy of multiple alignments and its use in parameter advising In: Chor B, editor. Research in Computational Molecular Biology, Volume 7262 of Lecture Notes in Computer Science. Berlin Heidelberg: Springer: 2012. p. 45\u201359."},{"issue":"1","key":"516_CR70","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1093\/sysbio\/syp006","volume":"58","author":"B Misof","year":"2009","unstructured":"Misof B, Misof K. A Monte Carlo approach successfully identifies randomness in multiple sequence alignments: A more objective means of data exclusion. Syst Biol. 2009; 58(1):21\u201334.","journal-title":"Syst Biol"},{"key":"516_CR71","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1748-7188-3-7","volume":"3","author":"A Dress","year":"2008","unstructured":"Dress A, Flamm C, Fritzsch G, Grunewald S, Kruspe M, Prohaska S, Stadler P. Noisy: Identification of problematic columns in multiple sequence alignments. Algorithms Mol Biol. 2008; 3:7.","journal-title":"Algorithms Mol Biol"},{"issue":"6","key":"516_CR72","doi-asserted-by":"publisher","first-page":"1380","DOI":"10.1093\/molbev\/msm060","volume":"24","author":"G Landan","year":"2007","unstructured":"Landan G, Graur D. Heads or Tails: A simple reliability check for multiple sequence alignments. Mol Biol Evol. 2007; 24(6):1380\u20133.","journal-title":"Mol Biol Evol"},{"issue":"8","key":"516_CR73","doi-asserted-by":"publisher","first-page":"1576","DOI":"10.1093\/molbev\/msn103","volume":"25","author":"Hall B G","year":"2008","unstructured":"Hall B G. How well does the HoT score reflect sequence alignment accuracy?Mol Biol Evol. 2008; 25(8):1576\u201380.","journal-title":"Mol Biol Evol"},{"issue":"4","key":"516_CR74","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1111\/j.1096-0031.2009.00292.x","volume":"26","author":"MJ Wise","year":"2010","unstructured":"Wise MJ. Not so HoT? Heads or tails is not able to reliably compare multiple sequence alignments. Cladistics. 2010; 26(4):438\u201343.","journal-title":"Cladistics"},{"issue":"8","key":"516_CR75","doi-asserted-by":"publisher","first-page":"1759","DOI":"10.1093\/molbev\/msq066","volume":"27","author":"O Penn","year":"2010","unstructured":"Penn O, Privman E, Landan G, Graur D, Pupko T. An alignment confidence score capturing robustness to guide tree uncertainty. Mol Biol Evol. 2010; 27(8):1759\u201367.","journal-title":"Mol Biol Evol"},{"issue":"suppl 2","key":"516_CR76","doi-asserted-by":"publisher","first-page":"W23","DOI":"10.1093\/nar\/gkq443","volume":"38","author":"O Penn","year":"2010","unstructured":"Penn O, Privman E, Ashkenazy H, Landan G, Graur D, Pupko T. GUIDANCE a web server for assessing alignment confidence scores. Nucleic Acids Res. 2010; 38(suppl 2):W23\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"516_CR77","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1093\/bioinformatics\/17.6.573","volume":"17","author":"A L\u00f6ytynoja","year":"2001","unstructured":"L\u00f6ytynoja A, Milinkovitch M C. SOAP: cleaning multiple alignments from unstable blocks. Bioinformatics. 2001; 17(6):573\u20134.","journal-title":"Bioinformatics"},{"issue":"3","key":"516_CR78","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1093\/sysbio\/44.3.321","volume":"44","author":"WC Wheeler","year":"1995","unstructured":"Wheeler WC. Sequence alignment, parameter sensitivity, and the phylogenetic analysis of molecular data. Syst Biol. 1995; 44(3):321\u201331.","journal-title":"Syst Biol"},{"key":"516_CR79","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1186\/1471-2105-13-117","volume":"13","author":"P Collingridge","year":"2012","unstructured":"Collingridge P, Kelly S. MergeAlign: Improving multiple sequence alignment performance by dynamic reconstruction of consensus multiple sequence alignments. BMC Bioinformatics. 2012; 13:117.","journal-title":"BMC Bioinformatics"},{"key":"516_CR80","unstructured":"Herman JL, Szab\u00f3 A, Mikl\u00f3s I, Hein J. Approximate posterior sampling of multiple sequence alignments by iterative perturbation of substitution matrices. 2015. arXiv: arXiv:1501.04986."},{"issue":"1-2","key":"516_CR81","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0025-5564(85)90096-3","volume":"77","author":"MS Waterman","year":"1985","unstructured":"Waterman MS, Byers TH. A dynamic programming algorithm to find all solutions in a neighborhood of the optimum. Math Biosci. 1985; 77(1-2):179\u201388.","journal-title":"Math Biosci"},{"issue":"2","key":"516_CR82","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/0022-2836(91)80062-Y","volume":"221","author":"M Zuker","year":"1991","unstructured":"Zuker M. Suboptimal sequence alignment in molecular biology: Alignment with error analysis. J Mol Biol. 1991; 221(2):403\u201320.","journal-title":"J Mol Biol"},{"issue":"3","key":"516_CR83","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/S0959-440X(96)80054-6","volume":"6","author":"M Vingron","year":"1996","unstructured":"Vingron M. Near-optimal sequence alignment. Curr Opinion Struct Biol. 1996; 6(3):346\u201352.","journal-title":"Curr Opinion Struct Biol"},{"issue":"7","key":"516_CR84","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1093\/protein\/3.7.565","volume":"3","author":"M Vingron","year":"1990","unstructured":"Vingron M, Argos P. Determination of reliable regions in protein sequence alignments. Protein Eng. 1990; 3(7):565\u20139.","journal-title":"Protein Eng"},{"issue":"2","key":"516_CR85","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/protein\/9.2.127","volume":"9","author":"HT Mevissen","year":"1996","unstructured":"Mevissen HT, Vingron M. Quantifying the local reliability of a sequence alignment. Protein Eng. 1996; 9(2):127\u201332.","journal-title":"Protein Eng"},{"key":"516_CR86","doi-asserted-by":"crossref","unstructured":"Landan G, Graur D. Local reliability measures from sets of co-optimal multiple sequence alignments. In: Pacific Symposium on Biocomputing., Volume 13. Kohala Coast, HI, USA: 2008. p. 15\u201324.","DOI":"10.1142\/9789812776136_0003"},{"issue":"12","key":"516_CR87","doi-asserted-by":"publisher","first-page":"5873","DOI":"10.1073\/pnas.90.12.5873","volume":"90","author":"S Karlin","year":"1993","unstructured":"Karlin S, Altschul SF. Applications and statistics for multiple high-scoring segments in molecular sequences. Proc Nat Acad Sci. 1993; 90(12):5873\u20137.","journal-title":"Proc Nat Acad Sci"},{"key":"516_CR88","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G. Biological Sequence Analysis Probabilistic Models of Proteins and Nucleic Acids. Cambridge, UK: Cambridge University Press; 1998."},{"key":"516_CR89","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1093\/bioinformatics\/14.1.25","volume":"14","author":"J Zhu","year":"1998","unstructured":"Zhu J, Liu JS, Lawrence CE. Bayesian adaptive sequence alignment algorithms. Bioinformatics. 1998; 14:25\u201339.","journal-title":"Bioinformatics"},{"issue":"5","key":"516_CR90","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1093\/nar\/30.5.1268","volume":"30","author":"BJM Webb","year":"2002","unstructured":"Webb BJM, Liu JS, Lawrence CE. BALSA: Bayesian algorithm for local sequence alignment. Nucleic Acids Res. 2002; 30(5):1268\u201377.","journal-title":"Nucleic Acids Res"},{"key":"516_CR91","volume-title":"Proceedings of the First Annual International Conference on Computational Molecular Biology","author":"GA Churchill","year":"1997","unstructured":"Churchill GA. Monte Carlo sequence alignment. In: Proceedings of the First Annual International Conference on Computational Molecular Biology. Santa Fe, NM, USA: ACM: 1997. p. 93\u201397."},{"issue":"4","key":"516_CR92","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1093\/bioinformatics\/btg026","volume":"19","author":"D Metzler","year":"2003","unstructured":"Metzler D. Statistical alignment based on fragment insertion and deletion models. Bioinformatics. 2003; 19(4):490\u201399.","journal-title":"Bioinformatics"},{"key":"516_CR93","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1186\/1471-2105-6-83","volume":"6","author":"GA Lunter","year":"2005","unstructured":"Lunter GA, Mikl\u00f3s I, Drummond A, Jensen JL, Hein J. Bayesian coestimation of phylogeny and sequence alignment. BMC Bioinformatics. 2005; 6:83.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"516_CR94","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/biomet\/93.2.235","volume":"93","author":"PJ Green","year":"2006","unstructured":"Green PJ, Mardia KV. Bayesian alignment using hierarchical models, with applications in protein bioinformatics. Biometrika. 2006; 93(2):235\u201354.","journal-title":"Biometrika"},{"issue":"2","key":"516_CR95","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1093\/bioinformatics\/15.2.122","volume":"15","author":"K Bucka-Lassen","year":"1999","unstructured":"Bucka-Lassen K, Caprani O, Hein J. Combining many multiple alignments in one improved alignment. Bioinformatics. 1999; 15(2):122\u201330.","journal-title":"Bioinformatics"},{"key":"516_CR96","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0166-218X(02)00288-3","volume":"127","author":"B Schwikowski","year":"2003","unstructured":"Schwikowski B, Vingron M. Weighted sequence graphs: boosting iterated dynamic programming using locally suboptimal solutions. Discrete Appl Math. 2003; 127:95\u2013117.","journal-title":"Discrete Appl Math"},{"key":"516_CR97","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1186\/1471-2105-11-570","volume":"11","author":"A Nov\u00e1k","year":"2010","unstructured":"Szab\u00f3 A, Nov\u00e1k A, Mikl\u00f3s I, Hein J. Reticular alignment: A progressive corner-cutting method for multiple sequence alignment. BMC Bioinformatics. 2010; 11:570.","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"516_CR98","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1089\/cmb.2011.0197","volume":"19","author":"M Hamada","year":"2012","unstructured":"Hamada M, Asai K. A classification of bioinformatics algorithms from the viewpoint of maximizing expected accuracy (MEA). J Comput Biol. 2012; 19(5):532\u201349.","journal-title":"J Comput Biol"},{"key":"516_CR99","volume-title":"Robust inferences from ambiguous alignments, Sequence, Alignment: Methods, Models, Concepts and Strategies","author":"BD Redelings","year":"2011","unstructured":"Redelings BD, Suchard MA. Robust inferences from ambiguous alignments, Sequence, Alignment: Methods, Models, Concepts and Strategies. Oakland, CA: University of California Press; 2011, pp. 209\u2013271."},{"key":"516_CR100","doi-asserted-by":"publisher","first-page":"100","DOI":"10.2307\/2533318","volume":"51","author":"JL Thorne","year":"1995","unstructured":"Thorne JL, Churchill GA. Estimation and reliability of molecular sequence alignments. Biometrics. 1995; 51:100\u201313.","journal-title":"Biometrics"},{"issue":"2","key":"516_CR101","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1089\/cmb.1999.6.253","volume":"6","author":"L Yu","year":"1999","unstructured":"Yu L, Smith T. Positional statistical significance in sequence alignment. J Comput Biol. 1999; 6(2):253\u20139.","journal-title":"J Comput Biol"},{"issue":"4","key":"516_CR102","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1093\/sysbio\/syt014","volume":"62","author":"B Larget","year":"2013","unstructured":"Larget B. The estimation of tree posterior probabilities using conditional clade probability distributions. Syst Biol. 2013; 62(4):501\u201311.","journal-title":"Syst Biol"},{"issue":"suppl 3","key":"516_CR103","first-page":"345","volume":"5","author":"MO Dayhoff","year":"1978","unstructured":"Dayhoff MO, Schwartz RM, Orcutt BC. A model of evolutionary change in proteins. Atlas Protein Seq Struct. 1978; 5(suppl 3):345\u201351.","journal-title":"Atlas Protein Seq Struct"},{"issue":"9","key":"516_CR104","doi-asserted-by":"publisher","first-page":"3209","DOI":"10.1073\/pnas.0712329105","volume":"105","author":"LE Carvalho","year":"2008","unstructured":"Carvalho LE, Lawrence CE. Centroid estimation in discrete high-dimensional spaces with applications in biology. Proc Nat Acad Sci. 2008; 105(9):3209\u201314.","journal-title":"Proc Nat Acad Sci"},{"issue":"22","key":"516_CR105","doi-asserted-by":"publisher","first-page":"2715","DOI":"10.1093\/bioinformatics\/btl472","volume":"22","author":"U Roshan","year":"2006","unstructured":"Roshan U, Livesay DR. Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics. 2006; 22(22):2715\u201321.","journal-title":"Bioinformatics"},{"issue":"2","key":"516_CR106","doi-asserted-by":"publisher","first-page":"e16450","DOI":"10.1371\/journal.pone.0016450","volume":"6","author":"M Hamada","year":"2011","unstructured":"Hamada M, Kiryu H, Iwasaki W, Asai K. Generalized centroid estimators in bioinformatics. PLoS ONE. 2011; 6(2):e16450.","journal-title":"PLoS ONE"},{"issue":"4","key":"516_CR107","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L Wang","year":"1994","unstructured":"Wang L, Jiang T. On the complexity of multiple sequence alignment. J Comput Biol. 1994; 1(4):337\u201348.","journal-title":"J Comput Biol"},{"issue":"10","key":"516_CR108","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1093\/protein\/8.10.999","volume":"8","author":"S Miyazawa","year":"1995","unstructured":"Miyazawa S. A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng. 1995; 8(10):999\u20131009.","journal-title":"Protein Eng"},{"issue":"3","key":"516_CR109","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1089\/cmb.1998.5.493","volume":"5","author":"I Holmes","year":"1998","unstructured":"Holmes I, Durbin R. Dynamic programming alignment accuracy. J Comput Biol. 1998; 5(3):493\u2013504.","journal-title":"J Comput Biol"},{"key":"516_CR110","doi-asserted-by":"crossref","unstructured":"Wolfsheimer S, Hartmann A, Rabus R, Nuel G. Computing posterior probabilities for score-based alignments using ppALIGN. Stat Appl Genet Mol Biol. 2012; 11(4). Article 1.","DOI":"10.1515\/1544-6115.1702"},{"issue":"2","key":"516_CR111","doi-asserted-by":"publisher","first-page":"e24","DOI":"10.1093\/bioinformatics\/btl311","volume":"23","author":"AS Schwartz","year":"2007","unstructured":"Schwartz AS, Pachter L. Multiple alignment by sequence annealing. Bioinformatics. 2007; 23(2):e24\u20139.","journal-title":"Bioinformatics"},{"key":"516_CR112","volume-title":"Posterior decoding methods for optimization and accuracy control of multiple alignments. PhD thesis","author":"AS Schwartz","year":"2007","unstructured":"Schwartz AS. Posterior decoding methods for optimization and accuracy control of multiple alignments. PhD thesis. Berkeley: University of California; 2007."},{"issue":"15","key":"516_CR113","doi-asserted-by":"publisher","first-page":"4917","DOI":"10.1093\/nar\/gkq255","volume":"38","author":"SME Sahraeian","year":"2010","unstructured":"Sahraeian SME, Yoon BJ. PicXAA: greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences. Nucleic Acids Res. 2010; 38(15):4917\u201328.","journal-title":"Nucleic Acids Res"},{"key":"516_CR114","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol. 2000; 302:205\u201317.","journal-title":"J Mol Biol"},{"issue":"2","key":"516_CR115","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res. 2005; 15(2):330\u201340.","journal-title":"Genome Res"},{"issue":"16","key":"516_CR116","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1093\/bioinformatics\/btq338","volume":"26","author":"Y Liu","year":"2010","unstructured":"Liu Y, Schmidt B, Maskell DL. MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Bioinformatics. 2010; 26(16):1958\u201364.","journal-title":"Bioinformatics"},{"issue":"Suppl 3","key":"516_CR117","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1093\/bioinformatics\/bti1200","volume":"21","author":"RA Cartwright","year":"2005","unstructured":"Cartwright RA. DNA assembly with gaps (DAWG): Simulating sequence evolution. Bioinformatics. 2005; 21(Suppl 3):31\u20138.","journal-title":"Bioinformatics"},{"key":"516_CR118","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"JD Thompson","year":"2005","unstructured":"Thompson JD, Koehl P, Ripp R, Poch O. BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark. Proteins: Struct Funct Bioinformatics. 2005; 61:127\u201336.","journal-title":"Proteins: Struct Funct Bioinformatics"},{"key":"516_CR119","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1186\/1471-2105-4-47","volume":"4","author":"G Raghava","year":"2003","unstructured":"Raghava G, Searle S, Audley P, Barber J, Barton G. OXBench: A benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics. 2003; 4:47.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"516_CR120","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1093\/nar\/gkl091","volume":"34","author":"IM Wallace","year":"2006","unstructured":"Wallace IM, O\u2019Sullivan O, Higgins DG, Notredame C. M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res. 2006; 34(6):1692\u20139.","journal-title":"Nucleic Acids Res"},{"key":"516_CR121","unstructured":"Schwartz AS, Myers EW, Pachter L. Alignment metric accuracy. arXiv:q-bio\/0510052. 2005."},{"issue":"6","key":"516_CR122","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/BF01734359","volume":"17","author":"J Felsenstein","year":"1981","unstructured":"Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol. 1981; 17(6):368\u2013376.","journal-title":"J Mol Evol"},{"issue":"1-2","key":"516_CR123","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"D Robinson","year":"1981","unstructured":"Robinson D, Foulds L. Comparison of phylogenetic trees. Math Biosci. 1981; 53(1-2):131\u201347.","journal-title":"Math Biosci"},{"key":"516_CR124","volume-title":"Statistical Methods in, Molecular Evolution, Statistics for Biology and Health","author":"G Lunter","year":"2005","unstructured":"Lunter G, Drummond AJ, Mikl\u00f3s I, Hein J. Statistical Alignment Recent progress, new applications, and challenges. In: Statistical Methods in, Molecular Evolution, Statistics for Biology and Health. New York: Springer: 2005. p. 375\u2013405."},{"issue":"5","key":"516_CR125","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1093\/bioinformatics\/btt025","volume":"29","author":"P Arunapuram","year":"2013","unstructured":"Arunapuram P, Edvardsson I, Golden M, Anderson JWJ, Nov\u00e1k A, S\u00fck\u00f6sd Z, et al. StatAlign 2.0: combining statistical alignment with RNA secondary structure prediction. Bioinformatics. 2013; 29(5):654\u20135.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0516-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0516-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0516-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0516-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T16:34:31Z","timestamp":1747845271000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0516-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,1]]},"references-count":125,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["516"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0516-1","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.725441009.793528051","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,1]]},"assertion":[{"value":"24 March 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"108"}}