“A structure based flexible search method for motifs in RNA” Isana ...

More documents

Recommendations

Info

The Recent Example The Nobel Prize in Physiology or Medicine 2006 "for their discovery of RNA interference - gene silencing by double-stranded RNA" Andrew Z. Fire Craig C. Mello DNA RNA Protein
Non Coding RNA Families �They are not conserved in sequence, but they are conserved in structure. �Have a role in regulating gene expression. � tRNA, rRNA, snoRNA, microRNA, siRNA, Riboswitch
Page 1 and 2: STRMS “A structure based flexible
Page 3: The Central Dogma of DNA transcript
Page 7 and 8: Our Goal Discover ncRNA motifs in a
Page 9 and 10: Our method consists of two phases:
Page 11 and 12: RNA’s Secondary Structure (((((((
Page 13 and 14: Ordered rooted tree Shapiro, 1988:
Page 15 and 16: Our tree representation origin of a
Page 17 and 18: Comparison of ordered rooted trees
Page 19 and 20: 1. Edit distance � An edit script
Page 21 and 22: 1. Edit distance
Page 23 and 24: 1. Edit distance
Page 25 and 26: 2. Tree Inclusion T1 is included in
Page 27 and 28: � Polynomial time algorithms exis
Page 29 and 30: The Algorithm � The subtree isomo
Page 31 and 32: The Algorithm - Motivation � In s
Page 33 and 34: Subtree Homeomorphism Score � Giv
Page 35 and 36: The Tree Alignment Algorithm � A
Page 37 and 38: The two-stage DP approach to the tr
Page 39 and 40: Dealing with Potential Pseudoknots
Page 41 and 42: Updating the S DP X : pseudoknot in
Page 43 and 44: Experimental Results � Riboswitch
Page 45 and 46: Purine Riboswitch The secondary str
Page 47 and 48: Results - Second dataset � The se
Page 49: Searching for riboswitches in newly

“A structure based flexible search method for motifs in RNA” Isana ...

Create successful ePaper yourself

Delete template?

Save as template?