{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T13:37:02Z","timestamp":1777383422724,"version":"3.51.4"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,4,16]],"date-time":"2020-04-16T00:00:00Z","timestamp":1586995200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2020,4,16]],"date-time":"2020-04-16T00:00:00Z","timestamp":1586995200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["1565719"],"award-info":[{"award-number":["1565719"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["1714417"],"award-info":[{"award-number":["1714417"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000076","name":"Directorate for Biological Sciences","doi-asserted-by":"publisher","award":["1737898"],"award-info":[{"award-number":["1737898"]}],"id":[{"id":"10.13039\/100000076","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007709","name":"Michigan State University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007709","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":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Non-parametric and semi-parametric resampling procedures are widely used to perform support estimation in computational biology and bioinformatics. Among the most widely used methods in this class is the standard bootstrap method, which consists of random sampling with replacement. While not requiring assumptions about any particular parametric model for resampling purposes, the bootstrap and related techniques assume that sites are independent and identically distributed (i.i.d.). The i.i.d. assumption can be an over-simplification for many problems in computational biology and bioinformatics. In particular, sequential dependence within biomolecular sequences is often an essential biological feature due to biochemical function, evolutionary processes such as recombination, and other factors. To relax the simplifying i.i.d. assumption, we propose a new non-parametric\/semi-parametric sequential resampling technique that generalizes \u201cHeads-or-Tails\u201d mirrored inputs, a simple but clever technique due to Landan and Graur. The generalized procedure takes the form of random walks along either aligned or unaligned biomolecular sequences. We refer to our new method as the SERES (or \u201cSEquential RESampling\u201d) method. To demonstrate the performance of the new technique, we apply SERES to estimate support for the multiple sequence alignment problem. Using simulated and empirical data, we show that SERES-based support estimation yields comparable or typically better performance compared to state-of-the-art methods.<\/jats:p>","DOI":"10.1186\/s13015-020-00167-0","type":"journal-article","created":{"date-parts":[[2020,4,16]],"date-time":"2020-04-16T12:04:36Z","timestamp":1587038676000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Non-parametric and semi-parametric support estimation using SEquential RESampling random walks on biomolecular sequences"],"prefix":"10.1186","volume":"15","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jack","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hussein A.","family":"Hejase","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9890-3969","authenticated-orcid":false,"given":"Kevin J.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,16]]},"reference":[{"issue":"1","key":"167_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","volume":"57","author":"Y Benjamini","year":"1995","unstructured":"Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B Methodol. 1995;57(1):289\u2013300.","journal-title":"J R Stat Soc Ser B Methodol"},{"issue":"5","key":"167_CR2","doi-asserted-by":"publisher","first-page":"e1000,392","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, Holmes I, Pachter L. Fast statistical alignment. PLoS Comput Biol. 2009;5(5):e1000,392.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"167_CR3","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-3-2","volume":"3","author":"J Cannone","year":"2002","unstructured":"Cannone J, Subramanian S, Schnare M, Collett J, D\u2019Souza L, Du Y, Feng B, Lin N, Madabusi L, Muller K, Pande N, Shang Z, Yu N, Gutell R. The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal intron and other RNAs. BMC Bioinform. 2002;3(1):2.","journal-title":"BMC Bioinform"},{"key":"167_CR4","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/978-3-642-12683-3_9","volume-title":"Research in computational molecular biology","author":"C Daskalakis","year":"2010","unstructured":"Daskalakis C, Roch S. Alignment-free phylogenetic reconstruction. In: Berger B, editor. Research in computational molecular biology. Heidelberg: Springer; 2010. p. 123\u201337."},{"issue":"3","key":"167_CR5","doi-asserted-by":"publisher","first-page":"837","DOI":"10.2307\/2531595","volume":"44","author":"ER DeLong","year":"1988","unstructured":"DeLong ER, DeLong DM, Clarke-Pearson DL. Comparing the areas under two or more correlated receiver operating characteristic curves: a nonparametric approach. Biometrics. 1988;44(3):837\u201345.","journal-title":"Biometrics"},{"issue":"1","key":"167_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/aos\/1176344552","volume":"7","author":"B Efron","year":"1979","unstructured":"Efron B. Bootstrap methods: another look at the jackknife. Ann Stat. 1979;7(1):1\u201326.","journal-title":"Ann Stat"},{"issue":"4","key":"167_CR7","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1111\/j.1558-5646.1985.tb00420.x","volume":"39","author":"J Felsenstein","year":"1985","unstructured":"Felsenstein J. Confidence limits on phylogenies: an approach using the bootstrap. Evolution. 1985;39(4):783\u201391.","journal-title":"Evolution"},{"issue":"8","key":"167_CR8","doi-asserted-by":"publisher","first-page":"1879","DOI":"10.1093\/molbev\/msp098","volume":"26","author":"W Fletcher","year":"2009","unstructured":"Fletcher W, Yang Z. INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol. 2009;26(8):1879\u201388.","journal-title":"Mol Biol Evol"},{"issue":"4","key":"167_CR9","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1093\/molbev\/mst010","volume":"30","author":"K Katoh","year":"2013","unstructured":"Katoh K, Standley DM. MAFFT multiple sequence alignment software version 7: improvements in performance and usability. Mol Biol Evol. 2013;30(4):772\u201380.","journal-title":"Mol Biol Evol"},{"issue":"15","key":"167_CR10","doi-asserted-by":"publisher","first-page":"6359","DOI":"10.1093\/nar\/gkr334","volume":"39","author":"J Kim","year":"2011","unstructured":"Kim J, Ma J. PSAR: measuring multiple sequence alignment reliability by probabilistic sampling. Nucleic Acids Res. 2011;39(15):6359\u201368.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"167_CR11","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"},{"key":"167_CR12","unstructured":"Landan G, Graur D. Local reliability measures from sets of co-optimal multiple sequence alignments. In: Biocomputing. World Scientific; 2008. p. 15\u201324."},{"issue":"21","key":"167_CR13","doi-asserted-by":"publisher","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","volume":"23","author":"MA Larkin","year":"2007","unstructured":"Larkin MA, Blackshields G, Brown N, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, et al. Clustal W and Clustal X version 2.0. Bioinformatics. 2007;23(21):2947\u20138.","journal-title":"Bioinformatics"},{"issue":"5934","key":"167_CR14","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":"1","key":"167_CR15","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(1):90\u2013106.","journal-title":"Syst Biol"},{"key":"167_CR16","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"},{"key":"167_CR17","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E. Scikit-learn: machine learning in Python. J Mach Learn Res. 2011;12:2825\u201330.","journal-title":"J Mach Learn Res"},{"issue":"8","key":"167_CR18","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"},{"key":"167_CR19","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/S0022-5193(05)80104-3","volume":"142","author":"F Rodriguez","year":"1990","unstructured":"Rodriguez F, Oliver J, Marin A, Medina J. The general stochastic model of nucleotide substitution. J Theor Biol. 1990;142:485\u2013501.","journal-title":"J Theor Biol"},{"issue":"W1","key":"167_CR20","doi-asserted-by":"publisher","first-page":"W7","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):W7\u201314.","journal-title":"Nucleic Acids Res"},{"issue":"7","key":"167_CR21","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1093\/oxfordjournals.molbev.a025811","volume":"14","author":"Z Yang","year":"1997","unstructured":"Yang Z, Rannala B. Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method. Mol Biol Evol. 1997;14(7):717\u201324.","journal-title":"Mol Biol Evol"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-020-00167-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13015-020-00167-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-020-00167-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,4]],"date-time":"2024-08-04T00:41:53Z","timestamp":1722732113000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-020-00167-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,16]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["167"],"URL":"https:\/\/doi.org\/10.1186\/s13015-020-00167-0","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/292078","asserted-by":"object"}]},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,16]]},"assertion":[{"value":"21 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"7"}}