LinearKnot: linear-time ensemble analysis of RNA density-2 pseudoknots under hierarchical folding
Motivation A pseudoknot is an arrangement of crossing base pairs. Pseudoknots complicate structure prediction and calculations over possible structures (an ensemble). CParty sums structure weights for hierarchical pseudoknots that keep a supplied pseudoknot-free structure (scaffold). Its time is cubic in sequence lengt...