ACS Publications. Most Trusted. Most Cited. Most Read

OR SEARCH CITATIONS

My Activity
Publications
CONTENT TYPES

Figure 1Loading Img
Download Hi-Res ImageDownload to MS-PowerPointCite This:J. Chem. Inf. Comput. Sci. 1996, 36, 4, 731-740
RETURN TO ISSUEPREVArticleNEXT

Stochastic Generator of Chemical Structure. 2. Using Simulated Annealing To Search the Space of Constitutional Isomers

View Author Information
Sandia National Laboratories, Albuquerque, New Mexico 87185-0710
Cite this: J. Chem. Inf. Comput. Sci. 1996, 36, 4, 731–740
Publication Date (Web):July 24, 1996
https://doi.org/10.1021/ci950179a
Copyright © 1996 American Chemical Society
Request reuse permissions

    Article Views

    305

    Altmetric

    -

    Citations

    32
    LEARN ABOUT THESE METRICS
    Read OnlinePDF (310 KB)
    SUBJECTS:

    Abstract

    While there have been many theoretical and applied studies to explore the space of conformational isomers, little has been reported regarding constitutional (i.e., structural) isomers. Deterministic algorithms have been proposed in the past but are limited to small molecules because constitutional space sizes scale exponentially with the number of atoms. The present paper proposes a stochastic algorithm based on the simulated annealing method that searches constitutional isomers with desired properties. The algorithm is general enough to be used for any class of organic and inorganic compounds, including cyclic and cross-linked structures. Theoretically, the algorithm is shown to be efficient (i.e., polynomial). Practically, the algorithm performs remarkably well even in very large constitutional space sizes (up to 1032). Applications of this algorithm are suggested in the context of computer-aided molecular design. The practical examples given in the paper include the search for structures having specific topological indices, the search for structures having low log P (octanol/water) partition coefficient, and the search for global minimum of energy in constitutional spaces. The proposed algorithm appears to be the first one that searches chemical structures without restricting the search space.

    ✗

     Abstract published in Advance ACS Abstracts, April 1, 1996.

    Cited By

    This article is cited by 32 publications.

    1. Zhao Lei and Bolun Yang , Jianwei Li . Improved Inheritance Algorithm for the Assembly of Coal Fragments. Industrial & Engineering Chemistry Research 2011, 50 (22) , 12392-12399. https://doi.org/10.1021/ie201715q
    2. William Lingran Chen. Chemoinformatics:  Past, Present, and Future†. Journal of Chemical Information and Modeling 2006, 46 (6) , 2230-2255. https://doi.org/10.1021/ci060016u
    3. Mikhail E. Elyashberg,, Kirill A. Blinov,, Antony J. Williams,, Sergey G. Molodtsov, and, Gary E. Martin. Are Deterministic Expert Systems for Computer-Assisted Structure Elucidation Obsolete?. Journal of Chemical Information and Modeling 2006, 46 (4) , 1643-1656. https://doi.org/10.1021/ci050469j
    4. Yongquan Han and, Christoph Steinbeck. Evolutionary-Algorithm-Based Strategy for Computer-Assisted Structure Elucidation. Journal of Chemical Information and Computer Sciences 2004, 44 (2) , 489-498. https://doi.org/10.1021/ci034132y
    5. A. Korytko,, K.-P. Schulz,, M. S. Madison, and, M. E. Munk. HOUDINI:  A New Approach to Computer-Based Structure Generation. Journal of Chemical Information and Computer Sciences 2003, 43 (5) , 1434-1446. https://doi.org/10.1021/ci034057r
    6. Jean-Loup Faulon and, Carla J. Churchwell, , Donald P. Visco, Jr.. The Signature Molecular Descriptor. 2. Enumerating Molecules from Their Extended Valence Sequences. Journal of Chemical Information and Computer Sciences 2003, 43 (3) , 721-734. https://doi.org/10.1021/ci020346o
    7. Christoph Steinbeck,, Yongquan Han,, Stefan Kuhn,, Oliver Horlacher,, Edgar Luttmann, and, Egon Willighagen. The Chemistry Development Kit (CDK):  An Open-Source Java Library for Chemo- and Bioinformatics. Journal of Chemical Information and Computer Sciences 2003, 43 (2) , 493-500. https://doi.org/10.1021/ci025584y
    8. Christoph Steinbeck. SENECA:  A Platform-Independent, Distributed, and Parallel System for Computer-Assisted Structure Elucidation in Organic Chemistry. Journal of Chemical Information and Computer Sciences 2001, 41 (6) , 1500-1507. https://doi.org/10.1021/ci000407n
    9. Alexander P. Lyubartsev,, Sven P. Jacobsson,, Göran Sundholm, and, Aatto Laaksonen. Solubility of Organic Compounds in Water/Octanol Systems. A Expanded Ensemble Molecular Dynamics Simulation Study of log P Parameters. The Journal of Physical Chemistry B 2001, 105 (32) , 7775-7782. https://doi.org/10.1021/jp0036902
    10. Barry K. Lavine. Chemometrics. Analytical Chemistry 1998, 70 (12) , 209-228. https://doi.org/10.1021/a19800085
    11. Takenao Ohkawa,, Takashi Sasai, and, Norihisa Komoda, , Satoru Murata and, Masakatsu Nomura. Computer-Aided Construction of Coal Molecular Structure Using Construction Knowledge and Partial Structure Evaluation. Energy & Fuels 1997, 11 (5) , 937-944. https://doi.org/10.1021/ef960121d
    12. B. Camino, J. Buckeridge, P. A. Warburton, V. Kendon, S. M. Woodley. Quantum computing and materials science: A practical guide to applying quantum annealing to the configurational analysis of materials. Journal of Applied Physics 2023, 133 (22) https://doi.org/10.1063/5.0151346
    13. Mehmet Aziz Yirik, Christoph Steinbeck, . Chemical graph generators. PLOS Computational Biology 2021, 17 (1) , e1008504. https://doi.org/10.1371/journal.pcbi.1008504
    14. Jason P. Terry, Prosper D. Akrobotu, Christian F. A. Negre, Susan M. Mniszewski, . Quantum isomer search. PLOS ONE 2020, 15 (1) , e0226787. https://doi.org/10.1371/journal.pone.0226787
    15. Jean‐Marc Nuzillard, Bertrand Plainchont. Tutorial for the structure elucidation of small molecules by means of the LSD software. Magnetic Resonance in Chemistry 2018, 56 (6) , 458-468. https://doi.org/10.1002/mrc.4612
    16. Watshara Shoombuatong, Philip Prathipati, Wiwat Owasirikul, Apilak Worachartcheewan, Saw Simeon, Nuttapat Anuwongcharoen, Jarl E. S. Wikberg, Chanin Nantasenamat. Towards the Revival of Interpretable QSAR Models. 2017, 3-55. https://doi.org/10.1007/978-3-319-56850-8_1
    17. Jennifer De León, Ana M. Velásquez, Bibian A. Hoyos. A stochastic method for asphaltene structure formulation from experimental data: avoidance of implausible structures. Physical Chemistry Chemical Physics 2017, 19 (15) , 9934-9944. https://doi.org/10.1039/C6CP06380B
    18. Tomoyuki Miyao, Hiromasa Kaneko, Kimito Funatsu. Ring system-based chemical graph generation for de novo molecular design. Journal of Computer-Aided Molecular Design 2016, 30 (5) , 425-446. https://doi.org/10.1007/s10822-016-9916-1
    19. Kalai Vanii Jayaseelan, Christoph Steinbeck. Building blocks for automated elucidation of metabolites: natural product-likeness for candidate ranking. BMC Bioinformatics 2014, 15 (1) https://doi.org/10.1186/1471-2105-15-234
    20. . CASE Expert Systems Based on 1D NMR Spectra. 2011, 141-161. https://doi.org/10.1039/9781849734578-00141
    21. . CASE 2D NMR-based Expert Systems. 2011, 162-194. https://doi.org/10.1039/9781849734578-00162
    22. . An Evaluation of the Performance of the Structure Elucidator System. 2011, 453-462. https://doi.org/10.1039/9781849734578-00453
    23. Chunmei Chu, Bjørn Kåre Alsberg. A knowledge‐based approach for screening chemical structures within de novo molecular evolution. Journal of Chemometrics 2010, 24 (7-8) , 399-407. https://doi.org/10.1002/cem.1283
    24. M.E. Elyashberg, A.J. Williams, G.E. Martin. Computer-assisted structure verification and elucidation tools in NMR-based structure elucidation. Progress in Nuclear Magnetic Resonance Spectroscopy 2008, 53 (1-2) , 1-104. https://doi.org/10.1016/j.pnmrs.2007.04.003
    25. Jean-Loup Faulon, W. Michael Brown, Shawn Martin. Reverse engineering chemical structures from molecular descriptors: how many solutions?. Journal of Computer-Aided Molecular Design 2005, 19 (9-10) , 637-650. https://doi.org/10.1007/s10822-005-9007-1
    26. Alexandru T. Balaban. Can topological indices transmit information on properties but not on structures?. Journal of Computer-Aided Molecular Design 2005, 19 (9-10) , 651-660. https://doi.org/10.1007/s10822-005-9010-6
    27. Carla J Churchwell, Mark D Rintoul, Shawn Martin, Donald P Visco, Archana Kotu, Richard S Larson, Laurel O Sillerud, David C Brown, Jean-Loup Faulon. The signature molecular descriptor. Journal of Molecular Graphics and Modelling 2004, 22 (4) , 263-273. https://doi.org/10.1016/j.jmgm.2003.10.002
    28. Christoph Steinbeck. Computer‐Assisted Structure Elucidation. 2003, 1378-1406. https://doi.org/10.1002/9783527618279.ch43a
    29. Ivan P. Bangov. Topological Structure Generators. 2003, 178-194. https://doi.org/10.1002/9783527618279.ch7c
    30. Donald P. Visco, Ramdas S. Pophale, Mark D. Rintoul, Jean-Loup Faulon. Developing a methodology for an inverse quantitative structure-activity relationship using the signature molecular descriptor. Journal of Molecular Graphics and Modelling 2002, 20 (6) , 429-438. https://doi.org/10.1016/S1093-3263(01)00144-9
    31. Francisco Torrens, José Sánchez-Marı́n, Ignacio Nebot-Gil. Universal model for the calculation of all organic solvent–water partition coefficients. Journal of Chromatography A 1998, 827 (2) , 345-358. https://doi.org/10.1016/S0021-9673(98)00766-3
    32. S. Ibayashi, T. Ohkawa, N. Komoda. Coal molecular structure construction by genetic algorithm. , 111-115. https://doi.org/10.1109/IJSIS.1998.685427
    Download PDF

    Pair your accounts.

    Export articles to Mendeley

    Get article recommendations from ACS based on references in your Mendeley library.

    Pair your accounts.

    Export articles to Mendeley

    Get article recommendations from ACS based on references in your Mendeley library.

    You’ve supercharged your research process with ACS and Mendeley!

    STEP 1:
    Click to create an ACS ID

    Please note: If you switch to a different device, you may be asked to login again with only your ACS ID.

    Please note: If you switch to a different device, you may be asked to login again with only your ACS ID.

    Please note: If you switch to a different device, you may be asked to login again with only your ACS ID.

    MENDELEY PAIRING EXPIRED
    Your Mendeley pairing has expired. Please reconnect