GibbsST: A Gibbs sampling method for motif discovery with enhanced resistance to local optima

Kazuhito Shida

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)

Abstract

Background: Computational discovery of transcription factor binding sites (TFBS) is a challenging but important problem of bioinformatics. In this study, improvement of a Gibbs sampling based technique for TFBS discovery is attempted through an approach that is widely known, but which has never been investigated before: reduction of the effect of local optima. Results: To alleviate the vulnerability of Gibbs sampling to local optima trapping, we propose to combine a thermodynamic method, called simulated tempering, with Gibbs sampling. The resultant algorithm, GibbsST, is then validated using synthetic data and actual promoter sequences extracted from Saccharomyces cerevisiae. It is noteworthy that the marked improvement of the efficiency presented in this paper is attributable solely to the improvement of the search method. Conclusion: Simulated tempering is a powerful solution for local optima problems found in pattern discovery. Extended application of simulated tempering for various bioinformatic problems is promising as a robust solution against local optima problems.

Original languageEnglish
Article number486
JournalBMC bioinformatics
Volume7
DOIs
Publication statusPublished - 2006 Nov 4

ASJC Scopus subject areas

  • Structural Biology
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Applied Mathematics

Fingerprint Dive into the research topics of 'GibbsST: A Gibbs sampling method for motif discovery with enhanced resistance to local optima'. Together they form a unique fingerprint.

Cite this