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

Representing clusters using a maximum common edge substructure algorithm applied to reduced graphs and molecular

Eleanor J Gardiner1, Valerie J Gillet, Peter Willett

  • 1Department of Information Studies, University of Sheffield, 211 Portobello Street, Regent Court, Sheffield, United Kingdom. e.gardiner@sheffield.ac.uk

Journal of Chemical Information and Modeling
|February 21, 2007
PubMed
Summary
This summary is machine-generated.

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

Explicit Applicability Domain Calculations Can Help Determine When Uncertainty Estimates Are Less Reliable.

ACS omega·2026
Same author

Visualising lead optimisation series using reduced graphs.

Journal of cheminformatics·2025
Same author

Searching chemical databases in the pre-history of cheminformatics.

Journal of cheminformatics·2024
Same author

Scholarly communication between health informatics and information systems: A bibliometric study.

Health informatics journal·2024
Same author

Interpreting Neural Network Models for Toxicity Prediction by Extracting Learned Chemical Features.

Journal of chemical information and modeling·2024
Same author

Synthetically accessible de novo design using reaction vectors: Application to PARP1 inhibitors.

Molecular informatics·2024
Same journal

Advancing Biochemical Molecule Registration, Representation and Search for New Drug Modalities.

Journal of chemical information and modeling·2026
Same journal

A Unified Molecular Graph and Protein Language Model Framework for Predicting Human Drug-Hormone Receptor Interactions with Structure-Aware Validation.

Journal of chemical information and modeling·2026
Same journal

Intricate Role of Cholesterol in Membrane Fusion.

Journal of chemical information and modeling·2026
Same journal

tmGNN-XAI: An Explainable Graph Neural Network Tool for Predicting Electronic Properties of Transition Metal Complexes from SMILES.

Journal of chemical information and modeling·2026
Same journal

QSAR in the Browser: An Interactive Cheminformatics Web Application.

Journal of chemical information and modeling·2026
Same journal

FoldDoF: Utilizing the Primary Degrees of Freedom of Protein Backbone for Geometric Modeling and Generation.

Journal of chemical information and modeling·2026
See all related articles

This study introduces a novel method using reduced graphs and maximum common edge substructure (MCES) algorithms to represent chemical clusters. This approach aids medicinal chemists in quickly interpreting shared structural features and potential activities within molecular databases.

Area of Science:

  • Computational Chemistry
  • Cheminformatics
  • Drug Discovery

Background:

  • Chemical databases are routinely clustered to group molecules with similar structures.
  • Interpreting shared structural features and activities within clusters can be challenging, especially when using fingerprint-based clustering.
  • Existing methods may not provide easily interpretable representatives for molecular clusters.

Purpose of the Study:

  • To develop a method for representing chemical clusters using maximum common substructures based on shared functionality.
  • To enable medicinal chemists to readily interpret the structural commonalities and potential activities of molecules within a cluster.
  • To provide a rapid assessment of potential activities contained within a chemical cluster.

Main Methods:

Related Experiment Videos

  • Pre-clustering a chemical database using any standard clustering method.
  • Representing molecules within a cluster as sparse reduced graphs, where nodes represent generalized functional groups.
  • Applying a maximum common edge substructure (MCES) algorithm iteratively to obtain reduced graph cluster representatives.
  • Performing R-group analysis on clusters of interest using the MCES algorithm on molecular graphs.

    • Main Results:

    • The use of sparse reduced graphs allows for real-time maximum common edge substructure (MCES) calculations.
    • Generated reduced graph cluster representatives are readily interpretable in terms of functional activity.
    • The method allows direct mapping of cluster representatives back to the original molecules.
    • The approach facilitates rapid assessment of potential activities within chemical clusters.

    Conclusions:

    • The developed method provides an interpretable and efficient way to represent chemical clusters.
    • Reduced graph representations and MCES algorithms facilitate the understanding of structure-activity relationships within clusters.
    • This approach enhances the utility of chemical clustering for drug discovery and medicinal chemistry.