EUVIMEDEUVIMED entdecken
Crossref

DERNA Enables Pareto Optimal RNA Design

Xinyu Gu, Yuanyuan Qi iD, Mohammed El-Kebir iD

Journal of Computational Biology · 01.03.2024 · 31 (3) · 179-196

DOI: 10.1089/cmb.2023.0283 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computational Biology, erschienen am 01.03.2024. Verfasst von Xinyu Gu und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and University of Illinois Urbana-Champaign, Urbana, Illinois, USA. Hauptthemen laut MEDLINE: RNA, Algorithms, Spike Glycoprotein, Coronavirus. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 40 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The design of an RNA sequence v that encodes an input target protein sequence w is a crucial aspect of messenger RNA (mRNA) vaccine development. There are an exponential number of possible RNA sequences for a single target protein due to codon degeneracy. These potential RNA sequences can assume various secondary structure conformations, each with distinct minimum free energy (MFE), impacting thermodynamic stability and mRNA half-life. Furthermore, the presence of species-specific codon usage bias, quantified by the codon adaptation index (CAI), plays a vital role in translation efficiency. While earlier studies focused on optimizing either MFE or CAI, recent research has underscored the advantages of simultaneously optimizing both objectives. However, optimizing one objective comes at the expense of the other. In this work, we present the Pareto Optimal RNA Design problem, aiming to identify the set of Pareto optimal solutions for which no alternative solutions exist that exhibit better MFE and CAI values. Our algorithm DEsign RNA (DERNA) uses the weighted sum method to enumerate the Pareto front by optimizing convex combinations of both objectives. We use dynamic programming to solve each convex combination in O(|w|3) time and O(|w|2) space. Compared with a CDSfold, previous approach that only optimizes MFE, we show on a benchmark data set that DERNA obtains solutions with identical MFE but superior CAI. Moreover, we show that DERNA matches the performance in terms of solution quality of LinearDesign, a recent approach that similarly seeks to balance MFE and CAI. We conclude by demonstrating our method's potential for mRNA vaccine design for the SARS-CoV-2 spike protein.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

RNAAlgorithmsSpike Glycoprotein, CoronavirusHumansRNA, MessengerCodon

Stichwörter der Autor:innen

RNA sequence designdynamic programmingmultiobjective optimizationreverse translation and mRNA vaccine design

Substanzen

RNAspike protein, SARS-CoV-2RNA, MessengerCodonSpike Glycoprotein, Coronavirus

Autor:innen und Institutionen

  • Department of Computer Science and University of Illinois Urbana-Champaign, Urbana, Illinois, USA.
  • Cancer Center at Illinois, University of Illinois Urbana-Champaign, Urbana, Illinois, USA.

ORCID-Profile: Yuanyuan Qi, Mohammed El-Kebir

Zitieren

APA

Gu, X., Qi, Y., & El-Kebir, M. (2024). DERNA Enables Pareto Optimal RNA Design. Journal of Computational Biology, 31(3), 179-196. https://doi.org/10.1089/cmb.2023.0283

Vancouver

Gu X, Qi Y, El-Kebir M. DERNA Enables Pareto Optimal RNA Design. Journal of Computational Biology. 2024;31(3):179-196. doi:10.1089/cmb.2023.0283

BibTeX
@article{Gu2024,
  author = {Gu, Xinyu and Qi, Yuanyuan and El-Kebir, Mohammed},
  title = {DERNA Enables Pareto Optimal RNA Design},
  journal = {Journal of Computational Biology},
  year = {2024},
  volume = {31},
  number = {3},
  pages = {179--196},
  doi = {10.1089/cmb.2023.0283}
}
Kostenlos starten →