Back to search

Cornell University

Statistical Significance For Dna Motif Discovery

Abstract

dc:description.abstract

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 this dissertation, we will begin by discussing why a reliable significance evaluation should be considered an essential component of any motif finder. We will introduce a biologically realistic method to estimate the reported motif's statistical significance based on a novel 3-Gamma approximation scheme. Furthermore, we show how the reliability of the significance evaluation can be further improved by incorporating local base composition information to its null model. We then demonstrate its reliability by applying GIMSAN/MOTISAN - de novo motif finding tool that incorporates this novel significance evaluation technique - to a well-studied set of Saccharomyces cerevisiae motif input data. Our results also reveal that an ensemble method based on our significance evaluation can substantially improve the actual motif finding task. Finally we 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, we 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. We will demonstrate its utility in phylo- genetic motif finders - motif finding tools that leverage conservation information - in terms of both reliability of statistical significance and improvement of motif finding task through ensemble method.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2011

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ng, Patrick
Chair dc:contributor.chair
  • Keich, Uri
Committee members dc:contributor.committeemember
  • Booth, James
  • Friedman, Eric J.

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
7745353

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ng, Patrick. Statistical Significance For Dna Motif Discovery. Doctor of Philosophy thesis, Cornell University, 2011. https://hdl.handle.net/1813/29452