210 likes | 347 Views
Michal Ziv-Ukelson Comparative Structural RNAomics (Pattern Matching on Strings, ( and Graphs Trees. Structure. Function. Context Fold. Context Fold. Applied machine learning algorithms over large datasets of solved structures. RNA Structural Search 1(STRMS).
E N D
Michal Ziv-Ukelson Comparative Structural RNAomics (Pattern Matching on Strings, (and Graphs Trees
Structure Function
Context Fold • Applied machine learning algorithms over large datasets of solved structures
RNA Structural Search 1(STRMS) Genome Sequence QUERY ACGCUGACGUAGUCAGUAGACGAC AGACAGAUACGUCACCGCAGAUAC GCAUAGUAGCAGUAGCAGAUGACG ACGCUGACGUAGUCAGUAGACGAC AGACAGAUACGUCACCGCAGAUAC GCAUAGUAGCAGUAGCAGAUGACG …………………………………………… …………………………………………… Are there any appearances of this structure in the genome?
RNA Structural Search 2 (Stem Search) Genome Sequence millions of nucleotides QUERY ACGCUGACGUAGUCAGUAGACGAC AGACAGAUACGUCACCGCAGAUAC GCAUAGUAGCAGUAGCAGAUGACG ACGCUGACGUAGUCAGUAGACGAC AGACAGAUACGUCACCGCAGAUAC GCAUAGUAGCAGUAGCAGAUGACG …………………………………………… …………………………………………… Are there any appearances of sequences that fold similarly to this sequence in the genome?
B C
B ON CLICK C
Results dashed arrows - validated targets solid green arrows - new regulation patterns discovered in our module