Figure 2
From: Computational RNA secondary structure design: empirical complexity and improved methods
Scaling analysis of RNA-SSD and RNAinverse. Scaling analysis of the expected run time (y-axis) of structures of lengths 50, 75, 100, 125, 150, 200 and 450 (x-axis). A logarithmic scale is used on both axes. The lines correspond to best fits of the data, for structures with lengths 50 to 150, using a polynomial that is specified in each case. The expected run time for structures longer than 150 appear close to the corresponding fit line. (a) Expected run time of RNA-SSD to design biological structures and median (Q50), 0.1-quantile (Q10) and 0.9-quantile (Q90) of expected run time for RNA-SSD applied to biologically motivated structures. (b) Median of expected run time of random and biologically motivated structures using RNA-SSD and RNAinverse. The structures of length 200 are the largest structures from the respective data sets that we designed with RNAinverse.