Common pharmacophore identification using frequent clique detection algorithm

Journal of Chemical Information and Modeling

Volumn 49, Issue 1, 2009, Pages 13-21

  Podolyan, Yevgeniy ^a   Karypis, George ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINDING ENERGY; BINDING SITES; MOLECULES; PHARMACODYNAMICS; SIGNAL DETECTION;

BIOLOGICALLY ACTIVE MOLECULES; CLIQUE DETECTIONS; DATA SET; MOLECULAR GRAPHS; MULTIPLE BINDING SITES; MULTIPLE LIGANDS; PHARMACOLOGICAL ACTIVITY; PHARMACOPHORES;

GRAPH ALGORITHMS;

DRUG; LIGAND;

ALGORITHM; ARTICLE; BINDING SITE; CHEMISTRY; COMPARATIVE STUDY; CONFORMATION; DRUG DESIGN; EVALUATION; INFORMATION SCIENCE; METABOLISM;

ALGORITHMS; BINDING SITES; DRUG DESIGN; INFORMATICS; LIGANDS; MOLECULAR CONFORMATION; PHARMACEUTICAL PREPARATIONS;

EID: 61949359014     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci8002478     Document Type: Article

References (23)

1. Pharmacophore Perception, Development, and Use in Drug Design; Güner, O. F., Ed.; International University Line: LaJolla, CA, 2000.
2. Pharmacophores and Pharmacophore Searches; Langer, T., Hoffmann, R. D., Ed.; Wiley-VCH: Weinheim, 2006.
3. Eglen, R. M.; Schneider, G.; Böhm, H.-J. High-Thoughput Screening and Virtual Screening: Entry Points to Drug Discovery. In Virtual Screening for Bioactive Molecules; Böhm, H.-J., Schneider, G., Eds.; Wiley-VCH: Weinheim, 2000; pp 1-14.
4. VanDrie, J. H. Future Directions in Pharmacophore Discovery. In Pharmacophore Perception, Development, and Use in Drug Design; Güner, O. F., Ed.; International University Line: La Jolla, CA, 1999; pp 515-530.
5. Martin, Y. C.; Bures, M. G.; Danaher, E. A.; DeLazzer, J.; Lico, I.; Pavlik, P. A. A fast new approach to pharmacophore mapping and its application to dopaminergic and benzodiazepine agonists. J. Comput.-Aided Mol. Des. 1993, 7, 83-102.
6. Barnum, D.; Greene, J.; Smellie, A.; Sprague, P. Identification of Common Functional Configurations Among Molecules. J. Chem. Inf. Comput. Sci. 1996, 36, 563-571.
7. Jones, G.; Willett, P.; Glen, R. C. A genetic algorithm for flexible molecular overlay and pharmacophore elucidation. J. Comput.-Aided Mol. Des. 1995, 9, 532-549.
8. Dixon, S. L.; Smondyrev, A. M.; Knoll, E. H.; Rao, S. N.; Shaw, D. E.; Friesner, R. A. PHASE: a new engine for pharmacophore perception, 3D QSAR model development, and 3D database screening: 1. Methodology and preliminary results. J. Comput.-Aided Mol. Des. 2006, 20, 647-671.
9. Zhu, F.; Agrafiotis, D. K. Recursive Distance Partitioning Algorithm for Common Pharmacophore Identification. J. Chem. Inf. Model. 2007, 47, 1619-1625.
10. Feng, J.; Sanil, A.; Young, S. S. PharmID: Pharmacophore Identification Using Gibbs Sampling. J. Chem. Inf. Model. 2006, 46, 1352-1359.
11. Kuramochi, M.; Karypis, G. Frequent Subgraph Discovery. Proceedings of the IEEE International Conference on Data Mining (ICDM'01), San Jose, CA, Nov 29-Dec 2, 2001.
12. Yan, X.; Han, J. gSpan: Graph-Based Substructure Pattern Mining. Proceedings of the 2nd IEEE International Conference on Data Mining (ICDM'02), Maebashi City, Japan, Dec 9-12, 2002.
13. Huan, J.; Wang, W.; Prins, J. Efficient Mining of Frequent Subgraph in the Presence of Isomorphism. Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM'03), Melbourne, FL, Dec 19-22, 2003.
14. Wang, J.; Zeng, Z.; Zhou, L. CLAN: An Algorithm for Mining Closed Cliques from Large Dense Graph Databases. Proceedings of the 22nd International Conference on Data Engineering (ICDE 2006), Atlanta, GA, Apr 3-8; Liu, L., Reuter, A., Whang, K., Zhang, J., Eds.; IEEE Computer Society: Washington, D.C., 2006.
15. Read, R. C.; Cornell, D. G. The graph isomorphism desease. J. Graph Theory 1977, 1, 339-363.
16. Fortin, S. The graph isomorphism problem; Technical Report TR96-20, Department of Computer Science: University of Alberta, 1996.
17. Krovat, E. M.; Langer, T. Non-peptide Angiotensin II Receptor Antagonists: Chemical Feature Based Pharmacophore Identification. J. Med. Chem. 2003, 46, 716-726.
18. 4 Receptor Antagonists. J. Chem. Inf. Comput. Sci. 2003, 43, 1020-1027.
19. Omega; OpenEye Scientific Software. http://www.eyesopen.com/products/ applications/omega-html (accessed Sept 2, 2008).
20. Nicklaus, M. C.; Wang, S.; Driscoll, J. S.; Milne, G. W. A. Conformational Changes of Small Molecules Binding to Proteins. Bioorg. Med. Chem. 1995, 3, 411-428.
21. Diller, D. J.; Merz, K. M. Can We Separate Active from Inactive Conformations. J. Comput.-Aided Mol. Des. 2002, 16, 105-112.
22. The PyMOL Molecular Graphics System; DeLano Scientific: San Carlos, CA.
23. The PubChem Database. http://pubchem.ncbi.nlm.nih.gov (accessed Sept 2, 2008).