Algorithm for exhaustive and nonredundant organic stereoisomer generation

Journal of Chemical Information and Modeling

Volumn 46, Issue 6, 2006, Pages 2288-2298

  Contreras, M L ^a   Alvarez, J ^a   Guajardo, D ^a   Rozas, R ^a  

^a UNIVERSIDAD DE SANTIAGO DE CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHEMICAL BONDS; GRAPH THEORY; MOLECULAR STRUCTURE; STEREOCHEMISTRY; TREES (MATHEMATICS);

HETEROATOMS; MOLECULAR GRAPH CONSTRUCTION; MULTIPLE BONDS; ORGANIC STEREOISOMERS;

ISOMERS;

ISOPROTEIN; LIGAND;

ALGORITHM; ARTICLE; CHEMICAL MODEL; CHEMICAL STRUCTURE; COMPUTER; COMPUTER LANGUAGE; COMPUTER PROGRAM; INFORMATION SCIENCE; METHODOLOGY; ORGANIC CHEMISTRY; STATISTICAL MODEL; STEREOISOMERISM;

ALGORITHMS; CHEMISTRY, ORGANIC; COMPUTERS; INFORMATICS; LIGANDS; MODELS, CHEMICAL; MODELS, STATISTICAL; MOLECULAR STRUCTURE; PROGRAMMING LANGUAGES; PROTEIN ISOFORMS; SOFTWARE; STEREOISOMERISM;

EID: 33845781191     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci6002762     Document Type: Article

References (52)

1. Faulon, J. L.; Visco, D.; Roe, D. Enumerating Molecules. In Reviews in Computational Chemistry; Lipkowitz, K., Ed.; Wiley-VCH: 2005; Vol. 21, pp 209-286.
2. Carhart, R. E.; Smith, D. H.; Gray, N. A.; Nourse, J. G.; Djerassi, C. GENOA: A Computer Program for Structure Elucidation Utilizing Overlapping and Alternative Substructures. J. Org. Chem. 1981, 46, 1708-1718.
3. Gray, N. A. B. Computer-Assisted Structure Elucidation; Wiley-Interscience: New York, 1986; pp 312-324.
4. Funatsu, K.; Miyabayaski, N.; Sasaki, S. Further Development of Structure Generation in the Automated Structure Elucidation System CHEMICS. J. Chem. Inf. Comput. Sci. 1988, 28, 18-28.
5. 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.
6. Nourse, J. G. The Configuration Symmetry Group and its Application to Stereoisomer Generation, Specification, and Enumeration. J. Am. Chem. Soc. 1979, 101, 1210-1216.
7. Nourse, J. G.; Smith, D. H.; Carhart, R. E.; Djerassi, C. Exhaustive Generation of Stereoisomers for Structure Elucidation. J. Am. Chem. Soc. 1979, 101, 1216-1223.
8. Benecke, C.; Grund, R.; Hohberger, R.; Kerber, A.; Laue, R.; Wieland, Th. MOLGEN, A Generator of Connectivity Isomers and Stereoisomers for Molecular Structure Elucidation. Anal. Chim. Acta 1995, 314, 141-147.
9. Nilakantan, R.; Bauman, N.; Venkataraghavan, R. A Method for Automatic Generation of Novel Chemical Structures and its Potential Applications to Drug Discovery. J. Chem. Inf. Comput. Sci. 1991, 31, 527-530.
10. Pivina, T. S.; Molchanova, M. S.; Shcherbukhin, V. V.; Zefirov, N. S. Computer Generation of Caged Frameworks Which Can be Used as Synthons for Creating High-Energetic Materials. Propell., Expl., Pyrotech. 1994, 19, 286-289.
11. Pivina, T. S.; Shcherbukhin, V. V.; Molchanova, M. S.; Zefirov, N. S. Computer-Assisted Prediction of Novel Target High-Energy Compounds. Propell., Expl., Pyrotech. 1995, 20, 144-146.
12. Clark, D. E.; Frenkel, D.; Levy, S. A.; Li, J.; Murray, C. W.; Robson, B.; Waszkowycs, B.; Westhead, D. R. PRO_LIGAND: An Approach to de novo Molecular Design. 1. Application to the Design of Organic Molecules. J. Comput.-Aided Mol. Des. 1995, 9, 13-32.
13. Wieland, T.; Kerber, A.; Laue, R. Principles of the Generation of Constitutional and Configurational Isomers. J. Chem. Inf. Comput. Sci. 1996, 36, 413-419.
14. Molchanova, M.; Zefirov, N. S. Irredundant Generation of Isomeric Molecular Structures with Some Known Fragments. J. Chem. Inf. Comput. Sci. 1998, 38, 8-22.
15. Agarwal, K. K. An Algorithm for Computing the Automorphism Group of Organic Structures with Stereochemistry and a Measure of its Efficiency. J. Chem. Inf. Comput. Sci. 1998, 38, 402-404.
16. Contreras, M. L.; Valdivia, R.; Rozas, R. Exhaustive Generation of Organic Isomers. 1. Acyclic Structures. J. Chem. Inf. Comput. Sci. 1992, 32, 323-330.
17. Contreras, M. L.; Valdivia, R.; Rozas, R. Exhaustive Generation of Organic Isomers. 2. Cyclic Structures: New Compact Molecular Code. J. Chem. Inf. Comput. Sci. 1992, 32, 483-491.
18. Contreras, M. L.; Rozas, R.; Valdivia, R. Exhaustive Generation of Organic Isomers. 3. Acyclic, Cyclic, and Mixed Compounds. J. Chem. Inf. Comput. Sci. 1994, 34, 610-616.
19. Luinge, H. J.; Van der Maas, J. H. AEGIS, An Algorithm for the Exhaustive Generation of Irredundant Structures. Chemom. Intell. Lab. Syst. 1990, 8, 157-165.
20. Korytko, A.; Schulz, K.-P.; Madison, M. S.; Munk, M. E. HOUDINI: A New Approach to Computer-Based Structure Generation. J. Chem. Inf. Comput. Sci. 2003, 43 (5), 1434-1446.
21. Cramer, R. D.; Jilek, R. J.; Andrews, K. M. Dbtop: Topomer Similarity Searching of Conventional Databases. J. Mol. Graphics Modell. 2002, 20, 447-462.
22. Abrahamian, E.; Fox, P. C.; Narum, L.; Christensen, I. T.; Thogersen, H.; Clark, R. D. Efficient Generation, Storage, and Manipulation of Fully Flexible Pharmacophore Multiplets and Their Use in 3-D Similarity Searching. J. Chem. Inf. Comput. Sci. 2003, 43 (2), 458-468.
23. Raymond, J. W.; Willett, P. Similarity Searching in Databases of Flexible 3D Structures Using Smoothed Bounded Distance Matrices. J. Chem. Inf. Comput. Sci. 2003, 43 (3), 908-916.
24. Jilek, R. J.; Cramer, R. D. Topomers: A Validated Protocol for Their Self-Consistent Generation. J. Chem. Inf. Comput. Sci. 2004, 44 (4), 1221-1227.
25. Milman, B. L. Literature-Based Generation of Hypotheses on Chemical Composition Using Database Co-occurrence of Chemical Compounds. J. Chem. Inf. Model. 2005, 45 (5), 1153-1158.
26. Irwin, J. J.; Shoichet, B. K. ZINC - A Free Database of Commercially Available Compounds for Virtual Screening. J. Chem. Inf. Model. 2005, 45 (1), 177-182.
27. Hewitt, R.; Gobbi, A.; Lee, M.-L. A Searching and Reporting System for Relational Databases Using a Graph-Based Metadata Representation. J. Chem. Inf. Model. 2005, 45 (4), 863-869.
28. Prakash, O.; Ghosh, I. Developing an Antituberculosis Compounds Database and Data Mining in the Search of a Motif Responsible for the Activity of a Diverse Class of Antituberculosis Agents. J. Chem. Inf. Model. 2006, 46 (1), 17-23.
29. Pintore, M.; Wechman, C.; Sicard, G.; Chastrette, M.; Amaury, N.; Chretien, J. R. Comparing the Information Content of Two Large Olfactory Databases. J. Chem. Inf. Model. 2006, 46 (1), 32-38.
30. Luque Ruiz, I.; Cerruela García, G.; Gómez-Nieto, M. A. Representation of the Molecular Topology of Cyclical Structures by Means of Cycle Graphs. 2. Application to Clustering of Chemical Databases. J. Chem. Inf. Comput. Sci. 2004, 44 (4), 1383-1393.
31. Luque Ruiz, I.; Cerruela García, G.; Gómez-Nieto, M. A. Representation of the Molecular Topology of Cyclical Structures by Means of Cycle Graphs. 3. Hierarchical Model of Screening of Chemical Databases. J. Chem. Inf. Comput. Sci. 2004, 44 (6), 1903-1911.
32. Merkwirth, C.; Lengauer, T. Automatic Generation of Complementary Descriptors with Molecular Graph Networks. J. Chem. Inf. Model. 2005, 45(5), 1159-1168.
33. Katritzky, A. R.; Perumal, S.; Petrukhin, R.; Kleinpeter, E. CODESSA-Based Theoretical QSPR Model for Hydantoin HPLC-RT Lipophilicities J. Chem. Inf. Comput. Sci. 2001, 41 (3), 569-574.
34. Randic, M.; Balaban, A. T.; Basak, S. C. On Structural Interpretation of Several Distance Related Topological Indices. J. Chem. Inf. Comput. Sci. 2001, 41 (3), 593-601.
35. Liu, K.; Feng, J.; Young, S. S. PowerMV: A Software Environment for Molecular Viewing, Descriptor Generation, Data Analysis and Hit Evaluation. J. Chem. Inf. Model. 2005, 45 (2), 515-522.
36. Cramer, R. D.; Patterson, D. E.; Clark, R. D.; Ferguson, A. M. Method for selecting an optimally diverse library of small molecules based on validated molecular structural descriptors. U.S. Patent 6.185,506, 2001.
37. Cramer, R. D.; Patterson, D. E. Further method of creating and rapidly searching a virtual library of potential molecules using validated molecular structural descriptors. U.S. Patent 6,240,374, 2001.
38. Firth-Clark, S.; Willems, H. M. G.; Williams, A.; Harris, W. Generation and Selection of Novel Estrogen Receptor Ligands Using the De Novo Structure-Based Design Tool, SkelGen. J. Chem. Inf. Model. 2006, 46 (2), 642-647.
39. Nidhi; Click, M.; Davies, J. W.; Jenkins, J. L. Prediction of Biological Targets for Compounds Using Multiple-Category Bayesian Models Trained on Chemogenomics Databases. J. Chem. Inf. Model. 2006, 46, 1124-1133.
40. Baurin, N.; Mozziconacci, J.-C.; Arnoult, E.; Chavatte, P.; Marot, C.; Morin-Allory, L. 2D QSAR Consensus Prediction for High-Through-put Virtual Screening. An Application to COX-2 Inhibition Modeling and Screening of the NCI Database. J. Chem. Inf. Comput. Sci. 2004, 44 (1), 276-285.
41. 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.
42. Masinter, L. M.; Shridharan, N. S.; Ledergberg, 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.
43. Kerber, A.; Laue, R.; Grüner, T.; Meringer, M. MOLGEN 4.0. Match 1998, 37, 205-208.
44. 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.
45. Contreras, M. L.; Rozas, R.; Valdivia, R.; Agüero R. Exhaustive Generation of Organic Isomers. 4. Acyclic Stereoisomers with One or More Chiral Carbon Atoms. J. Chem. Inf. Comput. Sci. 1995, 35 (4), 752-758.
46. Contreras, M. L.; Trevisiol, G. M.; Alvarez, J.; Arias, M. G.; Rozas, R. Exhaustive Generation of Organic Isomers. 5. Unsaturated Optical and Geometrical Stereoisomers, and a New CIP Subrule. J. Chem. Inf. Comput. Sci. 1999, 39, 475-482.
47. Contreras, M. L.; Alvarez, J.; Riveros, M.; Arias, G.; Rozas, R. Exhaustive Generation of Organic Isomers. 6. Stereoisomers Having Isolated and Spiro Cycles and New Extended N_Tuples. J. Chem. Inf. Comput. Sci. 2001, 41 (4), 964-977.
48. Read, R. C. In Chemical Applications of Graph Theory: Balaban, A. T., Ed.; Academic Press: New York, 1976; pp 11-60.
49. Prelog, V.; Helmchen, G. Basic Principles of the CIP-System and Proposals for a Revision. Angew. Chem., Int. Ed. Engl. 1982, 21, 567-583.
50. Cusler, R. H. Mathematical Statements about the Revised CIP-System. Match 1986, 21, 3-31.
51. Boss, C.; Keese, R. Diastereoselective Synthesis of Cyclododeca-1,6- diallenes (cyclododeca-l,2,6,7-tetraenes). Helv. Chim. Acta 1997, 80 (2), 414-420.
52. Contreras, M. L.; et al. Algorithm for Determining Occurrence of Symmetry Planes in Organic Structures. Manuscript in preparation.