Accelerating screening of 3D protein data with a graph theoretical approach

Bioinformatics

Volumn 19, Issue 18, 2003, Pages 2442-2447

  Frömmel, Cornelius ^a   Gille, Christoph ^a   Goede, Andrean ^a   Gröpl, Clemens ^b   Hougardy, Stefan ^b   Nierhoff, Till ^b   Preißner, Robert ^a   Thimm, Martin ^b  

^a Institut für Biochemie   (Germany)

^b HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ARTICLE; COMPUTER GRAPHICS; CONTROLLED STUDY; DICTIONARY OF INTERFACES IN PROTEINS; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN STRUCTURE; SCORING SYSTEM; SCREENING; THEORETICAL STUDY; THEORY; THREE DIMENSIONAL IMAGING;

EID: 0348231976     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg343     Document Type: Article

References (27)

1. Bajorath,J. (2001) Selected concepts and investigations in compound classification, molecular descriptor analysis and virtual screening. J. Chem. Inf. Comput. Sci., 41, 233-245.
2. Beroza,P., Bradley,E.K., Eksterowicz,J.E., Feinstein,R., Greene,J., Grootenhuis,P.D., Henne,R.M., Mount,J., Shirley,W.A., Smellie,A., Stanton,R.V. and Spellmeyer,D.C. (2000) Applications of random sampling to virtual screening of combinatorial libraries. J. Mol. Graph Model, 18, 335-342.
3. Bollobás,B. (2001) Random Graphs, 2nd edn. Cambridge University press.
4. Bolten,E., Schliep,A., Schneckener,S., Schomburg,D. and Schrader,R. (2001) Clustering protein sequences - structure prediction by transitive homology. Bioinformatics, 17, 935-941.
5. Filipponi,E., Cruciani,G., Tabarrini,O., Cecchetti,V. and Fravolini,A. (2002) QSAR study and VolSurf characterization of anti-HIV quinolone library. J. Comput. Aided. Mol. Des., 15, 203-217.
6. Gane,P.J. and Dean,P.M. (2000) Recent advances in structure-based rational drug design. Curr. Opin. Struct. Biol., 10, 401-404.
7. Good,A. (2001) Structure-based virtual screening protocols. Curr. Opin. Drug. Disc. Dev., 4, 301-307.
8. Hall,S.R., Allen,F.H. and Brown,I.D. (1991) The crystallographic information file: a new standard archive file for crystallography. Acta Cryst., 47, 655-685.
9. Hartuv,E., Schmitt,A., Lange,J., Meier-Ewert,S., Lehrach,H. and Shamir, R. (1999) An algorithm for clustering cDNAs for gene expression analysis using short oligonucleotide fingerprints. RECOMB 1999, Lyon, France, pp. 188-197.
10. Hartuv,E. and Shamir,R. (2000) A clustering algorithm based on graph connectivity. Inform. Process. Lett., 76, 175-181.
11. Hofmann,T. and Buhmann,J. (1997) Pairwise data clustering by deterministic annealing. IEEE Trans. Patt. Anal. Machine Intell., 19, 1-17.
12. Honma,T., Hayashi,K., Aoyama,T., Hashimoto,N., Machida,T., Fukasawa,K., Iwama,T., Ikeura,C., Ikuta,M., Suzuki-Takahashi,I. et al. (2001) Structure-based generation of a new class of potent Cdk4 inhibitors: new de novo design strategy and library design. J. Med. Chem., 44, 4615-4627.
13. Jiang,F., Kannan,R., Littman,M. and Vempala,S. (1999) Efficient Singular Value Decomposition via Improved Document Sampling. Technical Report CS-1999-5, Duke University, 1-12.
14. Matula,D.W. (1972) k-Components, clusters and slicings in graphs. SIAM J. Appl. Math., 22, 459-480.
15. Perola,E., Xu,K., Kollmeyer,T.M., Kaufmann,S.H., Prendergast,F.G. and Pang,Y.P. (2000) Successful virtual screening of a chemical database for farnesyltransferase inhibitor leads. J. Med. Chem., 43, 401-408.
16. Poulain,R., Horvath,D., Bonnet,B., Eckhoff,C., Chapelain,B., Bodinier,M.C. and Deprez,B. (2001) From hit to lead. Analyzing structure-profile relationships. J. Med. Chem., 44, 3391-3401.
17. Poulain,R., Horvath,D., Bonnet,B., Eckhoff,C., Chapelain,B., Bodinier,M.C. and Deprez,B. (2001) From hit to lead. Combining two complementary methods for focused library design. Application to mu opiate ligands. J. Med. Chem., 44, 3378-3390.
18. Preißner,R., Goede;A. and Frömmel,C. (1998) Dictionary of interfaces in proteins (DIP). Data bank of complementary molecular surface patches. J. Mol. Biol., 280, 535-550.
19. Preißner,R., Goede,A., Rother,K., Osterkamp,F., Koert,U. and Frömmel,C. (2001) Matching organic libraries with protein-substructures. J. Comp. Aided Mol. Des., 15, 811-817.
20. Puzicha,J., Hofmann,T. and Buhmann,J. (1999) A theory of proximity based clustering: structure detection by optimization. Patt. Recog., 33, 617-634.
21. Schneider,G., Neidhart,W., Giller,T. and Schmid,G. (1999)'Scaffold hopping' by topologicical pharmacophore search: a contribution to virtual screening. Angew. Chem. Int. Ed. Engl., 38, 2894-2896.
22. Siani,M.A., Skillman,A.G., Carreras,C.W., Ashley,G., Kuntz,I.D. and Santi,D.V. (2000) Development and screening of a polyketide virtual library for drug leads against a motilide pharmacophore. J. Mol. Graph Model., 18, 497-511, 539-540.
23. Stahl,M. (2000) Modifications of the scoring function in FlexX for virtual screening. Perspect. Drug. Disc. Des., 20, 83-98.
24. Willett,P., Barnard,J.M. and Downs,G.M. (1998) Chemical similarity searching. J. Chem. Inf. Comput. Sci., 38, 983-996.
25. Wu,J.H., Batist,G. and Zamir,L.O. (2001) Identification of a novel steroid derivative, NSC12983, as a paclitaxel-like tubulin assembly promoter by 3-D virtual screening. Anticancer Drug Des., 16, 129-133.
26. Wu,Z. and Leahy,R. (1993) An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Patt. Anal Machine Intell., 15, 1101-1113.
27. Xue,L. and Bajorath,J. (2000) Molecular descriptors in chemoinformatics, computational combinatorial chemistry, and virtual screening. Comb. Chem. High Throughput Screen, 3, 363-372.