Searching for recursively defined generic chemical patterns in nonenumerated fragment spaces

Journal of Chemical Information and Modeling

Volumn 53, Issue 7, 2013, Pages 1676-1688

  Ehrlich, Hans Christian ^a   Henzler, Angela M ^a   Rarey, Matthias ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DRUG PRODUCTS; MACROMOLECULES; QUERY PROCESSING;

ACTIVE MOLECULES; CONVENTIONAL DATABASE; DRUG DEVELOPMENT; MACROMOLECULAR STRUCTURES; MOLECULAR DATABASE; ORDERS OF MAGNITUDE; STRUCTURAL CONSTRAINTS; STRUCTURAL FEATURE;

CHEMICAL ANALYSIS;

ALGORITHM; ARTICLE; DRUG DEVELOPMENT; METHODOLOGY; PROCEDURES;

ALGORITHMS; DRUG DISCOVERY;

EID: 84880558379     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci400107k     Document Type: Article

References (49)

1. Sussenguth, E. H. A Graph-Theoretic Algorithm for Matching Chemical Structures J. Graph Theor. 1965, 5, 36-43
2. Figueras, J. Substructure Search by Set Reduction J. Graph Theor. 1972, 12, 237-244
3. Read, R. C.; Corneil, D. G. The graph isomorphism disease J. Graph Theor. 1977, 1, 339-363
4. Gati, G. Further annotated bibliography on the isomorphism disease J. Graph Theor. 1979, 3, 95-109
5. Ullmann, J. R. An algorithm for subgraph isomorphism J. Assoc. Comput. Mach. 1976, 23, 31-42
6. Attias, R. DARC substructure search system: a new approach to chemical information J. Chem. Inf. Comput. Sci. 1983, 23, 102-108
7. Heyman, J.; Karasinskia, E.; Giles, P. CAS information services for medicinal chemists Drug. Inf. J. 1982, 16, 185-190
8. Willett, P.; Barnard, J. M.; Downs, G. M. Chemical Similarity Searching J. Chem. Inf. Model. 1998, 38, 983-996
9. Cordella, L.; Foggia, P.; Sansone, C.; Vento, M. Performance evaluation of the VF graph matching algorithm. International Conference on Image Analysis and Processing, 1999. Proceedings; IEEE Computer Society: Washington, DC, 1999; pp 1172-1177.
10. Cordella, L. P.; Foggia, P.; Sansone, C.; Vento, M. A (sub)graph isomorphism algorithm for matching large graphs IEEE Trans. Pattern Anal. 2004, 26, 1367-1372
11. Yan, X.; Yu, P. S.; Han, J. Substructure similarity search in graph databases. Proceedings of the 2005 ACM SIGMOD international conference on Management of data; ACM: New York, NY, 2005; pp 766-777.
12. Golovin, A.; Henrick, K. Chemical Substructure Search in SQL J. Chem. Inf. Model. 2009, 49, 22-27
13. Blum, L. C.; Reymond, J.-L. 970 Million Druglike Small Molecules for Virtual Screening in the Chemical Universe Database GDB-13 J. Am. Chem. Soc. 2009, 131, 8732-8733
14. Irwin, J.; Shoichet, B. ZINC-a free database of commercially available compounds for virtual screening J. Chem. Inf. Model. 2005, 45, 177-182
15. Bolton, E. E.; Wang, Y.; Thiessen, P. A.; Bryant, S. H. PubChem: Integrated Platform of Small Molecules and Biological Activities. In Annual Reports in Computational Chemistry; Wheeler, R. A.; Spellmeyer, D. C., Eds.; Elsevier: Amsterdam, The Netherlands, 2008; Vol. 4, Chapter 12, pp 217-241.
16. Bohacek, R. S.; McMartin, C.; Guida, W. C. The art and practice of structure-based drug design: A molecular modeling perspective Med. Res. Rev. 1996, 16, 3-50
17. Fink, T.; Bruggesser, H.; Reymond, J.-L. Virtual Exploration of the Small-Molecule Chemical Universe below 160 Da Angew. Chem., Int. Ed. Engl. 2005, 44, 1504-1508
18. Reymond, J.-L.; van Deursen, R.; Blum, L. C.; Ruddigkeit, L. Chemical space as a source for new drugs Med. Chem. Commun. 2010, 1, 30-38
19. Lewell, X. Q.; Judd, D. B.; Watson, S. P.; Hann, M. M. RECAP-retrosynthetic combinatorial analysis procedure: a powerful new technique for identifying privileged molecular fragments with useful applications in combinatorial chemistry J. Chem. Inf. Comput. Sci. 1998, 38, 511-522
20. Boehm, M.; Wu, T.-Y.; Claussen, H.; Lemmen, C. Similarity Searching and Scaffold Hopping in Synthetically Accessible Combinatorial Chemistry Spaces J. Med. Chem. 2008, 51, 2468-2480
21. Degen, J.; Wegscheid-Gerlach, C.; Zaliani, A.; Rarey, M. On the art of compiling and using 'drug-like' chemical fragment spaces ChemMedChem 2008, 3, 1503-1507
22. Lessel, U.; Wellenzohn, B.; Lilienthal, M.; Claussen, H. Searching Fragment Spaces with feature trees J. Chem. Inf. Model. 2009, 49, 270-279
23. Markush, E. Patent US 1506316.
24. Simmons, E. S. Markush structure searching over the years World Pat. Inf. 2003, 25, 195-202
25. Downs, G. M.; Barnard, J. M. Chemical patent information systems Wiley Interdiscip. Rev.: Comput. Mol. Sci. 2011, 1, 727-741
26. Cosgrove, D. A.; Green, K. M.; Leach, A. G.; Poirrette, A.; Winter, J. A system for encoding and searching Markush structures J. Chem. Inf. Model. 2012, 52, 1936-1947
27. Gillet, V. J.; Downs, G. M.; Ling, A.; Lynch, M. F.; Venkataram, P.; Wood, J. V.; Dethlefsen, W. Computer storage and retrieval of generic chemical structures in patents. 8. Reduced chemical graphs and their applications in generic chemical structure retrieval J. Chem. Inf. Comput. Sci. 1987, 27, 126-137
28. Fisanick, W. The Chemical Abstract's Service generic chemical (Markush) structure storage and retrieval capability. 1. Basic concepts J. Chem. Inf. Comput. Sci. 1990, 30, 145-154
29. Holliday, J. D.; Lynch, M. F. Computer storage and retrieval of generic chemical structures in patents. 16. The Refined Search: An Algorithm for Matching Components of Generic Chemical Structures at the Atom-Bond Level J. Chem. Inf. Comput. Sci. 1995, 35, 1-7
30. Benichou, P.; Klimczak, C.; Borne, P. Handling Genericity in Chemical Structures Using the Markush Darc Software J. Chem. Inf. Comput. Sci. 1997, 37, 43-53
31. Rarey, M.; Stahl, M. Similarity searching in large combinatorial chemistry spaces J. Comput.-Aided Mol. Des. 2001, 15, 497-520
32. Schneider, G.; Neidhart, W.; Giller, T.; Schmid, G. "Scaffold- Hopping" by Topological Pharmacophore Search: A Contribution to Virtual Screening Angew. Chem., Int. Ed. Engl. 1999, 38, 2894-2896
33. Schneider, G.; Clément-Chomienne, O.; Hilfiger, L.; Schneider, P.; Kirsch, S.; Böhm, H.-J.; Neidhart, W. Virtual Screening for Bioactive Molecules by Evolutionary De Novo Design Special thanks to Neil R. Taylor for his help in preparation of the manuscript Angew. Chem., Int. Ed. Engl. 2000, 39, 4130-4133
34. Hartenfeller, M.; Proschak, E.; Schüller, A.; Schneider, G. Concept of combinatorial de novo design of drug-like molecules by particle swarm optimization Chem. Biol. Drug. Des. 2008, 72, 16-26
35. Lippert, T.; Schulz-Gasch, T.; Roche, O.; Guba, W.; Rarey, M. De novo design by pharmacophore-based searches in fragment spaces J. Comput.-Aided Mol. Des. 2011, 25, 931-945
36. Hartenfeller, M.; Zettl, H.; Walter, M.; Rupp, M.; Reisen, F.; Proschak, E.; Weggen, S.; Stark, H.; Schneider, G. DOGS: Reaction-Driven de novo Design of Bioactive Compounds PLoS Comput. Biol. 2012, 8, e1002380
37. Good, A. C.; Lewis, R. A. New methodology for profiling combinatorial libraries and screening sets: cleaning up the design process with HARPick J. Med. Chem. 1997, 40, 3926-3936
38. Gillet, V. J.; Willett, P.; Fleming, P. J.; Green, D. V. S. Designing focused libraries using MoSELECT J. Mol. Graphics Modell. 2002, 20, 491-498
39. Fischer, J.; Lessel, U.; Rarey, M. LoFT: Similarity-Driven Multiobjective Focused Library Design J. Chem. Inf. Model. 2010, 50, 1-21
40. Domine, D.; Cedric, M. Method for fast substructure searching in non-enumerated chemical libraries. US Patent Application US 2007/0260583 A1, 2007
41. Ehrlich, H.-C.; Volkamer, A.; Rarey, M. Searching for Substructures in Fragment Spaces J. Chem. Inf. Model. 2012, 52, 3181-3189
42. Daylight Theory Manual, version 4.9; Daylight Chemical Information Systems Inc.: Aliso Viejo, CA, 2008.
43. Ash, S.; Cline, M. A.; Homer, R. W.; Hurst, T.; Smith, G. B. SYBYL line notation (SLN): A versatile language for chemical structure representation J. Chem. Inf. Comput. Sci. 1997, 37, 71-79
44. Proschak, E.; Wegner, J. K.; Schueller, A.; Schneider, G.; Fechner, U. Molecular query language (MQL)-A context-free grammar for substructure matching J. Chem. Inf. Model. 2007, 47, 295-301
45. Ehrlich, H.-C.; Rarey, M. Systematic benchmark of substructure search in molecular graphs-from Ullmann to VF2 J. Cheminf. 2012, 10.1186/1758-2946-4-13
46. Detering, C.; Claussen, H.; Gastreich, M.; Lemmen, C. KnowledgeSpace-a publicly available virtual chemistry space J. Chem. Inf. Model. 2010, 2 (Suppl 1) O9
47. Schomburg, K.; Ehrlich, H.-C.; Stierand, K.; Rarey, M. From structure diagrams to visual chemical patterns J. Chem. Inf. Model. 2010, 50, 1529-1535
48. Enoch, S. J.; Madden, J. C.; Cronin, M. T. D. Identification of mechanisms of toxic action for skin sensitisation using a SMARTS pattern based approach SAR QSAR Environ. Res. 2008, 19, 555-578
49. Owens, R. J.; Tanner, C. C.; Mulligan, M. J.; Srinivas, R. V.; Compans, R. W. Oligopeptide inhibitors of HIV-induced syncytium formation AIDS Res. Hum. Retroviruses 1990, 6, 1289-1296