“A structure based flexible search method for motifs in RNA” Isana ...
“A structure based flexible search method for motifs in RNA” Isana ...
“A structure based flexible search method for motifs in RNA” Isana ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Our tree representation<br />
� Compressed as <strong>in</strong> [Shapiro, 1988] + a node <strong>for</strong><br />
every s<strong>in</strong>gle strand component <strong>in</strong> multiloops.<br />
� Includes additional <strong>in</strong><strong>for</strong>mation on nodes and<br />
on edges <strong>for</strong> the purpose of sequence analysis.<br />
� It is more <strong>in</strong><strong>for</strong>mative than Shapiro’s tree<br />
representation and more compact then Zhang’s.<br />
� This leads to a precise screen<strong>in</strong>g of the target<br />
text by first select<strong>in</strong>g candidates whose<br />
structural tree representation is similar to that of<br />
the query, and then further filter<strong>in</strong>g these<br />
candidates by apply<strong>in</strong>g sequence<br />
considerations.