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

Stochastic heuristic algorithms for target motif identification (extended abstract).

H T Wareham1, T Jiang, X Zhang

  • 1Department of Computing and Software, McMaster University, Hamilton, ON, Canada.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|July 21, 2000
PubMed
Summary

This study introduces a modified Gibbs Sampling heuristic to efficiently identify target motifs, which are crucial for pharmaceutical applications. The enhanced method successfully detects these motifs in both simulated and real biological datasets.

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

Overcoming breeding barriers with genome editing in autopolyploid crops.

BMC plant biology·2026
Same author

Ammonium-bearing phyllosilicate grains detected in Ryugu and Bennu samples via infrared spectroscopy.

Nature communications·2026
Same author

[Epidemiological characteristics of adult inpatients with diabetes-related chronic non-healing wounds in Hainan province].

Zhonghua shao shang yu chuang mian xiu fu za zhi·2026
Same author

Long-Range Transverse-Momentum Correlations and Radial Flow in Pb-Pb Collisions at the LHC.

Physical review letters·2026
Same author

[miR-488-5p promotes osteogenic and neurogenic differentiation of rat bone marrow mesenchymal stem cells and enhances neuralized bone regeneration].

Beijing da xue xue bao. Yi xue ban = Journal of Peking University. Health sciences·2026
Same author

Bennu and Ryugu constituents from samples IR analyses and potential source of terrestrial planets' ingredients.

Nature communications·2025

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomic Sequence Analysis

Background:

  • Target motifs are DNA or protein sequence patterns with significant pharmaceutical applications.
  • Identifying target motifs is computationally challenging due to its NP-hard nature, limiting efficient algorithmic solutions.
  • Existing motif discovery methods may not be optimized for identifying target motifs specifically.

Purpose of the Study:

  • To adapt the Gibbs Sampling heuristic for the effective detection of target motifs.
  • To address the computational complexity associated with finding target motifs.
  • To evaluate the performance of the modified heuristic on diverse datasets.

Main Methods:

  • Modification of the Gibbs Sampling heuristic algorithm.

Related Experiment Videos

  • Application of the modified heuristic to both simulated and real biological sequence datasets.
  • Comparative analysis of the modified heuristic's performance in target motif detection.

    • Main Results:

    • The modified Gibbs Sampling heuristic demonstrates efficacy in identifying target motifs.
    • The method performs well across various experimental conditions and dataset types.
    • The approach provides a practical solution for a computationally difficult problem.

    Conclusions:

    • The modified Gibbs Sampling heuristic offers an efficient approach to target motif discovery.
    • This method has potential applications in pharmaceutical research and development.
    • The findings suggest a viable computational strategy for identifying biologically significant sequence patterns.