Stochastic proximity embedding on graphics processing units: Taking multidimensional scaling to a new scale

Journal of Chemical Information and Modeling

Volumn 51, Issue 11, 2011, Pages 2852-2859

  Yang, Eric ^a   Liu, Pu ^a   Rassokhin, Dimitrii N ^a   Agrafiotis, Dimitris K ^a  

^a JOHNSON AND JOHNSON PHARMACEUTICAL RESEARCH AND DEVELOPMENT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER GRAPHICS; EMBEDDINGS; ITERATIVE METHODS; PROGRAM PROCESSORS; STOCHASTIC SYSTEMS;

COMPUTING POWER; DATA POINTS; GLOBAL MINIMIZATION; HIGH DIMENSIONAL DATA; ITERATIVE FASHION; LARGE DATASETS; MULTI-DIMENSIONAL SCALING; MULTI-THREADED IMPLEMENTATION;

GRAPHICS PROCESSING UNIT;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER; COMPUTER GRAPHICS; COMPUTER PROGRAM; DRUG DEVELOPMENT; FACTUAL DATABASE; METHODOLOGY; STATISTICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; COMPUTERS; DATABASES, FACTUAL; DRUG DISCOVERY; SOFTWARE;

EID: 82355182378     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci200420c     Document Type: Article

References (38)

1. Borg, I.; Groenen, P. J. F. Modern multidimensional scaling: theory and applications; Springer: New York, 1997.
2. Kruskal, J. B.; Wish, M. Multidimensional scaling; Sage Publications: Beverly Hills, CA, 1978.
3. Cooper, L. G. A review of multidimensional scaling in marketing research Appl. Psychol. Meas. 1983, 7, 427-450
4. Mooney, C.; Vullo, A.; Pollastri, G. Protein structural motif prediction in multidimensional phi-psi space leads to improved secondary structure prediction J. Comput. Biol. 2006, 13, 1489-1502
5. Cox, T. F.; Cox, M. A. A. Multidimensional scaling, 2nd ed.; Chapman & Hall/CRC: Boca Raton, FL, 2001.
6. Yoshio, T.; Forrest, Y.; Jan, L. Nonmetric individual differences multidimensional scaling: an alternating least squares method with optimal scaling features Psychometrika 1977, 42, 7-67
7. Agrafiotis, D. K. Stochastic proximity embedding J. Comput. Chem. 2003, 24, 1215-1221
8. Agrafiotis, D. K. A new method for analyzing protein sequence relationships based on Sammon maps Protein Sci. 1997, 6 (2) 287
9. Izrailev, S.; Agrafiotis, D. K. A method for quantifying and visualizing the diversity of QSAR models J. Mol. Graphics Modell. 2004, 22, 275-284 (Pubitemid 38183097)
10. Smellie, A.; Wilson, C. J.; Ng, S. C. Visualization and interpretation of high content screening data J. Chem. Inf. Model 2006, 46, 201-207 (Pubitemid 43282115)
11. Allor, G.; Jacob, L. Distributed wireless sensor network localization using stochastic proximity embedding Comp. Comm. 2010, 33, 745-755
12. Agrafiotis, D. K.; Xu, H. A self-organizing principle for learning nonlinear manifolds Proc. Natl. Acad. Sci. U.S.A. 2002, 99, 15869-15872 (Pubitemid 35462714)
13. Agrafiotis, D. K.; Xu, H. A geodesic framework for analyzing molecular similarities J. Chem. Inf. Comput. Sci. 2003, 43, 475-484
14. Farnum, M.; Xu, H.; Agrafiotis, D. K. Exploring the nonlinear geometry of sequence homology Protein Sci. 2003, 12, 1604-1612 (Pubitemid 36910041)
15. Blaney, J. M.; Dixon, J. S. Distance geometry in molecular modeling Perspect. Drug Discov Design 1993, 1, 301-319
16. Xu, H.; Izrailev, S.; Agrafiotis, D. K. Conformational sampling by self-organization J. Chem. Inf. Comput. Sci. 2003, 43, 1186-1191
17. Agrafiotis, D. K.; Bandyopadhyay, D.; Carta, G.; Knox, A. J. S.; Lloyd, D. G. On the effects of permuted input on conformational sampling of druglike molecules: an evaluation of stochastic proximity embedding (SPE) Chem. Biol. Drug Des. 2007, 70 (2) 123-133 (Pubitemid 47228655)
18. Izrailev, S.; Zhu, F.; Agrafiotis, D. K. A distance geometry heuristic for expanding the range of geometries sampled during conformational search J. Comput. Chem. 2006, 27 (16) 1962-1969 (Pubitemid 44787014)
19. Zhu, F.; Agrafiotis, D. K. A self-organizing superposition (SOS) algorithm for conformational sampling J. Comput. Chem. 2007, 28, 1234-1239 (Pubitemid 46652997)
20. Agrafiotis, D. K.; Gibbs, A.; Zhu, F.; Izrailev, S.; Martin, E. Conformational sampling of bioactive molecules: a comparative study J. Chem. Inf. Model. 2007, 47, 1067-1086 (Pubitemid 46973722)
21. Bonnet, P.; Agrafiotis, D. K.; Zhu, F.; Martin, E. J. Conformational analysis of macrocycles: finding what common search methods miss J. Chem. Inf. Model. 2009, 49, 2242-2259
22. Bandyopadhyay, D.; Agrafiotis, D. K. A self-organizing algorithm for molecular alignment and pharmacophore development J. Comput. Chem. 2008, 29, 965-982 (Pubitemid 351473693)
23. Liu, P.; Zhu, F.; Rassokhin, D. N.; Agrafiotis, D. K. A self-organizing algorithm for modeling protein loops PLoS Comput. Biol. 2009, 5 (8) e1000478
24. Klenner, A.; Weisel, M.; Reisen, F.; Proschak, E.; Schneider, G. Docking of flexible molecules into receptor binding sites by ligand self-organization in situ Mol. Inf. 2010, 29, 189-193
25. Agrafiotis, D. K.; Xu, H.; Zhu, F.; Bandyopadhyay, D.; Liu, P. Stochastic proximity embedding: methods and applications Mol. Inf. 2010, 29, 758-770
26. Owens, J. D.; Houston, M.; Luebke, D.; Green, S.; Stone, J. E.; Phillips, J. C. GPU computing Proc. IEEE 2008, 96, 879-899
27. Lee, V.; Kim, C.; Chhugani, J.; Deisher, M.; Kim, D.; Nguyen, A.; Satish, N.; Smelyanskiy, M.; Chennupaty, S.; Hammarlund, P.; Singhal, R.; Dubey, P. Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU SIGARCH Comput. Archit. News 2010, 38, 451-460
28. Sammon, J. W. A nonlinear mapping for data structure analysis IEEE Trans. Comput. 1969, 18, 401-409
29. Golovin, A.; Henrick, K. Chemical substructure search in SQL J. Chem. Inf. Model. 2009, 49, 22-27
30. Agrafiotis, D. K.; Lobanov, V. S.; Shemanarev, M.; Rassokhin, D. N.; Izrailev, S.; Jaeger, E. P.; Alex, S.; Farnum, M. Efficient substructure searching of large chemical libraries: the ABCD chemical cartridge. Submitted.
31. Liu, P.; Agrafiotis, D. K.; Rassokhin, D. N. Power keys: a novel class of topological descriptors based on exhaustive subgraph enumeration and their application in substructure searching. Submitted.
32. Kier, L. B.; Hall, L. H. Molecular connectivity in structure-activity analysis. Research Studies Press; Wiley: Letchworth, Hertfordshire, England, 1986.
33. Zhu, F.; Agrafiotis, D. K. Self-Organizing Superimposition Algorithm for Conformational Sampling J. Comput. Chem. 2007, 28, 1234-1239 (Pubitemid 46652997)
34. Liu, P.; Zhu, F.; Rassokhin, D. N.; Agrafiotis, D. K. A self-organizing algorithm for modeling protein loops PLoS Comput. Biol. 2009, 5 (8) e1000478
35. Xu, H.; Izrailev, S.; Agrafiotis, D. K. Conformational sampling by self-organization J. Chem. Inf. Comput. Sci. 2003, 43, 1186-1191
36. Izrailev, S.; Zhu., F.; Agrafiotis, D. K. A distance geometry heuristic for expanding the range of geometries sampled during conformational search J. Comput. Chem. 2006, 27, 1962-1969 (Pubitemid 44787014)
37. Agrafiotis, D. K.; Gibbs, A.; Zhu, F.; Izrailev, S.; Martin, E. J. Conformational sampling of bioactive molecules: a comparative study J. Chem. Info. Model 2007, 47, 1067-1086 (Pubitemid 46973722)
38. Bonnet, P.; Agrafiotis, D. K.; Zhu, F.; Martin, E. J. Conformational analysis of macrocycles: finding what common search methods miss J. Chem. Info. Model. 2009, 49, 2242-2259