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

Representation and searching of carbohydrate structures using graph-theoretic techniques

I J Bruno1, N M Kemp, P J Artymiuk

  • 1Krebs Institute for Biomolecular Research, Department of Information Studies, University of Sheffield, UK.

Carbohydrate Research
|December 24, 1997
PubMed
Summary

This study represents carbohydrate structures as graphs for precise searching within the Complex Carbohydrate Structure Database (CCSD). Ullmann

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

Quickest Detection of COVID-19 Pandemic Onset.

IEEE signal processing letters·2021
Same author

A study on the use of Gumbel approximation with the Bernoulli spatial scan statistic.

Statistics in medicine·2013
Same author

Performance of an optimum receiver designed for pattern recognition with nonoverlapping target and scene noise.

Applied optics·2010
Same author

Approximate performance of the nonlinear joint transform correlator in signallike noise.

Applied optics·2010
Same author

Optimum receiver design for pattern recognition with nonoverlapping target and scene noise.

Optics letters·2009
Same author

Analysis of image detection based on fourier plane nonlinear filtering in a joint transform correlator.

Applied optics·2008

Area of Science:

  • Computational chemistry
  • Bioinformatics
  • Glycomics

Background:

  • The Complex Carbohydrate Structure Database (CCSD) contains vital information on carbohydrate structures.
  • Efficiently searching and analyzing these complex structures is crucial for understanding their biological roles.

Purpose of the Study:

  • To develop a precise and efficient method for searching carbohydrate structures within the CCSD.
  • To adapt graph theory and subgraph-isomorphism algorithms for carbohydrate structure analysis.

Main Methods:

  • Representing carbohydrate structures as labelled graphs, where nodes signify residues and edges denote linkages.
  • Employing Ullmann's subgraph-isomorphism algorithm for precise structure searching.
  • Implementing screening techniques to optimize search speed by reducing the search space.

Related Experiment Videos

Main Results:

  • Demonstrated that graph representations enable highly precise searching of the CCSD.
  • Showcased the effectiveness of Ullmann's algorithm for this specific application.
  • Validated that screening methods significantly accelerate the subgraph-isomorphism search process.

Conclusions:

  • Graph-based representation and subgraph-isomorphism algorithms offer a powerful approach for carbohydrate structure retrieval.
  • The integration of Ullmann's algorithm and screening techniques enhances both precision and efficiency in analyzing the CCSD.
  • This methodology facilitates advanced research in glycomics and related fields.