LinearPartition: Linear-Time Approximation of RNA Folding Partition Function and Base Pairing Probabilities.
He ZhangLiang ZhangDavid H. MathewsLiang HuangPublished in: CoRR (2019)
Keyphrases
- partition function
- markov random field
- upper bound
- closed form
- rna secondary structure prediction
- approximate inference
- importance sampling
- random fields
- belief propagation
- probability density function
- exact computation
- upper and lower bounds
- probability distribution
- maximum likelihood estimation
- structured prediction
- parameter estimation
- structure learning
- bayesian framework
- graphical models
- lower bound
- worst case
- message passing
- secondary structure
- bayesian networks
- belief networks
- graph cuts
- markov chain
- maximum a posteriori
- state space
- special case
- mixture model
- regression model
- markov chain monte carlo
- posterior probability
- variational methods
- free energy
- prior knowledge
- pairwise
- conditional probabilities