Документ взят из кэша поисковой машины. Адрес оригинального документа : http://bioinf.fbb.msu.ru/RNAAlign/theory.html
Дата изменения: Thu Oct 12 15:14:40 2006
Дата индексирования: Mon Oct 1 19:41:44 2012
Кодировка:
RNA Alignment

Server for multiple alignment of RNA sequences

General Algorithm

  1. Given word length and max number of mismatches
    1. Use MEME algorithm for define conserved blocks

    2. Apply the Dynamic programming algorithm to create chain of the blocks
    3. Refine the chain using combined profile for chain of blocks. The variation of distances between blocks produces gap penalty.

  2. Reduce word length and number of mismatches and repeat the procedure for spacer between the blocks. Repeat the procedure until word size >3

  3. Find potential helices on the sequences with given perameters (loop soze and energy)
  4. Create helix profile and apply MEME-like iterative procedure to find sets of helices that consistent lokated reative to conserved blocks



Author:

Andrey Mironov

Department of Department of Bioengineering and Bioinformatics, MSU, Moscow, Russia

Mail to Andrey Mironov