Computing The Baseline Nussinov Score For Biological Significance
I know how to compute the Nussinov score for a given RNA sequence, but I don't know whether any score I compute is biologically significant. How do I go about computing a baseline score using the Nussinov algorithm such that any score above this baseline, I know is biologically significant?
• 2,448 views
•
link
updated
by
Biostar
•
written
by
biostudent •
•
written
by
biostudent •
1 answer
One way of computing a 'background' to compare a score to, is be to shuffle/permute your RNA sequence and recompute the score for each such 'randomized' sequence.
I assume this is for illustrational/educational purposes only and that you know about the efficient algorithms and implementations which are based on proper thermodynamics models, e.g. the Vienna RNA package.
Andreas
Log in to answer this question.
More posts like this
-
What is happening in the Zuker-Algorithm
written by Serij´s •
-
A modification of Nussinov's algorithm
written by Yonatan •
-
Dataset to help benchmark approximate string matching algorithm?
written by amirouche.boubekki •
-
Calculate percentage of sequence identity between two RNA sequences using Infernal
written by sri •
-
ViennaRNA; partition function and probability in ensemble for suboptimal structures?
written by Ali R. Vahdati
-
optimal structure for given RNA by using the dynamic algorithm
written by iit2010007 •
-
Is It Valid To Convert A Fold Change Matrix Into Z Score?
written by k.nirmalraman
-
How To Extract Patterns From Protein Sequence
written by Hariharan •
-
Nussinov Algorithm That Traces All Possible Rna Secondary Structures
written by Angel •
-
How Do You Start Writing An Algorithm? Help Needed!
written by Hazel •
