BestPal-W

Program for searching best "linear" RNA secondary structure for long sequences with a window moving along the sequence.
Method description.
A window with user-defined size moves along the sequence.
For each position of the window the best palindrome is calculated by dynamic programming method without "brahching" of structures.
Only the best variant goes to output file.

Program is provided with viewer.


Output example:

FoldRNA Vienna format:
Length: 590 Energy: -70.1

        10        20        30        40        50        60
UAUUAUCGUGUGCAGUUAAAAUUGACUUUUUAAUGCGGCUCCAUUUUUGGGUCGGUGUUU
............................................................
        70        80        90       100       110       120
ACUAUUUGAUCAAGGGCUUAAAUAUUUUUGUCUUAAUACGAAAAAACGCACAGAUUUGGU
............................................................
       130       140       150       160       170       180
AAAGGCUUAACUUAAAAUUUCAGCGCCCAAUCACCCCCUUCAGAGUUGCCACACGUUGUU
............................................................
       190       200       210       220       230       240
ACACUAAGUUAUCGAAACGAACAGCUGAUUUUUGUUUUGUAAUAUUUGAGGUUGGUUUUU
............................................................
       250       260       270       280       290       300
GUUGGCUGAAAUAUUAUUACAUUAAAUUAGAUAUGGACCUUUUACUUCAAAGCGUUUGAC
............................................................
       310       320       330       340       350       360
AAGUUGAACAUCAAACGGAAAUCUAUUAUAGCCCCAAUUGGCGAGACCAUCAAAUAAUCA
..............................(((....((((.(((((((((......(((
       370       380       390       400       410       420
UUGGAAAACAACCUGAGAUGAGUUUUCCAGACAAGGCGGAGCGCAAAAAGUGCUGGAACA
(((.....)))..))))))).)))))))))....))).......................
       430       440       450       460       470       480
ACCGGGACGAGUAUUGGAAAUGUCUCGAGGAGCACGCCCCAAAGCACAGUUCUACCAGUG
............................................................
       490       500       510       520       530       540
GGGAAAAGGUACCAACCCCCUGCCAGAGUCUUCGCAAAUCAUUUGAGCAAUCCUGCCCUG
............................................................
       550       560       570       580       590
GUCAAUGGGUAAAGCACUUCGACCGCAAGCGUACUUAUGACCAGUUUAAG
..................................................


FoldRNA GCG format:
Length: 590 Energy: -70.1

    1 U       0    2    0    1
    2 A       1    3    0    2
    3 U       2    4    0    3
    4 U       3    5    0    4
    5 A       4    6    0    5
    6 U       5    7    0    6
    7 C       6    8    0    7
    8 G       7    9    0    8
    9 U       8   10    0    9
   10 G       9   11    0   10
   11 U      10   12    0   11
   12 G      11   13    0   12
   13 C      12   14    0   13
   14 A      13   15    0   14
   15 G      14   16    0   15
   16 U      15   17    0   16
   17 U      16   18    0   17
   18 A      17   19    0   18
   19 A      18   20    0   19
   20 A      19   21    0   20
   21 A      20   22    0   21
   22 U      21   23    0   22
   23 U      22   24    0   23
   24 G      23   25    0   24
   25 A      24   26    0   25
   26 C      25   27    0   26
   27 U      26   28    0   27
   28 U      27   29    0   28
   29 U      28   30    0   29
   30 U      29   31    0   30
   31 U      30   32    0   31
   32 A      31   33    0   32
   33 A      32   34    0   33
   34 U      33   35    0   34
   35 G      34   36    0   35
   36 C      35   37    0   36
   37 G      36   38    0   37
   38 G      37   39    0   38
   39 C      38   40    0   39
   40 U      39   41    0   40
...