A comparative study on computational two-block motif detection: algorithms and applications

Mol Pharm. Jan-Feb 2008;5(1):3-16. doi: 10.1021/mp7001126. Epub 2007 Dec 13.

Abstract

Since the completion of human genome sequencing, cataloging of all genomic functional elements has been one of the challenging problems in bioinformatics. Deciphering cis-regulatory elements in the human genome still remains elusive although much effort has been expended. This paper reviews a suite of methods for two-block motif discovery including mathematical modeling, de novo motif-finding based on multiple local alignment, and genomic sequence scanning method for putative sites. We formulate a general method to address this challenge and compare two major existing algorithms (i.e., greedy local search and Gibbs sampling) implemented to solve the popular two-block structured motif discovery issue. We demonstrate how to use this suite of methods and apply them to human nuclear receptor response elements (i.e., protein binding sites of several relevant nuclear receptors, HNF4alpha, CAR/RXR, and PXR/RXR).

Publication types

  • Comparative Study
  • Research Support, Non-U.S. Gov't
  • Review

MeSH terms

  • Algorithms*
  • Amino Acid Motifs
  • Base Sequence
  • Computational Biology*
  • Humans
  • Molecular Sequence Data
  • Receptors, Cytoplasmic and Nuclear / chemistry*
  • Sequence Homology, Nucleic Acid
  • Software

Substances

  • Receptors, Cytoplasmic and Nuclear