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

An edit script for taxonomic classifications.

Roderic D M Page1, Gabriel Valiente

  • 1DEEB, IBLS, University of Glasgow, Glasgow G12 8QQ, UK. r.page@bio.gla.ac.uk

BMC Bioinformatics
|August 27, 2005
PubMed
Summary
This summary is machine-generated.

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

The <i>k</i>-Robinson-Foulds Dissimilarity Measures for Comparison of Labeled Trees.

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

The Landscape of Virus-Host Protein-Protein Interaction Databases.

Frontiers in microbiology·2022
Same author

Wikidata and the bibliography of life.

PeerJ·2022
Same author

COMPONENT ANALYSIS: A VALIANT FAILURE?

Cladistics : the international journal of the Willi Hennig Society·2021
Same author

The Generalized Robinson-Foulds Distance for Phylogenetic Trees.

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

People are essential to linking biodiversity data.

Database : the journal of biological databases and curation·2021
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

This study introduces a new method to generate alternative NCBI taxonomy classifications by computing edit scripts that detail differences between taxonomic trees. This allows biologists to ask more flexible questions of sequence databases.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Taxonomy

Background:

  • The National Center for Biotechnology Information (NCBI) taxonomy is crucial for navigating biological sequence databases.
  • Current limitations arise from reliance on a single, rigid taxonomic classification system.
  • Disagreements in organism classification and the expanding NCBI taxonomy create challenges for biological research.

Purpose of the Study:

  • To develop a method for generating flexible modifications of the NCBI taxonomy.
  • To overcome the constraints imposed by a single taxonomic viewpoint.
  • To enable more comprehensive biological data querying.

Main Methods:

  • The study proposes algorithms to compute an 'edit script' summarizing differences between two taxonomic classification trees.

Related Experiment Videos

  • These algorithms identify shared subtrees to determine the shortest possible edit script.
  • The computational time is quasi-linear to the size of the trees, leveraging unique node labels.

    • Main Results:

    • A novel approach for generating alternative NCBI taxonomy classifications has been developed.
    • The method efficiently calculates the differences between taxonomic structures.
    • The algorithms are optimized for speed, running in quasi-linear time.

    Conclusions:

    • The developed algorithms provide a flexible solution for managing and querying biological data across different taxonomic viewpoints.
    • The software implementing these algorithms is available for public use.
    • This facilitates broader and more nuanced biological inquiry.