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

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...
Protein Networks02:26

Protein Networks

An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
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...

You might also read

Related Articles

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

Sort by
Same author

Developmental manganese exposure, but not concurrent lead, alters social processing selectively in male mice.

iScience·2026
Same author

Uncovering the metabolomic signatures in adolescent depression using a targeted metabolomics approach.

BMC psychiatry·2026
Same author

Exogenous microbial consortia modulate rhizosphere microbiome and yield of grafted tomato grown in the mediterranean greenhouse.

BMC plant biology·2026
Same author

Hi-C for genome-wide detection of enhancer-hijacking rearrangements in routine lymphoid cancer biopsies.

Cell genomics·2026
Same author

An open-source clinical bioinformatics pipeline for real-world NGS implementation: translating genomic variants into actionable treatment strategies in oncology.

Journal of translational medicine·2026
Same author

CRISPR-HAWK: Haplotype- and Variant-aware guide design toolkit for CRISPR-Cas.

bioRxiv : the preprint server for biology·2026
Same journal

SNPio: a Python interface for population genomic data processing.

BMC bioinformatics·2026
Same journal

SpaHNR: a spatial domain identification method via sparse attention-based hierarchical node representation and multi-view contrastive learning.

BMC bioinformatics·2026
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
See all related articles

Related Experiment Video

Updated: May 10, 2026

A Toolkit to Enable Hydrocarbon Conversion in Aqueous Environments
20:28

A Toolkit to Enable Hydrocarbon Conversion in Aqueous Environments

Published on: October 2, 2012

A subgraph isomorphism algorithm and its application to biochemical data.

Vincenzo Bonnici1, Rosalba Giugno, Alfredo Pulvirenti

  • 1Dept. Computer Science - University of Verona, Verona, 37134, Italy.

BMC Bioinformatics
|July 3, 2013
PubMed
Summary
This summary is machine-generated.

A new subgraph isomorphism algorithm significantly reduces search time for biological network analysis. This efficient method offers a practical solution for researchers comparing complex graph datasets.

More Related Videos

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

CorrelationCalculator and Filigree: Tools for Data-Driven Network Analysis of Metabolomics Data
07:11

CorrelationCalculator and Filigree: Tools for Data-Driven Network Analysis of Metabolomics Data

Published on: November 10, 2023

Related Experiment Videos

Last Updated: May 10, 2026

A Toolkit to Enable Hydrocarbon Conversion in Aqueous Environments
20:28

A Toolkit to Enable Hydrocarbon Conversion in Aqueous Environments

Published on: October 2, 2012

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

CorrelationCalculator and Filigree: Tools for Data-Driven Network Analysis of Metabolomics Data
07:11

CorrelationCalculator and Filigree: Tools for Data-Driven Network Analysis of Metabolomics Data

Published on: November 10, 2023

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Network Analysis

Background:

  • Biological networks can be represented as graphs at various levels (molecular, protein, species).
  • Finding subgraph isomorphisms is a computationally challenging problem (NP-complete).
  • Existing algorithms aim to prune search spaces efficiently.

Purpose of the Study:

  • To introduce a novel subgraph isomorphism algorithm.
  • To improve the efficiency of subgraph matching in biological networks.
  • To provide a comparative analysis of existing algorithms.

Main Methods:

  • Developed a new algorithm employing a search strategy to reduce the search space.
  • Did not utilize complex pruning rules or domain reduction.
  • Compared the new method against VFlib, LAD, and FocusSearch on diverse datasets.

Main Results:

  • The proposed algorithm demonstrated a significant reduction in running time compared to state-of-the-art methods.
  • The algorithm exhibits good scalability with increasing memory demands.
  • Performance was validated on synthetic, molecular, and interaction networks.

Conclusions:

  • Subgraph isomorphism algorithms are crucial for biochemical tools.
  • The study provides a comprehensive comparison of software approaches, aiding researchers in method selection.
  • An open-source package with the system and datasets is available for community use.