DROPS

Document

DOI: 10.4230/LIPIcs.WABI.2021.14

BPPart: RNA-RNA Interaction Partition Function in the Absence of Entropy

Authors: Ali Ebrahimpour-Boroojeny, Sanjay Rajopadhye, and Hamidreza Chitsaz

Published in: LIPIcs, Volume 201, 21st International Workshop on Algorithms in Bioinformatics (WABI 2021)

Abstract

A few classes of RNA-RNA interaction (RRI) with complex roles in cellular functions, such as miRNA-target and lncRNAs, have already been studied. Accordingly, RRI bioinformatics tools proposed in the last decade are tailored for those specific classes. Interestingly, there are somewhat unnoticed mRNA-mRNA interactions in the literature with potentially drastic biological roles. Hence, there is a need for high-throughput generic RRI bioinformatics tools that can be used in more comprehensive settings. In this work, we revisit two of the RRI partition function algorithms, piRNA and rip. These are equivalent methods that implement the most comprehensive and computationally intensive thermodynamic model for RRI. We propose simpler models that are shown to retain the vast majority of the thermodynamic information that the more complex models capture. Specifically, we simplify the energy model by ignoring the system’s entropy and show its equivalency to a base-pair counting model. We allow different weights for base-pairs to maximize the correlations with the full thermodynamic model. Our newly developed algorithm, BPPart, is 225× faster than piRNA and is more expressive and easier to analyze due to its simplicity and order of magnitude reduction in the number of dynamic programming tables. Still, based on our analysis of both the real and randomly generated data, its scores achieve a correlation of 0.855 with piRNA at 37^{∘}C. Finally, we illustrate one use-case of such simpler models to generate hypotheses about the roles of specific RNAs in various diseases. We have made our tool publicly available and believe that this faster and more expressive model will make the incorporation of physics-guided information in complex RRI analysis and prediction models more accessible.

Cite as

Ali Ebrahimpour-Boroojeny, Sanjay Rajopadhye, and Hamidreza Chitsaz. BPPart: RNA-RNA Interaction Partition Function in the Absence of Entropy. In 21st International Workshop on Algorithms in Bioinformatics (WABI 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 201, pp. 14:1-14:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)

Copy BibTex To Clipboard

@InProceedings{ebrahimpourboroojeny_et_al:LIPIcs.WABI.2021.14,
  author =	{Ebrahimpour-Boroojeny, Ali and Rajopadhye, Sanjay and Chitsaz, Hamidreza},
  title =	{{BPPart: RNA-RNA Interaction Partition Function in the Absence of Entropy}},
  booktitle =	{21st International Workshop on Algorithms in Bioinformatics (WABI 2021)},
  pages =	{14:1--14:24},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-200-6},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{201},
  editor =	{Carbone, Alessandra and El-Kebir, Mohammed},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2021.14},
  URN =		{urn:nbn:de:0030-drops-143673},
  doi =		{10.4230/LIPIcs.WABI.2021.14},
  annote =	{Keywords: RNA-RNA Interaction, Partition Function, RNA Secondary Structure}
}

Document

DOI: 10.4230/DagSemRep.221

Tiling for Optimal Resource Utilization (Dagstuhl Seminar 98341)

Authors: Jeanne Ferrante, Wolfgang K. Giloi, Sanjay Rajopadhye, and Lothar Thiele

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)

Abstract

Cite as

Jeanne Ferrante, Wolfgang K. Giloi, Sanjay Rajopadhye, and Lothar Thiele. Tiling for Optimal Resource Utilization (Dagstuhl Seminar 98341). Dagstuhl Seminar Report 221, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (1999)

Copy BibTex To Clipboard

@TechReport{ferrante_et_al:DagSemRep.221,
  author =	{Ferrante, Jeanne and Giloi, Wolfgang K. and Rajopadhye, Sanjay and Thiele, Lothar},
  title =	{{Tiling for Optimal Resource Utilization (Dagstuhl Seminar 98341)}},
  pages =	{1--17},
  ISSN =	{1619-0203},
  year =	{1999},
  type = 	{Dagstuhl Seminar Report},
  number =	{221},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemRep.221},
  URN =		{urn:nbn:de:0030-drops-151075},
  doi =		{10.4230/DagSemRep.221},
}

Search Results

Documents authored by Rajopadhye, Sanjay

BPPart: RNA-RNA Interaction Partition Function in the Absence of Entropy

Abstract

Cite as

Tiling for Optimal Resource Utilization (Dagstuhl Seminar 98341)

Abstract

Cite as

Thanks for your feedback!

Could not send message