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.

S Liang1, M P Samanta, B A Biegel

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

Journal of Bioinformatics and Computational Biology
|July 24, 2004
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

[Efficacy and safety of transvaginal assisted total intracavitary orthotopic neobladder surgery for female urothelial carcinoma of the bladder].

Zhonghua yi xue za zhi·2026
Same author

Challenging Spontaneous Quantum Collapse with the XENONnT Dark Matter Detector.

Physical review letters·2026
Same author

Evidence for the Collective Nature of Radial Flow in Pb+Pb Collisions with the ATLAS Detector.

Physical review letters·2026
Same author

[Research progress on risk factors and risk prediction of cardiovascular diseases related to antiphospholipid syndrome].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2026
Same author

Evidence for the Dimuon Decay of the Higgs Boson in pp Collisions with the ATLAS Detector.

Physical review letters·2025
Same author

WIMP Dark Matter Search Using a 3.1 Tonne-Year Exposure of the XENONnT Experiment.

Physical review letters·2025
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

The cWINNOWER algorithm enhances DNA motif discovery by using a consensus constraint, significantly improving sensitivity for detecting protein-binding signals. This method is more effective than previous approaches for identifying weak signals in DNA sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying protein-binding signals in DNA is crucial for understanding gene regulation.
  • Existing methods like the winnower algorithm have limitations in sensitivity for detecting weak signals.

Purpose of the Study:

  • To develop a more sensitive algorithm for detecting fuzzy motifs in DNA sequences.
  • To improve upon the winnower method by incorporating a consensus constraint.

Main Methods:

  • The cWINNOWER algorithm identifies DNA motifs by searching for cliques of mutated motif copies (signals).
  • A signal is defined as a nucleotide pattern with up to 'd' mutations from a motif of length 'l'.
  • The study analyzed the minimum detectable clique size ('qc') as a function of sequence length ('N') for random sequences.

Related Experiment Videos

Main Results:

  • The cWINNOWER algorithm significantly enhances sensitivity by imposing a consensus constraint.
  • A faster version using three-member sub-cliques showed 'qc' increasing linearly with 'N'.
  • Consensus constraints reduced 'qc' by a factor of three, dramatically increasing sensitivity.

Conclusions:

  • The cWINNOWER algorithm, especially with four-member sub-clique counting, offers superior sensitivity for motif detection.
  • The algorithm can detect weak signals with high accuracy, even in long DNA sequences.
  • This advancement aids in the discovery of biologically significant DNA patterns.