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

Pairwise and multiple identification of three-dimensional common substructures in proteins

V Escalier1, J Pothier, H Soldano

  • 1Atelier de BioInformatique, Paris, France.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 16, 1998
PubMed
Summary

This study introduces an efficient algorithm for identifying common three-dimensional molecular substructures. The method rapidly finds similar atomic arrangements across multiple molecules, aiding in structural biology and drug discovery.

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

Integrative and comparative genomic analyses identify clinically relevant pulmonary carcinoid groups and unveil the supra-carcinoids.

Nature communications·2019
Same author

Molecular screening program to select molecular-based recommended therapies for metastatic cancer patients: analysis from the ProfiLER trial.

Annals of oncology : official journal of the European Society for Medical Oncology·2019
Same author

The immune microenvironment of HPV-negative oral squamous cell carcinoma from never-smokers and never-drinkers patients suggests higher clinical benefit of IDO1 and PD1/PD-L1 blockade.

Annals of oncology : official journal of the European Society for Medical Oncology·2017
Same author

EZH2 alterations in follicular lymphoma: biological and clinical correlations.

Blood cancer journal·2017
Same author

RPBS: a web resource for structural bioinformatics.

Nucleic acids research·2005
Same author

Separation and identification of cannabis components by different planar chromatography techniques (TLC, AMD, OPLC).

Journal of chromatographic science·2004

Area of Science:

  • Computational chemistry
  • Structural bioinformatics
  • Molecular modeling

Background:

  • Identifying common three-dimensional substructures is crucial for understanding molecular function and relationships.
  • Existing methods may struggle with scalability for large molecular datasets.

Purpose of the Study:

  • To develop and present an algorithm for finding common three-dimensional substructures in two or more molecules.
  • To enable efficient structural comparison of small molecules, protein fragments, and large datasets.

Main Methods:

  • A recursive algorithm builds common substructures by combining smaller similar sets.
  • A two-step procedure combines a fragment-finding algorithm with Branch and Bound for larger molecules.
  • An extension allows for multiple structure comparisons using a reference pivot structure.

Related Experiment Videos

Main Results:

  • The algorithm efficiently identifies largest subsets of atoms with conserved internal distances.
  • Experiments on biological data demonstrate solutions are obtained within minutes, despite theoretical exponential complexity.
  • Successful application in determining the structural core of seven globins.

Conclusions:

  • The presented algorithm offers an effective solution for identifying common molecular substructures.
  • The method demonstrates scalability and efficiency for both small and large molecular comparisons.
  • This tool has significant implications for structural analysis and comparative molecular studies.