RNAlib-2.3.1
Compute the structure with maximum expected accuracy (MEA)
+ Collaboration diagram for Compute the structure with maximum expected accuracy (MEA):

Functions

float MEA (plist *p, char *structure, double gamma)
 Computes a MEA (maximum expected accuracy) structure. More...
 

Detailed Description

Function Documentation

float MEA ( plist p,
char *  structure,
double  gamma 
)

#include <ViennaRNA/MEA.h>

Computes a MEA (maximum expected accuracy) structure.

The algorithm maximizes the expected accuracy

\[ A(S) = \sum_{(i,j) \in S} 2 \gamma p_{ij} + \sum_{i \notin S} p^u_i \]

Higher values of $\gamma$ result in more base pairs of lower probability and thus higher sensitivity. Low values of $\gamma$ result in structures containing only highly likely pairs (high specificity). The code of the MEA function also demonstrates the use of sparse dynamic programming scheme to reduce the time and memory complexity of folding.