Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

GAME: detecting cis-regulatory elements using a genetic algorithm.

Zhi Wei1, Shane T Jensen

  • 1Genomics and Computational Biology Graduate Group, University of Pennsylvania School of Medicine Philadelphia, 19104, USA. zhiwei@mail.med.upenn.edu

Bioinformatics (Oxford, England)
|April 25, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Transformers for single-cell RNA sequencing: a survey.

Briefings in bioinformatics·2026
Same author

Guidewires and biopsy forceps: a novel approach for appendiceal orifice closure in endoscopic retrograde appendicitis therapy.

Endoscopy·2026
Same author

Modeling TCR-pMHC Binding with Dual Encoders and Cross-Attention Fusion.

Proceedings. IEEE International Conference on Bioinformatics and Biomedicine·2026
Same author

Semi-supervised disentangled representation learning for single-cell RNA sequencing data.

Briefings in bioinformatics·2026
Same author

Differential gene regulatory network analysis reveals transcriptional disruption in opioid.

NAR genomics and bioinformatics·2026
Same author

Single-cell lineage tracing maps clonal and transcriptional dynamics in melanoma metastasis.

bioRxiv : the preprint server for biology·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

We developed GAME, a genetic algorithm for discovering DNA motifs. GAME outperforms existing tools like MEME and BioProspector, offering a standalone solution for motif discovery without needing other programs.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Identifying transcription factor binding sites is crucial for understanding genetic regulation.
  • Existing de novo motif discovery programs often require post-processing or comparison using scoring functions.
  • Tools like BioOptimizer offer local improvements but cannot discover motifs independently.

Purpose of the Study:

  • To introduce GAME, a novel software utilizing a genetic algorithm for optimal motif discovery in DNA sequences.
  • To develop a standalone motif discovery tool that eliminates reliance on other programs.
  • To demonstrate GAME's superior performance against established motif-finding software.

Main Methods:

  • Utilized a genetic algorithm to evolve high-fitness motifs from a population of random starting motifs.

Related Experiment Videos

  • Incorporated standard genetic operations alongside two novel operators tailored for motif discovery.
  • Applied an extended GAME version for motif discovery with an unknown width in real data applications.

    • Main Results:

    • GAME successfully evolves optimal motifs, demonstrating superior performance in simulation studies.
    • GAME showed better results compared to MEME, BioProspector, and BioOptimizer.
    • The extended GAME algorithm effectively handles motif discovery when motif width is not predefined.

    Conclusions:

    • GAME provides an effective and independent method for de novo motif discovery.
    • The genetic algorithm approach offers a robust alternative to existing motif-finding tools.
    • GAME's flexibility, including handling unknown motif widths, enhances its utility in genetic analysis.