“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.
Subtree Homeomorphism Score<br />
� Let T 1 and T 2 be two ordered, rooted, homeomorphic trees.<br />
� A mapp<strong>in</strong>g µ : T 1 → T 2 is a one-to-one map from the nodes of T 1 to the nodes of T 2<br />
that preserves the ancestor relations of the nodes and their relative order.<br />
� The subtree homeomorphism score of the mapp<strong>in</strong>g, denoted S(µ), is<br />
a user def<strong>in</strong>ed nodeto-node<br />
similarity<br />
score function<br />
edge-to-edge similarity<br />
score function where e u�T1,<br />
e v�T2 are correspond<strong>in</strong>g<br />
edges.<br />
The penalty of<br />
delet<strong>in</strong>g a<br />
degree-2-node<br />
from T 2<br />
The penalty <strong>for</strong><br />
delet<strong>in</strong>g any<br />
other node.