Stochastic Generator of Chemical Structure. 1. Application to the Structure Elucidation of Large Molecules

Journal of Chemical Information and Computer Sciences

Volumn 34, Issue 5, 1994, Pages 1204-1218

  Faulon, Jean Loup ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; COMPUTER AIDED ANALYSIS; GAS CHROMATOGRAPHY; GEOCHEMISTRY; MASS SPECTROMETRY; MATERIALS SCIENCE; MATHEMATICAL MODELS; PYROLYSIS; RANDOM PROCESSES; X RAY ANALYSIS;

COMPUTER ASSISTED STRUCTURE ELUCIDATION SYSTEM; MACROMOLECULES;

MOLECULAR STRUCTURE;

EID: 0028495062     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci00021a031     Document Type: Article

References (70)

1. Feller, D.; Davidson, E. R. Basic Sets for Ab Initio Molecular Orbital Calculations and Intermolecular Interactions. In Reviews in Computational Chemistry, Lipkowitz, K. B., Boyd, D. B., Eds.; VCH Publishers: New York, 1990; Vol. 1, pp 1-44.
2. Stewart, J. J. P. Semiempirical Molecular Orbital Methods. In Reviews in Computational Chemistry; Lipkowitz, K. B., Boyd, D. B., Eds.; VCH Publishers: New York, 1990; Vol. I, pp 45-82.
3. Burkert, U.; Allinger, N. L. Molecular Mechanics; ACS Monograph 177; American Chemical Societty: Washington, DC, 1982
4. Leach, A. R. A Survey of Methods for Searching the Conformational Space of Small and Medium-Sized Molecules. In Reviews in Computational Chemistry; Lipkowitz, K. B., Boyd, D. B., Eds.; VCH Publishers: New York, 1990; Vol. 2, pp 1-56.
5. Judson, R. S.; Jaeger, E. P.; Treasurywala, A. M.; Peterson, M. L. Conformational Searching Methods for Small Molecules. II. Genetic Algorithm Approach. J. Comput. Chem. 1993, 14, 1407-1414
6. Gravitis, J.; Erins, P. J. Toplogical and Conformational Structure and Macroscopic Behavior of Lignin. Appl. Polym. Sci.: Appl. Polym. Symp. 1983, 37, 421
7. Elder, T. Application of Computational Methods to the Chemistry of Lignin. In Lignin Properties and Materials; Glasser, W. G., Sarkanen, S., Eds.; ACS Symposium Series 397, Washington, DC, 1989; pp 262.
8. Elder, T. Molecular Simulations of Lignin Oligomers. In Viscoelasticity of Biomaterials; Glasser, W. G., Hatakoyama. H., Eds.; ACS Symposium Series 489: Washington, DC, 1992; pp 370
9. Carlson, G. A.; Granoff, B. Modeling of Coal Structure using Computer-Aided Molecular Design. In Coal Science II; Schobert, H. H., Bartle, K. D., Eds.; ACS Symposium Series 461, American Chemical Society: Washington, DC, 1991; pp 159.
10. Carlson, G. A. Computer Simulation of the Molecular Structure of Bituminous Coal. Energy Fuels 1992, 6, 771
11. Nakamura, K.; Murata, S.; Nomura, M. CAMD Study of Coal Molecules. 1. Estimation of Physical Density of Coal Molecules. Energy & Fuels 1993, 7, 347-350.
12. Murata, S.; Nomura, M.; Nakamura, K.; Kumagai, H.; Sanada, Y. CAMD Study of Coal Model Molecules. 2. Density Simulation for Four Japanese Coals. Energy & Fuels 1993, 7, 469-472
13. Rustad, J. R.; Yuen, D. A.; Spera, F. J. Molecular Dynamics of Amorphous Silica at Very High Pressures (135 GPa): Thermodynamics and Extraction of Structures Through Analysis of Voronoi Polyhedra. Phys. Rev. B 1991, 44, 2108-2121.
14. Pearl, I. A. The Chemistry of Lignin; Dekker M: New York, 1967.
15. Adler, E. Lignin-Past, Present and Future. Wood Sci. Technol. 1977, 11, 169
16. Glasser, W. G.; Glasser, H. R. Evaluation of Lignin's Structure by Experimental and Computer Simulations Techniques. Pap. Puu 1981, 63, 71.
17. Behar, F.; Vandenbroucke, M. Chemical Modelling of kerogens. Org. Geochem. 1987, 11, 15-24
18. Given, P. H. The Distribution of Hydrogen in Coals and its Relation to Coal Structure. Fuel 1960, 39, 147
19. Solomon, P. R. Coal Structure and Thermal Decomposition. In New Approaches in Coal Chemistry; ACS Symposium Series No. 169; American Chemical Society: Washington, DC, 1981; 61
20. Shinn, J. H. From Col to Single-Stage and Two-Stage Products: A reactive Model of Coal Structure. Fuel 1981, 63, 1187.
21. Hatcher, P. G.; Faulon, J. L.; Wenzel, K. A.; Cody, G. D. A Structural Model for Lignin-Derived Vitrinite from High-Volatile Bituminous Coal (Coalified Wood). Energy Fuels 1992, 6, 813
22. Lederberg, J.; Sutherland, G. L.; Buchanan, B. G.; Feigenbaum, E. A.; Robertson, A. V.; Duffield, A. M.; Djerassi, C. Applications of Artificial Intelligence for Chemical Inference. The number of Possible Organic Compounds. Acyclic Structures Containing C, H, O and N. J. Am. Chem. Soc. 1969, 91, 11, 2973-2976
23. Gray, N. A. B. Computer-Assisted Structure Elucidation; John Willey & Sons: New York, 1986
24. Carhart, R. E.; Smith, D. H.; Brown, H.; Djerassi, C. Applications of Artificial Intelligence for Chemical Inference. XVII. An Approach to Computer-Assisted Elucidation of Molecular Structure. J. Chem. Inf. Comput. Sci. 1975, 97, 20, 5755-5762.
25. Carhart, R. E.; Smith, D. H.; Brown, H.; Djerassi, C. Application of Artificial Intelligence for Chemical Inference. 17. An Approach to Computer-Assisted Elucidation of Molecular Structure J. Am. Chem. Soc. 1975, 97, 5755-5762
26. Carhart, R. E.; Smith, D. H.; Gray, N.; Nourse, J. G.; Djerassi, C. GENOA: A Computer Program for Structure Elucidation Utilizing Overlapping and Alternative Substructures. J. Org. Chem. 1981, 46, 1708-1718.
27. Smith, D. H.; Gray, N. A. B.; Nourse, J. G.; Crandell, C. W. The Dendral Project: Recent Advances in Computer-Assisted Structure Elucidation. Anal. Chim. Acta 1981, 133, 471-497.
28. Kudo, Y.; Sasaki, S. The connectivity Stack, a New Format for Representation of Organic Chemical Structures. J. Chem. Doc. 1974, 14, 200-202
29. Kudo, Y.; Sasaki, S. Principle for Exhaustive Enumeration Of Unique Structure Consistent with Structural Information. J. Chem. Inf. Comput. Sci. 1975, 16, 43-49
30. Oshima, T.; Ishida, Y.; Saito, K.; Sasaki, S. Chemics-UBE, A Modified System of Chernies. Anal. Chim. Acta 1980, 122, 95-102
31. Abe, H.; Okuyama, T.; Fujiwara, I.; Sasaki, S. A Computer Program for Generation of Constitutionally Isomeric Structural Formulas. J. Chem. Inf. Comput. Sci. 1984, 24, 220-229
32. Sasaki, S.; Kudo, Y. Structure Elucidation System Using Structural Information from Multisources: CHEMICS. J. Chem. Inf. Comput. Sci. 1985, 25, 252-257
33. Funatsu, K.; Miyabayaski, N.; Sasaki, S. Further Cevelopment of Structure Generation in the Automated Structure Elucidation System CHEMICS. J. Chem Inf. Comput. Sci. 1988, 28, 18-28
34. 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
35. Shelley, C. A.; Munk, M. E. CASE, a Computer Model of the Structure Elucidation Process. Anal. Chim. Acta 1981, 133, 507-516
36. Lipkus, A. H.; Munk, M. E. Automated Classification of Candidate Structures for Computer-Assisted Structure Elucidation. J. Chem. Inf. Comput. Sci. 1988, 28, 9-18.
37. Dubois, J. E.; Carabedian, M.; Ancian, B. Automatic structural elucidation by carbon-13 NMR: DARC-EPIOS method. Search for a discriminant chemical structure-displacement relationship. C. R. Acad. Sci. Ser. C 1980, 290, 369-372.
38. Dubois, J. E.; Carabedian, M.; Ancian, B. Automatic structural elucidation by carbon-13 NMR: DARC-EPIOS method. Description of progressive elucidation by ordered intersection of sub-structures. C. R. Acad. Sci. Ser. C 1980, 290, 383-386.
39. Carabedian, M.; Dagane I.; Dubois, J. E. Elucidation by Progressive Intersection of Ordered Substructures from Carbon-13 Nuclear Magnetic Resonance. Anal. Chem. 1988, 60, 2186-2192
40. Bremser, W.; Fachinger, W. Magn. Reson. Chem. 1985, 23, 1056
41. 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
42. Bohanec, S.; Zupan, J. Structure Generation of Constitutional Isomers from Structural Fragments. J. Chem. Inf. Comput. Sci. 1991, 31, 531-540
43. Bangov, I. P.; Computer-Assisted Structure Generation from a Gross Formula. 7. Graph Isomorphism: A Consequence of the Vertex Equivalence. J. Chem. Inf. Comput. Sci. 1994, 34, 277-289
44. Contreras, M. L.; Rozas, R.; Valdivias, R. Exhaustive Generation of Organic Isomers. 3. Acyclic, Cyclic, and Mixed Compounds. J. Chem. Inf. Comput. Sci. 1994, 34, 610-616
45. Razinger, M.; Balasubramanian, K.; Munk, M. E. Graph Automorphism Perception Algorithms in Computer-Enhanced Structure Elucidation. J. Chem. Inf. Comput. Sci. 1993, 33, 197-201.
46. Faulon, J. L. On Using Molecular Graph-Equivalent Classes for the Structure Eluciation of Large Molecules. J. Chem. Inf. Comput. Sci. 1992, 32, 338-348.
47. Faulon J. L.; Hatcher P.G.; Carlson, G. A.; Wenzel, K. A. A computer-aided Molecular Model for High Volatile Bituminous Coal. Fuel Processing Technology 1992, 34, 277-293.
48. Faulon, J. L.; Carlson, G. A.; Hatcher, P. G. Statistical Model for Bituminous Coal: A Three-Dimensional Evaluation of Structural and Physical Properties Based on Computer-Generated Structures. Energy Fuels 1993, 7, 1062-1072.
49. Faulon, J. L.; Mathews, J. P.; Carlson, G. A.; Hatcher, P. G. Correlation between microporosity and fractal dimension of bituminous coal based on computer-generated models. Energy Fuels 1994, 8, 408-414.
50. Faulon, J. L.; Hatcher, P. G. Is there any order in the structure of Lignin? Energy Fuels 1994, 8, 402-407
51. Faulon, J. L.; Loy, D. A.; Carlson, G. A.; Shea, K. J. Computer-aided Structure Elucidation for Arylsilsesquioxane Gels. Comput. Mater. Sci., in press.
52. Greenwood, P. F.; Zhang, E.; Vastola, F. J.; Hatcher, P. G. Laser Micropyrolisis Gas Chromatography/Mass Spectrometry of Coal. Anal. Chem. 1993, 65, 1937-1946
53. Weininger, D.; Weininger A. SMILES, a Chemical Language and Information System. 1. Introduction to Methodology and Encoding Rules. J. Chem. Inf. Comput. Sci. 1988, 28, 31
54. Faulon, J. L.; Vandenbroucke, M.; Drappier, J. M.; Behar, F.; Roméro, M. Modelization of Sedimentary Macomolecules: the Software X-MOL, Rev. I.F.P. 1990, 45, 161
55. Faulon, J. L.; Vandenbroucke, M.; Drappier, J. M.; Behar, F.; Romero, M. 3D Chemical Model for Geological Macromolecules Adv. Org. Geochem. 1991, 16, 981
56. Faulon, J. L. Prediction, Elucidation and Molecular Modeling: Algorithms and Applications in Geochemistry. Ph.D. Thesis, Ecole des Mines, Paris, 1991.
57. Trinajstic, N. Chemical Graph Theory, 2nd ed.; CRC Press: Boca Raton, FL, 1992.
58. Dubois, J. E.; Panaye, A.; Attias, R. DARC System: Notion of Defined and Generic Substructures. Filiation and Coding of FREL Substructure (SS) Classes. J. Chem. Inf. Comput. Sci. 1987, 27, 74-82.
59. Hatcher, P. G. Chemical Structural Models for Coalified Wood (vitrinite) in Low Rank Coal. Org. Geochem. 1991, 16, 959.
60. Schrijver, A. Theory of Linear and Integer Programming. John Wiley & Sons: New York, 1986.
61. Stougie, L. Design and Analysis of Algorithm for Stochastic Integer Programming; CWI Tracts: Amsterdam, 1987
62. Sadowski, J.; Gasteiger, J. From Atoms and Bonds to Three-Dimensional Atomic Coordinates: Automatic Model Builders. Chem. Rev. 1993, 93, 2567-2581
63. Knuth, D. E. Estimating the Efficiency of Backtrack Programs. Mathematics of Computation 1975, 29, 121-136.
64. Jerrum, M. R.; Valiant, L. G.; Varizani, V. V. Random Generation of Combinatorial Structures from a Uniform Distribution. Theoret. Comput. Sci. 1986, 43, 169-188
65. Sinclair, A. Algorithms for Random Generation and Counting: A Markov Chain Approach; Brikhäuser: Boston, 1993
66. Hajek, J. Sampling from a Finite Population. Marcel Dekker: New York, NY, 1981.
67. Cochran, W. G. Sampling Techniques, 3rd ed.; John Willey & Sons: New York, NY, 1977
68. Mayo, S. L.; Olafson, B. D.; Goddard, W. A. DREIDING: A Generic Force Field for Molecular Simulations. J. Phys. Chem. 1990, 94, 8897.
69. Shea, K. J.; Loy, D. A.; Webster, O. Arylsilsesquioxane Gels and Related Materials. New Hybrids of Organic and Inorganic Networks. J. Am. Chem. Soc. 1992, 114, 6700.
70. Garey, M. R.; Johnson, D. S. Computers and Intractability; Freeman: San Fransisco, 1979