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

Finding motifs using random projections.

Jeremy Buhler1, Martin Tompa

  • 1Department of Computer Science, Box 1045, Washington University, One Brookings Drive, St. Louis, MO 63130, USA. jbuhler@cs.wustl.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 23, 2002
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

Student Attitudes Contribute to the Effectiveness of a Genomics CURE.

Journal of microbiology & biology education·2022
Same author

Facilitating Growth through Frustration: Using Genomics Research in a Course-Based Undergraduate Research Experience.

Journal of microbiology & biology education·2020
Same author

Retrotransposons Are the Major Contributors to the Expansion of the <i>Drosophila ananassae</i> Muller F Element.

G3 (Bethesda, Md.)·2017
Same author

Drosophila muller f elements maintain a distinct set of genomic properties over 40 million years of evolution.

G3 (Bethesda, Md.)·2015
Same author

A central support system can facilitate implementation and sustainability of a Classroom-based Undergraduate Research Experience (CURE) in Genomics.

CBE life sciences education·2014
Same author

A course-based research experience: how benefits change with increased investment in instructional time.

CBE life sciences education·2014
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

This study introduces PROJECTION, a novel algorithm for DNA motif discovery. PROJECTION effectively finds subtle motifs missed by existing methods, improving genomic sequence analysis.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • The DNA motif discovery problem involves finding short, conserved sites in genomic DNA.
  • Existing algorithms struggle with
  • subtle
  • motifs that have slight variations from the consensus sequence.

Purpose of the Study:

  • To develop a novel motif discovery algorithm, PROJECTION, that enhances the performance of existing methods.
  • To address the limitations of current algorithms in discovering difficult motif instances.

Main Methods:

  • PROJECTION utilizes random projections of input sequence substrings.
  • The algorithm is tested on synthetic datasets representing challenging motif discovery problems.
  • Performance is evaluated on realistic biological examples, including transcription factor and ribosome binding sites.

Related Experiment Videos

Main Results:

  • PROJECTION successfully solves difficult motif discovery problems, such as (14,4)-, (16,5)-, and (18,6)-motif challenges.
  • The algorithm demonstrates robustness to non-uniform background DNA distributions.
  • PROJECTION scales effectively to larger genomic sequences.

Conclusions:

  • PROJECTION significantly improves the ability to discover subtle DNA motifs.
  • The algorithm offers a scalable and robust solution for motif discovery in genomics.
  • Related motif-finding problems that PROJECTION cannot solve are likely intractable.