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

Greedy mixture learning for multiple motif discovery in biological sequences.

Konstantinos Blekas1, Dimitrios I Fotiadis, Aristidis Likas

  • 1Department of Computer Science, University of Ioannina 45110 Ioannina, Greece. kblekas@cs.uoi.gr

Bioinformatics (Oxford, England)
|March 26, 2003
PubMed
Summary

This study introduces a new greedy algorithm for discovering common biosequence motifs. The method enhances motif discovery and classification accuracy compared to existing approaches like MEME.

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

From challenge to innovation: a narrative review on innovation in nephrology and hemodialysis randomized trials.

Journal of nephrology·2026
Same author

Hemodiafiltration beyond the CONVINCE trial.

Clinical kidney journal·2026
Same author

The effect of dietetic counseling combined with digital tools intervention on hemodynamic markers in Greek adults: The GATEKEEPER Study.

Nutrition, metabolism, and cardiovascular diseases : NMCD·2026
Same author

A machine learning approach predicts improvement of physical exercise capacity based on pulse wave analysis in coronary artery disease patients.

Journal of sport and health science·2026
Same author

Prognostic Model Development for Continuous Carotid Intima-Media Thickness: A Graph-Driven Self-Supervised Learning Approach.

IEEE journal of biomedical and health informatics·2025
Same author

Development of Machine Learning Models for Predicting Effectiveness and Adherence in Cardiac Rehabilitation.

IEEE journal of biomedical and health informatics·2025

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying common subsequences (motifs) in biosequences is crucial for understanding biological families.
  • Existing methods like MEME have limitations in motif discovery and model building.

Purpose of the Study:

  • To develop a novel greedy algorithm for learning mixture of motifs models.
  • To improve the accuracy and efficiency of motif discovery in biosequence analysis.

Main Methods:

  • A greedy algorithm employing likelihood maximization to learn mixture of motifs models.
  • A combined global and local search strategy for parameter initialization.
  • Hierarchical partitioning using kd-trees to accelerate the global search.

Related Experiment Videos

Main Results:

  • The proposed algorithm effectively identifies larger groups of conserved motifs within biological families.
  • It demonstrates superior diagnostic capabilities and improved classification accuracy through more powerful statistical motif models.
  • The method outperforms the well-established MEME algorithm.

Conclusions:

  • The developed algorithm offers a significant advancement in biosequence motif discovery.
  • It provides enhanced accuracy and efficiency, addressing limitations of previous methods.
  • The approach facilitates a deeper understanding of conserved patterns in biological data.