Approximation of protein structure for fast similarity measures

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2003, Pages 267-276

  Schwarzer, Fabian ^a   Lotan, Itay ^a  

^a Stanford University   (United States)

Author keywords

Approximation of structure; Nearest neighbor search; Protein structure; Similarity measures

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONFORMATIONS; MOLECULAR DYNAMICS;

PROTEIN STRUCTURES;

PROTEINS;

EID: 0038376940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/640075.640110     Document Type: Conference Paper

References (38)

1. P. K. Agarwal. Range searching. In J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, pages 575-598. CRC Press, 1997.
2. M. S. Apaydin, D. L. Brutlag, C. Guestrin, D. Hsu, and J.-C. Latombe. Stochastic roadmap simulation: An efficient representation and algorithm for analyzing molecular motion. In RECOMB, pages 12-21, 2002.
3. M. S. Apaydin, A. P. Singh, D. L. Brutlag, and J.-C. Latombe. Capturing molecular energy landscapes with probabilistic conformational roadmaps. In Proc. IEEE Intl. Conf. on Rob. and Autom., pages 932-939, 2001.
4. J. Bentley. multidimensional binary search trees used for associative searching, commun. ACM, 18:509-517, 1975.
5. H. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. Bhat, and H. W. et al. The protein data bank. Nucl. Acids Res., 28:235-242, 2000.
6. S. Brenner, P. Koehl, and M. Levitt. The ASTRAL compendium for sequence and structure analysis. Nuclein Acids Research, 28:254-256, 2000.
7. K. L. Clarkson. Nearest neighbor queries in metric spaces. In Proc. 29th Annnu. ACM Sympos. Theory Comput., pages 609-617, 1997.
8. B. Fain and M. Levitt. A novel method for sampling alpha-helical protein backbones. J. Mol. Biol., 305:191-201, 2001.
9. H. J. Feldman and C. W. Hogue. A fast method to sample real protein conformational space. Proteins, 39(2):112-131, 2000.
10. Z. K. Feng and M. J. Sippl. Optimum superimposition of protein structures: ambiguities and implications. Fold. Des., 1:123-132. 1996.
11. M. Gerstein and M. Levitt. Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins. Protein Science, 7:445-456, 1998.
12. J. F. Gibrat, T. Madej, and S. H. Bryant. Surprising similarities in structure comparison. Curr. Opin. Struct. Biol., 6(3):377-385, 1996.
13. A. Godzik. The structural alignment between two proteins: is there a unique answer? Protein Sci., 5:1325-1338, 1996.
14. G. Golub and C. V. Loan. Matrix Computations. Johns Hopkins University Press. 3rd edition, 1996.
15. L. Holm and C. Sander. Protein structure comparison by alignment of distance matrices. J. Mol. Biol, 233(1):123-128, 1993.
16. B. K. P. Horn. Closed form solution of absolute orientation using unit quaternions. Journal of the Optical Society A, 4(4):629-642, April 1987.
17. P. Indyk. High-dimensional Computational Geometry. PhD thesis, Stanford University, September 2000.
18. K. Kedem, L. Chew, and R. Elber. Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectories. Proteins: Structure, Function and Genetics, 37:554-564, 1999.
19. J. Kleinberg. Two algorithms for nearest-neighbor search in high dimension. In Proc. 29th Annu. ACM Sympos. Theory Comput, pages 599-608, 1997.
20. P. Koehl. Protein structure similarity. Current Opinion in Structural Biology, 11:348-353, 2001.
21. P. Koehl and M. Delarue. Building protein lattice models using self-consistent mean field theory. Journal of Chemical Physics, 108(22):9540-9549, 1998.
22. R. Kolodny, P. Koehl, L. Guibas, and M. Levitt. Small libraries of protein fragments model native protein structures accurately. J. of Mol. Biol., 323(2):297-307. Oct 2002.
23. P. Lackner, W. Koppensteiner, M. Sippl, and F. Domingues. ProSup: a refined tool for protein structure alignment. Protein Engineering. 13(11):745-752, 2000.
24. S. M. Larson, C. D. Snow, M. Shirts, and V. S. Pande. Folding@Home and Genome@Home: Using distributed computing to tackle previously intractable problems in computational biology. Computational Genomics (to appear).
25. S. Maneewongvatana and D. M. Mount. The analysis of a probabilistic approach to nearest neighbor searching. In Proc. 7th Workshop on Algorithms and Data Structures (WADS 2001), pages 276-286. 2001.
26. A. G. Murzin, S. E. Brenner, T. Hubbard, and C, Chothia. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247(536-540), 1995.
27. S. Needleman and C. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453, 1970.
28. B. Park and M. Levitt. Energy functions that discriminate X-ray and near-native folds from well-constructed decoys. J. Mol Biol., 258:367-392, 1996.
29. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985.
30. I. Shindyalov and P. Bourne, protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein engineering, 11(9):739-747, 1998.
31. M. R. Shirts and V. S. Pande. Mathematical analysis of coupled parallel simulations. Physical Review Letters, 86(22):4983-4987, 2001.
32. D. Shortle, K. T. Simons, and D. Baker. Clustering of low-energy conformations near the native structures of small proteins. Biophysics, 95:11158-11162, 1998.
33. K. T. Simons, R. Bonneau, I. Ruczinski, and D. Baker. Ab initio protein structure prediction of CASP III targets using ROSETTA. Proteins, 37(3):171-176, 1999.
34. A. P. Singh and D. L. Brutlag. Protein structure alignment: A comparison of methods, 2000. (http://cmgm.stanford.edu/̃brutlag/Abstracts/... singh00.html).
35. G. Song and N. M. Amato. Using motion planning to study protein folding pathways. In RECOMB, pages 287-296, 2001.
36. E. J. Stollnitz, T. D. DeRose, and D. H. Salesin. Wavelets for computer graphics: A primer (part 1). IEEE Computer Graphics and Applications, 15(3):76-84, 1995.
37. W. R. Taylor and C. A. Orengo. Protein structure alignment. J. Mol. Biol., 208:1-22, 1989.
38. B. Zagrovic, E. J. Sorin. and V. Pande. β-hairpin folding simulations in atomistic detail using an implicit solvent model. J. Mol. Biol. 313:151-169, 2001.