Protein similarity from knot theory and geometric convolution

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

Volumn 8, Issue , 2004, Pages 195-204

  Erdmann, Michael A ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Homology; Homotopy; Knot theory; Protein structure; Robot motion planning; Writhing

Indexed keywords

ALGORITHMS; DRUG DOSAGE; INFORMATION ANALYSIS; MATHEMATICAL TRANSFORMATIONS; MOTION PLANNING; ROBOTS; TOPOLOGY;

HOMOLOGY; HOMOTOPY; KNOT THEORY; PROTEIN STRUCTURE; ROBOT MOTION PLANNING; WRITHING;

PROTEINS;

EID: 2442512096     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974614.974641     Document Type: Conference Paper

References (47)

1. AGARWAL, P., EDELSBRUNNER, H., AND WANG, Y. Computing the writhing number of a polygonal knot. Proc SODA 13 (2002), 791-799.
2. AL-HASHIMI, H., VALAFAR, H., TERRELL, M., ZARTLER, E., EIDSNESS, M., AND PRESTEGARD, J. Variation of molecular alignment as a means of resolving orientational ambiguities in protein structures from dipolar couplings. Journal of Magnetic Resonance 143 (2000), 402-406.
3. BACHAR, O., FISCHER, D., NUSSINOV, R., AND WOLFSON, H. A computer vision based technique for 3-D sequence-independent structural comparison of proteins. Protein Engineering 6(3) (1993), 279-288.
4. BAILEY-KELLOGG, C., WIDGE. A., KELLEY, J., BERARDI, M., BUSHWELLER, J., AND DONALD, B. The NOESY Jigsaw: Automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. JCB 7(3-4) (2000), 537-558.
5. BAR-NATAN, D. On the Vassiliev knot invariants. Topology 34 (1995), 423-472.
6. HERMAN, H., WESTBROOK, J., FENG, Z., GILLILAND, G., BHAT, T., WEISSIG, H., SHINDYALOV, I., AND BOURNE, P. The Protein Data Bank. Nucleic Acids Research 28 (2000), 235-242.
7. CANNY, J. The Complexity of Robot Motion Planning, MIT, Cambridge, Massachusetts, 1988.
8. CANNY, J. Some algebraic and geometric computations in PSPACE. Proc STOC 20 (1988).
9. GRIPPEN, G., AND HAVEL, T. Distance Geometry and Molecular Conformation, Research Studies Press, Taunton, England, 1988.
10. CǍLUGǍREANU, G. Sur les classes d'isotopie des noeuds tridimensionnels et leurs invariants. Czech Mathematics Journal 11 (1961), 588-625.
11. ERDMANN, M. Protein similarity from knot theory and geometric convolution. Tech. Rep. CMU-CS-03-181, Carnegie Mellon University, http://reports-archive.adm.cs.emu.edu/anon/2003/abstracts/03-181.html, Sept. 2003.
12. ERDMANN, M., AND RULE. G. Rapid protein structure detection and assignment using residual dipolar couplings. Tech. Rep. CMU-CS-02-195, CMU, http://. . ./2002/abstracts/02-195.html, 2002.
13. FULLER, F. The writhing number of a space curve. Proc Natl Acad Sci USA 68 (1971), 815-819.
14. GIBRAT, J.-F., MADEJ, T., AND BRYANT, S. Vector Alignment Search Tool. National Center for Biotechnology Information (NCBI). http://www.ncbi.nlm.nih. gov/Structure/VAST/vast.html.
15. GIBRAT, J.-F., MADEJ, T., AND BRYANT, S. Surprising similarities in structure comparison. Current Op in Struct Biology 6 (1996), 377-385.
16. HASS, J., LAGARIAS, J., AND PIPPENGER, N. The computational complexity of knot and link problems. Tech. Rep. math.GT/9807016, arXiv.org, July 1998.
17. HOLM, L., DE DARUVAR, A., SANDER, C., AND DODGE, C. DALI. European Bioinformatics Institute (EMBL-EBI), http://www2.ebi.ac.uk/dali.
18. HOLM, L., AND SANDER, C. Protein structure comparison by alignment of distance matrices. Journal of Molecular Biology 233 (1993), 123-138.
19. HOLM, L., AND SANDER. C. Mapping the protein universe. Science 273 (1996), 595-602.
20. HUTTENLOCHER, D., AND KEDEM, K. Distance metrics for comparing shapes in the plane. In Symbolic and Numerical Computation for Artificial Intelligence, B. Donald, D. Kapur, and J. Mundy, Eds. Academic Press Limited, London, England, 1992, pp. 201-219.
21. LADD, A., AND KAVRAKI, L. Motion planning for knot untangling. Proceedings Fifth International Workshop on the Algorithmic Foundations of Robotics Nice, France, December 15-17 (2002).
22. LANGMEAD, C., VAN, A., WANG, L., LILIEN, R., AND DONALD, B. R. A polynomial time nuclear vector replacement algorithm for automated NMR resonance assignments. Proc Seventh RECOMB (2003).
23. LATOMBE, J.-C. Robot Motion Planning. Kluwer Academic Publishers, Boston, Massachusetts, 1991.
24. LOZANO-PÉREZ, T. Automatic planning of manipulator transfer movements. IEEE Trans Sys Man Cyber 11(10) (1981), 681-698.
25. LOZANO-PÉREZ, T., AND WESLEY, M. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM 22(10) (1979), 560-570.
26. MOSKOVICH, D. Framing and the self-linking integral. Tech. Rep. math.QA/0211223, arXiv.org, Nov. 2002.
27. MURZIN, A., CONTE, L. L., ANDREEVA, A., HOWORTH, D., AlLEY, B., BRENNER, S., HUBBARD, T., AND CHOTHIA. C. Introduction to Structural Classification of Proteins. SCOP, http://scop.mrc-lmb.cam.ac.uk/scop/intro.html.
28. NUSSINOV, R., AND WOLFSON, H. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc Natl Acad Sci USA 88(23) (1991), 10495-9.
29. ORENGO, C., MICHIE, A., JONES, S., JONES, D., SWINDELLS, M., AND THORNTON, J. CATH - A hierarchic classification of protein domain structures. Structure 5(8) (1997), 1093-1108.
30. PEARL, F., SILLITOE, I., DIBLEY, M., THORNTON, J., AND ORENGO, C. Protein Structure Classification. CATH, http://www.biochem.ucl.ac.uk/bsm/cath/.
31. PENNE, R. The Alexander Polynomial of a configuration of skew lines in 3-space. Pacific Journal of Mathematics 186(2) (1998), 315-348.
32. PHILLIPS, J., LADD. A., AND KAVRAKI, L. Simulated knot tying. Proc IEEE Intl Conf Robotics and Automation (2002), 841-846.
33. PREPARATA, F., AND SHAMOS, M. Computational Geometry - An Introduction. Springer Verlag, New York, 1985.
34. RESEARCH COLLABORATION FOR STRUCTURAL BIOINFORMATICS (RCSB). Protein Data Bank (PDB). http://www.rcsb.org.
35. RØGEN, P., AND FAIN. B. Automatic classification of protein structure by using Gauss integrals. Proceedings of the National Academy of Sciences, USA 100(1) (2003), 119-124.
36. ROSSETTO, V., AND MAGGS, A. Writhing geometry of open DNA. Journal of Chemical Physics 118 (2003), 9864-9874.
37. SCHWARTZ, J., AND SHARIR, M. On the Piano Movers' Problem: II. General techniques for computing topological properties of real algebraic manifolds. Advances in Applied Mathematics 4 (1983), 298-351.
38. SHINDYALOV, I., AND BOURNE, P. Databases and Tools for 3-D Protein Structure Comparison and Alignment. National Partnership for Advanced Computational Infrastructure (NPACI) and National Biomedical Computation Resource (NBCR), http://cl.sdsc.edu/ce.html.
39. SHINDYALOV, I., AND BOURNE, P. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering 11(9) (1998), 739-747.
40. SINGH, A., AND BRUTLAG, D. 3dSearch - Secondary Structure Superposition, Stanford Bioinformatics Group, http://gene.Stanford.edu/3dSearch.
41. SINGH, A., AND BRUTLAG, D. Hierarchical protein structure superposition using both secondary structure and atomic representations. Proc Intel Sys Mol Bio 5 (1997), 284-293.
42. STRYER, L. Biochemistry, fourth ed. W.H. Freeman, New York, 1995.
43. TAYLOR, W. Protein structure comparison using bipartite graph matching and its application to protein structure classification. Molecular & Cellular Proteomics 1(4) (2002), 334-339.
44. TJANDRA, N., AND BAX, A. Direct measurement of distances and angles in biomolecules by NMR in a dilute liquid crystalline medium. Science 278 (1997), 1111-4.
45. VIRO. J., AND ViRO, O. Configuration of skew lines. Tech. Rep. (this is an easy introduction based on the journal article [46]), Uppsala University, Sweden, 2000.
46. VIRO, O., AND DROBOTUKHINA, Y. Configuration of skew lines. Leningrad Mathematics Journal 1(4) (1990), 1027-1050.
47. WHITE, J. Self-linking and the Gauss integral in higher dimensions. American Journal of Mathematics 91 (1969), 693-728.