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

Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm

H M Grindley1, P J Artymiuk, D W Rice

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

Journal of Molecular Biology
|February 5, 1993
PubMed
Summary

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

Affinity filtration coupled with capillary-based affinity purification for the isolation of protein complexes.

Analytical biochemistry·2013
Same author

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

Statistics in medicine·2013
Same author

Performance of lactating dairy cows fed corn as whole plant silage and grain produced from genetically modified corn containing event DAS-59122-7 compared to a nontransgenic, near-isogenic control.

Journal of dairy science·2011
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

The PROTEP program rapidly compares 3D protein structures to find common secondary structure patterns. This computational tool efficiently identifies shared structural elements between proteins using graph theory.

Area of Science:

  • Structural bioinformatics
  • Computational biology
  • Protein structure analysis

Background:

  • Comparing three-dimensional protein structures is crucial for understanding protein function and evolution.
  • Existing methods for structural comparison can be computationally intensive.
  • Identifying common secondary structure patterns requires robust algorithms.

Purpose of the Study:

  • To introduce PROTEP, a novel program for rapid comparison of protein structures.
  • To develop an efficient method for identifying common secondary structure patterns between protein pairs.
  • To leverage graph theory for structural pattern recognition in proteins.

Main Methods:

  • Protein structures represented as labeled graphs (nodes: secondary structures, edges: spatial/angular relationships).

Related Experiment Videos

  • Utilized a maximal common subgraph isomorphism algorithm based on clique detection.
  • Employed a flexible approach for locating structural patterns, building upon the POSSUM program's representation.

    • Main Results:

    • Demonstrated the effectiveness and efficiency of PROTEP in comparing protein structures.
    • Successfully identified areas of common structural overlap between proteins from the Protein Data Bank.
    • Validated the program's capability to rapidly detect shared secondary structure patterns.

    Conclusions:

    • PROTEP offers an effective and efficient solution for comparing protein 3D structures.
    • The graph-based representation and maximal common subgraph approach facilitate rapid pattern identification.
    • This method advances the field of structural bioinformatics by enabling faster and more accurate protein structure comparisons.