Prediction and pattern matching algorithms for RNA multi-structures

摘要: RNA (ribonucleic acid) molecules have various functions in cells. Just as they can store and deliver the DNA message for protein synthesis (messenger RNAs), also directly catalyze chemical reactions or act a regulator (functional RNAs, called non-coding RNAs). Nowadays, recent sequencing technologies yield billions of genomic sequences - DNA, at very small cost. However, is only first step: The function sequence remains open investigation. objective thesis to define new computational methods help structure analysis RNAs. In this perspective, "secondary structure" an RNA,made with base pairs, provides useful hints further study its function. Our work focused on sets all possible structures given sequence, introducing concept "RNA multi-structures". details how such be constructed systematically generate locally optimal secondary structures, used pattern identify RNAs sequences. We provide efficient algorithms these two problems. These been implementated software tools Alterna Regliss tested real data, providing insight into