HOUDINI: A New Approach to Computer-Based Structure Generation

Journal of Chemical Information and Computer Sciences

Volumn 43, Issue 5, 2003, Pages 1434-1446

  Korytko, A ^a   Schulz, K P ^a   Madison, M S ^a   Munk, M E ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENT STRUCTURE GENERATION;

CHEMICAL BONDS; PROBLEM SOLVING; SULFUR;

MOLECULAR STRUCTURE;

ORGANIC COMPOUND;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION;

ALGORITHMS; MOLECULAR CONFORMATION; MOLECULAR STRUCTURE; ORGANIC CHEMICALS; SOFTWARE;

EID: 0141925271     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci034057r     Document Type: Article

References (30)

1. Shelley, C. A.; Hays, T. R.; Munk, M. E.; Roman, R. V. An Approach To Automated Partial Structure Expansion. Anal. Chim. Acta 1978, 103, 121-132.
2. Masinter, L. M.; Shridharan, N. S.; Lederberg, J.; Smith, D. H. Applications of Artificial Intelligence for Chemical Inference. XII. Exhaustive Generation of Cyclic and Acyclic Isomers. J. Am. Chem. Soc. 1974, 96, 7702-7714.
3. Kerber, A.; Laue, R.; Grüner, T.; Meringer, M. MOLGEN 4.0. Match 1998, 37, 205-208.
4. Shelley, C. A.; Munk, M. E. CASE, A Computer Model of the Structure Elucidation Process. Anal.Chim. Acta 1981, 133, 507-516.
5. Carhart, R. E.; Smith, D. H.; Gray, N. A. B.; Nourse, J. G.; Djerassi, C. GENOA: A Computer Program for Structure Elucidation Utilizing Overlapping and Alternative Substructures. J. Org. Chem. 1981, 46, 1708-1718.
6. Christie, B. D.; Munk, M. E. Structure Generation by Reduction: A New Strategy for Computer-Assisted Structure Elucidation. J. Chem. Inf. Comput. Sci. 1988, 28, 87-93.
7. Christie, B. D.; Munk, M. E. The Application of Two-Dimensional Nuclear Magnetic Resonance Spectroscopy in Computer-Assisted Structure Elucidation. Anal. Chim. Acta 1987, 200, 347-361.
8. Funatsu, K.; Miyabayashi, N.; Sasaki, S. Further Development of Structure Generation in the Automated Structure Elucidation System CHEMICS. J. Chem. Inf. Comput. Sci. 1988, 28, 18-28.
9. Blinov, K. A.; Elyashberg, M. E.; Molodtsov, S. G.; Williams, A. J.; Martirosian, E. R. An Expert System for Automated Structure Elucidation Utilizing Proton-Proton, Carbon-Proton and Nitrogen-Hydrogen 2D NMR Correlations. Fresenius J. Anal. Chem. 2001, 369, 709-714.
10. Lindel, T.; Junker, J.; Kock, M. COCON: From NMR Correaltion Data to Molecular Constitution. J. Mol. Model. 1997, 3, 364-368.
11. Carabedian, M.; Dubois, J.-E. Inferring Extended Virtual Knowledge from an EPIOS Conversion Graph of Overlapping Substructures. J. Chem. Inf. Comput. Sci. 1994, 34, 701-706.
12. Will, M.; Fachinger, W.; Richert, J. R. Fully Automated Structure Elucidation - A Spectroscopist's Dream Come True. J. Chem. Inf. Comput. Sci. 1996, 36, 221-227.
13. Funatsu, K.; Sasaki, S. Recent Advances in the Automated Structure Elucidation System, CHEMICS. Utilization of Two-Dimensional NMR Information and Development of Peripheral Functions for the Examination of Candidates. J. Chem. Inf. Comput. Sci. 1996, 36, 190-204.
14. Funatsu, K.; Katsumi, M.; Sasaki, S. Computer Program for Predicting the Number ofCarbon-13 NMR Signals Based on Chemical Structure. Comput. Enhanced Spectrosc. 1986, 3, 87-90.
15. Elyashberg, M. E.; Blinov, K. A.; Williams, A. J.; Martirosian, E. R.; Molodtsov, S. G. Application of a New Expert System for the Structure Elucidation of Natural Products from Their ID and 2D NMR Data. J. Nat. Prod. 2002, 65, 693-703.
16. Lindel, T.; Junker, J.; Kock, M. 2D NMR-Guided Constitutional Analysis of Organic Compounds Employing the Computer Program COCON. Eur. J. Org. Chem. 1999, 3, 573-577.
17. Kock, M.; Junker, J.; Maier, W.; Will, M.; Lindel, T. A COCON Analysis of Proton-Poor Heterocycles - Application of Carbon Chemical Shift Predictions for the Evaluation of Structural Proposals. Eur. J. Org. Chem. 1999, 3, 579-586.
18. Maier, W. New Approaches to Computer-Aided NMR Interpretation and Structure Prediction. Computer-Enhanced Analytical Spectroscopy; Wilkins, C. L., Ed.; Plenum Press: New York, 1993; Vol. 4, pp 37-55.
19. Christie, B. D.; Munk, M. E. The Role of Two-Dimensional Nuclear Magnetic Resonance Spectroscopy in Computer-Enhanced Structure Elucidation. J. Am. Chem. Soc. 1991, 113, 3750-3757.
20. Madison, M. S.; Schulz, K.-P.; Korytko, A. A.; Munk, M. E. SESAMI: An Integrated Desktop Structure Elucidation Tool. Internet J. Chem. 1998, 1, Article 34.
21. Bohanec, S.; Zupan, J. Structure Generation of Constitutional Isomers from Structural Fragments. J. Chem. Inf. Comput. Sci. 1991, 31, 531-540.
22. Peng, C.; Yuan, S.; Zheng, C.; Hui, Y. Efficient Application of 2D NMR Correlation Information in Computer-Assisted Structure Elucidation of Complex Natural Products. J. Chem. Inf. Comput. Sci. 1994, 34, 805-813.
23. Faulon, J.-L. Stochastic Generator of Chemical Structure. 2. Using Simulated Annealing to Search the Space of Constitutional Isomers. J. Chem. Inf. Comput. Sci. 1996, 36, 731-740.
24. Steinbeck, C. SENECA: A Platform-Independent, Distributed, and Parallel system for Computer-Assisted Structure Elucidation in Organic Chemistry. J. Chem. Inf. Comput. Sci. 2001, 41, 1500-1507.
25. 13C NMR Spectra Using Genetic Algorithms and Neural Networks. J. Chem. Inf. Comput. Sci. 2001, 41, 1535-1546.
26. Tsang, E. Foundations of Constraint Satisfaction; Academic Press: London; San Diego, 1993.
27. Nuzillard, J.-M.; Naanaa, W.; Pimont, S. Applying the Constraint Satisfaction Problem Paradigm to Structure Generation. J. Chem. Inf. Comput. Sci. 1995, 35, 1068-1073.
28. Munk, M. E.; Madison, M. S.; Schulz, K.-P.; Korytko, A. SESAMI: A Program for the Reduction of Spectral Properties to Chemical Structure. CIC, Thirteenth Workshop, Nov. 13-15, 1998, Bad Dürkheim, Germany. www.ccc.uni-erlangen.de/cic/workshop98/paper8.html.
29. Peng, C.; Bodenhausen, G.; Qui, S.; Fong, H. H. S.; Farnswort, N. R.; Yuan, S.; Zheng, C. Computer-Assisted Structure Elucidation: Application of CISOC-SES to the Resonance Assignment and Structure Generation of Betulinic Acid. Magn. Reson. Chem. 1998, 36, 267-278.
30. Schulz, K.-P.; Korytko, A.; Munk, M. E. Applications of a HOUDINI-Based Structure Elucidation System. J. Chem. Inf. Comput. Sci. 2003, 43, 1447-1456.