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...
Graphs of Functions01:30

Graphs of Functions

Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
Graphs of Two-Variable Functions01:27

Graphs of Two-Variable Functions

A weather map provides a practical example of a function of two variables. Across a wide region such as the United States, temperatures vary from one location to another. Each location can be identified by two geographic coordinates: longitude and latitude. Since a single temperature value is assigned to each coordinate pair, the situation can be represented mathematically as a function with two inputs and one output.In mathematical notation, longitude and latitude can be labeled as x and y,...
Synthetic Biology02:55

Synthetic Biology

Synthetic biology is an interdisciplinary science that involves using principles from disciplines such as engineering, molecular biology, cell biology, and systems biology. It involves remodeling existing organisms from nature or constructing completely new synthetic organisms for applications such as protein or enzyme production, bioremediation, value-added macromolecule production, and the addition of desirable traits to crops, to name a few.
Golden rice
Golden rice is a genetically modified...

You might also read

Related Articles

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

Sort by
Same author

[Detection of Chlormezanone in Blood Using HPLC-MS/MS Method].

Fa yi xue za zhi·2026
Same author

Gut microbiota-targeted interventions for depression in adolescents and young adults: Mechanisms, evidence strength and clinical strategies-A narrative review.

General psychiatry·2026
Same author

"Being there is not enough": Expectations and needs for partner support during childbirth among primiparous couples: a qualitative study.

Midwifery·2026
Same author

Kaposiform hemangioendothelioma: Diagnosis and treatment.

Pediatric investigation·2026
Same author

Flame-Retardant Quasi-Solid-State Electrolytes From Self-Assembled Azolate Hybrid Frameworks for Highly Safe Lithium Batteries.

Angewandte Chemie (International ed. in English)·2026
Same author

Comparative analysis of the fine molecular structures and pasting properties of zhiqu and bread wheat starch.

Food chemistry: X·2026

Related Experiment Video

Updated: Jul 18, 2026

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

SAGA: a subgraph matching tool for biological graphs.

Yuanyuan Tian1, Richard C McEachin, Carlos Santos

  • 1Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, USA.

Bioinformatics (Oxford, England)
|November 18, 2006
PubMed
Summary

This study introduces SAGA, a novel approximate graph matching technique for biological datasets. SAGA efficiently finds similarities in complex biological pathways and literature, enabling new scientific discoveries.

More Related Videos

Introductory Analysis and Validation of CUT&RUN Sequencing Data
04:58

Introductory Analysis and Validation of CUT&RUN Sequencing Data

Published on: December 13, 2024

Related Experiment Videos

Last Updated: Jul 18, 2026

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

Introductory Analysis and Validation of CUT&RUN Sequencing Data
04:58

Introductory Analysis and Validation of CUT&RUN Sequencing Data

Published on: December 13, 2024

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Graph Theory

Background:

  • Biological graph datasets are rapidly increasing, necessitating efficient querying methods.
  • Existing graph matching techniques are too restrictive for noisy, incomplete biological data.
  • Approximate graph matching is crucial for analyzing complex biological networks.

Purpose of the Study:

  • To present SAGA, a novel approximate graph matching technique.
  • To enable flexible graph similarity computation, accommodating variations in biological data.
  • To develop an efficient querying method for large biological graph datasets.

Main Methods:

  • SAGA employs a flexible model for computing graph similarity, allowing for node gaps, mismatches, and structural differences.
  • An indexing technique is utilized for efficient query evaluation on large datasets.
  • The method was applied to biological pathways and literature datasets.

Main Results:

  • SAGA identified novel similarities between distinct biological pathways missed by existing methods.
  • These findings connect unrelated biological processes and research areas, suggesting new hypotheses.
  • SAGA demonstrates significant speed improvements, being orders of magnitude faster than current approaches.

Conclusions:

  • SAGA offers a powerful and efficient solution for approximate graph matching in bioinformatics.
  • The technique facilitates the discovery of hidden relationships within biological data.
  • SAGA's flexibility and speed advance the analysis of complex biological networks.