{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"institution":[{"name":"bioRxiv"}],"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T23:11:56Z","timestamp":1768518716437,"version":"3.49.0"},"posted":{"date-parts":[[2024,10,15]]},"group-title":"Bioinformatics","reference-count":62,"publisher":"openRxiv","license":[{"start":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T00:00:00Z","timestamp":1728950400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"accepted":{"date-parts":[[2024,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>RNA structure is essential for the function of many non-coding RNAs. Using multiple homologous sequences, which share structure and function, secondary structure can be predicted with much higher accuracy than with a single sequence. It can be difficult, however, to establish a set of homologous sequences when their structure is not yet known. We developed a method to identify sequences in a set of putative homologs that are in fact non-homologs.<\/jats:p>\n                <\/jats:sec>\n                <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Previously, we developed TurboFold to estimate conserved structure using multiple, unaligned RNA homologs. Here, we report that the positive predictive value of TurboFold is significantly reduced by the presence of contamination by non-homologous sequences, although the reduction is less than 1%. We developed a method called DecoyFinder, which applies machine learning trained with features determined by TurboFold, to detect sequences that are not homologous with the other sequences in the set. This method can identify approximately 45% of non-homologous sequences, at a rate of 5% misidentification of true homologous sequences.<\/jats:p>\n                <\/jats:sec>\n                <jats:sec>\n                  <jats:title>Availability<\/jats:title>\n                  <jats:p>\n                    DecoyFinder and TurboFold are incorporated in RNAstructure, which is provided for free and open source under the GPL V2 license. It can be downloaded at\n                    <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/rna.urmc.rochester.edu\/RNAstructure.html\">http:\/\/rna.urmc.rochester.edu\/RNAstructure.html<\/jats:ext-link>\n                  <\/jats:p>\n                <\/jats:sec>","DOI":"10.1101\/2024.10.12.618037","type":"posted-content","created":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T13:35:10Z","timestamp":1728999310000},"source":"Crossref","is-referenced-by-count":0,"title":["DecoyFinder: Identification of Contaminants in Sets of Homologous RNA Sequences"],"prefix":"10.64898","author":[{"given":"Mingyi","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey","family":"Zuber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhen","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gaurav","family":"Sharma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David H.","family":"Mathews","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"54368","reference":[{"key":"2024102203002442000_2024.10.12.618037v1.1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1990.9999"},{"key":"2024102203002442000_2024.10.12.618037v1.2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-62703-709-9_3"},{"key":"2024102203002442000_2024.10.12.618037v1.3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-62703-709-9_14"},{"key":"2024102203002442000_2024.10.12.618037v1.4","doi-asserted-by":"publisher","DOI":"10.1261\/rna.2750811"},{"key":"2024102203002442000_2024.10.12.618037v1.5","doi-asserted-by":"publisher","DOI":"10.1136\/archdischild-2013-304340"},{"key":"2024102203002442000_2024.10.12.618037v1.6","doi-asserted-by":"crossref","unstructured":"Ben Khedher, M. , et al. Application and Challenge of 3rd Generation Sequencing for Clinical Bacterial Studies. Int J Mol Sci 2022;23(3).","DOI":"10.3390\/ijms23031395"},{"key":"2024102203002442000_2024.10.12.618037v1.7","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/27.1.314"},{"key":"2024102203002442000_2024.10.12.618037v1.8","doi-asserted-by":"publisher","DOI":"10.1261\/rna.1601409"},{"key":"2024102203002442000_2024.10.12.618037v1.9","doi-asserted-by":"publisher","DOI":"10.1042\/bst0301162"},{"key":"2024102203002442000_2024.10.12.618037v1.10","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2821705"},{"key":"2024102203002442000_2024.10.12.618037v1.11","doi-asserted-by":"publisher","DOI":"10.1038\/418222a"},{"key":"2024102203002442000_2024.10.12.618037v1.12","doi-asserted-by":"publisher","DOI":"10.1038\/35103511"},{"key":"2024102203002442000_2024.10.12.618037v1.13","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkw558"},{"key":"2024102203002442000_2024.10.12.618037v1.14","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0130200"},{"key":"2024102203002442000_2024.10.12.618037v1.15","first-page":"69","article-title":"RNAz 2.0: Improved noncoding RNA detection","volume":"15","year":"2010","journal-title":"Pac Symp Biocomput"},{"key":"2024102203002442000_2024.10.12.618037v1.16","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-8-130"},{"key":"2024102203002442000_2024.10.12.618037v1.17","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-108"},{"key":"2024102203002442000_2024.10.12.618037v1.18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-62703-709-9_13"},{"key":"2024102203002442000_2024.10.12.618037v1.19","doi-asserted-by":"crossref","unstructured":"Hoeppner, M.P. , Barquist, L.E. and Gardner, P.P. An Introduction to RNA Databases. In.: Humana Press; 2014. p. 107\u2013123.","DOI":"10.1007\/978-1-62703-709-9_6"},{"key":"2024102203002442000_2024.10.12.618037v1.20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-62703-709-9_4"},{"key":"2024102203002442000_2024.10.12.618037v1.21","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth229"},{"key":"2024102203002442000_2024.10.12.618037v1.22","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1997.0889"},{"key":"2024102203002442000_2024.10.12.618037v1.23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.88.8.3295"},{"key":"2024102203002442000_2024.10.12.618037v1.24","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkn772"},{"key":"2024102203002442000_2024.10.12.618037v1.25","doi-asserted-by":"crossref","unstructured":"Kalvari, I. , et al. Rfam 14: expanded coverage of metagenomic, viral and microRNA families. Nucleic Acids Research 2020.","DOI":"10.1093\/nar\/gkaa1047"},{"key":"2024102203002442000_2024.10.12.618037v1.26","doi-asserted-by":"publisher","DOI":"10.1016\/j.devcel.2019.03.003"},{"key":"2024102203002442000_2024.10.12.618037v1.27","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-4-44"},{"key":"2024102203002442000_2024.10.12.618037v1.28","doi-asserted-by":"publisher","DOI":"10.1016\/j.transproceed.2017.12.043"},{"issue":"6","key":"2024102203002442000_2024.10.12.618037v1.29","first-page":"740","article-title":"Phylogenetic analysis of the structure of RNase MRP RNA in yeasts","volume":"8","year":"2002","journal-title":"RN"},{"key":"2024102203002442000_2024.10.12.618037v1.30","doi-asserted-by":"publisher","DOI":"10.1261\/rna.1643609"},{"key":"2024102203002442000_2024.10.12.618037v1.31","doi-asserted-by":"publisher","DOI":"10.1261\/rna.7650904"},{"key":"2024102203002442000_2024.10.12.618037v1.32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ymeth.2019.04.003"},{"key":"2024102203002442000_2024.10.12.618037v1.33","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0401799101"},{"key":"2024102203002442000_2024.10.12.618037v1.34","doi-asserted-by":"publisher","DOI":"10.1101\/cshperspect.a003665"},{"key":"2024102203002442000_2024.10.12.618037v1.35","doi-asserted-by":"publisher","DOI":"10.1002\/bip.360290621"},{"key":"2024102203002442000_2024.10.12.618037v1.36","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(90)90386-Z"},{"key":"2024102203002442000_2024.10.12.618037v1.37","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt509"},{"key":"2024102203002442000_2024.10.12.618037v1.38","first-page":"2825","article-title":"Scikit-learn: Machine Learning in Python","volume":"12","year":"2011","journal-title":"JMLR"},{"key":"2024102203002442000_2024.10.12.618037v1.39","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki756"},{"key":"2024102203002442000_2024.10.12.618037v1.40","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkm700"},{"key":"2024102203002442000_2024.10.12.618037v1.41","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-129"},{"key":"2024102203002442000_2024.10.12.618037v1.42","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4066"},{"key":"2024102203002442000_2024.10.12.618037v1.43","doi-asserted-by":"publisher","DOI":"10.1261\/rna.030049.111"},{"key":"2024102203002442000_2024.10.12.618037v1.44","doi-asserted-by":"publisher","DOI":"10.1093\/NAR\/GKAA921"},{"key":"2024102203002442000_2024.10.12.618037v1.45","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-61779-949-5_8"},{"key":"2024102203002442000_2024.10.12.618037v1.46","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2012.12.024"},{"key":"2024102203002442000_2024.10.12.618037v1.47","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkn987"},{"key":"2024102203002442000_2024.10.12.618037v1.48","doi-asserted-by":"publisher","DOI":"10.1016\/j.molcel.2015.03.006"},{"key":"2024102203002442000_2024.10.12.618037v1.49","doi-asserted-by":"crossref","unstructured":"Szikszai, M. , et al. Deep learning models for RNA secondary structure prediction (probably) do not generalise across families. bioRxiv 2022;10.1101\/2022.03.21.485135.","DOI":"10.1101\/2022.03.21.485135"},{"key":"2024102203002442000_2024.10.12.618037v1.50","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkv1081"},{"key":"2024102203002442000_2024.10.12.618037v1.51","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkx815"},{"key":"2024102203002442000_2024.10.12.618037v1.52","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1999.3001"},{"key":"2024102203002442000_2024.10.12.618037v1.53","doi-asserted-by":"publisher","DOI":"10.1101\/gr.6887408"},{"key":"2024102203002442000_2024.10.12.618037v1.54","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkp892"},{"key":"2024102203002442000_2024.10.12.618037v1.55","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-arplant-043015-111754"},{"key":"2024102203002442000_2024.10.12.618037v1.56","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"issue":"158","key":"2024102203002442000_2024.10.12.618037v1.57","first-page":"209","volume":"22","year":"1927","journal-title":"Probable Inference, the Law of Succession, and Statistical Inference"},{"key":"2024102203002442000_2024.10.12.618037v1.58","unstructured":"Woese, C. and Pace, N. Probing RNA structure, function, and history by comparative analysis. In: Gesteland, R.F. and Atkins, J.F. , editors, The RNA World. Cold Spring Harbor, NY: Cold Spring Harbor Laboratory Press; 1993. p. 91\u2013117."},{"issue":"4","key":"2024102203002442000_2024.10.12.618037v1.59","first-page":"e26","article-title":"Statistical evaluation of improvement in RNA secondary structure prediction","volume":"40","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2024102203002442000_2024.10.12.618037v1.60","doi-asserted-by":"crossref","unstructured":"Zhang, C. , Zhang, Y. and Pyle, A.M. rMSA: A Sequence Search and Alignment Algorithm to Improve RNA Structure Modeling. Journal of Molecular Biology 2022.","DOI":"10.1016\/j.jmb.2022.167904"},{"key":"2024102203002442000_2024.10.12.618037v1.61","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btab391"},{"key":"2024102203002442000_2024.10.12.618037v1.62","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.1.169"}],"container-title":[],"original-title":[],"link":[{"URL":"https:\/\/syndication.highwire.org\/content\/doi\/10.1101\/2024.10.12.618037","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T07:16:10Z","timestamp":1768461370000},"score":1,"resource":{"primary":{"URL":"http:\/\/biorxiv.org\/lookup\/doi\/10.1101\/2024.10.12.618037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,15]]},"references-count":62,"URL":"https:\/\/doi.org\/10.1101\/2024.10.12.618037","relation":{},"subject":[],"published":{"date-parts":[[2024,10,15]]},"subtype":"preprint"}}