SwiFT: An index structure for reduced graph descriptors in virtual screening and clustering

Journal of Chemical Information and Modeling

Volumn 47, Issue 4, 2007, Pages 1341-1353

  Robert Fischer, J ^a   Rarey, Matthias ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; FEATURE EXTRACTION; INDEXING (OF INFORMATION); TREES (MATHEMATICS); VIRTUAL REALITY;

FEATURE TREES; NODE-LABELED GRAPHS; PARTIAL RESULTS;

MOLECULAR STRUCTURE;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; DRUG DESIGN;

ALGORITHMS; CLUSTER ANALYSIS; DRUG DESIGN;

EID: 34547692851     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci700007b     Document Type: Article

References (48)

1. Lengauer, T.; Lemmen, C.; Rarey, M.; Zimmermann, M. Novel Technologies for Virtual Screening. Drug Discovery Today 2004, 9, 27-34.
2. Johnson, E. G.; Maggiora, G. M. Concepts and Applications of Molecular Similarity; John Wiley & Sons: New York, 1990.
3. Fischer, E. Einfluss der Konfiguration auf die Wirkung der Enzyme. Ber. Dtsch. Chem. Ges. 1894, 27, 2985-2993.
4. Willett, P. Chemical Similarity Searching. J. Chem. Inf. Comput. Sei. 1998, 38, 983-996.
5. Evers, A.; Klebe, G. Successful Virtual Screening for a Submicromolar Antagonist of the Neurokinin-1 Receptor Based on a Ligand-Supported Homology Model. J. Med. Chem. 2004, 47, 5381-5392.
6. Bender, A.; Mussa, H.; Glen, R. Molecular Similarity Searching Using Atom Environments, Information-Based Feature Selection, and a Naive Bayesian Classifier, J. Chem. Inf. Comput. Sci. 2004, 44, 170-178.
7. Hessler, G.; Zimmermann, M.; Matter, H.; Evers, A.; Naumann, T.; Lengauer, T.; Rarey, M. Multiple-Ligand-Based Virtual Screening: Methods and Applications of the Mtree Approach. J. Med. Chem. 2005, 48, 6575-6584.
8. Todescini, R.; Consonni, V. Handbook of Molecular Descriptors. In Methods and Principles in Medicinal Chemistry; Mannhold, R., Kubinyi, H., Timmermann, H., Eds.; Wiley-VCH: Weinheim, Germany, 2000; Vol. 11.
9. Sheridan, R. P.; Kearsley, S. K. Why Do We Need So Many Chemical Similarity Search Methods? Drug Discovery Today 2002, 7, 903911.
10. Rarey, M.; Dixon, J. S. Feature Trees: A New Molecular Similarity Measurement Based on Tree Matching. J. Comput.-Aided Mol. Des. 1998, 12, 471-490.
11. Rarey, M.; Stahl, M. Similarity Searching in Large Combinatorial Spaces. J. Comput. Aided Mol. Des. 2001, 15, 497-520.
12. Rarey, M.; Hindle, S.; Mass, P.; Metz, G.; Rummey, C.; Zimmermann, M. Feature Trees: Theory and Applications from Large-Scale Virtual Screening to Data Analysis. In Pharmacophores and Pharmacophore Search; Langer, T.; Hoffmann, R. D., Eds.; Wiley-VCH: Weinheim, Germany, 2005; Vol. 32, pp 81-116.
13. FTrees, version 1.5.1; BioSolve IT GmbH: St. Augustin, Germany, 2006.
14. Gillet, V. J.; Downs, G. M.; Holliday, J. D.; Lynch, M. F.; Dethlefsen, W. Computer Storage and Retrieval of Generic Chemical Structures in Patents. 13. Reduced Graph Generation. J. Chem. Inf. Comput. Sci. 1991, 31, 260-270.
15. Gillet, V. J.; Willett, P.; Bradshaw, J. Similarity Searching Using Reduced Graphs. J. Chem. Inf. Comput. Sci. 2003, 43, 338-345.
16. Barker, E. J.; Gardiner, E. J.; Gillet, V. J.; Kitts, P.; Morris, J. Further Development of Reduced Graphs for Identifying Bioactive Compounds. J. Chem. Inf. Model. 2003, 43, 346-356.
17. Barker, E. J.; Buttar, D.; Cosgrove, D. A.; Gardiner, E. J.; Kitts, P.; Willett, P.; Gillet, V. J. Scaffold Hopping Using Clique Detection Applied to Reduced Graphs. J. Chem. Inf. Model. 2006, 46, 503-511.
18. Harper, G.; Bravi, G. S.; Pickett, S. D.; Hussain, J.; Green, D. V. S. The Reduced Graph Descriptor in Virtual Screening and Data-Driven Clustering of High-Throughput Screening Data. J. Chem. Inf. Model. 2004, 44, 2145-2156.
19. Birchall, K.; Gillet, V. J.; Harper, G.; Pickett, S. D. Training Similarity Measures for Specific Activities: Application to Reduced Graphs. J. Chem. Inf. Model. 2006, 46, 577-586.
20. Baurin, N.; Baker, R.; Richardson, C.; Chen, I.; Foloppe, N.; Potter, A.; Jordan, A.; Roughley, S.; Parratt, M.; Greaney, P.; Morley, D.; Hubbard, R. E. Drug-Like Annotation and Duplicate Analysis of a 23-Supplier Chemical Database Totalling 2.7 Million Compounds. J. Chem. Inf. Model. 2004, 44, 643-651.
21. Mayer, D.; Naylor, C. B.; Motoc, I.; Marshall, G. A Unique Geometry of the Active Site of Angiotensin-Converting Enzyme Consistent with Structure Activity. J. Comput.-Aided Mol. Des. 1987, 1, 3-16.
22. FlexV, version 1.8.1; BioSolve IT GmbH: St. Augustin, Germany, 2006.
23. Bellman, R. On the Theory of Dynamic Programming. Proc. Natl. Acad. Sci. U.S.A. 1952, 38, 716-719.
24. Rarey, M.; Kramer, B.; Lengauer, T.; Klebe, G. A Fast Flexible Docking Method Using an Incremental Construction Algorithm. J. Mol. Biol. 1996, 261, 470-489.
25. Sheridan, R. P.; Ramaswamy, N.; Rusinko, A.; Bauman, N.; Haraki, K. S.; Venkataraghavan, R. 3dsearch: A System for Three-Dimensional Substructure Searching. J. Chem. Inf. Comput. Sci. 1989. 29, 255-260.
26. a and Log D. J. Chem. Inf. Comput. Sci. 2002, 42, 796-805.
27. Adelson-Velskii, G. M.; Landis, E. M. An Algorithm for the Organization of Information. Sov. Math. Dokl. 1962, 3, 1259-1263.
28. Giegerich, S.; Kurtz, S. From Ukkonen to Mccreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction. Algorithmica 1997, 19, 331-353.
29. Cormen, T. H.; Leiserson, C. E.; Rivest, R. L. Hash Tables. In Introduction to Algorithms: MIT Press: Cambridge, England, 2001; pp 221-252.
30. Key Organics Limited UK Bionet Screening Compounds Database. http://www.keyorganics.ltd.uk/screenin.htm (accessed Oct 2006).
31. Maybridge Screening Collection, http://www.maybridge.com (accessed Sept 2006).
32. Nci Data Set. http://dtp.nci.nih.gov/docs/3d_database/structural_ information/structural_data.html (accessed Nov 2006).
33. Irwin, J. J.; Shoichet, B. K. Zinc-A Free Database of Commercially Available Compounds for Virtual Screening. J. Chem. Inf. Model. 2005, 45, 177-182.
34. Teague, S. J.; Davis, A. M.; Leeson, P. D.; Oprea, T. The Design of Leadlike Combinatorial Libraries. Angew. Chem., Int. Ed. 1999, 38, 3743-3748.
35. Hert, J.; Willett, P.; Wilton, D. J.; Acklin, P.; Azzaoui, K.; Jacoby, E.; Schuffenhauer, A. Comparison of Fingerprint-Based Methods for Virtual Screening Using Multiple Bioactive Reference Structures. J. Chem. Inf. Comput. Sci. 2004, 44, 1177-1185.
36. MDL Information Systems Inc. Mdl Drug Data Report. http://www.mdli.com (accessed Sept 2006).
37. RXList: The Top 300 Prescriptions for 2003 by Number of U.S. Prescriptions Dispensed, http://www.rxlist.com/top200.htm (accessed Sept 2006).
38. Boda, K.; Johnson, A. P. Molecular Complexity Analysis of de Novo Designed Ligands. J. Med. Chem. 2006, 49, 5869-5879.
39. Fricker, P. C.; Gastreich, M.; Rarey, M. Automated Drawing of Structural Molecular Formulas under Constraints. J. Chem. Inf. Model. 2004, 44, 1065-1078.
40. Cheminformatics.org. http://www.cheminformatics.org (accessed Sept 2006).
41. Dalby, A.; Nourse, J, G.; Hounshell, W. D.; Gushurst, A. K. I.; Grier, D. L.; Leland, B. A.; Laufer, J. Description of Several Chemical Structure File Formats Used by Computer Programs Developed at Molecular Design Limited. J. Chem. Inf Comput. Sci. 1992, 32, 244-255.
42. Zhang. G.; Kazanietz, M. G.; Blumberg, P. M.; Hurley, J. H. Crystal Structure of the Cys2 Activator-Binding Domain of Protein Kinase C Delta in Complex with Phorbol Ester. Cell 1995, 81, 917-924.
43. Xu, Z.-B.; Chaudhary, D.; Olland, S.; Wolfrom, S.; Czerwinski, R.; Malakian, K.; Lin, L.; Stahl, M. L.; Joseph-McCarthy, D.; Benander, C.; Fitz, L.; Greco, R.; Somers, W. S.; Mosyak, L. Catalytic Domain Crystal Structure of Protein Kinase C-Theta (Pkctheta). J. Biol. Chem. 2004, 279, 50401-50409.
44. Grodsky, N.; Li, Y.; Bouzida, D.; Love, R.; Jensen, J.; Nodes, B.; Nonomiya, J.; Grant, S. Structure of the Catalytic Domain of Human Protein Kinase C Beta II Complexed with a Bisindolylmaleimide Inhibitor. Biochemistry 2006, 45, 13970-13981.
45. Hartigan, J. A.; Wong, M. A. A K-Means Clustering Algorithm. Appl. Stat. 1979, 28, 100-108.
46. R Development Core Team. R: A Language and Environment for Statistical Computing, version 2.4.1; R Foundation for Statistical Computing: Vienna, Austria, 2006.
47. Matlab, version 15; Mathworks Natick, Massachusetts, 2006.
48. Fischer, J. R.; Fricker, P.; Rarey, M.; Gastreich, M.; Hindle, S.; Sonnenburg, F.; Lemmen, C. Ftreesweb: A Web Interface to Feature Trees. http://www.zbh.uni-hamburg.de/FTreesWeb (accessed Nov 2006).