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

cWINNOWER algorithm for finding fuzzy DNA motifs.

Shoudan Liang1

  • 1NASA Ames Research Center, NASA Advanced Supercomputing Division, Moffett Field, CA 94035, USA. Shoudan.Liang@nasa.gov

Proceedings. IEEE Computer Society Bioinformatics Conference
|February 3, 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

Biophysical modeling for accurate T cell specificity prediction of viral and tumor antigens.

Nature communications·2026
Same author

Biophysical modeling for accurate T cell specificity prediction of viral and tumor antigens.

bioRxiv : the preprint server for biology·2025
Same author

Digital Restriction Enzyme Analysis of Methylation (DREAM).

Methods in molecular biology (Clifton, N.J.)·2017
Same author

Caloric restriction delays age-related methylation drift.

Nature communications·2017
Same author

Local sequence and sequencing depth dependent accuracy of RNA-seq reads.

BMC bioinformatics·2017
Same author

A Bayesian Model for SNP Discovery Based on Next-Generation Sequencing Data.

IEEE International Workshop on Genomic Signal Processing and Statistics : [proceedings]. IEEE International Workshop on Genomic Signal Processing and Statistics·2016
Same journal

Epitope prediction algorithms for peptide-based vaccine design.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Keynote address: the role of algorithmic research in computational genomics.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Stepping up the pace of discovery: the genomes to life program.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Efficient reconstruction of phylogenetic networks with constrained recombination.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

A new approach for gene annotation using unambiguous sequence joining.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
See all related articles

The cWINNOWER algorithm enhances DNA motif detection by using consensus constraints, significantly improving sensitivity for identifying protein-binding signals. This advanced method requires fewer signals to find motifs, even in long DNA sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying protein-binding sites in DNA is crucial for understanding gene regulation.
  • Existing methods like the winnower algorithm have limitations in detecting weak or mutated signals.
  • Fuzzy motif detection requires algorithms capable of handling variations in nucleotide patterns.

Purpose of the Study:

  • To introduce the cWINNOWER algorithm for sensitive detection of fuzzy motifs in DNA sequences.
  • To evaluate the impact of consensus constraints on motif detection sensitivity.
  • To determine the minimum number of detectable signals for varying sequence lengths and parameters.

Main Methods:

  • Development of the cWINNOWER algorithm incorporating a consensus constraint.

Related Experiment Videos

  • Analysis of motif detection sensitivity based on sub-clique counting (three-member and four-member).
  • Studying the minimum number of detectable motifs (qc) as a function of sequence length (N) for random sequences.

    • Main Results:

    • The cWINNOWER algorithm significantly improves sensitivity over the original winnower method.
    • A fast version using three-member sub-cliques shows qc increasing linearly with N.
    • Consensus constraints reduce qc by a factor of three, enhancing sensitivity.
    • The most sensitive version (four-member sub-cliques) detected motifs with only 13 signals in a 12,000-length sequence for (l,d) = (15,4).

    Conclusions:

    • The cWINNOWER algorithm offers a highly sensitive approach for detecting fuzzy DNA motifs and protein-binding signals.
    • Consensus constraints are key to improving the detection of weaker signals.
    • The algorithm's efficiency scales well with sequence length, making it suitable for large-scale genomic analysis.