Mining statistically significant molecular substructures for efficient molecular classification

Journal of Chemical Information and Modeling

Volumn 49, Issue 11, 2009, Pages 2537-2550

  Ranu, Sayan ^a   Singh, Ambuj K ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULES; SCAFFOLDS; SUPPORT VECTOR MACHINES;

CLASSIFICATION QUALITY; DRUG DEVELOPMENT; LEAD GENERATION; LOW-FREQUENCY; MINING SYSTEMS; MOLECULAR ANALYSIS; MOLECULAR CLASSIFICATION; PROBABILITY OF SUCCESS;

QUALITY CONTROL;

ARTICLE; CHEMICAL STRUCTURE; INFORMATION RETRIEVAL;

INFORMATION STORAGE AND RETRIEVAL; MOLECULAR STRUCTURE;

EID: 72949103757     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci900035z     Document Type: Article

References (58)

1. Willett, P. Searching Techniques for Databases of Two- and threedimensional Chemical Structures. J. Med. Chem. 2005, 48, 4183-4199.
2. Bender, A.; Glen, R. C. Molecular Similarity: A Key Technique in Molecular Informatics. Org. Biomol. Chem. 2004, 2, 3204-3218.
3. Keserǔ, G. M.; Molnár, L.; Greiner, I. A Neural Network Based Virtual High Throughput Screening Test for the Prediction of CNS Activity. Comb. Chem. High Throughput Screening 2000, 3, 535-540.
4. Bernazzani, L.; Duce, C.; Micheli, A.; Mollica, V.; Sperduti, A.; Starita, A.; Tiné, M. R. Predicting Physical-chemical Properties of Compounds from Molecular Structures by Recursive Neural Networks. J. Chem. Inf. Model. 2006, 46, 2030-2042.
5. Watson, P. Naive Bayes Classification Using 2D Pharmacophore Feature Triplet vectors. J. Chem. Inf. Model. 2008, 48, 166-178.
6. Labute, P. Binary QSAR: A New Method for the Determination of Quantitative Structure Activity Relationships. In Pacific Symposium on Biocomputing; World Scientific Publishing Company: Singapore, 1999; pp 444-455.
7. Fröhlich, H.; Wegner, J. K.; Sieker, F.; Zell, A. Optimal Assignment Kernels for Attributed Molecular Graphs. In Proceedings of the 22nd International Conference on Machine learning; ACM: New York, 2005; pp 225-232.
8. Harper, G.; Bradshaw, J.; Gittins, J. C.; Green, D. V. S.; Leach, A. R. Prediction of Biological Activity for High-Throughput Screening Using Binary Kernel Discrimination. J. Chem. Inf. Comput. Sci. 2001, 41, 1295-1300.
9. Muller, K.-R.; Ratsch, G.; Sonnenburg, S.; Mika, S.; Grimm, M.; Heinrich, N. Classifying "Drug-likeness" with Kernel-Based Learning Methods. J. Chem. Inf. Model. 2005, 45, 249-253.
10. Hanna Eckert, J. B. Partitioning Methods for the Identification of Active Molecules. Curr. Med. Chem. 2003, 8, 707-715.
11. Zmuidinavicius, D.; Didziapetris, R.; Japertas, P.; Avdeef, A.; Petrauskas, A. Classification Structure-activity Relations (C-SAR) in Prediction of Human Intestinal Absorption. J. Pharm. Sci. 2003, 92, 621-633.
12. Stockfisch, T. P. Partially Unified Multiple Property Recursive Partitioning (PUMP-RP): A New Method for Predicting and Understanding Drug Selectivity. J. Chem. Inf. Comput. Sci. 2003, 43, 1608-1613.
13. Rusinko, A.; Farmen, M. W.; Lambert, C. G.; Brown, P. L.; Young, S. S. Analysis of a Large Structure/biological Activity Data Set Using Recursive Partitioning. J. Chem. Inf. Comput. Sci. 1999, 39, 1017-1026.
14. Yan, X.; Cheng, H.; Han, J.; Yu, P. S. Mining Significant Graph Patterns by Scalable Leap Search. In Proceedings of SIGMOD ?08; ACM: New York, 2008.
15. Kubinyi, H. Drug Research: Myths, Hype and Reality. Nat. Rev. Drug. Discovery 2003, 2, 665-668.
16. Rhyu, K.-B.; Patel, H. C.; Hopfinger, A. J. A 3D-QSAR Study of Anticoccidial Triazines Using Molecular Shape Analysis. J. Chem. Inf. Comput. Sci. 1995, 35, 771-778.
17. Walters, W. P.; Stahl, M. T.; Murcko, M. A. Virtual Screening: An Overview. Drug Discovery Today 1998, 35, 160-178.
18. MACCS Structural Keys; Symyx Software: San Ramon, CA, 2005.
19. Daylight Theory Manual; Daylight Chemical Information Systems Inc.: Aliso Viejo, CA, 2008.
20. Barnard, J.; Downs, G.; Willett, P. Descriptor-Based Similarity Measures for Screening Chemical Databases. In Virtual Screening for BioactiVe Molecules; Bohm, H.-J., Schneider, G., Eds.; John Wiley & Sons, Inc.: New York, 2000; Vol.10, pp 59-80.
21. Deshpande, M.; Kuramochi, M.; Karypis, G. Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds. In ICDM ?03: Proceedings of the Third IEEE International Conference on Data Mining; IEEE Computer Society: Washington, DC, 2003.
22. Deshpande, M.; Kuramochi, M.; Wale, N.; Karypis, G. Frequent Substructure-Based Approaches for Classifying Chemical Compounds. IEEE Trans. Knowledge Data Eng. 2005, 17, 1036-1050.
23. JOELib-A JaVa Based Computational Chemistry Package; Wilhelm-Schickard- Institute for Computer Science: Tübingen, Germany, 2009.
24. Unity; Tripos Inc.: St. Louis, MO, 2008.
25. Smalter, A.; Huan, L.; Lushington, G.; Jia, Y. GPD: A Graph Pattern Diffusion Kernel for Accurate Graph Classification with Applications in Cheminformatics. In Proceedings of BIOKDD; ACM: New York, 2008.
26. ClassPharmer Suite, version 3.5; Bioreason, Inc.: Santa Fe, NM, 2000.
27. Chemistry Component, Scitegic Pipeline Pilot, 6.1.5.0 student ed.; Accelrys, Inc.: San Diego, CA, 2009.
28. Kuramochi, M.; Karypis, G. Frequent Subgraph Discovery. In ICDM ?01: Proceedings of the 2001 IEEE International Conference on Data Mining; IEEE Computer Society: Washington, DC, 2001; pp 313-320.
29. Yan, X.; Han, J. gSpan: Graph-Based Substructure Pattern Mining. In Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM?02); IEEE Computer Society: Washington, DC, 2002.
30. Nijssen, S.; Kok, J. N. The Gaston tool for Frequent Subgraph Mining. In Proceedings of the International Workshop on Graph-Based Tools; Elsevier: Amsterdam, The Netherlands, 2004.
31. Ranu, S.; Singh, A. K. GraphSig: A Scalable Approach to Mining Significant Subgraphs in Large Graph Databases. In Proceedings of the 25th International Conference on Data Engineering; IEEE Computer Society: Washington, DC, 2009; pp 844-855.
32. Bush, B. L.; Sheridan, R. P. PATTY: A Programmable Atom Type and Language for Automatic Classification of Atoms in Molecular Databases. J. Chem. Inf. Comput. Sci. 1993, 33, 756-762.
33. Sheridan, R. P.; Miller, M. D. A Method for Visualizing Recurrent Topological Substructures in Sets of Active Molecules. J. Chem. Inf. Comput. Sci. 1998, 38, 915-924.
34. Gillet, V. J.; 0002, P. W.; Bradshaw, J. Similarity Searching Using Reduced Graphs. J. Chem. Inf. Comput. Sci. 2003, 43, 338-345.
35. 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. Comput. Sci. 2003, 43, 346-356.
36. 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.
37. Harper, G.; Bravi, G.; 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.
38. Takahashi, Y.; Sukekawa, M.; Sasaki, S. Automatic Identification of Molecular Similarity Using Reduced-graph Representation of Chemical Structure. J. Chem. Inf. Comput. Sci. 1992, 32, 639-643.
39. Rarey, M.; Dickson, J. S. Feature Trees: A New Molecular Similarity Measurement Based. J. Comput.-Aided Mol. Des 1998, 12, 471-1190
40. Fischer, J. R.; Rarey, M. SwiFT: An Index Structure for Reduced Graph Descriptors in Virtual Screening and Clustering. J. Chem. Inf. Model. 2007, 47, 1341-1353.
41. Wolfram MathWorld. http://mathworld.wolfram.com/BinomialDistribution. html (accessed April 29, 2009).
42. He, H.; Singh, A. K. GraphRank: Statistical Modeling and Mining of Significant Subgraphs in the Feature Space. In Proceedings of the Sixth International Conference on Data Mining; IEEE Computer Society: Washington, DC, 2006; pp 885-890.
43. Vapnik, V. N. Statistical Learning Theory; Wiley-Interscience: New York, 1998.
44. Bajorath, J. Integration of Virtual and High-throughput Screening. Nat. Rev. Drug. Discovery 2002, 1, 882-894.
45. Whittle, M.; Gillet, V. J.; Willett, P.; Alex, A.; Loesel, J. Enhancing the Effectiveness of Virtual Screening by Fusing Nearest Neighbor Lists: A Comparison of Similarity Coefficients. J. Chem. Inf. Comput. Sci. 2004, 44, 1840-1848.
46. Willett, P. Chemical Similarity Searching. J. Chem. Inf. Comput. Sci. 1998, 38, 983-996.
47. Swamidass, S. J.; Chen, J.; Bruand, J.; Phung, P.; Ralaivola, L.; Baldi, P. Kernels for Small Molecules and the Prediction of Mutagenicity, Toxicity and Anti-cancer Activity. Bioinformatics 2005, 21, 359-368.
48. Huan, J.; Wang, W.; Prins, J.; Yang, J. SPIN: Mining Maximal Frequent Subgraphs from Graph Databases. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; ACM: New York, 2004; pp 581-586.
49. Thomas, L. T.; Valluri, S. R.; Karlapalem, K. MARGIN: Maximal Frequent Subgraph Mining. In Proceedings of the Sixth International Conference on Data Mining; IEEE Computer Society: Washington, DC, 2006; pp 1097-1101.
50. The PubChem Project. http://pubchem.ncbi.nlm.nih.gov (accessed April 29, 2009).
51. Auer, J.; Bajorath, J. Distinguishing between Bioactive and Modeled Compound Conformations through Mining of Emerging Chemical Patterns. J. Chem. Inf. Model. 2008, 48, 1747-1753.
52. Chang, C.-C.; Lin, C.-J. LIBSVM: a library for support vector machines, 2009. http://www.csie.ntu.edu.tw/cjlin/libsvm (accessed April 29, 2009).
53. Truchon, J.-F. F.; Bayly, C. I. Evaluating Virtual Screening Methods: Good and Bad Metrics for the "Early Recognition" Problem. J. Chem. Inf. Model. 2007, 47, 488-508.
54. MDL Drug Data Report; Symyx Software: San Ramon, CA, 2005.
55. DTP-AIDS Antiviral Screen Data. http://dtp.nci.nih.gov/docs/aids/aids- data.html (accessed April 29, 2008).
56. Wilson, I. K.; Chatterjee, S.; Wolf, W. Synthesis of 3′-fluoro- 3′-deoxythymidine and Studies of its 18F-radiolabeling, as a Tracer for the NoninvasiveMonitoring of the Biodistribution of Drugs Against AIDS. J. Fluorine Chem. 1991, 55, 283-289.
57. Manetta, A.; Gamboa, G.; Nasseri, A.; Podnos, Y. D.; Emma, D.; Dorion, G.; Rawlings, L.; Carpenter, P. M.; Bustamante, A.; Patel, J.; Rideout, D. Novel Phosphonium Salts Display In Vitro and In Vivo Cytotoxic Activity Against Human Ovarian Cancer Cell Lines. Gynecol. Oncol. 1996, 60, 203-212.
58. Yan, X.; Han, J. CloseGraph: Mining Closed Frequent Graph Patterns. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; ACM: New York, 2003; pp 286-295.