Related Experiment Video
Updated: Jul 16, 2026
08:21
Curation of Computational Chemical Libraries Demonstrated with Alpha-Amino Acids
Published on: April 13, 2022
Molecular query language (MQL)--a context-free grammar for substructure matching.
Ewgenij Proschak1, Jörg K Wegner, Andreas Schüller
1Johann Wolfgang Goethe-University, Institute of Organic Chemistry and Chemical Biology, Chair for Chem- and Bioinformatics, Siesmayerstrasse 70, D-60323 Frankfurt am Main, Germany. proschak@bioinformatik.uni-frankfurt.de
Journal of Chemical Information and Modeling
|March 27, 2007
Summary
We created a Java library for molecular substructure matching using a molecular query language (MQL) with a context-free grammar. This enables efficient subgraph isomorphism searches and integration with cheminformatics toolkits.
Area of Science:
- Computational chemistry
- Cheminformatics
- Software development
Background:
- Substructure matching is crucial for chemical information retrieval and analysis.
- Existing methods may lack flexibility or ease of integration with diverse cheminformatics toolkits.
Purpose of the Study:
- To develop a novel Java library for substructure matching with an extensible molecular query language (MQL).
- To ensure efficient performance and facilitate integration with external cheminformatics toolkits.
Main Methods:
- Developed MQL based on a context-free grammar for molecule representation as graphs.
- Implemented substructure matching using the Ullmann algorithm for efficient subgraph isomorphism search.
- Designed Java interfaces for seamless integration with external cheminformatics toolkits, including the Chemistry Development Toolkit.
Main Results:
- A functional Java library for substructure matching with an easy-to-read and extensible MQL.
- Demonstrated efficient substructure searching capabilities via the Ullmann algorithm.
- Successfully integrated MQL with the Chemistry Development Toolkit through provided Java interfaces.
Conclusions:
- The developed MQL provides a flexible and efficient approach to molecular substructure matching.
- The library's design facilitates interoperability with various cheminformatics toolkits.
- This tool enhances capabilities in computational chemistry and drug discovery research.
Related Concept Videos
01:29Modern Molecular Taxonomy
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
01:08Hückel's Rule Diagram of π MOs: Frost Circle
The Frost circle or the inscribed polygon method is a graphical method for determining the relative energies of π molecular orbitals (MOs) for planar, fully conjugated, and monocyclic compounds. This method was first described by A. A. Frost and Boris Musulin in 1953.
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
01:20Mismatch Repair
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
01:36Mismatch Repair
Overview
00:49Ligand Binding and Linkage
Allosteric proteins have more than one ligand binding site; the binding of a ligand to any of these sites influences the binding of ligands to the other sites. When a protein is allosteric, its binding sites are called coupled or linked. In the case of enzymes, the site that binds to the substrate is known as the active site and the other site is known as the regulatory site. When a ligand binds to the regulatory site, this leads to conformational changes in the protein that can influence the...
00:49Ligand Binding and Linkage
Allosteric proteins have more than one ligand binding site; the binding of a ligand to any of these sites influences the binding of ligands to the other sites. When a protein is allosteric, its binding sites are called coupled or linked. In the case of enzymes, the site that binds to the substrate is known as the active site and the other site is known as the regulatory site. When a ligand binds to the regulatory site, this leads to conformational changes in the protein that can influence the...