LinearCoFold and LinearCoPartition: linear-time algorithms for secondary structure prediction of interacting RNA molecules
Nucleic Acids Research · 13.10.2023 · 51 (18) · e94-e94
DOI: 10.1093/nar/gkad664 ↗Kurz gefasst
Fachartikel in der Zeitschrift Nucleic Acids Research, online erschienen am 31.08.2023. Verfasst von He Zhang und 5 weiteren Autor:innen. Beteiligte Einrichtung: Baidu Research, Sunnyvale, CA, USA. Hauptthemen laut MEDLINE: Algorithms, RNA. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIGMS NIH HHS, National Institutes of Health, National Science Foundation.
Abstract (Originalsprache)
Many RNAs function through RNA–RNA interactions. Fast and reliable RNA structure prediction with consideration of RNA–RNA interaction is useful, however, existing tools are either too simplistic or too slow. To address this issue, we present LinearCoFold, which approximates the complete minimum free energy structure of two strands in linear time, and LinearCoPartition, which approximates the cofolding partition function and base pairing probabilities in linear time. LinearCoFold and LinearCoPartition are orders of magnitude faster than RNAcofold. For example, on a sequence pair with combined length of 26,190 nt, LinearCoFold is 86.8× faster than RNAcofold MFE mode, and LinearCoPartition is 642.3× faster than RNAcofold partition function mode. Surprisingly, LinearCoFold and LinearCoPartition’s predictions have higher PPV and sensitivity of intermolecular base pairs. Furthermore, we apply LinearCoFold to predict the RNA–RNA interaction between SARS-CoV-2 genomic RNA (gRNA) and human U4 small nuclear RNA (snRNA), which has been experimentally studied, and observe that LinearCoFold’s prediction correlates better with the wet lab results than RNAcofold’s.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Baidu Research, Sunnyvale, CA, USA.
- School of Electrical Engineering & Computer Science, Oregon State University, Corvallis, OR, USA.
- Department of Biochemistry & Biophysics,Rochester, NY 14642, USA.
- Center for RNA Biology, Rochester, NY 14642, USA.
- Department of Biostatistics & Computational Biology, University of Rochester Medical Center, Rochester, NY 14642, USA.
ORCID-Profile: He Zhang, David H Mathews
Förderung
- NIGMS NIH HHS
- National Institutes of Health
- National Science Foundation
- Oregon State University
Zitieren
APA
Zhang, H., Li, S., Dai, N., Zhang, L., Mathews, D. H., & Huang, L. (2023). LinearCoFold and LinearCoPartition: linear-time algorithms for secondary structure prediction of interacting RNA molecules. Nucleic Acids Research, 51(18), e94-e94. https://doi.org/10.1093/nar/gkad664
Vancouver
Zhang H, Li S, Dai N, Zhang L, Mathews DH, Huang L. LinearCoFold and LinearCoPartition: linear-time algorithms for secondary structure prediction of interacting RNA molecules. Nucleic Acids Research. 2023;51(18):e94-e94. doi:10.1093/nar/gkad664
BibTeX
@article{Zhang2023,
author = {Zhang, He and Li, Sizhen and Dai, Ning and Zhang, Liang and Mathews, David H and Huang, Liang},
title = {LinearCoFold and LinearCoPartition: linear-time algorithms for secondary structure prediction of interacting RNA molecules},
journal = {Nucleic Acids Research},
year = {2023},
volume = {51},
number = {18},
pages = {e94--e94},
doi = {10.1093/nar/gkad664}
}
EUVIMED