In addition to detecting novel transcripts and higher dynamic range, a principal claim for RNA-sequencing has been greater replicability, typically measured in sample-sample correlations of gene expression levels. Through a re-analysis of ENCODE data, researchers at Cold Spring Harbor Laboratory ...
Read More »SPARSE: Quadratic Time Simultaneous Alignment and Folding of RNAs Without Sequence-Based Heuristics
RNA-Seq experiments have revealed a multitude of novel ncRNAs. The gold standard for their analysis based on simultaneous alignment and folding (Sankoff, 1985) suffers from extreme time complexity of O(n6). Subsequently, numerous faster “Sankoff-style” approaches have been suggested. Commonly, the ...
Read More »