Recent advances in the computational discovery of transcription factor binding sites

Tung T. Nguyen, Ioannis P. Androulakis

Research output: Contribution to journalReview article

15 Scopus citations

Abstract

The discovery of gene regulatory elements requires the synergism between computational and experimental techniques in order to reveal the underlying regulatory mechanisms that drive gene expression in response to external cues and signals. Utilizing the large amount of high-throughput experimental data, constantly growing in recent years, researchers have attempted to decipher the patterns which are hidden in the genomic sequences. These patterns, called motifs, are potential binding sites to transcription factors which are hypothesized to be the main regulators of the transcription process. Consequently, precise detection of these elements is required and thus a large number of computational approaches have been developed to support the de novo identification of TFBSs. Even though novel approaches are continuously proposed and almost all have reported some success in yeast and other lower organisms, in higher organisms the problem still remains a challenge. In this paper, we therefore review the recent developments in computational methods for transcription factor binding site prediction. We start with a brief review of the basic approaches for binding site representation and promoter identification, then discuss the techniques to locate physical TFBSs, identify functional binding sites using orthologous information, and infer functional TFBSs within some context defined by additional prior knowledge. Finally, we briefly explore the opportunities for expanding these approaches towards the computational identification of transcriptional regulatory networks.

Original languageEnglish (US)
Pages (from-to)582-605
Number of pages24
JournalAlgorithms
Volume2
Issue number1
DOIs
StatePublished - Mar 1 2009

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Numerical Analysis
  • Computational Theory and Mathematics
  • Computational Mathematics

Keywords

  • Binding site representation
  • Context-specific
  • Phylogenetic footprinting
  • Promoter analysis
  • Transcription factor binding sites
  • Transcriptional regulatory networks

Fingerprint Dive into the research topics of 'Recent advances in the computational discovery of transcription factor binding sites'. Together they form a unique fingerprint.

  • Cite this