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

Randomized algorithms for motif detection.

Lusheng Wang1, Liang Dong

  • 1Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, P. R. China. lwang@cs.cityu.edu.hk

Journal of Bioinformatics and Computational Biology
|November 10, 2005
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

Use of Circulating Tumor DNA for the Clinical Management of Metastatic Castration-Resistant Prostate Cancer: A Multicenter, Real-World Study.

Journal of the National Comprehensive Cancer Network : JNCCN·2021
Same author

A curcumin analog GL63 inhibits the malignant behaviors of hepatocellular carcinoma by inactivating the JAK2/STAT3 signaling pathway via the circular RNA zinc finger protein 83/microRNA-324-5p/cyclin-dependent kinase 16 axis.

Journal of gastroenterology and hepatology·2021
Same author

Overexpression of hsa_circ_0001445 reverses oxLDL‑induced inhibition of HUVEC proliferation via SRSF1.

Molecular medicine reports·2021
Same author

Is there any association between asthma and Kawasaki disease? A systematic review and meta-analysis.

Pediatric pulmonology·2021
Same author

The seborrheic dermatitis-distributed dermatomyositis: A facial cutaneous lesions sign associated with positive anti-MDA5 antibody.

Journal of cosmetic dermatology·2021
Same author

Selection of a picomolar antibody that targets CXCR2-mediated neutrophil activation and alleviates EAE symptoms.

Nature communications·2021
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

This study introduces MotifDetector, a new software tool for DNA motif detection. It uses a randomized algorithm and an improved EM algorithm, outperforming existing methods for longer motif patterns.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • DNA motif detection is crucial for understanding biological processes.
  • Applications include identifying regulatory signals and designing genetic probes.
  • Existing methods have limitations, particularly with longer motifs.

Purpose of the Study:

  • To develop a novel software tool for DNA motif detection.
  • To improve upon existing algorithms for motif discovery.
  • To provide a free and accessible tool for researchers.

Main Methods:

  • Development of a randomized algorithm for the consensus pattern problem.
  • Design of an improved Expectation-Maximization (EM) algorithm.
  • Integration into a software tool, MotifDetector, for seed finding and local search.

Related Experiment Videos

Main Results:

  • The randomized algorithm efficiently finds motifs with controlled error.
  • The improved EM algorithm demonstrates superior performance over the original.
  • MotifDetector shows competitive and often superior performance compared to PROJECTION for larger motif lengths.

Conclusions:

  • MotifDetector offers an effective solution for DNA motif detection.
  • The tool's performance scales favorably with increasing motif length.
  • The developed algorithms and software advance the field of motif discovery.