The Gibbs Centroid Sampler

Nucleic Acids Res. 2007 Jul;35(Web Server issue):W232-7. doi: 10.1093/nar/gkm265. Epub 2007 May 5.

Abstract

The Gibbs Centroid Sampler is a software package designed for locating conserved elements in biopolymer sequences. The Gibbs Centroid Sampler reports a centroid alignment, i.e. an alignment that has the minimum total distance to the set of samples chosen from the a posteriori probability distribution of transcription factor binding-site alignments. In so doing, it garners information from the full ensemble of solutions, rather than only the single most probable point that is the target of many motif-finding algorithms, including its predecessor, the Gibbs Recursive Sampler. Centroid estimators have been shown to yield substantial improvements, in both sensitivity and positive predictive values, to the prediction of RNA secondary structure and motif finding. The Gibbs Centroid Sampler, along with interactive tutorials, an online user manual, and information on downloading the software, is available at: http://bayesweb.wadsworth.org/gibbs/gibbs.html.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Binding Sites
  • Computational Biology / methods*
  • Genetic Variation
  • Internet
  • Markov Chains
  • Monte Carlo Method
  • Repetitive Sequences, Nucleic Acid
  • Sequence Analysis, DNA / methods*
  • Software*
  • Statistics, Nonparametric
  • Transcription Factors / metabolism*
  • Transcription Initiation Site
  • User-Computer Interface

Substances

  • Transcription Factors