| BIOINFORMATICS ORIGINAL PAPER Sequence analysis Pairwise local structural alignment of RNA sequences with sequence similarity less than 40% (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Motivation: Searching for non-coding RNA (ncRNA) genes and structural RNA elements (eleRNA) are major challenges in gene finding today as these often are conserved in structure rather than in sequence. Even though the number of available methods is growing, it is still of interest to pairwise detect two genes with low sequence similarity, where the genes are part of a larger genomic region. Results: Here we present such an approach for pairwise local alignment which is based on foldalign and the Sankoff algorithm for simultaneous structural alignment of multiple sequences. We include the ability to conduct mutual scans of two sequences of arbitrary length while searching for common local structural motifs of some maximum length. This drastically reduces the complexity of the algorithm. The scoring scheme includes structural parameters corresponding to | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||