ArticleBMC bioinformatics2009
Global optimal eBURST analysis of multilocus typing data using a graphic matroid approach.
Article in BMC bioinformatics, 2009. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 345 papers.
What it found
Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.
The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.
The trial behind it
Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.
Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.
Who cites it
345 citing papers in PubMed.
- Phylogenomic framework and virulence gene boundaries of emerging Shiga toxin-producingVirulence · 2026Article
- Investigation of colistin-resistant non-humanMicrobiology spectrum · 2026Article
- Comparative Genomic Analysis of Multidrug-Resistant Escherichia coli Across Poultry-Human-Environmental Interfaces.MicrobiologyOpen · 2026Article
- Pathogenome and Plasmid-Borne Antimicrobial Resistance Phenotypes in a Multidrug-Resistant O111:H8 Shiga Toxin-ProducingbioRxiv : the preprint server for biology · 2026Article
- Two domesticated species of rice shaped the population structure of Xanthomonas oryzae pv. oryzae in Africa.PLoS pathogens · 2026Article
- Multidrug-resistant and virulent Streptococcus suis strains detected in clinically healthy pigs in Guangdong and Guangxi, China.Veterinary research · 2026Article
- Accurately IdentifyingDiagnostics (Basel, Switzerland) · 2026Article
- New isolates from the 1970s to early 2000s provide insights into the evolution ofMicrobial genomics · 2026Article
- Strategies for integrating whole-genome sequencing into antimicrobial resistance surveillance.BMC genomics · 2026Review
- Diverse Reservoirs of Third-Generation Cephalosporin-Resistant Escherichia coli in Guatemala.EcoHealth · 2026Article
- Multilocus Sequence Typing Reveals New Insights into the Population Structure and Genetic Diversity ofMicroorganisms · 2026Article
- Genomic and patient epidemiology ofMicrobiology spectrum · 2026Article
- Article
- Molecular epidemiology and population structure ofMicrobiology spectrum · 2026Article
- Evolution and rise of antimicrobial resistance in key public health bacteria within and across the One Health sectors.Future microbiology · 2026Review
- Genomic epidemiology of carbapenemase-producingMicrobial cell (Graz, Austria) · 2026Article
- Whole-genome and pan-genome analyses reveal genomic differences among nontypeableFrontiers in cellular and infection microbiology · 2026Article
- Genetic characterization of gut-associatedFrontiers in microbiology · 2026Article
- Article
- Epidemiology and molecular typing of multidrug resistant Acinetobacter baumannii burn wound isolates from six Chinese provinces.Scientific reports · 2025Article
285 more citing papers are in PubMed but not listed here.
Corrections and comments
PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.
Authors and funding
4 authors.
Funding
No grant is acknowledged in the PubMed record.
Abstract
backgroundMultilocus Sequence Typing (MLST) is a frequently used typing method for the analysis of the clonal relationships among strains of several clinically relevant microbial species. MLST is based on the sequence of housekeeping genes that result in each strain having a distinct numerical allelic profile, which is abbreviated to a unique identifier: the sequence type (ST). The relatedness between two strains can then be inferred by the differences between allelic profiles. For a more comprehensive analysis of the possible patterns of evolutionary descent, a set of rules were proposed and implemented in the eBURST algorithm. These rules allow the division of a data set into several clusters of related strains, dubbed clonal complexes, by implementing a simple model of clonal expansion and diversification. Within each clonal complex, the rules identify which links between STs correspond to the most probable pattern of descent. However, the eBURST algorithm is not globally optimized, which can result in links, within the clonal complexes, that violate the rules proposed.
resultsHere, we present a globally optimized implementation of the eBURST algorithm - goeBURST. The search for a global optimal solution led to the formalization of the problem as a graphic matroid, for which greedy algorithms that provide an optimal solution exist. Several public data sets of MLST data were tested and differences between the two implementations were found and are discussed for five bacterial species: Enterococcus faecium, Streptococcus pneumoniae, Burkholderia pseudomallei, Campylobacter jejuni and Neisseria spp.. A novel feature implemented in goeBURST is the representation of the level of tiebreak rule reached before deciding if a link should be drawn, which can used to visually evaluate the reliability of the represented hypothetical pattern of descent.
conclusiongoeBURST is a globally optimized implementation of the eBURST algorithm, that identifies alternative patterns of descent for several bacterial species. Furthermore, the algorithm can be applied to any multilocus typing data based on the number of differences between numeric profiles. A software implementation is available at http://goeBURST.phyloviz.net.
Indexed as
Identifiers
What OpenQuestion holds
Registered trials
Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.