Related Experiment Video
Updated: Feb 20, 2026

Curation of Computational Chemical Libraries Demonstrated with Alpha-Amino Acids
Published on: April 13, 2022
Comparison of Maximum Common Subgraph Isomorphism Algorithms for the Alignment of 2D Chemical Structures
Edmund Duesbury1,2, John Holliday2, Peter Willett2
1Computer-Aided Drug Design, UCB Pharma, 208 Bath Road, Slough, SL1 3WE, UK.
Abstract:
The identification of the largest substructure in common when two (or more) molecules are overlaid is important for several applications in chemoinformatics, and can be implemented using a maximum common subgraph (MCS) algorithm. Many such algorithms have been reported, and it is important to know which are likely to be the useful in operation. A detailed comparison was hence conducted of the efficiency (in terms of CPU time) and the effectiveness (in terms of the size of the MCS identified) of eleven MCS algorithms, some of which were exact and some of which were approximate in character. The algorithms were used to identify both connected and disconnected MCSs on a range of pairs of molecules. The fastest exact algorithms for the connected and disconnected problems were found to be the fMCS and MaxCliqueSeq algorithms, respectively, while the ChemAxon_MCS algorithm was the fastest approximate algorithm for both types of problem.
Related Concept Videos
Structural Isomerism
Isomers are different chemical species that have the same chemical formula. Structural isomerism of coordination compounds can be divided into two subcategories, the linkage isomers and coordination-sphere isomers.
Linkage isomers occur when the coordination compound contains a ligand that can bind to the transition metal center through two different atoms. For example, the CN− ligand can bind through the carbon atom or through the nitrogen atom. Similarly, SCN− can...
Molecular Shapes
Two regions of electron density in a diatomic...
Isomerism
Stereoisomerism
Isomers are different chemical species that have the same chemical formula.
Transition metal complexes often exist as geometric isomers, in which the same atoms are connected through the same types of bonds but with differences in their orientation in space. Coordination complexes with two different ligands in the cis and trans positions from a ligand of interest form isomers. For example, the octahedral [Co(NH3)4Cl2]+ ion has two isomers (Figure 1) In the cis...
¹H NMR Chemical Shift Equivalence: Homotopic and Heterotopic Protons
Disubstituted Cyclohexanes: cis-trans Isomerism
In cyclohexane, the substituents can occupy different positions generating distinct isomers....

