Advertisement

Combinatorial Drug Discovery from Activity-Related Substructure Identification

  • Md. Imbesat Hassan Rizvi
  • Chandan Raychaudhury
  • Debnath Pal
Chapter
Part of the Challenges and Advances in Computational Chemistry and Physics book series (COCH, volume 27)

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.

Keywords

Graph theory Vertex index of molecular graph Root vertex Combinatorial molecular structure generation Activity prediction Compound prioritization and screening Drug discovery 

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

  1. 1.
    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–2875CrossRefGoogle Scholar
  2. 2.
    Hansch C, Sammes PG, Taylor JB, Ramsden C (1990) Comprehensive medicinal chemistry: quantitative drug design, vol 4. Pergamon PressGoogle Scholar
  3. 3.
    Kier LB, Hall LH (1986) Molecular connectivity in structure-activity analysis. Research Studies PressGoogle Scholar
  4. 4.
    Stuper AJ, Brügger WE, Jurs PC (1979) Computer assisted studies of chemical structure and biological function. WileyGoogle Scholar
  5. 5.
    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–949CrossRefGoogle Scholar
  6. 6.
    Cramer RD (2003) Topomer CoMFA: a design methodology for rapid lead optimization. J Med Chem 46:374–389CrossRefGoogle Scholar
  7. 7.
    Sun H, Tawa G, Wallqvist A (2012) Classification of scaffold-hopping approaches. Drug Discovery Today 17:310–324CrossRefGoogle Scholar
  8. 8.
    Tanwar J, Das S, Fatima Z, Hameed S (2014) Multidrug resistance: an emerging crisis. Interdiscip Perspect Infect Dis 2014Google Scholar
  9. 9.
    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–268CrossRefGoogle Scholar
  10. 10.
    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–138Google Scholar
  11. 11.
    Harary F (1972) Graph theory. Addison-WesleyGoogle Scholar
  12. 12.
    Faulon JL, Bender A (2010) Handbook of chemoinformatics algorithms. CRC pressGoogle Scholar
  13. 13.
    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:4CrossRefGoogle Scholar
  14. 14.
    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–7321CrossRefGoogle Scholar
  15. 15.
    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/1573409914666180509152711CrossRefGoogle Scholar
  16. 16.
    Beyer T, Hedetniemi SM (1980) Constant time generation of rooted trees. SIAM J Comput 9:706–712CrossRefGoogle Scholar
  17. 17.
    Gibbs NE (1969) A cycle generation algorithm for finite undirected linear graphs. J ACM 16:564–568CrossRefGoogle Scholar
  18. 18.
    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–19CrossRefGoogle Scholar
  19. 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–134CrossRefGoogle Scholar
  20. 20.
    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–264CrossRefGoogle Scholar
  21. 21.
    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–1125Google Scholar
  22. 22.
    Prathipati P, Ma NL, Keller TH (2008) Global bayesian models for the prioritization of antitubercular agents. J Chem Inf Model 48:2362–2370CrossRefGoogle Scholar
  23. 23.
  24. 24.
    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:2164CrossRefGoogle Scholar
  25. 25.
    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–47CrossRefGoogle Scholar
  26. 26.
    Moss G (1999) Extension and revision of the von Baeyer system for naming polycyclic compounds (including bicyclic compounds). Pure Appl Chem 71:513–529CrossRefGoogle Scholar
  27. 27.
    Weininger D, Weininger A, Weininger JL (1989) SMILES. 2. Algorithm for generation of unique SMILES notation. J Chem Inf Comput Sci 29:97–101CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Md. Imbesat Hassan Rizvi
    • 1
  • Chandan Raychaudhury
    • 1
  • Debnath Pal
    • 1
  1. 1.Department of Computational and Data SciencesIndian Institute of ScienceBangaloreIndia

Personalised recommendations