EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CParty: hierarchically constrained partition function of RNA pseudoknots

Mateo Gray iD, Luke Trinity, Ulrike Stege, Yann Ponty iD, Sebastian Will, Hosna Jabbari iD

Bioinformatics · 26.12.2024 · 41 (1)

DOI: 10.1093/bioinformatics/btae748 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 19.12.2024. Verfasst von Mateo Gray und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Biomedical Engineering, University of Alberta, Edmonton, Alberta T6G 1H9, Canada. Hauptthemen laut MEDLINE: Algorithms, RNA, Nucleic Acid Conformation. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Biologically relevant RNA secondary structures are routinely predicted by efficient dynamic programming algorithms that minimize their free energy. Starting from such algorithms, one can devise partition function algorithms, which enable stochastic perspectives on RNA structure ensembles. As the most prominent example, McCaskill’s partition function algorithm is derived from pseudoknot-free energy minimization. While this algorithm became hugely successful for the analysis of pseudoknot-free RNA structure ensembles, as of yet there exists only one pseudoknotted partition function implementation, which covers only simple pseudoknots and comes with a borderline-prohibitive complexity of O(n5) in the RNA length n. Results Here, we develop a partition function algorithm corresponding to the hierarchical pseudoknot prediction of HFold, which performs exact optimization in a realistic pseudoknot energy model. In consequence, our algorithm CParty carries over HFold’s advantages over classical pseudoknot prediction in characterizing the Boltzmann ensemble at equilibrium. Given an RNA sequence S and a pseudoknot-free structure G, CParty computes the partition function over all possibly pseudoknotted density-2 structures G∪G′ of S that extend the fixed G by a disjoint pseudoknot-free structure G′. Thus, CParty follows the common hypothesis of hierarchical pseudoknot formation, where pseudoknots form as tertiary contacts only after a first pseudoknot-free “core” G and we call the computed partition function hierarchically constrained (by G). Like HFold, the dynamic programming algorithm CParty is very efficient, achieving the low complexity of the pseudoknot-free algorithm, i.e. cubic time and quadratic space. Finally, by computing pseudoknotted ensemble energies, we unveil kinetics features of a therapeutic target in SARS-CoV-2. Availability and implementation CParty is available at https://github.com/HosnaJabbari/CParty.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsRNANucleic Acid ConformationComputational BiologySoftware

Substanzen

RNA

Autor:innen und Institutionen

  • Department of Biomedical Engineering, University of Alberta, Edmonton, Alberta T6G 1H9, Canada.
  • Department of Computer Science, University of Victoria, Victoria, British Columbia V8P 5C2, Canada.
  • Institut Polytechnique de Paris, 91120 Palaiseau, Paris, France.

ORCID-Profile: Mateo Gray, Yann Ponty, Hosna Jabbari

Zitieren

APA

Gray, M., Trinity, L., Stege, U., Ponty, Y., Will, S., & Jabbari, H. (2024). CParty: hierarchically constrained partition function of RNA pseudoknots. Bioinformatics, 41(1). https://doi.org/10.1093/bioinformatics/btae748

Vancouver

Gray M, Trinity L, Stege U, Ponty Y, Will S, Jabbari H. CParty: hierarchically constrained partition function of RNA pseudoknots. Bioinformatics. 2024;41(1). doi:10.1093/bioinformatics/btae748

BibTeX
@article{Gray2024,
  author = {Gray, Mateo and Trinity, Luke and Stege, Ulrike and Ponty, Yann and Will, Sebastian and Jabbari, Hosna},
  title = {CParty: hierarchically constrained partition function of RNA pseudoknots},
  journal = {Bioinformatics},
  year = {2024},
  volume = {41},
  number = {1},
  doi = {10.1093/bioinformatics/btae748}
}
Kostenlos starten →