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

Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
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...
Applications of Molecular Taxonomy01:20

Applications of Molecular Taxonomy

Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...

You might also read

Related Articles

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

Sort by
Same author

chewBBACA 3: lowering the barrier for scalable and detailed whole- and core-genome multilocus sequence typing.

Genome medicine·2026
Same author

Correction: Two <i>Streptococcus agalactiae</i> ST283 invasive infections in Portugal raise the possibility of the emergence of this unusual lineage in Europe.

Frontiers in microbiology·2026
Same author

Two <i>Streptococcus agalactiae</i> ST283 invasive infections in Portugal raise the possibility of the emergence of this unusual lineage in Europe.

Frontiers in microbiology·2026
Same author

Increasingly Frequent Parapneumonic Empyema by Group A Streptococcus Is More Severe Than by Streptococcus pneumoniae.

The Pediatric infectious disease journal·2025
Same author

The resilience of vaccine serotypes in adult invasive pneumococcal disease in Portugal, 2018-2023.

Scientific reports·2025
Same author

Increase of macrolide resistance among <i>Streptococcus pyogenes</i> pharyngitis driven by a <i>mef</i>(A)-<i>msr</i>(D)/<i>emm</i>2-ST55 lineage in Portugal (2014-2019).

Antimicrobial agents and chemotherapy·2025

Related Experiment Video

Updated: Jun 23, 2026

Multi-locus Variable-number Tandem-repeat Analysis of the Fish-pathogenic Bacterium Yersinia ruckeri by Multiplex PCR and Capillary Electrophoresis
10:33

Multi-locus Variable-number Tandem-repeat Analysis of the Fish-pathogenic Bacterium Yersinia ruckeri by Multiplex PCR and Capillary Electrophoresis

Published on: June 17, 2019

Global optimal eBURST analysis of multilocus typing data using a graphic matroid approach.

Alexandre P Francisco1, Miguel Bugalho, Mário Ramirez

  • 1Instituto de Engenharia de Sistemas e Computadores - ID em Lisboa, Lisboa, Portugal. aplf@kdbio.inesc-id.pt

BMC Bioinformatics
|May 20, 2009
PubMed
Summary

A new algorithm, goeBURST, offers a globally optimized approach to analyzing microbial strain relationships using Multilocus Sequence Typing (MLST) data. This enhanced method improves the accuracy of identifying clonal complexes and evolutionary descent patterns in bacterial species.

More Related Videos

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
14:06

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays

Published on: November 12, 2012

Related Experiment Videos

Last Updated: Jun 23, 2026

Multi-locus Variable-number Tandem-repeat Analysis of the Fish-pathogenic Bacterium Yersinia ruckeri by Multiplex PCR and Capillary Electrophoresis
10:33

Multi-locus Variable-number Tandem-repeat Analysis of the Fish-pathogenic Bacterium Yersinia ruckeri by Multiplex PCR and Capillary Electrophoresis

Published on: June 17, 2019

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
14:06

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays

Published on: November 12, 2012

Area of Science:

  • Microbiology
  • Bioinformatics
  • Evolutionary Biology

Background:

  • Multilocus Sequence Typing (MLST) is crucial for analyzing clonal relationships among microbial strains.
  • The eBURST algorithm aids in identifying clonal complexes and evolutionary descent patterns but lacks global optimization.
  • Non-optimized eBURST can lead to inaccurate links within clonal complexes.

Purpose of the Study:

  • To present goeBURST, a globally optimized implementation of the eBURST algorithm.
  • To formalize the eBURST problem as a graphic matroid, enabling greedy algorithms for optimal solutions.
  • To compare goeBURST with the original eBURST using public MLST datasets.

Main Methods:

  • Developed a globally optimized algorithm, goeBURST, based on graphic matroid theory.
  • Applied greedy algorithms to find optimal solutions for inferring evolutionary descent.
  • Tested goeBURST on public MLST datasets for five bacterial species: Enterococcus faecium, Streptococcus pneumoniae, Burkholderia pseudomallei, Campylobacter jejuni, and Neisseria spp.

Main Results:

  • goeBURST identified alternative patterns of descent compared to the original eBURST algorithm.
  • Differences were observed and discussed for the tested bacterial species.
  • A novel feature allows visualization of tiebreak rule levels to assess the reliability of inferred descent patterns.

Conclusions:

  • goeBURST provides a globally optimized solution for the eBURST algorithm, improving the analysis of microbial evolutionary relationships.
  • The algorithm is applicable to any multilocus typing data based on numeric profile differences.
  • A software implementation of goeBURST is publicly available.