Abstract
A newly developed drug discovery method composed of graph theoretical approaches for generating structures combinatorially from an activity-related root vertex, prediction of activity using topological distance-based vertex index and a rule-based algorithm and prioritization of putative active compounds using a newly defined Molecular Priority Score (MPS) has been described in this chapter. The rule-based method is also used for identifying suitable activity-related vertices (atoms) present in the active compounds of a data set, and identified vertex is used for combinatorial generation of structures. An algorithm has also been described for identifying suitable training set–test set splits (combinations) for a given data set since getting a suitable training set is of utmost importance for getting acceptable activity prediction. The method has also been used, to our knowledge for the first time, for matching and searching rooted trees and sub-trees in the compounds of a data set to discover novel drug candidates. The performance of different modules of the proposed method has been investigated by considering two different series of bioactive compounds: (1) convulsant and anticonvulsant barbiturates and (2) nucleoside analogues with their activities against HIV and a data set of 3779 potential antitubercular compounds. While activity prediction, compound prioritization and structure generation studies have been carried out for barbiturates and nucleoside analogues , activity-related tree–sub-tree searching in the said data set has been carried for screening potential antitubercular compounds. All the results show a high level of success rate. The possible relation of this work with scaffold hopping and inverse quantitative structure–activity relationship (iQSAR) problem has also been discussed. This newly developed method seems to hold promise for discovering novel therapeutic candidates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Abbreviations
- QSAR:
-
Quantitative structure–activity relationship
- iQSAR:
-
Inverse quantitative structure–activity relationship
- vHTS:
-
Virtual high-throughput screening
- MIC:
-
Minimum inhibitory concentration
- Mtb:
-
Mycobacterium tuberculosis
- AAE:
-
Acid alkyl ester
- NA:
-
Nucleoside analogue
- HIV:
-
Human immunodeficiency virus
- MPS:
-
Molecular Priority Score
- ARL:
-
Active range length
- ARW:
-
Active range weight
- ARV:
-
Active range value
- MAI:
-
Molecular activity index
- IRL:
-
Inactive range length
- IRW:
-
Inactive range weight
- IRV:
-
Inactive range value
- MDI:
-
Molecular de-activity index
- SMILES:
-
Simplified molecular-input line-entry system
- MOL file:
-
Molecular structural information file
References
Ruddigkeit L, Van deursen R, Blum LC, Reymond JL (2012) Enumeration of 166 billion organic small molecules in the chemical universe database GDB-17. J Chem Inf Model 52:2864–2875
Hansch C, Sammes PG, Taylor JB, Ramsden C (1990) Comprehensive medicinal chemistry: quantitative drug design, vol 4. Pergamon Press
Kier LB, Hall LH (1986) Molecular connectivity in structure-activity analysis. Research Studies Press
Stuper AJ, Brügger WE, Jurs PC (1979) Computer assisted studies of chemical structure and biological function. Wiley
Kitchen DB, Decornez H, Furr JR, Bajorath J (2004) Docking and scoring in virtual screening for drug discovery: methods and applications. Nat Rev Drug Discov 3:935–949
Cramer RD (2003) Topomer CoMFA: a design methodology for rapid lead optimization. J Med Chem 46:374–389
Sun H, Tawa G, Wallqvist A (2012) Classification of scaffold-hopping approaches. Drug Discovery Today 17:310–324
Tanwar J, Das S, Fatima Z, Hameed S (2014) Multidrug resistance: an emerging crisis. Interdiscip Perspect Infect Dis 2014
Gálvez J, García-Domenech R (2010) On the contribution of molecular topology to drug design and discovery. Curr Comput Aided Drug Des 6:252–268
Gugisch R, Kerber A, Kohnert A, Laue R, Meringer M, Rücker C, Wassermann A (2014) MOLGEN 5.0, a molecular structure generator. In: Advances in mathematical chemistry and applications, vol 1. Bentham Publishers, pp 113–138
Harary F (1972) Graph theory. Addison-Wesley
Faulon JL, Bender A (2010) Handbook of chemoinformatics algorithms. CRC press
Wong WW, Burkowski FJ (2009) A constructive approach for discovering new drug leads: using a kernel methodology for the inverse-QSAR problem. J Cheminform 1:4
Klopman G (1994) Artificial intelligence approach to structure-activity studies: computer automated structure evaluation of biological activity of organic molecules. J Am Chem Soc 106:7315–7321
Raychaudhury C, Rizvi MIH, Pal D (2018) Combinatorial design of molecule using activity-linked substructural topological information as applied to antitubercular compounds. Curr Comput Aided Drug Des https://doi.org/10.2174/1573409914666180509152711
Beyer T, Hedetniemi SM (1980) Constant time generation of rooted trees. SIAM J Comput 9:706–712
Gibbs NE (1969) A cycle generation algorithm for finite undirected linear graphs. J ACM 16:564–568
Klopman G, Raychaudhury C (1990) Vertex indexes of molecular graphs in structure-activity relationships: a study of the convulsant-anticonvulsant activity of barbiturates and the carcinogenicity of unsubstituted polycyclic aromatic hydrocarbons. J Chem Inf Comput Sci 30:12–19
Raychaudhury C, Pal D (2012) Use of vertex index in structure-activity analysis and design of molecules. Curr Comput Aided Drug Des 8:128–134
Raychaudhury C, Klopman G (1990) New vertex indices and their applications in evaluating antileukemic activity of 9-anilinoacridines and the activity of 2′, 3′-dideoxy-nuclosides against HIV. Bull Soc Chim Belg 99:255–264
Raychaudhury C, Dey I, Bag P, Biswas G, Das B, Roy P, Banerjee A(1993) Use of a rule based graph-theoretical system in evaluating the activity of a class of nucleoside analogues against human immunodeficiency virus. Arzneim Forsch Drug Res 43:1122–1125
Prathipati P, Ma NL, Keller TH (2008) Global bayesian models for the prioritization of antitubercular agents. J Chem Inf Model 48:2362–2370
GTB data set. http://pallab.cds.iisc.ac.in/gtb_data.mol
Kandel DD, Raychaudhury C, Pal D (2014) Two new atom centered fragment descriptors and scoring function enhance classification of antibacterial activity. J Mol Model 20:2164
Raychaudhury C, Kandel DD, Pal D (2014) Role of vertex index in substructure identification and activity prediction: a study on antitubercular activity of a series of acid alkyl ester derivatives. Croat Chem Acta 87:39–47
Moss G (1999) Extension and revision of the von Baeyer system for naming polycyclic compounds (including bicyclic compounds). Pure Appl Chem 71:513–529
Weininger D, Weininger A, Weininger JL (1989) SMILES. 2. Algorithm for generation of unique SMILES notation. J Chem Inf Comput Sci 29:97–101
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Rizvi, M.I.H., Raychaudhury, C., Pal, D. (2019). Combinatorial Drug Discovery from Activity-Related Substructure Identification. In: Mohan, C. (eds) Structural Bioinformatics: Applications in Preclinical Drug Discovery Process. Challenges and Advances in Computational Chemistry and Physics, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-030-05282-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-05282-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05281-2
Online ISBN: 978-3-030-05282-9
eBook Packages: Chemistry and Materials ScienceChemistry and Material Science (R0)