DERNA Enables Pareto Optimal RNA Design
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.
| Medienart: |
E-Artikel |
|---|
| Erscheinungsjahr: |
2024 |
|---|---|
| Erschienen: |
2024 |
| Enthalten in: |
Zur Gesamtaufnahme - volume:31 |
|---|---|
| Enthalten in: |
Journal of computational biology : a journal of computational molecular cell biology - 31(2024), 3 vom: 27. März, Seite 179-196 |
| Sprache: |
Englisch |
|---|
| Beteiligte Personen: |
Gu, Xinyu [VerfasserIn] |
|---|
| Links: |
|---|
| Anmerkungen: |
Date Completed 28.03.2024 Date Revised 28.03.2024 published: Print-Electronic Citation Status MEDLINE |
|---|
| doi: |
10.1089/cmb.2023.0283 |
|---|
| funding: |
|
|---|---|
| Förderinstitution / Projekttitel: |
|
| PPN (Katalog-ID): |
NLM369066073 |
|---|
| LEADER | 01000caa a22002652 4500 | ||
|---|---|---|---|
| 001 | NLM369066073 | ||
| 003 | DE-627 | ||
| 005 | 20240329000629.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 240229s2024 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1089/cmb.2023.0283 |2 doi | |
| 028 | 5 | 2 | |a pubmed24n1353.xml |
| 035 | |a (DE-627)NLM369066073 | ||
| 035 | |a (NLM)38416637 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 100 | 1 | |a Gu, Xinyu |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a DERNA Enables Pareto Optimal RNA Design |
| 264 | 1 | |c 2024 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a ƒaComputermedien |b c |2 rdamedia | ||
| 338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Date Completed 28.03.2024 | ||
| 500 | |a Date Revised 28.03.2024 | ||
| 500 | |a published: Print-Electronic | ||
| 500 | |a Citation Status MEDLINE | ||
| 520 | |a 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 | ||
| 650 | 4 | |a Journal Article | |
| 650 | 4 | |a RNA sequence design | |
| 650 | 4 | |a dynamic programming | |
| 650 | 4 | |a multiobjective optimization | |
| 650 | 4 | |a reverse translation and mRNA vaccine design | |
| 650 | 7 | |a RNA |2 NLM | |
| 650 | 7 | |a 63231-63-0 |2 NLM | |
| 650 | 7 | |a spike protein, SARS-CoV-2 |2 NLM | |
| 650 | 7 | |a RNA, Messenger |2 NLM | |
| 650 | 7 | |a Codon |2 NLM | |
| 650 | 7 | |a Spike Glycoprotein, Coronavirus |2 NLM | |
| 700 | 1 | |a Qi, Yuanyuan |e verfasserin |4 aut | |
| 700 | 1 | |a El-Kebir, Mohammed |e verfasserin |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Journal of computational biology : a journal of computational molecular cell biology |d 1998 |g 31(2024), 3 vom: 27. März, Seite 179-196 |w (DE-627)NLM074738046 |x 1557-8666 |7 nnns |
| 773 | 1 | 8 | |g volume:31 |g year:2024 |g number:3 |g day:27 |g month:03 |g pages:179-196 |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1089/cmb.2023.0283 |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a GBV_NLM | ||
| 951 | |a AR | ||
| 952 | |d 31 |j 2024 |e 3 |b 27 |c 03 |h 179-196 | ||