Statistical Significance Analysis of Motif Discovery

Add to your list(s) Download to your calendar using vCal

• Patrick Ng
• Friday 05 November 2010, 10:00-11:00
• Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

The identification of transcription factor binding sites, and of cis-regulatory elements in general, is an important step in understanding the regulation of gene expression. To address this need, many motif-finding tools have been described that can find short sequence motifs given only an input set of sequences. In the first part of the talk, I will discuss why a reliable significance evaluation should be considered an essential component of any motif finder, and then I will introduce a novel biologically realistic method to estimate the reported motif’s statistical significance based on a novel 3-Gamma approximation scheme. Furthermore, I will show how its reliability can be further improved by incorporating local base composition information. Finally, I will present GIMSAN : a tool for de novo motif finding that incorporates this novel significance evaluation technique.

In the second part of my talk, I will present ALICO (Alignment Constrained) null set generator: a framework to generate randomized versions of an input multiple sequence alignment that preserve some of its crucial features including its dependence structure. In particular, I will show that, on average, ALICO samples approximately preserve the PIDs (percent identities) between every pair of input sequences as well as the average Markov model composition. I will demonstrate its utility in phylogenetic motif finders, which are finders that leverage on conservation information.

This talk is part of the Microsoft Research Cambridge, public talks series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Guy Emerson's list
• Interested Talks
• Microsoft Research Cambridge, public talks
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• personal list
• rp587

Note that ex-directory lists are not shown.