Scholars Central

Conference abstractPublished 8 Sep 2014

Finding folding and function prediction for non-coding RNA: A new comparative approach

Authors: Roumen A Dimitrov

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

The available huge experimental sequence information calls for computational prediction methods for problems, such as RNA structure prediction, RNA-RNA interactions prediction, genomic scans for conserved RNA structural elements and RNA design. In our previous work on simultaneous alignment and folding of two sequences - the so-called Sankoff?s problem - we have shown that classical alignment algorithm and hybridization without intra-molecular base-pairing are mathematically equivalent. In this work we complete the solution of Sankoff?s problem showing how to include in the frame of classical alignment an algorithm for folding and co-folding. We present a model that integrates both the energy-based and evolutionarybased information of sequence/structure co-variations to predict the simultaneous folding/co-folding and alignment of RNA/ DNA sequences, by constructing multi-structure (folding or co-folding)/sequence alignments from sequence comparisons. The combined evolutionary and thermodynamic partition function is computed by means of a dynamic programming algorithm and used to determine the probabilities of an alignment and folding/co-folding match between two sequence positions. For calculation of match probabilities detailed recursion relations for partition functions of alignments and folding/co-folding are based on their recursion analogs of subsequences. The partition function is used for backtracking and reconstructing a properly weighted ensemble of optimal and suboptimal multi-structure/sequence alignments. The model is tested on different data sets of non-coding RNA.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

More from this journal

The newest in Molecular and Genetic Medicine.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalMolecular and Genetic Medicine
  • SubjectGenetics & Molecular Biology
  • BylineArticles whose byline prints “Roumen A Dimitrov”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels