{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:30Z","timestamp":1740144510496,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,4,19]],"date-time":"2017-04-19T00:00:00Z","timestamp":1492560000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2017,4,19]],"date-time":"2017-04-19T00:00:00Z","timestamp":1492560000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-1217886"],"award-info":[{"award-number":["IIS-1217886"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000936","name":"Gordon and Betty Moore Foundation","doi-asserted-by":"publisher","award":["GBMF4554"],"award-info":[{"award-number":["GBMF4554"]}],"id":[{"id":"10.13039\/100000936","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s13015-017-0102-3","type":"journal-article","created":{"date-parts":[[2017,4,19]],"date-time":"2017-04-19T13:39:21Z","timestamp":1492609161000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Core column prediction for protein multiple sequence alignments"],"prefix":"10.1186","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4110-4431","authenticated-orcid":false,"given":"Dan","family":"DeBlasio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Kececioglu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,19]]},"reference":[{"issue":"1","key":"102_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1093\/nar\/29.1.61","volume":"29","author":"S Balaji","year":"2001","unstructured":"Balaji S, Sujatha S, Kumar SSC, Srinivasan N. PALI\u2014a database of Phylogeny and ALIgnment of homologous protein structures. Nucleic Acids Res. 2001;29(1):61\u20135.","journal-title":"Nucleic Acids Res"},{"key":"102_CR2","doi-asserted-by":"crossref","unstructured":"DeBlasio DF, Wheeler TJ, Kececioglu JD. Estimating the accuracy of multiple alignments and its use in parameter advising. In: Proceedings of the 16th Conference on Research in Computational Molecular Biology\u00a0(RECOMB); 2012. pp. 45\u201359.","DOI":"10.1007\/978-3-642-29627-7_5"},{"issue":"4","key":"102_CR3","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1089\/cmb.2013.0007","volume":"20","author":"J Kececioglu","year":"2013","unstructured":"Kececioglu J, DeBlasio D. Accuracy estimation and parameter advising for protein multiple sequence alignment. J Comput Bio. 2013;20(4):259\u201379.","journal-title":"J Comput Bio"},{"key":"102_CR4","doi-asserted-by":"crossref","unstructured":"DeBlasio DF. Parameter Advising for Multiple Sequence Alignment. PhD dissertation. Department of Computer Science, The University of Arizona; 2016.","DOI":"10.1007\/978-3-319-64918-4_6"},{"key":"102_CR5","doi-asserted-by":"publisher","unstructured":"DeBlasio D, Kececioglu J. Ensemble multiple sequence alignment via advising. In: Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics\u00a0(ACM-BCB). 2015; pp. 452\u2013461. doi:\n                    10.1145\/2808719.2808766\n                    \n                  .","DOI":"10.1145\/2808719.2808766"},{"issue":"4","key":"102_CR6","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":"15","key":"102_CR7","doi-asserted-by":"publisher","first-page":"1972","DOI":"10.1093\/bioinformatics\/btp348","volume":"25","author":"S Capella-Gutierrez","year":"2009","unstructured":"Capella-Gutierrez S, Silla-Martinez JM, Gabald\u00f3n T. trimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics. 2009;25(15):1972\u20133.","journal-title":"Bioinformatics"},{"issue":"10","key":"102_CR8","first-page":"1","volume":"7","author":"P K\u00fcck","year":"2010","unstructured":"K\u00fcck P, Meusemann K, Dambach J, Thormann B, von Reumont BM, W\u00e4gele JW, Misof B. Parametric and non-parametric masking of randomness in sequence alignments can be improved and leads to better resolved trees. Front Zool. 2010;7(10):1\u201310.","journal-title":"Front Zool"},{"issue":"1","key":"102_CR9","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1748-7188-3-7","volume":"3","author":"AW Dress","year":"2008","unstructured":"Dress AW, Flamm C, Fritzsch G, Gr\u00fcnewald S, Kruspe M, Prohaska SJ, Stadler PF. Noisy: identification of problematic columns in multiple sequence alignments. Algorithms Mol Biol. 2008;3(1):7.","journal-title":"Algorithms Mol Biol"},{"issue":"1","key":"102_CR10","doi-asserted-by":"publisher","first-page":"30288","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(1):30288.","journal-title":"PLoS ONE"},{"key":"102_CR11","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1093\/molbev\/msu117","volume":"31","author":"JM Chang","year":"2014","unstructured":"Chang JM, Tommaso PD, Notredame C. TCS: a new multiple sequence alignment reliability measure to estimate alignment accuracy and improve phylogenetic tree reconstruction. Mol Biol Evol. 2014;31:1625\u201337.","journal-title":"Mol Biol Evol"},{"issue":"W1","key":"102_CR12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1093\/nar\/gkv318","volume":"43","author":"I Sela","year":"2015","unstructured":"Sela I, Ashkenazy H, Katoh K, Pupko T. GUIDANCE2: accurate detection of unreliable alignment regions accounting for the uncertainty of multiple parameters. Nucleic Acids Res. 2015;43(W1):7\u201314.","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"102_CR13","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1093\/bioinformatics\/14.5.407","volume":"14","author":"C Notredame","year":"1998","unstructured":"Notredame C, Holm L, Higgins DG. COFFEE: an objective function for multiple sequence alignments. Bioinformatics. 1998;14(5):407\u201322.","journal-title":"Bioinformatics"},{"issue":"2","key":"102_CR14","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1006\/jmbi.1999.3091","volume":"292","author":"DT Jones","year":"1999","unstructured":"Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol. 1999;292(2):195\u2013202.","journal-title":"J Mol Biol"},{"key":"102_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probablistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G. Biological Sequence Analysis: Probablistic Models of Proteins and Nucleic Acids. Cambridge: Cambridge University Press; 1998."},{"key":"102_CR16","doi-asserted-by":"crossref","unstructured":"Beygelzimer A, Kakade S, Langford J. Cover trees for nearest neighbor. In: Proceedings of the 23rd International Conference on Machine Learning\u00a0(ICML); 2006.","DOI":"10.1145\/1143844.1143857"},{"key":"102_CR17","unstructured":"Woerner A, Kececioglu J. Faster metric-space nearest-neighbor search using dispersion trees. In preparation. 2017."},{"key":"102_CR18","unstructured":"Jones E, Oliphant T, Peterson P, et al. SciPy: open source scientific tools for Python; 2001. \n                    http:\/\/www.scipy.org\/\n                    \n                  ."},{"key":"102_CR19","first-page":"207","volume":"10","author":"KQ Weinberger","year":"2009","unstructured":"Weinberger KQ, Saul LK. Distance metric learning for large margin nearest neighbor classification. J Mach Learn Res. 2009;10:207\u201344.","journal-title":"J Mach Learn Res"},{"issue":"22","key":"102_CR20","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S Henikoff","year":"1992","unstructured":"Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA. 1992;89(22):10915\u20139.","journal-title":"Proc Natl Acad Sci USA"},{"key":"102_CR21","unstructured":"Edgar RC. BENCH. drive5.com\/bench. 2009."},{"issue":"13","key":"102_CR22","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1093\/bioinformatics\/btm226","volume":"23","author":"TJ Wheeler","year":"2007","unstructured":"Wheeler TJ, Kececioglu JD. Multiple alignment by aligning alignments. Bioinformatics. 2007;23(13):559\u201368 (Proceedings of ISMB).","journal-title":"Bioinformatics"},{"key":"102_CR23","unstructured":"Wheeler TJ, Kececioglu JD. Opal: software for sum-of-pairs multiple sequence alignment. 2012. opal.cs.arizona.edu."},{"key":"102_CR24","doi-asserted-by":"crossref","unstructured":"Kececioglu J, Starrett D. Aligning alignments exactly. In: Proceedings of the 8th Conference on Research in Computational Molecular Biology\u00a0(RECOMB); 2004. pp. 85\u201396.","DOI":"10.1145\/974614.974626"},{"key":"102_CR25","doi-asserted-by":"crossref","unstructured":"DeBlasio DF, Kececioglu JD. Learning parameter sets for alignment advising. In: Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics\u00a0(ACM-BCB); 2014. pp. 230\u20139.","DOI":"10.1145\/2649387.2649448"},{"key":"102_CR26","doi-asserted-by":"crossref","unstructured":"DeBlasio DF, Kececioglu JD. Learning parameter-advising sets for multiple sequence alignment. IEEE\/ACM Transactions on Computational Biology and Bioinformatics; 2017. (To appear)","DOI":"10.1007\/978-3-319-64918-4"},{"issue":"2","key":"102_CR27","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K Katoh","year":"2005","unstructured":"Katoh K, Kuma K-I, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 2005;33(2):511\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"113","key":"102_CR28","first-page":"1","volume":"5","author":"RC Edgar","year":"2004","unstructured":"Edgar RC. Muscle: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinform. 2004;5(113):1\u201319.","journal-title":"BMC Bioinform"},{"issue":"1","key":"102_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/msb.2011.75","volume":"7","author":"F Sievers","year":"2011","unstructured":"Sievers F, et al. Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal \n                           Omega. Mol Syst Biol. 2011;7(1):1\u2013539.","journal-title":"Mol Syst Biol"},{"key":"102_CR30","doi-asserted-by":"crossref","unstructured":"DeBlasio D, Kececioglu J. Predicting core columns of protein multiple sequence alignments for improved parameter advising. In: Proceedings of the 16th Workshop on Algorithms in Bioinformatics (WABI); 2016. pp. 77\u201389.","DOI":"10.1007\/978-3-319-43681-4_7"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-017-0102-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-017-0102-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-017-0102-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T13:01:53Z","timestamp":1589461313000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-017-0102-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,19]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["102"],"URL":"https:\/\/doi.org\/10.1186\/s13015-017-0102-3","relation":{},"ISSN":["1748-7188"],"issn-type":[{"type":"electronic","value":"1748-7188"}],"subject":[],"published":{"date-parts":[[2017,4,19]]},"assertion":[{"value":"18 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"11"}}