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 Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
Stem Cell Therapy for Tissue Regeneration01:21

Stem Cell Therapy for Tissue Regeneration

Stem cell therapy is a method used in regenerative medicine to repair and restore function to damaged tissues and organs. Stem cells have the potential to proliferate and differentiate into various tissue types, making them ideal candidates for tissue regeneration. For example, hematopoietic stem cell transplants are commonly used in blood cancer treatment to replenish damaged bone marrow and restore healthy blood cells.
Types of Stem Cells used in Stem Cell Therapy
The two main cell types that...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Jump-starting the T cell response in established tumors.

bioRxiv : the preprint server for biology·2026
Same author

<i>Special Issue:</i> 13th International Conference on Computational Advances in Bio and Medical Sciences.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Fast Algorithms for Computing Jaro Similarity.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Reprogramming CAR T-Cells with designed bioPROTACs.

bioRxiv : the preprint server for biology·2026
Same author

Icaritin suppresses CAD-mediated liver cancer development by targeting miR-18b-5p in a xenograft mouse model.

Medical oncology (Northwood, London, England)·2025
Same author

Comparative and phylogenetic study on the chloroplast genomes of CMS with the cytoplasm of Aegilops ovata and its maintainer line in wheat.

BMC genomics·2025
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

Related Experiment Video

Updated: May 11, 2026

An In Vitro 3D Model and Computational Pipeline to Quantify the Vasculogenic Potential of iPSC-Derived Endothelial Progenitors
06:36

An In Vitro 3D Model and Computational Pipeline to Quantify the Vasculogenic Potential of iPSC-Derived Endothelial Progenitors

Published on: May 13, 2019

Efficient algorithms for biological stems search.

Tian Mi1, Sanguthevar Rajasekaran

  • 1Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA. rajasek@engr.uconn.edu

BMC Bioinformatics
|May 18, 2013
PubMed
Summary
This summary is machine-generated.

A new algorithm for Motif Stems Search (MSS) is significantly faster and more efficient than previous methods. It identifies fewer, more relevant motif stems, improving biological sequence analysis.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

A Web Tool for Generating High Quality Machine-readable Biological Pathways
08:01

A Web Tool for Generating High Quality Machine-readable Biological Pathways

Published on: February 8, 2017

Related Experiment Videos

Last Updated: May 11, 2026

An In Vitro 3D Model and Computational Pipeline to Quantify the Vasculogenic Potential of iPSC-Derived Endothelial Progenitors
06:36

An In Vitro 3D Model and Computational Pipeline to Quantify the Vasculogenic Potential of iPSC-Derived Endothelial Progenitors

Published on: May 13, 2019

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

A Web Tool for Generating High Quality Machine-readable Biological Pathways
08:01

A Web Tool for Generating High Quality Machine-readable Biological Pathways

Published on: February 8, 2017

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Sequence Analysis

Background:

  • Motifs are crucial patterns in biological sequences (DNA, RNA, protein) essential for various biological functions.
  • The Planted Motif Search (PMS) is an NP-complete problem, with existing algorithms often having high time complexity related to alphabet size.
  • The Motif Stems Search (MSS) problem, introduced by Kuksa and Pavlovic, deals with l-mers containing wildcards, representing sets of potential motifs.

Purpose of the Study:

  • To introduce and evaluate a novel, efficient algorithm for the Motif Stems Search (MSS) problem.
  • To compare the performance of the proposed MSS algorithm against the existing algorithm by Kuksa and Pavlovic.

Main Methods:

  • Development of a new algorithm designed for efficient Motif Stems Search (MSS).
  • Evaluation of the algorithm using both synthetic and real biological sequence data.
  • Comparative analysis focusing on runtime and the number of output stems.

Main Results:

  • The proposed MSS algorithm demonstrates significantly improved speed compared to Kuksa and Pavlovic's algorithm.
  • The new algorithm produces a substantially smaller subset of motif stems.

Conclusions:

  • The developed MSS algorithm outperforms Kuksa and Pavlovic's method in both execution time and the quality of results (fewer stems).
  • The algorithm's ability to output a more refined set of stems enhances its utility in biological sequence analysis.