Evidence map›Paper›PMID 19478011›Full record

ArticleBioinformatics (Oxford, England)2009

A partition function algorithm for interacting nucleic acid strands.

Hamidreza Chitsaz, Raheleh Salari, S Cenk Sahinalp, Rolf Backofen

Abstract read
In one paragraph

Article in Bioinformatics (Oxford, England), 2009. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 32 papers.

0numbers the graph read from it
0cells of the map it votes in
32citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

32 citing papers in PubMed.

  1. Prediction of RNA Joint Secondary Structures Based on Integer Programming.Methods in molecular biology (Clifton, N.J.) · 2026
    Article
  2. Review
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. Article
  9. Review
  10. Design of Artificial Riboswitches as Biosensors.Sensors (Basel, Switzerland) · 2017
    Review
  11. Article
  12. Article
  13. Article
  14. A Method to Predict the Structure and Stability of RNA/RNA Complexes.Methods in molecular biology (Clifton, N.J.) · 2016
    Article
  15. Article
  16. Review
  17. Article
  18. Article
  19. Predicting sRNAs and their targets in bacteria.Genomics, proteomics & bioinformatics · 2012
    Review
  20. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

4 authors.

Hamidreza ChitsazLab for Computational Biology, School of Computing Science, Simon Fraser University, Burnaby, BC, Canada.
Raheleh Salari
S Cenk Sahinalp
Rolf Backofen

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

unlabelledRecent interests, such as RNA interference and antisense RNA regulation, strongly motivate the problem of predicting whether two nucleic acid strands interact. MOTIVATION: Regulatory non-coding RNAs (ncRNAs) such as microRNAs play an important role in gene regulation. Studies on both prokaryotic and eukaryotic cells show that such ncRNAs usually bind to their target mRNA to regulate the translation of corresponding genes. The specificity of these interactions depends on the stability of intermolecular and intramolecular base pairing. While methods like deep sequencing allow to discover an ever increasing set of ncRNAs, there are no high-throughput methods available to detect their associated targets. Hence, there is an increasing need for precise computational target prediction. In order to predict base-pairing probability of any two bases in interacting nucleic acids, it is necessary to compute the interaction partition function over the whole ensemble. The partition function is a scalar value from which various thermodynamic quantities can be derived. For example, the equilibrium concentration of each complex nucleic acid species and also the melting temperature of interacting nucleic acids can be calculated based on the partition function of the complex.

resultsWe present a model for analyzing the thermodynamics of two interacting nucleic acid strands considering the most general type of interactions studied in the literature. We also present a corresponding dynamic programming algorithm that computes the partition function over (almost) all physically possible joint secondary structures formed by two interacting nucleic acids in O(n(6)) time. We verify the predictive power of our algorithm by computing (i) the melting temperature for interacting RNA pairs studied in the literature and (ii) the equilibrium concentration for several variants of the OxyS-fhlA complex. In both experiments, our algorithm shows high accuracy and outperforms competitors. AVAILABILITY: Software and web server is available at http://compbio.cs.sfu.ca/taverna/pirna/. SUPPLEMENTARY INFORMATION: Supplementary data are avaliable at Bioinformatics online.

Indexed as

AlgorithmsComputational BiologyDatabases, GeneticNucleic Acid ConformationRNARNA, AntisenseRNA, UntranslatedSequence Analysis, RNARNARNA, AntisenseRNA, Untranslated

Identifiers

PMID19478011
PMCPMC2687966

What OpenQuestion holds

Textmetadata
LicenceCC BY-NC
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.