A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Predicting RNA secondary structures with pseudoknots by MCMC sampling
2007
Journal of Mathematical Biology
The most probable secondary structure of an RNA molecule, given the nucleotide sequence, can be computed efficiently if a stochastic context-free grammar (SCFG) is used as the prior distribution of the secondary structure. The structures of some RNA molecules contain so-called pseudoknots. Allowing all possible configurations of pseudoknots is not compatible with context-free grammar models and makes the search for an optimal secondary structure NP-complete. We suggest a probabilistic model for
doi:10.1007/s00285-007-0106-6
pmid:17589847
fatcat:oi3a2zsdwbgn5iy4opfditnsue