Related Concept Videos
Gibbs Free Energy
Sampling Theorem
Gibbs Free Energy and Thermodynamic Favorability
Systematic Sampling Method
Systematic sampling is one of the simplest methods...
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Random Sampling Method
You might also read
Related Articles
Articles linked to this work by shared authors, journal, and citation graph.
Identification of an episignature for CHD3-related Snijders Blok-Campeau syndrome reveals heterogeneity in the CHARGE syndrome episignature: towards a better characterisation of chromatinopathies.
Web-Based Discovery of Regulatory Motifs in Non-model Plants.
Identification of novel type 1 and type 2 diabetes genes by co-localization of human islet eQTL and GWAS variants with colocRedRibbon.
Effects of light regimes on circadian gene co-expression networks in <i>Arabidopsis thaliana</i>.
USP7/Maged1-mediated H2A monoubiquitination in the paraventricular thalamus: an epigenetic mechanism involved in cocaine use disorder.
FAIR+E pathogen data for surveillance and research: lessons from COVID-19.
Cross-Domain Transfer Learning from Peptides to Metabolites Using a Multi-Property Fine-Tuned LLM.
Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.
TEDLH: Domain HMMs for sensitive detection of remote homologues.
PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.
MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.
SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.
Related Experiment Video
Updated: Jun 20, 2026

Using SCOPE to Identify Potential Regulatory Motifs in Coregulated Genes
Published on: May 31, 2011
info-gibbs: a motif discovery algorithm that directly optimizes information content during sampling.
Matthieu Defrance1, Jacques van Helden
1Laboratoire de Bioinformatique des Génomes et des Réseaux (BiGRe), Université Libre de Bruxelles CP 263, Campus Plaine, Boulevard du Triomphe, B-1050 Bruxelles, Belgium. defrance@bigre.ulb.ac.be
This study introduces info-gibbs, a novel algorithm for discovering cis-regulatory elements by optimizing motif information content (IC) during the search process. This approach enhances motif discovery accuracy and efficiency compared to existing methods.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Identifying cis-regulatory elements in genome sequences is a significant challenge in molecular biology.
- Current methods often use information content (IC) or relative entropy as post-hoc statistics, not integral parts of the motif search.
- Transcription factor DNA binding affinity is well-estimated by motif IC, but its direct application in discovery is limited.
Purpose of the Study:
- To develop an efficient algorithm for discovering cis-regulatory elements.
- To integrate motif information content (IC) or log-likelihood ratio (LLR) directly into the motif search process.
- To improve the accuracy and speed of motif discovery techniques.
Main Methods:
- Introduction of info-gibbs, a Gibbs sampling algorithm designed for motif discovery.
- The algorithm directly optimizes the information content (IC) or log-likelihood ratio (LLR) of motifs.
- Focuses on efficient computation while maintaining high performance.
Main Results:
- info-gibbs demonstrates efficient optimization of motif IC/LLR, leading to low computation times.
- The algorithm performs competitively against established methods such as MEME, BioProspector, Gibbs, and GAME.
- Evaluated on both synthetic and real biological datasets, showing robust performance.
Conclusions:
- Directly optimizing motif IC or LLR significantly enhances motif discovery techniques.
- info-gibbs offers an efficient and effective approach for identifying cis-regulatory elements.
- The study highlights the benefit of integrating scoring metrics directly into the search algorithm.
