Automated Drawing of Structural Molecular Formulas under Constraints
Abstract
In this paper, we present a new algorithm for automated drawing of 2D structural formulas of molecules. The algorithm is based on the classical scheme of a drawing queue placing the molecular fragments in a sequential way. We extend the concept of so-called prefabricated units developed for complex ring systems to automatically created drawing units for chains and rings which will then be assembled in a sequential fashion. The approach is fast and can be naturally extended to the problem of drawing molecules with common core structures. Further on, we present an algorithm that allows the drawing of 2D structural formulas under directional constraints assigned to a subset of bonds. Since no numerical optimization is necessary, the algorithm creates drawings of small organic molecules on the order of 500 structures per second. The new algorithm is relevant for all kinds of prediction and analysis software presenting a large number of probably similar molecular structures to the user of the software.
†
Current address: Center for Bioinformatics (ZBH), University of Hamburg, Bundesstrasse 43, 20146 Hamburg, Germany.
*
Corresponding author phone: +49 40 42838 7351; fax: +49 40 42838 7352; e-mail: [email protected]
Cited By
This article is cited by 62 publications.
- Uschi Dolfus, Hans Briem, Matthias Rarey. Visualizing Generic Reaction Patterns. Journal of Chemical Information and Modeling 2022, 62 (19) , 4680-4689. https://doi.org/10.1021/acs.jcim.2c00992
- Wenhe Zhong, Ann Koay, Anna Ngo, Yan Li, Qianhui Nah, Yee Hwa Wong, Yok Hian Chionh, Hui Qi Ng, Xiaoying Koh-Stenta, Anders Poulsen, Klement Foo, Megan McBee, Meng Ling Choong, Abbas El Sahili, Congbao Kang, Alex Matter, Julien Lescar, Jeffrey Hill, Peter Dedon. Targeting the Bacterial Epitranscriptome for Antibiotic Development: Discovery of Novel tRNA-(N1G37) Methyltransferase (TrmD) Inhibitors. ACS Infectious Diseases 2019, 5 (3) , 326-335. https://doi.org/10.1021/acsinfecdis.8b00275
- Li-Juan Deng, Long-Hai Wang, Cheng-Kang Peng, Yi-Bin Li, Mao-Hua Huang, Min-Feng Chen, Xue-Ping Lei, Ming Qi, Yun Cen, Wen-Cai Ye, Dong-Mei Zhang, and Wei-Min Chen . Fibroblast Activation Protein α Activated Tripeptide Bufadienolide Antitumor Prodrug with Reduced Cardiotoxicity. Journal of Medicinal Chemistry 2017, 60 (13) , 5320-5333. https://doi.org/10.1021/acs.jmedchem.6b01755
- Tomasz Frączek . Simulation-Based Algorithm for Two-Dimensional Chemical Structure Diagram Generation of Complex Molecules and Ligand–Protein Interactions. Journal of Chemical Information and Modeling 2016, 56 (12) , 2320-2335. https://doi.org/10.1021/acs.jcim.6b00391
- Ionut Onila, Tim ten Brink, Kai Fredriksson, Luca Codutti, Adam Mazur, Christian Griesinger, Teresa Carlomagno, and Thomas E. Exner . On-the-Fly Integration of Data from a Spin-Diffusion-Based NMR Experiment into Protein–Ligand Docking. Journal of Chemical Information and Modeling 2015, 55 (9) , 1962-1972. https://doi.org/10.1021/acs.jcim.5b00235
- Roman A. Laskowski and Mark B. Swindells . LigPlot+: Multiple Ligand–Protein Interaction Diagrams for Drug Discovery. Journal of Chemical Information and Modeling 2011, 51 (10) , 2778-2786. https://doi.org/10.1021/ci200227u
- J. Robert Fischer, Uta Lessel, and Matthias Rarey . Improving Similarity-Driven Library Design: Customized Matching and Regioselective Feature Trees. Journal of Chemical Information and Modeling 2011, 51 (9) , 2156-2163. https://doi.org/10.1021/ci200014g
- Karen Schomburg, Hans-Christian Ehrlich, Katrin Stierand, and Matthias Rarey. From Structure Diagrams to Visual Chemical Patterns. Journal of Chemical Information and Modeling 2010, 50 (9) , 1529-1535. https://doi.org/10.1021/ci100209a
- J. Robert Fischer, Uta Lessel and Matthias Rarey . LoFT: Similarity-Driven Multiobjective Focused Library Design. Journal of Chemical Information and Modeling 2010, 50 (1) , 1-21. https://doi.org/10.1021/ci900287p
- Nicholas D. DeBouver, Madison J. Bolejack, Taiwo E. Esan, Damian J. Krysan, Timothy J. Hagen, Jan Abendroth. Bacterial structural genomics target enabled by a recently discovered potent fungal acetyl-CoA synthetase inhibitor. Acta Crystallographica Section F Structural Biology Communications 2023, 79 (6) , 137-143. https://doi.org/10.1107/S2053230X23003801
- Gulshan Kumar, A. K. Singh, Deepak Agarwal. Structural and functional characterization of RNA dependent RNA polymerase of Macrobrachium rosenbergii nodavirus (MnRdRp). Journal of Biomolecular Structure and Dynamics 2023, 11 , 1-13. https://doi.org/10.1080/07391102.2023.2175384
- Anastasia Khandazhinskaya, Ilja Fateev, Barbara Eletskaya, Anna Maslova, Irina Konstantinova, Katherine Seley-Radtke, Sergey Kochetkov, Elena Matyugina. Design and Synthesis of New Modified Flexible Purine Bases as Potential Inhibitors of Human PNP. Molecules 2023, 28 (3) , 928. https://doi.org/10.3390/molecules28030928
- Haofan Zhang, Fengming He, Guiping Gao, Sheng Lu, Qiaochu Wei, Hongyu Hu, Zhen Wu, Meijuan Fang, Xiumin Wang. Approved Small-Molecule ATP-Competitive Kinases Drugs Containing Indole/Azaindole/Oxindole Scaffolds: R&D and Binding Patterns Profiling. Molecules 2023, 28 (3) , 943. https://doi.org/10.3390/molecules28030943
- Sharmila Devi Veeraswamy, Ilavarasan Raju, Sumithra Mohan. Phytochemical Evaluation and Antioxidant Potential of Polyherbal Extract Mixture—an In Vitro and In Silico Study. Applied Biochemistry and Biotechnology 2023, 195 (1) , 672-692. https://doi.org/10.1007/s12010-022-04141-x
- Marjorie C. L. C. Freire, Luis G. M. Basso, Luis F. S. Mendes, Nathalya C. M. R. Mesquita, Melina Mottin, Rafaela S. Fernandes, Lucca R. Policastro, Andre S. Godoy, Igor A. Santos, Uriel E. A. Ruiz, Icaro P. Caruso, Bruna K. P. Sousa, Ana C. G. Jardim, Fabio C. L. Almeida, Laura H. V. G. Gil, Carolina H. Andrade, Glaucius Oliva. Characterization of the RNA-dependent RNA polymerase from Chikungunya virus and discovery of a novel ligand as a potential drug candidate. Scientific Reports 2022, 12 (1) https://doi.org/10.1038/s41598-022-14790-x
- Büşra Bekar-Yıldırmaz, Pelin Şenel, Taner Erdoğan, Filiz Altay, Ayşegül Gölcü. Mechanism of Interactions of dsDNA Binding with Quercetin and Its Two Novel Sulfonate Derivatives Using Multispectroscopic, Voltammetric, and Molecular Docking Studies. Journal of Molecular Structure 2022, 2 , 134718. https://doi.org/10.1016/j.molstruc.2022.134718
- Aluísio Marques da Fonseca, Sadrack Queque Cabongo, Bernardino Joaquim Caluaco, Regilany Paulo Colares, Carla Freire Celedonio Fernandes, Hélcio Silva dos Santos, Pedro de Lima-Neto, Emmanuel Silva Marinho. The search for new efficient inhibitors of SARS-COV-2 through the De novo drug design developed by artificial intelligence. Journal of Biomolecular Structure and Dynamics 2022, 79 , 1-17. https://doi.org/10.1080/07391102.2022.2148128
- Soumia Kadri, Amani Direm, Hamza Athmani, Brahim El Bali, Cemal Parlak, Rabihe Hebbachi. Dual inhibition of S. aureus TyrRS and S. aureus gyrase by two 4-amino-4′-acetyldiphenyl sulfide-based Schiff bases: Structural features, DFT study, Hirshfeld surface analysis and molecular docking. Inorganic Chemistry Communications 2022, 143 , 109779. https://doi.org/10.1016/j.inoche.2022.109779
- Munia Parvin, Ashikur Rahaman, Arnab Sarkar, Sudhan Debnath, Utpal Chandra De, Deba Prasad Mandal, Shamee Bhattacharjee. Oroxylum indicum Stem Bark Extract Reduces Tumor Progression by Inhibiting the EGFR-PI3K-AKT Pathway in an In Vivo 4NQO-Induced Oral Cancer Model. Journal of the American Nutrition Association 2022, 30 , 1-15. https://doi.org/10.1080/27697061.2022.2107583
- Anantha Reddy Vakiti, Krishna Reddy Valluru, S. Naresh Verma, J. V. Shanmukha Kumar. Design, Synthesis and Anticancer Evaluation of 1,2,4-Oxadiazole Incorporated Structurally Modified Hippuric acid Derivatives. Chemical Data Collections 2022, 90 , 100909. https://doi.org/10.1016/j.cdc.2022.100909
- Zhi-Li Zhang, Changming Chen, Si-Ying Qu, Qiulan Ding, Qin Xu. Unexpected Dynamic Binding May Rescue the Binding Affinity of Rivaroxaban in a Mutant of Coagulation Factor X. Frontiers in Molecular Biosciences 2022, 9 https://doi.org/10.3389/fmolb.2022.877170
- Falk Schreiber, Eva Grafahrend-Belau, Oliver Kohlbacher, Huaiyu Mi. Visualising Metabolic Pathways and Networks: Past, Present, Future. 2022, 237-267. https://doi.org/10.1007/978-981-16-6795-4_12
- Shanmukha kumar J.v., Anantha Reddy Vakiti, Krishna Reddy Valluru, Naresh Verma S. Design, Synthesis and Anticancer Activity of 1,2,4-Oxadiazole Incorporated Structurally Modified Hippuric Acid Derivatives. SSRN Electronic Journal 2022, 90 https://doi.org/10.2139/ssrn.4075796
- Faqin Wang, Jingting Bi, Liwei He, Jing Chen, Qiangzi Zhang, Xianbang Hou, Huiqin Xu. The indole alkaloids from the roots of Isatidis Radix. Fitoterapia 2021, 153 , 104950. https://doi.org/10.1016/j.fitote.2021.104950
- Sahar Majdi Jaffal, Belal Omar Al-Najjar, Manal Ahmad Abbas. Ononis spinosa alleviated capsaicin-induced mechanical allodynia in a rat model through transient receptor potential vanilloid 1 modulation. The Korean Journal of Pain 2021, 34 (3) , 262-270. https://doi.org/10.3344/kjp.2021.34.3.262
- Leily Daneshian, Caleb Schlachter, Luís Fernando Saraiva Macedo Timmers, Taylor Radford, Brenda Kapingidza, Travis Dias, Jana Liese, Raul Antonio Sperotto, Vojislava Grbic, Miodrag Grbic, Maksymilian Chruszcz. Delta class glutathione S-transferase (TuGSTd01) from the two-spotted spider mite Tetranychus urticae is inhibited by abamectin. Pesticide Biochemistry and Physiology 2021, 176 , 104873. https://doi.org/10.1016/j.pestbp.2021.104873
- Wafa Tachoua, Mohamed Kabrine, Mamona Mushtaq, Zaheer Ul-Haq. An in-silico evaluation of COVID-19 main protease with clinically approved drugs. Journal of Molecular Graphics and Modelling 2020, 101 , 107758. https://doi.org/10.1016/j.jmgm.2020.107758
- Aluísio Marques da Fonseca, Antonio Luthierre Gama Cavalcante, Rubson Mateus Matos Carvalho, Jeferson Falcão do Amaral, Regilany Paulo Colares, Emmanuel Silva Marinho, Moises Maia Neto. STUDY OF THE INHIBITION POTENTIAL OF REMDESIVIR DERIVATIVES ON MPRO OF SARS-COV-2. International Journal of Research -GRANTHAALAYAH 2020, 8 (11) , 164-174. https://doi.org/10.29121/granthaalayah.v8.i11.2020.2342
- Lorrane Kelle Moreira, Adriane Ferreira de Brito, Crisciele Fontana, Flávio Souza de Carvalho, Germán Sanz, Boniek Gontijo Vaz, Luciano Morais Lião, Fábio Fagundes da Rocha, Hugo Verli, Ricardo Menegatti, Elson Alves Costa. Neuropharmacological assessment in mice and molecular docking of piperazine derivative LQFM212. Behavioural Brain Research 2020, 394 , 112827. https://doi.org/10.1016/j.bbr.2020.112827
- Jan Wollenhaupt, Alexander Metz, Tatjana Barthel, Gustavo M.A. Lima, Andreas Heine, Uwe Mueller, Gerhard Klebe, Manfred S. Weiss. F2X-Universal and F2X-Entry: Structurally Diverse Compound Libraries for Crystallographic Fragment Screening. Structure 2020, 28 (6) , 694-706.e5. https://doi.org/10.1016/j.str.2020.04.019
- Hêmily M. R. Piva, Jéssica M. Sá, Artemiza S. Miranda, Ljubica Tasic, Marcelo A. Fossey, Fátima P. Souza, Ícaro P. Caruso. Insights into Interactions of Flavanones with Target Human Respiratory Syncytial Virus M2-1 Protein from STD-NMR, Fluorescence Spectroscopy, and Computational Simulations. International Journal of Molecular Sciences 2020, 21 (6) , 2241. https://doi.org/10.3390/ijms21062241
- Leila Dinparast, Salar Hemmati, Ali Akbar Alizadeh, Gokhan Zengin, Hossein Samadi Kafil, Mir Babak Bahadori, Siavoush Dastmalchi. An efficient, catalyst-free, one-pot synthesis of 4H-chromene derivatives and investigating their biological activities and mode of interactions using molecular docking studies. Journal of Molecular Structure 2020, 1203 , 127426. https://doi.org/10.1016/j.molstruc.2019.127426
- Yiqun Chang, Peng-Cheng Wang, Hong-Ming Ma, Si-Yu Chen, Yu-Hang Fu, Yuan-Yuan Liu, Xuan Wang, Guang-Chao Yu, Tao Huang, David E. Hibbs, Hai-Bo Zhou, Wei-Min Chen, Jing Lin, Chao Wang, Jun-Xia Zheng, Ping-Hua Sun. Design, synthesis and evaluation of halogenated furanone derivatives as quorum sensing inhibitors in Pseudomonas aeruginosa. European Journal of Pharmaceutical Sciences 2019, 140 , 105058. https://doi.org/10.1016/j.ejps.2019.105058
- Wan Mohd Nuzul Hakimi Wan Salleh, Tomisin Happy Ogunwa. Insights into the inhibitory mechanism and molecular interaction of novel alkaloids from Beilschmiedia glabra with lipoxygenase and acetylcholinesterase. Journal of Theoretical and Computational Chemistry 2019, 18 (08) , 1950038. https://doi.org/10.1142/S021963361950038X
- Tomisin Happy Ogunwa, Rotimi Yemi Fasimoye, Tolulope Tosin Adeyelu. Studies on the interaction mechanisms of Garcinia kolaviron constituents with selected diabetes and neurodegenerative disease targets. Journal of Proteins and Proteomics 2019, 10 (3) , 221-234. https://doi.org/10.1007/s42485-019-00021-x
- Si‐Ying Qu, Qin Xu, Wenman Wu, Fang Li, Cheng‐Dong Li, Ran Huang, Qiulan Ding, Dong‐Qing Wei. An unexpected dynamic binding mode between coagulation factor X and Rivaroxaban reveals importance of flexibility in drug binding. Chemical Biology & Drug Design 2019, 94 (3) , 1664-1671. https://doi.org/10.1111/cbdd.13568
- Zi-Yuan Zhou, Jing Yuan, Qing Pan, Xiao-Mei Mo, Yong-Li Xie, Feng Yin, Zigang Li, Nai-Kei Wong. Computational elucidation of the binding mechanisms of curcumin analogues as bacterial RecA inhibitors. RSC Advances 2019, 9 (34) , 19869-19881. https://doi.org/10.1039/C9RA00064J
- Vanessa Petry do Canto, Claudia Elizabeth Thompson, Paulo Augusto Netz. Polyurethanases: Three-dimensional structures and molecular dynamics simulations of enzymes that degrade polyurethane. Journal of Molecular Graphics and Modelling 2019, 89 , 82-95. https://doi.org/10.1016/j.jmgm.2019.03.001
- T.H. Ogunwa, T.T. Adeyelu, R.Y. Fasimoye, F.C. Ayenitaju. In Silico Analysis of Interaction between Seaweed-Derived Bioactive Compounds and Selected Diabetes-Related Targets. Biomedical Chemistry: Research and Methods 2018, 1 (4) , e00074. https://doi.org/10.18097/BMCRM00074
- Paresh M. Vadhadiya, Marc-Alexandre Jean, Chahrazed Bouzriba, Thomas Tremblay, Patrick Lagüe, Sébastien Fortin, John Boukouvalas, Denis Giguère. Diversity-Oriented Synthesis of Diol-Based Peptidomimetics as Potential HIV Protease Inhibitors and Antitumor Agents. ChemBioChem 2018, 19 (16) , 1779-1791. https://doi.org/10.1002/cbic.201800247
- Fei-Long Li, Ying Shi, Jiu-Xun Zhang, Jian Gao, Ye-Wang Zhang. Cloning, expression, characterization and homology modeling of a novel water-forming NADH oxidase from Streptococcus mutans ATCC 25175. International Journal of Biological Macromolecules 2018, 113 , 1073-1079. https://doi.org/10.1016/j.ijbiomac.2018.03.016
- Giovana C. Guimarães, Hemily R.M. Piva, Gabriela C. Araújo, Caroline S. Lima, Luis O. Regasini, Fernando A. de Melo, Marcelo A. Fossey, Ícaro P. Caruso, Fátima P. Souza. Binding investigation between M2-1protein from hRSV and acetylated quercetin derivatives: 1H NMR, fluorescence spectroscopy, and molecular docking. International Journal of Biological Macromolecules 2018, 111 , 33-38. https://doi.org/10.1016/j.ijbiomac.2017.12.141
- Robert D. Barrows, Kristin M. Blacklock, Paul R. Rablen, Sagar D. Khare, Spencer Knapp. Computational assessment of thioether isosteres. Journal of Molecular Graphics and Modelling 2018, 80 , 282-292. https://doi.org/10.1016/j.jmgm.2018.01.018
- Olumide K Inyang, Olaposi I Omotuyi, Adewale J Ogunleye, Gabriel O Eniafe, Bamidele Adewumi, Damilohun S Metibemu. Molecular Interaction and Inhibitory Potential of Polyphenol on DNA Repair Pathway in Small Cell Lung Cancer: A Computational Study. Journal of Analytical & Pharmaceutical Research 2017, 6 (3) https://doi.org/10.15406/japlr.2017.06.00178
- Eduardo Hernández-Vázquez, Sandybel Salgado-Barrera, Juan José Ramírez-Espinosa, Samuel Estrada-Soto, Francisco Hernández-Luis. Synthesis and molecular docking of N′-arylidene-5-(4-chlorophenyl)-1-(3,4-dichlorophenyl)-4-methyl-1H-pyrazole-3-carbohydrazides as novel hypoglycemic and antioxidant dual agents. Bioorganic & Medicinal Chemistry 2016, 24 (10) , 2298-2306. https://doi.org/10.1016/j.bmc.2016.04.007
- O. M. Nefedov, L. M. Koroleva, S. V. Trepalin, Yu. E. Bessonov, N. I. Churakova. The development of an integrated system for structural chemical information. Automatic Documentation and Mathematical Linguistics 2015, 49 (6) , 213-220. https://doi.org/10.3103/S0005105515060060
- R.R. Saravanan, S. Seshadri, S. Gunasekaran, R. Mendoza-Meroño, S. Garcia-Granda. Conformational analysis, X-ray crystallographic, FT-IR, FT-Raman, DFT, MEP and molecular docking studies on 1-(1-(3-methoxyphenyl) ethylidene) thiosemicarbazide. Spectrochimica Acta Part A: Molecular and Biomolecular Spectroscopy 2015, 139 , 321-328. https://doi.org/10.1016/j.saa.2014.12.026
- José L. Medina-Franco, Oscar Méndez-Lucio, Karina Martinez-Mayorga. The Interplay Between Molecular Modeling and Chemoinformatics to Characterize Protein–Ligand and Protein–Protein Interactions Landscapes for Drug Discovery. 2014, 1-37. https://doi.org/10.1016/bs.apcsb.2014.06.001
- Karen T. Schomburg, Lars Wetzer, Matthias Rarey. Interactive design of generic chemical patterns. Drug Discovery Today 2013, 18 (13-14) , 651-658. https://doi.org/10.1016/j.drudis.2013.02.001
- Matthias Hilbig, Matthias Rarey. Aligning chemical structure diagrams with local search. Journal of Cheminformatics 2012, 4 (S1) https://doi.org/10.1186/1758-2946-4-S1-O4
- Katrin Stierand, Matthias Rarey. Flat and Easy: 2D Depiction of Protein-Ligand Complexes. Molecular Informatics 2011, 30 (1) , 12-19. https://doi.org/10.1002/minf.201000167
- Alex M Clark. Basic primitives for molecular diagram sketching. Journal of Cheminformatics 2010, 2 (1) https://doi.org/10.1186/1758-2946-2-8
- Katrin Stierand, Matthias Rarey. PoseView -- molecular interaction patterns at a glance. Journal of Cheminformatics 2010, 2 (S1) https://doi.org/10.1186/1758-2946-2-S1-P50
- K Stierand, M Rarey. XFb – a combined approach for 2D ring drawing. Chemistry Central Journal 2009, 3 (S1) https://doi.org/10.1186/1752-153X-3-S1-P21
- P. Zhou, Z. Shang. 2D molecular graphics: a flattened world of chemistry and biology. Briefings in Bioinformatics 2008, 10 (3) , 247-258. https://doi.org/10.1093/bib/bbp013
- Jonathan Brecher. Graphical representation standards for chemical structure diagrams (IUPAC Recommendations 2008). Pure and Applied Chemistry 2008, 80 (2) , 277-410. https://doi.org/10.1351/pac200880020277
- Katrin Stierand, Matthias Rarey. From Modeling to Medicinal Chemistry: Automatic Generation of Two-Dimensional Complex Diagrams. ChemMedChem 2007, 2 (6) , 853-860. https://doi.org/10.1002/cmdc.200700010
- Juri Pärn, Jörg Degen, Matthias Rarey. Exploring fragment spaces under multiple physicochemical constraints. Journal of Computer-Aided Molecular Design 2007, 21 (6) , 327-340. https://doi.org/10.1007/s10822-007-9121-3
- Katrin Stierand, Patrick C. Maaß, Matthias Rarey. Molecular complexes at a glance: automated generation of two-dimensional complex diagrams. Bioinformatics 2006, 22 (14) , 1710-1716. https://doi.org/10.1093/bioinformatics/btl150
- Alex M. Clark, Paul Labute, Martin Santavy. 2D Structure Depiction. Journal of Chemical Information and Modeling 2006, 46 (3) , 1107-1123. https://doi.org/10.1021/ci050550m
- Sergei Trepalin, Alexander Yarkov, Igor Pletnev, Andrei Gakh. A Java Chemical Structure Editor Supporting the Modular Chemical Descriptor Language (MCDL). Molecules 2006, 11 (4) , 219-231. https://doi.org/10.3390/11040219
- Patrick C. Fricker, Marcus Gastreich, Matthias Rarey. Automated Drawing of Structural Molecular Formulas under Constraints.. ChemInform 2004, 35 (31) https://doi.org/10.1002/chin.200431197