More Motifs WMM, log odds scores, Neyman-Pearson, background; - PowerPoint PPT Presentation

Nov 19, 2022 •181 likes •355 views

More Motifs WMM, log odds scores, Neyman-Pearson, background; Greedy & EM for motif discovery Talks this week Tue, 3:30 EE-105, Me The Search for Non-Coding RNA Wed, 1:30 K-069, Zasha Weinberg something similar...

More Motifs WMM, log odds scores, Neyman-Pearson, background; Greedy & EM for motif discovery
Talks this week • Tue, 3:30 EE-105, Me “ The Search for Non-Coding RNA” • Wed, 1:30 K-069, Zasha Weinberg “something similar...”
Neyman-Pearson • Given a sample x1, x2, ..., xn, from a distribution f(Theta; ...) with parameter Theta, want to test hypothesis Theta = theta1 vs Theta=theta2. • Might as well look at likelihood ratio f(theta1; x1, x2,...xn)/f(theta2; x1, x2,...xn) > tau
What’s best WMM? • Given 20 sequences s1, s2, ... of length 8, assumed to be generated at random according to a WMM defined by 8 x (4-1) parameters theta, what’s the best theta? • E.g., what MLE for theta given data s1, s2...? • Answer: count frequencies per position.
ATG ATG ATG ATG ATG GTG GTG TTG

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

A STUDY OF TORSION ANGLES OF RNA MOTIFS By Sai Teja Kshir Sagar Bioinformatics Independent

A STUDY OF TORSION ANGLES OF RNA MOTIFS By Sai Teja Kshir Sagar Bioinformatics Independent Study M May 2010 2010 Under guidance of Dr. Jason Tsong-Li Wang 1 WHAT ARE RNA MOTIFS WHAT ARE RNA MOTIFS Small sequence fragments of RNA which

688 views • 33 slides

Network Motifs Bioinformatics: Sequence Analysis COMP 571 - Spring 2015 Luay Nakhleh, Rice

Network Motifs Bioinformatics: Sequence Analysis COMP 571 - Spring 2015 Luay Nakhleh, Rice University Motifs Not all subgraphs occur with equal frequency Motifs are subgraphs that are over-represented compared to a randomized version of

638 views • 52 slides

in the story? Does it resonate beyond those motifs ? By: Teja Smith, Keyonna Jackson, Lauryn

QUESTION #8: What is the cup of trembling? How does it work to resolve the motifs of religious faith and music presented in the story? Does it resonate beyond those motifs ? By: Teja Smith, Keyonna Jackson, Lauryn Watts, Qadira Miner What is the

213 views • 6 slides

Finding Motifs Using Random Projections by J. Buhler and M. Tompa A Presentation by Gunola

Finding Motifs Using Random Projections by J. Buhler and M. Tompa A Presentation by Gunola Drillon Anisah Ghoorah Lin Han Frank Dondelinger 1/48 Overview DNA motifs The problem Current approaches New algorithm - PROJECTION

651 views • 49 slides

Towards Reliable Traffic Classification Using Visual Motifs Wilson Lian 1 John McHugh 1 , 2 Fabian

Background Visual Motifs Traffic Classification Evaluation Towards Reliable Traffic Classification Using Visual Motifs Wilson Lian 1 John McHugh 1 , 2 Fabian Monrose 1 1 University of North Carolina at Chapel Hill 2 RedJack, LLC FloCon 2010

652 views • 47 slides

! Important(class(of(applications(((one(of(the(motifs)( !

! Important(class(of(applications(((one(of(the(motifs)( ! Basis(for(approximating(derivatives(numerically( ! Physical(simulations((e.g.(turbulence(flow,(seismic(wave(propagation)( ! Multimedia(applications(((e.g.(image(smoothing)( !

722 views • 8 slides

Bioinformatics: Network Analysis Network Motifs COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay

Bioinformatics: Network Analysis Network Motifs COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Recall Not all subgraphs occur with equal frequency Motifs are subgraphs that are over-represented compared to a

803 views • 52 slides

The Glass Menagerie Shannon ., Leyla C., Jade G. & Steven M. Choices of Author Motifs

The Glass Menagerie Shannon ., Leyla C., Jade G. & Steven M. Choices of Author Motifs Symbols Characterizations Motifs Music In the Glass Menagerie , music is present to draw emphasis onto the themes as well as to add drama to the

448 views • 20 slides

An Introduction to Molecular Biology and RNA motifs Dimitrios Palitskaris 1 2 What is life?

An Introduction to Molecular Biology and RNA motifs Dimitrios Palitskaris 1 2 What is life? Metabolize, Reproduce, Evolve viruses? Life and its cornerstone Nucleic acids the cell Proteins Lipids Polysaccharides 3

652 views • 30 slides

Neyman-Pearson Given a sample x 1 , x 2 , ..., x n , from a More Motifs distribution f(...|

Neyman-Pearson Given a sample x 1 , x 2 , ..., x n , from a More Motifs distribution f(...| ) with parameter , want to test hypothesis = 1 vs = 2 . WMM, log odds scores, Neyman-Pearson, background; Might as well

544 views • 5 slides

Annotated tertiary interactions in RNA structures reveal new interactions and composite motifs

Annotated tertiary interactions in RNA structures reveal new interactions and composite motifs Christian Laing Tamar Schlicks lab Courant Institute of Mathematical Sciences Department of Chemistry New York University RNA folding is

370 views • 16 slides

Sequence Motifs: Highly Predictive Features for Protein Function Prediction Asa Ben-Hur and

Sequence Motifs: Highly Predictive Features for Protein Function Prediction Asa Ben-Hur and Douglas Brutlag Department of Biochemistry, Stanford Background Proteins participate in most of the biochemical processes in the cell

546 views • 11 slides

Genome 559 Lecture 13a, 2/16/10 Larry Ruzzo A little more about motif models Motifs III

Genome 559 Lecture 13a, 2/16/10 Larry Ruzzo A little more about motif models Motifs III Outline Statistical justification for frequency counts Relative Entropy Another example 2 Frequencies Frequency Scores: pos 1 2 3 4 5 6

539 views • 22 slides

Biological Networks Analysis Degree Distribution and Network Motifs Genome 559: Introduction to

Biological Networks Analysis Degree Distribution and Network Motifs Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein A quick review Ab initio gene prediction Parameters: Splice donor sequence

403 views • 28 slides

George Palade CSE P 590 A Nov. 19, 1912 -- Oct 8, 2008 Autumn 2008 Lecture 5 Motifs:

George Palade CSE P 590 A Nov. 19, 1912 -- Oct 8, 2008 Autumn 2008 Lecture 5 Motifs: Representation & Discovery 1966 Albert Lasker Award for Basic Medical Research 1974 Nobel Prize in Physiology or Medicine (with Albert Claude and

214 views • 20 slides

Reaction networks, stability of steady states, motifs for oscillatory dynamics, and parameter

Reaction networks, stability of steady states, motifs for oscillatory dynamics, and parameter estimation in complex biochemical mechanisms I. Schreiber*, F. Muzika*, V. Radojkovi *, R. Jura ek *, L. Schreiberov * and J. erven **

615 views • 42 slides

Practical Bioinformatics Mark Voorhies 5/12/2015 Mark Voorhies Practical Bioinformatics

Practical Bioinformatics Mark Voorhies 5/12/2015 Mark Voorhies Practical Bioinformatics Gotchas Strings are quoted, names of things are not. mystring = mystring Mark Voorhies Practical Bioinformatics Gotchas Strings are quoted,

554 views • 27 slides

Suffix tree Build a tree from the text Used if the text is expected to be the same during

Suffix tree Build a tree from the text Used if the text is expected to be the same during several pattern queries Tree building is O(m) where m is the size of the text. This is preprocessing. Given any pattern of length n, we can

466 views • 29 slides

StoryDroid : Automated Generation of Storyboard for Android Apps ICSE 2019 Montral, QC,

StoryDroid : Automated Generation of Storyboard for Android Apps ICSE 2019 Montral, QC, Canada Sen Chen, Lingling Fan, Chunyang Chen, Ting Su, Wenhe Li, Yang Liu, Lihua Xu Mobile apps are continuously increasing One Single App Category

443 views • 31 slides

Introduction to Programming with Python A Useful Reference

Introduction to Programming with Python A Useful Reference http://www.pasteur.fr/formation/infobio/python/ 1 What is Computer Programming? An algorithm is a series of steps for solving a problem A programming language is a way to

632 views • 10 slides

What you should remember for today Algorithms are mechanical recipe to compute something.

What you should remember for today Algorithms are mechanical recipe to compute something. Structure of prokaryotic genes. Each genome has uneven codon preferences. Basic form of the Bayes Theorem (earlier this term?) Learning outcomes for

497 views • 32 slides

Machine Learning Classifiers: Many Diverse Ways to Learn CS271P, Fall Quarter, 2018 Introduction

Machine Learning Classifiers: Many Diverse Ways to Learn CS271P, Fall Quarter, 2018 Introduction to Artificial Intelligence Prof. Richard Lathrop Read Beforehand: R&N 18.5-12, 20.2.2 Outline Different types of learning problems

827 views • 70 slides

7. Building Compilers with Coco/R 7.1 Overview 7.2 Scanner Specification 7.3 Parser

7. Building Compilers with Coco/R 7.1 Overview 7.2 Scanner Specification 7.3 Parser Specification 7.4 Error Handling 7.5 LL(1) Conflicts 7.6 Example 1 Coco/R - Compiler Compiler / Recursive Descent Generates a scanner and a parser from an

884 views • 39 slides

1 IRS Circular 230 Required Notice- -IRS q regulations require that we inform you g q y that

1 IRS Circular 230 Required Notice- -IRS q regulations require that we inform you g q y that to the extent this communication contains any statement regarding federal taxes, that statement was not written or intended to be used, and it cannot

311 views • 13 slides