{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T02:06:58Z","timestamp":1773367618669,"version":"3.50.1"},"reference-count":72,"publisher":"Proceedings of the National Academy of Sciences","issue":"52","license":[{"start":{"date-parts":[[2021,12,9]],"date-time":"2021-12-09T00:00:00Z","timestamp":1639008000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"HHS | National Institutes of Health","doi-asserted-by":"publisher","award":["R01 GM132185"],"award-info":[{"award-number":["R01 GM132185"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1817231"],"award-info":[{"award-number":["IIS-1817231"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.pnas.org"],"crossmark-restriction":true},"short-container-title":["Proc. Natl. Acad. Sci. U.S.A."],"published-print":{"date-parts":[[2021,12,28]]},"abstract":"<jats:title>Significance<\/jats:title>\n                  <jats:p>Conserved RNA structures are critical for designing diagnostic and therapeutic tools for many diseases including COVID-19. However, existing algorithms are much too slow to model the global structures of full-length RNA viral genomes. We present LinearTurboFold, a linear-time algorithm that is orders of magnitude faster, making it, to our knowledge, the first method to simultaneously fold and align whole genomes of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) variants, the longest known RNA virus (\u223c30 kb). Our work enables unprecedented global structural analysis and captures long-range interactions that are out of reach for existing algorithms but crucial for RNA functions. LinearTurboFold is a general technique for full-length genome studies and can help fight the current and future pandemics.<\/jats:p>","DOI":"10.1073\/pnas.2116269118","type":"journal-article","created":{"date-parts":[[2021,12,9]],"date-time":"2021-12-09T17:30:17Z","timestamp":1639071017000},"update-policy":"https:\/\/doi.org\/10.1073\/pnas.cm10313","source":"Crossref","is-referenced-by-count":24,"title":["LinearTurboFold: Linear-time global prediction of conserved structures for RNA homologs with applications to SARS-CoV-2"],"prefix":"10.1073","volume":"118","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7807-5748","authenticated-orcid":false,"given":"Sizhen","family":"Li","sequence":"first","affiliation":[{"name":"School of Electrical Engineering &amp; Computer Science, Oregon State University, Corvallis, OR 97331;"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5877-2167","authenticated-orcid":false,"given":"He","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering &amp; Computer Science, Oregon State University, Corvallis, OR 97331;"},{"name":"Baidu Research, Sunnyvale, CA 94089;"}]},{"given":"Liang","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering &amp; Computer Science, Oregon State University, Corvallis, OR 97331;"},{"name":"Baidu Research, Sunnyvale, CA 94089;"}]},{"given":"Kaibo","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering &amp; Computer Science, Oregon State University, Corvallis, OR 97331;"},{"name":"Baidu Research, Sunnyvale, CA 94089;"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2595-4463","authenticated-orcid":false,"given":"Boxiang","family":"Liu","sequence":"additional","affiliation":[{"name":"Baidu Research, Sunnyvale, CA 94089;"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2907-6557","authenticated-orcid":false,"given":"David H.","family":"Mathews","sequence":"additional","affiliation":[{"name":"Department of Biochemistry &amp; Biophysics, University of Rochester Medical Center, Rochester, NY 14642;"},{"name":"Center for RNA Biology, University of Rochester Medical Center, Rochester, NY 14642;"},{"name":"Department of Biostatistics &amp; Computational Biology, University of Rochester Medical Center, Rochester, NY 14642"}]},{"given":"Liang","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering &amp; Computer Science, Oregon State University, Corvallis, OR 97331;"},{"name":"Baidu Research, Sunnyvale, CA 94089;"}]}],"member":"341","published-online":{"date-parts":[[2021,12,9]]},"reference":[{"key":"e_1_3_4_1_2","doi-asserted-by":"publisher","DOI":"10.1038\/35103511"},{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1038\/418222a"},{"key":"e_1_3_4_3_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt509"},{"key":"e_1_3_4_4_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/20.19.5041"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003152"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa080"},{"key":"e_1_3_4_7_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.147.3664.1462"},{"key":"e_1_3_4_8_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/9.22.6167"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/0378-1119(89)90031-0"},{"key":"e_1_3_4_10_2","first-page":"1306","article-title":"Phylogenetic analysis of tmRNA secondary structure","volume":"2","author":"Williams K. P.","year":"1996","unstructured":"K. P. Williams, D. P. Bartel, Phylogenetic analysis of tmRNA secondary structure. RNA 2, 1306\u20131310 (1996).","journal-title":"RNA"},{"key":"e_1_3_4_11_2","doi-asserted-by":"publisher","DOI":"10.1038\/224759a0"},{"key":"e_1_3_4_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0959-440X(02)00339-1"},{"key":"e_1_3_4_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-62703-709-9_13"},{"key":"e_1_3_4_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-62703-709-9_14"},{"key":"e_1_3_4_15_2","doi-asserted-by":"publisher","DOI":"10.1137\/0145048"},{"key":"e_1_3_4_16_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0030065"},{"key":"e_1_3_4_17_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0030193"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-33"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq726"},{"key":"e_1_3_4_20_2","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2001.5351"},{"key":"e_1_3_4_21_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts612"},{"key":"e_1_3_4_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(88)64083-3"},{"key":"e_1_3_4_23_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-474"},{"key":"e_1_3_4_24_2","first-page":"185","volume-title":"Mathematical Methods for DNA Sequences","author":"Waterman M. S.","year":"1989","unstructured":"M. S. Waterman, \u201cConsensus methods for folding single-stranded nucleic acids\u201d in Mathematical Methods for DNA Sequences, M. S. Waterman, Ed. (CRC Press, 1989), pp. 185\u2013224."},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/CSB.2003.1227315"},{"key":"e_1_3_4_26_2","first-page":"135","volume-title":"Proceedings of the German Conference on Bioinformatics, GCB 2003","author":"Siebert S.","year":"2003","unstructured":"S. Siebert, R. Backofen, \u201cMARNA: A server for multiple alignment of RNAs\u201d in Proceedings of the German Conference on Bioinformatics, GCB 2003, H. W. Mewes, D. Frishman, V. Heun, S. Kramer, Eds. (Belleville Verlag, M\u00fcnchen, Germany, 2003), pp. 135\u2013140."},{"key":"e_1_3_4_27_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkx815"},{"key":"e_1_3_4_28_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-108"},{"key":"e_1_3_4_29_2","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/mst010"},{"key":"e_1_3_4_30_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2821705"},{"key":"e_1_3_4_31_2","doi-asserted-by":"publisher","DOI":"10.1261\/rna.076141.120"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.molcel.2020.12.041"},{"key":"e_1_3_4_33_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkaa1053"},{"key":"e_1_3_4_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.molcel.2020.11.041"},{"key":"e_1_3_4_35_2","unstructured":"T. C. Lan . Structure of the full SARS-CoV-2 RNA genome in infected cells. bioRxiv [Preprint] (2020) https:\/\/www.biorxiv.org\/content\/10.1101\/2020.06.29.178343v1.full.pdf (Accessed 18 March 2021)."},{"key":"e_1_3_4_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2021.02.008"},{"key":"e_1_3_4_37_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-129"},{"key":"e_1_3_4_38_2","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-6-26"},{"key":"e_1_3_4_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.molcel.2020.11.004"},{"key":"e_1_3_4_40_2","doi-asserted-by":"publisher","DOI":"10.1074\/jbc.AC120.013449"},{"key":"e_1_3_4_41_2","doi-asserted-by":"publisher","DOI":"10.1021\/acscentsci.0c00984"},{"key":"e_1_3_4_42_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkn266"},{"key":"e_1_3_4_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2005.03.011"},{"key":"e_1_3_4_44_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature24049"},{"key":"e_1_3_4_45_2","first-page":"155","article-title":"Pitfalls of quantitative real-time reverse-transcription polymerase chain reaction","volume":"15","author":"Bustin S. A.","year":"2004","unstructured":"S. A. Bustin, T. Nolan, Pitfalls of quantitative real-time reverse-transcription polymerase chain reaction. J. Biomol. Tech. 15, 155\u2013166 (2004).","journal-title":"J. Biomol. Tech."},{"key":"e_1_3_4_46_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa460"},{"key":"e_1_3_4_47_2","doi-asserted-by":"publisher","DOI":"10.1002\/bip.360290621"},{"key":"e_1_3_4_48_2","first-page":"1077","volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics","author":"Huang L.","year":"2010","unstructured":"L. Huang, K. Sagae, \u201cDynamic programming for linear-time incremental parsing\u201d in Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, J. Haji\u010d, S. Carberry, S. Clark, J. Nivre, Eds. (ACL, Uppsala, Sweden), pp. 1077\u20131086 (2010)."},{"key":"e_1_3_4_49_2","unstructured":"L. Zhang H. Zhang D. H. Mathews L. Huang ThreshKnot: Thresholded probknot for improved RNA secondary structure prediction. arXiv [Preprint] (2019). https:\/\/arxiv.org\/abs\/1912.12796 (Accessed 2 December 2021)."},{"key":"e_1_3_4_50_2","doi-asserted-by":"crossref","unstructured":"H. Zhang L. Zhang S. Li D. Mathews L. Huang LinearSampling: Linear-time stochastic sampling of RNA secondary structure with applications to SARS-CoV-2. bioRxiv [Preprint] (2020). https:\/\/www.biorxiv.org\/content\/10.1101\/2020.12.29.424617v3 (Accessed 25 November 2021).","DOI":"10.1101\/2020.12.29.424617"},{"key":"e_1_3_4_51_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-8-130"},{"key":"e_1_3_4_52_2","doi-asserted-by":"publisher","DOI":"10.1002\/gch2.1018"},{"key":"e_1_3_4_53_2","doi-asserted-by":"publisher","DOI":"10.1002\/jmv.25700"},{"key":"e_1_3_4_54_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-61779-949-5_8"},{"key":"e_1_3_4_55_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11538-018-0411-9"},{"key":"e_1_3_4_56_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-06792-z"},{"key":"e_1_3_4_57_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkab119"},{"key":"e_1_3_4_58_2","doi-asserted-by":"crossref","unstructured":"V. Lulla . The stem loop 2 motif is a site of vulnerability for SARS-CoV-2. bioRxiv [Preprint] (2021). https:\/\/www.biorxiv.org\/content\/10.1101\/2020.09.18.304139v2 (Accessed 27 May 2021).","DOI":"10.1101\/2020.09.18.304139"},{"key":"e_1_3_4_59_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkm920"},{"key":"e_1_3_4_60_2","doi-asserted-by":"publisher","DOI":"10.1373\/clinchem.2008.112797"},{"key":"e_1_3_4_61_2","doi-asserted-by":"publisher","DOI":"10.1038\/s12276-020-0452-7"},{"key":"e_1_3_4_62_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg938"},{"key":"e_1_3_4_63_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl024"},{"key":"e_1_3_4_64_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.11.2079"},{"key":"e_1_3_4_65_2","doi-asserted-by":"publisher","DOI":"10.1038\/cgt.2016.4"},{"key":"e_1_3_4_66_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"e_1_3_4_67_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth229"},{"key":"e_1_3_4_68_2","doi-asserted-by":"publisher","DOI":"10.1261\/rna.2125310"},{"key":"e_1_3_4_69_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-3-2"},{"key":"e_1_3_4_70_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl177"},{"key":"e_1_3_4_71_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-139"},{"key":"e_1_3_4_72_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2008-3"}],"container-title":["Proceedings of the National Academy of Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.pnas.org\/syndication\/doi\/10.1073\/pnas.2116269118","content-type":"unspecified","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/pnas.org\/doi\/pdf\/10.1073\/pnas.2116269118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,13]],"date-time":"2022-04-13T08:03:27Z","timestamp":1649837007000},"score":1,"resource":{"primary":{"URL":"https:\/\/pnas.org\/doi\/full\/10.1073\/pnas.2116269118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,9]]},"references-count":72,"journal-issue":{"issue":"52","published-print":{"date-parts":[[2021,12,28]]}},"alternative-id":["10.1073\/pnas.2116269118"],"URL":"https:\/\/doi.org\/10.1073\/pnas.2116269118","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.11.23.393488","asserted-by":"object"}]},"ISSN":["0027-8424","1091-6490"],"issn-type":[{"value":"0027-8424","type":"print"},{"value":"1091-6490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,9]]},"assertion":[{"value":"2021-11-05","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e2116269118"}}