2008
DOI: 10.1089/cmb.2007.0214
|View full text |Cite
|
Sign up to set email alerts
|

Structural Alignment of Pseudoknotted RNA

Abstract: In this paper, we address the problem of discovering novel non-coding RNA (ncRNA) using primary sequence, and secondary structure conservation, focusing on ncRNA families with pseudo-knotted structures. Our main technical result is an efficient algorithm for computing an optimum structural alignment of an RNA sequence against a genomic substring. This algorithm finds two applications. First, by scanning a genome, we can identify novel (homologous) pseudoknotted ncRNA, and second, we can infer the secondary str… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
26
0

Year Published

2011
2011
2019
2019

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 32 publications
(26 citation statements)
references
References 30 publications
0
26
0
Order By: Relevance
“…Since there is no existing software which available freely for performing structural alignment for complex pseudoknot structures, we follow the evaluation method of Han et al (2008) to compare the performance of our method with BLAST. That is, we want to compare the effectiveness of considering only sequence similarity (based on BLAST) and our method which also consider the structural similarity.…”
Section: Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…Since there is no existing software which available freely for performing structural alignment for complex pseudoknot structures, we follow the evaluation method of Han et al (2008) to compare the performance of our method with BLAST. That is, we want to compare the effectiveness of considering only sequence similarity (based on BLAST) and our method which also consider the structural similarity.…”
Section: Resultsmentioning
confidence: 99%
“…Recently, Han et al (2008) developed PAL to solve the problem that supports secondary structures with standard pseudoknot of degree k and their algorithm runs in O(kmn k ) where m is the length of the query sequence and n is the length of the target sequence. Their algorithm cannot handle more complex pseudoknot structures such as one with 3 base pairs mutually crossing each other (i.e., any two of them are crossing) as in Figure 1a or the structure allowing recursive pseudoknots (i.e., pseudoknot/regular structures exist within another pseudoknot structure) as in Figure 1b.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Quite a few methods have been developed to solve the structural alignment problem. These methods are usually designed for a specific pseudoknot structure according to the classification given in Han et al [12] and Wong et al [19]. They classified the pseudoknotted structures into five types according to the characteristics and features of the pseudoknots.…”
Section: Introductionmentioning
confidence: 99%
“…The two popular software tools, RSEARCH [14] and FASTR [21], are designed for structures without pseudoknots. The algorithms developed in [12] handle the structure of standard pseudoknot and embedded standard pseudoknot while the ones in [19] are for the structure of simple non-standard pseudoknot, recursive standard pseudoknot and recursive simple non-standard pseudoknot.…”
Section: Introductionmentioning
confidence: 99%