Yeast Systems Biology pp 367-379

Part of the Methods in Molecular Biology book series (MIMB, volume 759)

A Computational Method to Search for DNA Structural Motifs in Functional Genomic Elements

  • Stephen C.J. Parker
  • Aaron Harlap
  • Thomas D. Tullius


The rapidly increasing availability of DNA sequence data from modern high-throughput experimental techniques has created the need for computational algorithms to aid in motif discovery in genomic DNA. Such algorithms are typically used to find a statistical representation of the nucleotide sequence of the target site of a DNA-binding protein within a collection of DNA sequences that are thought to contain segments to which the protein is bound. A major assumption of these algorithms is that the protein recognizes the primary order of nucleotides in the sequence. However, proteins can also recognize the three-dimensional shape and structure of DNA. To account for this, we developed a computational method to predict the local structural profiles of any set of DNA sequences and then to search within these profiles for common DNA structural motifs. Here we describe the details of this method and use it to find a DNA structural motif in the Saccharomyces cerevisiae yeast genome that is associated with binding of the transcription factor RLM1, a component of the protein kinase C-mediated MAP kinase pathway.

Key words

Motif discovery hydroxyl radical DNA structure Gibbs sampling transcription factor RLM1 

Copyright information

© Humana Press 2011

Authors and Affiliations

  • Stephen C.J. Parker
    • 1
  • Aaron Harlap
    • 2
  • Thomas D. Tullius
    • 3
  1. 1.Bioinformatics ProgramBoston UniversityBostonUSA
  2. 2.Newton South High SchoolNewtonUSA
  3. 3.Bioinformatics Program, Department of ChemistryBoston UniversityBostonUSA

Personalised recommendations