ABSTRACT Computational Methods For Functional Motif Identification and Approximate Dimension Reduction in Genomic Data

Uncovering the DNA regulatory logic in complex organisms has been one of the important goals of modern biology in the post-genomic era. The sequencing of multiple genomes in combination with the advent of DNA microarrays and, more recently, of massively parallel high-throughput sequencing technologies has made possible the adoption of a global perspective to the inference of the regulatory rules governing the context-specific interpretation of the genetic code. Extracting useful information and managing the complexity resulting from the sheer volume and the high-dimensionality of the data produced by these genomic assays has emerged as a major challenge. We address this challenge in our work by developing computational methods and tools, specifically designed for the study of the gene regulatory processes in this new global genomic context. First, we focus on the genome-wide discovery of physical interactions between regulatory se-quence regions and their cognate proteins at both the DNA and RNA level. We present a motif analysis framework that leverages the genome-wide evidence for sequence-specific interactions between trans-acting factors and their preferred cis-acting regulatory regions. The utility of the proposed framework is demonstrated on DNA and RNA cross-linking high-throughput data