LinearPartition: linear-time approximation of RNA folding partition function and base-pairing probabilities.
He ZhangLiang ZhangDavid H. MathewsLiang HuangPublished in: Bioinform. (2020)
Keyphrases
- partition function
- markov random field
- closed form
- random fields
- upper bound
- rna secondary structure prediction
- approximate inference
- importance sampling
- belief propagation
- structured prediction
- upper and lower bounds
- probability density function
- exact computation
- maximum likelihood estimation
- parameter estimation
- graphical models
- bayesian framework
- probability distribution
- worst case
- message passing
- structure learning
- special case
- lower bound
- image segmentation
- monte carlo
- belief networks
- higher order
- secondary structure
- bayesian networks
- probabilistic inference
- stereo matching
- feature space