EMCSS: A new method for maximal common substructure search

Journal of Chemical Information and Computer Sciences

Volumn 37, Issue 5, 1997, Pages 828-834

  Wang, Ting ^a   Zhou, Jiaju ^a  

^a INSTITUTE OF CHEMISTRY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001428106     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci9601675     Document Type: Article

References (23)

1. McGregor, J. J.; Willett, P. Use of a Maximal Common Subgraph Algorithm in the Automatic Identification of the Ostensible Bond Changes Occurring in Chemical Reactions. J. Chem. Inf. Comput. Sci. 1981, 21, 137-140.
2. Chen, L.; Robien, W. MCSS: A New Algorithm for Perception of Maximal Common Substructures and Its Applications to NMR Spectral Studies. 2. The Applications. J. Chem. Inf. Comput. Sci. 1992, 32, 507-510.
3. Cone, M. M.; Venkataraghavan, R.; McLafferty, F. W. Molecular Structure Comparison Program for the Identification of Maximal Common Substructures. J. Am. Chem. Soc. 1977, 99, 7668-7671.
4. Yuan, S.; Zheng, C.; Zhao, X.; Zeng, F. Identification of Maximal Common Substructures in Structure/Activity Studies. Anal. Chim. Acta. 1990, 235, 239-241.
5. Crandell, C. W.; Smith, D. H. Computer-assisted Examination of Compounds for Common Three-Dimensional Substructures. J. Chem. Inf. Comput. Sci. 1983, 23, 186-197.
6. Barakat, M. T.; Dean, P. M. Molecular Structure Matching by Simulated Annealing III. The Incorporation of Null Correspondences into the Matching Problem. J. Comput.-Aided Mol. Design 1991, 5, 107-117.
7. Hagadone, T. R. Molecular Substructure Similarity Searching: Efficient Retrieval in Two-Dimensional Structure Databases. J. Chem. Inf. Comput. Sci. 1992, 32, 515-521.
8. Downs, G. M.; Gill, G. S.; Willett, P.; Walsh, P. Automated Descriptor Selection and Hyperstructure Generation to Assist SAR Studies. SAR and QSAR in Environmental Research; Vol. 3, pp 253-264.
9. Martin, Y. C.; Bures, M. G.; Danaher, E. A.; Delazzer, J., Lico, I.; Pavlik, P. A. A Fast New Approach to Pharmacophore Mapping and Its Application to Dopaminergic and Benzodiazepine Agonists. J. Comput.-Aided Mol. Design 1993, 7, 83-102.
10. Bures, M. G.; Danaher, E.; Delazzer, J.; Martin, Y. C. New Molecular Modelling Tools Using Three-dimensional Chemical Substructures. J. Chem. Inf. Comput. Sci. 1994, 34, 218-223.
11. Levi, G. A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs. Calcolo 1972, 9, 341-352.
12. McGregor, J. J. Backtrack Search Algorithms and the Maximal Common Subgraph Problem. Software-Pract. Exper. 1982, 12, 23-34.
13. Bayada, D.; Simpson, R. W.; Johnson, A. P. An Algorithm for the Multiple Common Subgraph Problem. J. Chem. Inf. Comput. Sci. 1992, 32, 680-685.
14. Chen, L.; Robien, W. MCSS: A New Algorithm for Perception of Maximal Common Substructures and Its Applications to NMR Spectral Studies. 1. The Algorithm. J. Chem. Inf. Comput. Sci. 1992, 32, 501-506.
15. Brown, R. D.; Downs, G. M.; Willett, P.; Cook, A. P. F. A Hyperstructure Model for Chemical Structure Handling: Generation and Atom-by-Atom Searching of Hyperstructures. J. Chem. Inf. Comput. Sci. 1992, 32, 522-531.
16. Brown, R. D.; Jones, G.; Willett, P. Matching Two-Dimensional Chemical Graphs Using Genetic Algorithms. J. Chem. Inf. Comput. Sci. 1994, 34, 63-70.
17. Xu, J. GMA: A Generic Match Algorithm for Structural Homomorphism, Isomorphism, and Maximal Common Substructure Match and Its Applications. J. Chem. Inf. Comput. Sci. 1996, 36, 25-34.
18. Ullmann, J. R. An Algorithm for Subgraph Isomorphism. J. Assoc. Comput. Mach. 1976, 23, 31-42.
19. Kubinyi, H. Variable Selection in QSAR Studies. 1. An Evolutionary Algorithm. Quant. Struct.-Act. Relat. 1994, 13, 285-294.
20. Fogel, D. B. Applying Evolutionary Programming to Selected Traveling Salesman Problems. Cybern. Syst. (USA) 1993, 24, 27-36.
21. Forrest, S. Genetic Algorithms: principles of natural selection applied to computation. Science 1993, 261, 872-878.
22. Vladutz, G.; Gould, S. R. Joint Compound/Reaction Storage and Retrieval and Possibilities of a Hyperstructure-Based Solution. In Chemical Structures. The International Language of Chemistry; Warr, W. E., Ed.; Springer Verlag: Berlin, 1988; pp 371-384.
23. Okada, T.; Wipke, W. T. CLUSMOL: a System for the Condeptual Clustering of Molecules. Tetrahedron Comput. Methodol. 1989, 2, 249-264.