{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:53:09Z","timestamp":1740135189880,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"S8","license":[{"start":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T00:00:00Z","timestamp":1665705600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T00:00:00Z","timestamp":1665705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"MOST-CNRS"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>RNA deleterious point mutation prediction was previously addressed with programs such as  and . The purpose of these programs is to predict a global conformational rearrangement of the secondary structure of a functional RNA molecule, thereby disrupting its function.  was designed to deal with only single point mutations in a brute force manner, while in  an efficient approach to deal with multiple point mutations was developed. The approach used in  is based on the stabilization of the suboptimal RNA folding prediction solutions and\/or destabilization of the optimal folding prediction solution of the wild type RNA molecule. The  algorithm is significantly more efficient than the brute force approach in , but in the case of long sequences and large m-point mutation sets the  becomes exponential in examining all possible stabilizing and destabilizing mutations.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>An inherent limitation in the  and  programs is their ability to predict only substitution mutations, as these programs were not designed to work with deletion or insertion mutations. To address this limitation we herein develop a very fast algorithm, based on suboptimal folding solutions, to predict a predefined number of multiple point deleterious mutations as specified by the user. Depending on the user\u2019s choice, each such set of mutations may contain combinations of deletions, insertions and substitution mutations. Additionally, we prove the hardness of predicting the most deleterious set of point mutations in structural RNAs.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>We developed a method that extends our previous MultiRNAmute method to predict insertion and deletion mutations in addition to substitutions. The additional advantage of the new method is its efficiency to find a predefined number of deleterious mutations. Our new method may be exploited by biologists and virologists prior to site-directed mutagenesis experiments, which involve indel mutations along with substitutions. For example, our method may help to investigate the change of function in an RNA virus via mutations that disrupt important motifs in its secondary structure.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-022-04943-0","type":"journal-article","created":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T12:02:49Z","timestamp":1665748969000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["IndelsRNAmute: predicting deleterious multiple point substitutions and indels mutations"],"prefix":"10.1186","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4275-257X","authenticated-orcid":false,"given":"Alexander","family":"Churkin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Ponty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny","family":"Barash","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,14]]},"reference":[{"issue":"3","key":"4943_CR1","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/PL00006226","volume":"45","author":"DB Smith","year":"1997","unstructured":"Smith DB, Simmonds P. Characteristics of nucleotide substitution in the hepatitis C virus genome: constraints on sequence change in coding regions at both ends of the genome. J Mol Evol. 1997;45(3):238\u201346.","journal-title":"J Mol Evol"},{"issue":"3","key":"4943_CR2","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1128\/JVI.78.3.1352-1366.2004","volume":"78","author":"S You","year":"2004","unstructured":"You S, Stump DD, Branch AD, Rice CM. A cis-acting replication element in the sequence encoding the NS5B RNA-dependent RNA polymerase is required for hepatitis C virus RNA replication. J Virol. 2004;78(3):1352\u201366.","journal-title":"J Virol"},{"issue":"3","key":"4943_CR3","doi-asserted-by":"publisher","first-page":"2359","DOI":"10.1128\/JVI.73.3.2359-2364.1999","volume":"73","author":"S Tang","year":"1999","unstructured":"Tang S, Collier AJ, Elliott RM. Alterations to both the primary and predicted secondary structure of stem-loop IIIc of the hepatitis C virus 1b 5\u2019 untranslated region (5\u2019 UTR) lead to mutants severely defective in translation which cannot be complemented intrans by the wild-type 5\u2019 UTR sequence. J Virol. 1999;73(3):2359\u201364.","journal-title":"J Virol"},{"issue":"13","key":"4943_CR4","doi-asserted-by":"publisher","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M Zuker","year":"2003","unstructured":"Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 2003;31(13):3406\u201315.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"4943_CR5","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1186\/1471-2105-11-129","volume":"11","author":"JS Reuter","year":"2010","unstructured":"Reuter JS, Mathews DH. RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinform. 2010;11(1):129.","journal-title":"BMC Bioinform"},{"issue":"1","key":"4943_CR6","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/1748-7188-6-26","volume":"6","author":"R Lorenz","year":"2011","unstructured":"Lorenz R, Bernhart SH, ZuSiederdissen CH, Tafer H, Flamm C, Stadler PF, Hofacker IL. ViennaRNA package 2.0. Algorithms Mol Biol. 2011;6(1):26.","journal-title":"Algorithms Mol Biol"},{"issue":"13","key":"4943_CR7","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker IL. Vienna RNA secondary structure server. Nucleic Acids Res. 2003;31(13):3429\u201331.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"4943_CR8","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1186\/1471-2105-7-221","volume":"7","author":"A Churkin","year":"2006","unstructured":"Churkin A, Barash D. RNAmute: RNA secondary structure mutation analysis tool. BMC Bioinform. 2006;7(1):221.","journal-title":"BMC Bioinform"},{"issue":"1","key":"4943_CR9","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1186\/1471-2105-7-404","volume":"7","author":"W Shu","year":"2006","unstructured":"Shu W, Bo X, Liu R, Zhao D, Zheng Z, Wang S. RDMAS: a web server for RNA deleterious mutation analysis. BMC Bioinform. 2006;7(1):404.","journal-title":"BMC Bioinform"},{"key":"4943_CR10","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2164-8-2","volume":"8","author":"A Aouacheria","year":"2007","unstructured":"Aouacheria A, Navratil V, Lopez-Perez R, Gutierrez NC, Churkin A, Barash D, Mouchiroud A, Gautier C. In silico whole-genome screening for cancer related single-nucleotide polymorphisms located in human mRNA untranslated regions. BMC Genom. 2007;8:2.","journal-title":"BMC Genom"},{"issue":"1","key":"4943_CR11","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNB.2007.891894","volume":"6","author":"A Avihoo","year":"2007","unstructured":"Avihoo A, Gabdank I, Shapira M, Barash D. In silico design of small RNA switches. IEEE Trans Nanobiosci. 2007;6(1):4\u201311.","journal-title":"IEEE Trans Nanobiosci"},{"key":"4943_CR12","doi-asserted-by":"publisher","first-page":"5425","DOI":"10.1093\/nar\/gkf687","volume":"30","author":"JM Zimmerman","year":"2002","unstructured":"Zimmerman JM, Maher LJR. In vivo selection of spectinomycin-binding RNAs. Nucleic Acids Res. 2002;30:5425\u201335.","journal-title":"Nucleic Acids Res"},{"key":"4943_CR13","doi-asserted-by":"publisher","first-page":"3373","DOI":"10.1073\/pnas.91.8.3373","volume":"91","author":"KA LeCuyer","year":"1994","unstructured":"LeCuyer KA, Crothers DM. Kinetics of an RNA molecular switch. Proc Natl Acad Sci USA. 1994;91:3373\u20137.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"4943_CR14","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1186\/1471-2105-9-222","volume":"9","author":"A Churkin","year":"2008","unstructured":"Churkin A, Barash D. An efficient method for the prediction of deleterious multiple-point mutations in the secondary structure of RNAs using suboptimal folding solutions. BMC Bioinform. 2008;9(1):222.","journal-title":"BMC Bioinform"},{"issue":"suppl\u20132","key":"4943_CR15","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1093\/nar\/gkp477","volume":"37","author":"J Waldisp\u00fchl","year":"2009","unstructured":"Waldisp\u00fchl J, Devadas S, Berger B, Clote P. RNAmutants: a web server to explore the mutational landscape of RNA secondary structures. Nucleic Acids Res. 2009;37(suppl\u20132):281\u20136.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"4943_CR16","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1093\/bib\/bbq059","volume":"12","author":"D Barash","year":"2011","unstructured":"Barash D, Churkin A. Mutational analysis in RNAs: comparing programs for RNA deleterious mutation prediction. Brief Bioinform. 2011;12(2):104\u201314.","journal-title":"Brief Bioinform"},{"key":"4943_CR17","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1002\/humu.22273","volume":"34","author":"R Sabarinathan","year":"2013","unstructured":"Sabarinathan R, Tafer H, Seemann SE, Hofacker IL, Stadler PF, Gorodkin J. RNAsnp: efficient detection of local RNA secondary structure changes induced by SNPs. Hum Mutat. 2013;34:546\u201356.","journal-title":"Hum Mutat"},{"key":"4943_CR18","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1093\/nar\/gkt291","volume":"41","author":"R Sabarinathan","year":"2013","unstructured":"Sabarinathan R, Tafer H, Seemann SE, Hofacker IL, Stadler PF, Gorodkin J. The RNAsnp web server: predicting SNP effects on local RNA secondary structure. Nucleic Acids Res. 2013;41:475\u20139.","journal-title":"Nucleic Acids Res"},{"key":"4943_CR19","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1038\/s41698-019-0084-3","volume":"3","author":"R Ben-Hamo","year":"2019","unstructured":"Ben-Hamo R, Zilberberg A, Cohen H, Bahar-Shany K, Wachtel C, Korach J, Aviel-Ronen S, Barshack I, Barash D, Levanon K, Efroni S. Resistance to paclitaxel is associated with a variant of the gene BCL2 in multiple tumor types. NPJ Precis Oncol. 2019;3:12.","journal-title":"NPJ Precis Oncol"},{"key":"4943_CR20","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/1748-7188-4-4","volume":"4","author":"T Ivry","year":"2009","unstructured":"Ivry T, Michal S, Avihoo A, Sapiro G, Barash D. An image processing approach to computing distances between RNA secondary structures dot plots. Algorithms Mol Biol. 2009;4:4.","journal-title":"Algorithms Mol Biol"},{"key":"4943_CR21","doi-asserted-by":"publisher","first-page":"1001074","DOI":"10.1371\/journal.pgen.1001074","volume":"6","author":"M Halvorsen","year":"2010","unstructured":"Halvorsen M, Martin JS, Broadaway S, Laederach A. Disease-associated mutations that alter the RNA structural ensemble. PLoS Genet. 2010;6:1001074.","journal-title":"PLoS Genet"},{"key":"4943_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/gigascience\/giab023","volume":"10","author":"JBS Gaither","year":"2021","unstructured":"Gaither JBS, Lammi GE, Li JL, Gordon DM, Kuck HC, Kelly BJ, Fitch JR, While P. Synonymous variants that disrupt messenger RNA structure are significantly constrained in the human population. GigaScience. 2021;10:1\u201319.","journal-title":"GigaScience"},{"key":"4943_CR23","doi-asserted-by":"crossref","unstructured":"Churkin A, Barash D. A biologically meaningful extension of the efficient method for deleterious mutations prediction in RNAs: insertions and deletions in addition to substitution mutations. In: International symposium on bioinformatics research and applications. Springer; 2018. p. 174\u20138.","DOI":"10.1007\/978-3-319-94968-0_15"},{"key":"4943_CR24","doi-asserted-by":"crossref","unstructured":"Yannakakis M. Node-and edge-deletion NP-complete problems. In: Proceedings of the tenth annual ACM symposium on theory of computing. STOC \u201978. New York: ASM;1978. p. 253\u201364.","DOI":"10.1145\/800133.804355"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04943-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-022-04943-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04943-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T12:02:53Z","timestamp":1665748973000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-022-04943-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,14]]},"references-count":24,"journal-issue":{"issue":"S8","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["4943"],"URL":"https:\/\/doi.org\/10.1186\/s12859-022-04943-0","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2022,10,14]]},"assertion":[{"value":"14 September 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"424"}}