The LabelHash algorithm for substructure matching

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Moll, Mark ^a   Bryant, Drew H ^a   Kavraki, Lydia E ^a,b  

^a Rice University   (United States)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CATALYTIC SITES; NON-REDUNDANT; NOVEL ALGORITHM; PARTIAL MATCHES; PROTEIN DATA BANK; PROTEIN FUNCTIONS; PROTEIN STRUCTURES; SEQUENCE IDENTITY;

BENCHMARKING; PROTEINS;

ALGORITHMS;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN CONFORMATION; PROTEIN DATABASE; STRUCTURE ACTIVITY RELATION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROTEIN CONFORMATION; PROTEINS; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 78149332085     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-555     Document Type: Article

References (68)

1. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Research 2000, 28:235-242.
2. Zhang C, Kim SH. Overview of structural genomics: from structure to function. Current Opinion in Chemical Biology 2003, 7:28-32.
3. Chandonia JM, Brenner SE. The impact of structural genomics: expectations and outcomes. Science 2006, 311(5759):347-351.
4. Kouranov A, Xie L, de la Cruz J, Chen L, Westbrook J, Bourne PE, Berman HM. The RCSB PDB information portal for structural genomics. Nucleic Acids Res 2006, (34 Database):D302-5.
5. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
6. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research 1994, 22(22):4673-4680.
7. Eddy SR. Hidden Markov models. Curr Opin Struct Biol 1996, 6(3):361-365.
8. Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, Hotz HR, Ceric G, Forslund K, Eddy SR, Sonnhammer ELL, Bateman A. The Pfam protein families database. Nucleic Acids Res 2008, (36 Database):D281-8.
9. Hermann JC, Marti-Arbona R, Fedorov AA, Fedorov E, Almo SC, Shoichet BK, Raushel FM. Structure-based activity prediction for an enzyme of unknown function. Nature 2007, 448(7155):775-779.
10. Gherardini PF, Helmer-Citterich M. Structure-based function prediction: approaches and applications. Briefings in functional genomics & proteomics 2008, 7(4):291-302.
11. Watson J, Laskowski R, Thornton J. Predicting protein function from sequence and structural data. Current Opinion in Structural Biology 2005, 15(3):275-284.
12. Holm L, Sander C. Protein structure comparison by alignment of distance matrices. J Mol Biol 1993, 233:123-138.
13. Zhu J, Weng Z. FAST: a novel protein structure alignment algorithm. Proteins 2005, 58(3):618-627.
14. Binkowski TA, Freeman P, Liang J. pvSOAR: detecting similar surface patterns of pocket and void surfaces of amino acid residues on proteins. Nucleic Acids Res 2004, 32:W555-W558.
15. Dundas J, Ouyang Z, Tseng J, Binkowski A, Turpaz Y, Liang J. CASTp: computed atlas of surface topography of proteins with structural and topographical mapping of functionally annotated residues. Nucleic Acids Research 2006, 34(Web Server issue):W116-W118.
16. Laskowski RA. SURFNET: a program for visualizing molecular surfaces, cavities, and intermolecular interactions. J Mol Graph 1995, 13(5):323-330.
17. Kristensen DM, Ward RM, Lisewski AM, Chen BY, Fofanov VY, Kimmel M, Kavraki LE, Lichtarge O. Prediction of enzyme function based on 3 D templates of evolutionary important amino acids. BMC Bioinformatics 2008, 9(17).
18. Glaser F, Rosenberg Y, Kessel A, Pupko T, Ben-Tal N. The ConSurf-HSSP database: the mapping of evolutionary conservation among homologs onto PDB structures. Proteins 2005, 58(3):610-617.
19. Chakrabarti S, Lanczycki C. Analysis and prediction of functionally important sites in proteins. Protein Science 2007, 16:4.
20. Wallace AC, Borkakoti N, Thornton JM. TESS: A geometric hashing algorithm for deriving 3 D coordinate templates for searching structural databases. Application to enzyme active sites. Protein Science 1997, 6(11):2308.
21. Kleywegt GJ. Recognition of spatial motifs in protein structures. J Mol Biol 1999, 285(4):1887-1897.
22. Schmitt S, Kuhn D, Klebe G. A new method to detect related function among proteins independent of sequence and fold homology. J Mol Biol 2002, 323(2):387-406.
23. Kinoshita K, Furui J, Nakamura H. Identification of protein functions from a molecular surface database, eF-site. J Struct Funct Genomics 2002, 2:9-22.
24. Spriggs RV, Artymiuk PJ, Willett P. Searching for patterns of amino acids in 3 D protein structures. J Chem Inf Comput Sci 2003, 43(2):412-21.
25. Stark A, Russell RB. Annotation in three dimensions. PINTS: Patterns in Non-homologous Tertiary Structures. Nucleic Acids Research 2003, 31(13):3341-3344.
26. Barker JA, Thornton JM. An algorithm for constraint-based structural template matching: application to 3 D templates with statistical analysis. Bioinformatics 2003, 19(13):1644-1649.
27. Jambon M, Imberty A, Deléage G, Geourjon C. A new bioinformatic approach to detect common 3 D sites in protein structures. Proteins 2003, 52(2):137-45.
28. Shulman-Peleg A, Nussinov R, Wolfson HJ. Recognition of functional sites in protein structures. J Mol Biol 2004, 339(3):607-633.
29. Ausiello G, Via A, Helmer-Citterich M. Query3d: a new method for high-throughput analysis of functional residues in protein structures. BMC Bioinformatics 2005, 6(Suppl 4):S5.
30. Laskowski RA, Watson JD, Thornton JM. ProFunc: a server for predicting protein function from 3 D structure. Nucleic Acids Research 2005, 33:W89-W93.
31. Pal D, Eisenberg D. Inference of protein function from protein structure. Structure 2005, 13:121-130.
32. Gold ND, Jackson RM. Fold independent structural comparisons of protein-ligand binding sites for exploring functional relationships. J Mol Biol 2006, 355(5):1112-1124.
33. Kinjo AR, Nakamura H. Similarity search for local protein structures at atomic resolution by exploiting a database management system. Biophysics 2007, 3:75-84.
34. Chen BY, Fofanov VY, Bryant DH, Dodson BD, Kristensen DM, Lisewski AM, Kimmel M, Lichtarge O, Kavraki LE. The MASH pipeline for protein function prediction and an algorithm for the geometric refinement of 3 D motifs. J Comp Bio 2007, 14(6):791-816.
35. Xie L, Bourne PE. Detecting evolutionary relationships across existing fold space, using sequence order-independent profile-profile alignments. Proc Natli Acad Sci USA 2008, 105(14):5441-5446.
36. Xie L, Xie L, Bourne PE. A unified statistical model to support local sequence order independent similarity searching for ligand-binding sites and its application to genome-based drug discovery. Bioinformatics 2009, 25(12):i305-312.
37. Halperin I, Glazer DS, Wu S, Altman RB. The FEATURE framework for protein function annotation: modeling new functions, improving performance, and extending to novel applications. BMC Genomics 2008, 9(Suppl 2):S2.
38. Tseng YY, Dundas J, Liang J. Predicting protein function and binding profile via matching of local evolutionary and geometric surface patterns. J Mol Biol 2009, 387(2):451-464.
39. Wolfson HJ, Rigoutsos I. Geometric hashing: an overview. IEEE Computational Science and Engineering 1997, 4(4):10-21.
40. Nussinov R, Wolfson HJ. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc Natl Acad Sci USA 1991, 88(23):10495-10499.
41. Chang DTH, Chen CY, Chung WC, Oyang YJ, Juan HF, Huang HC. ProteMiner-SSM: a web server for efficient analysis of similar protein tertiary substructures. Nucleic Acids Res 2004, 32(Web Server issue):W76-82.
42. Stark A, Sunyaev S, Russell RB. A Model for Statistical Significance of Local Similarities in Structure. Journal of Molecular Biology 2003, 326(5):1307-1316.
43. Fofanov VY, Chen BY, Bryant DH, Moll M, Lichtarge O, Kavraki LE, Kimmel M. A statistical model to correct systematic bias introduced by algorithmic thresholds in protein structural comparison algorithms. IEEE Intl Conf on Bioinformatics and Biomedicine Workshops (BIBMW) 2008, 1-8.
44. Yao H, Kristensen DM, Mihalek I, Sowa ME, Shaw C, Kimmel M, Kavraki L, Lichtarge O. An accurate, sensitive, and scalable method to identify functional sites in protein structures. J Mol Biol 2003, 326:255-261.
45. Lichtarge O, Bourne HR, Cohen FE. An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol 1996, 257(2):342-358.
46. Artymiuk PJ, Poirrette AR, Grindley HM, Rice DW, Willett P. A Graph-theoretic Approach to the Identification of Three-dimensional Patterns of Amino Acid Side-chains in Protein Structures. Journal of Molecular Biology 1994, 243(2):327-344.
47. Fofanov VY. Statistical Models in Protein Structural Alignments. PhD thesis 2008, Department of Statistics, Rice University, Houston, TX.
48. Sheather SJ, Jones MC. A reliable data-based bandwidth selection method for kernel density estimation. J Royal Statistical Society. Series B (Methodological) 1991, 53(3):683-690.
49. The HDF Group Hierarchical data format version 5 2000-2010. The HDF Group., http://www.hdfgroup.org/HDF5
50. Yeh PS, Xia-Serafino W, Miles L, Kobler B, Menasce D. Implementation of CCSDS Lossless Data Compression in HDF. Earth Science Technology Conference 2002,
51. Kabsch W. A solution of the best rotation to relate two sets of vectors. Acta Crystallographica A 1976, 32:922-923.
52. Coutsias EA, Seok C, Dill KA. Using quaternions to calculate RMSD. J Comp Chemistry 2004, 25(15):1849-1849.
53. Liu P, Agrafiotis DK, Theobald DL. Fast determination of the optimal rotational matrix for macromolecular superpositions. J Comput Chem 2010, 31(7):1561-3.
54. Theobald DL. Rapid calculation of RMSDs using a quaternion-based characteristic polynomial. Acta Crystallogr A 2005, 61(Pt 4):478-480.
55. Brin S. Near Neighbor Search in Large Metric Spaces. Proc 21st Conf. on Very Large Databases 1995, 574-584.
56. Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, Meng EC, Ferrin TE. UCSF Chimera--A visualization system for exploratory research and analysis. Journal of Computational Chemistry 2004, 25(13):1605-1612.
57. Laskowski RA. PDBsum: summaries and analyses of PDB structures. Nucleic Acids Research 2001, 29:221-222.
58. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247(4):536-540.
59. Porter CT, Bartlett GJ, Thornton JM. The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Res 2004, (32 Database):D129-33.
60. Babbitt PC, Hasson MS, Wedekind JE, Palmer DR, Barrett WC, Reed GH, Rayment I, Ringe D, Kenyon GL, Gerlt JA. The enolase superfamily: a general strategy for enzyme-catalyzed abstraction of the alpha-protons of carboxylic acids. Biochemistry 1996, 35(51):16489-16501.
61. Meng EC, Polacco BJ, Babbitt PC. Superfamily active site templates. Proteins 2004, 55(4):962-976.
62. Kleywegt GJ. Recognition of spatial motifs in protein structures. Journal of Molecular Biology 1999, 285(4):1887-1897.
63. Pegg SCH, Brown SD, Ojha S, Seffernick J, Meng EC, Morris JH, Chang PJ, Huang CC, Ferrin TE, Babbitt PC. Leveraging enzyme structure-function relationships for functional inference and experimental design: the structure-function linkage database. Biochemistry 2006, 45(8):2545-2555.
64. Torrance JW, Bartlett GJ, Porter CT, Thornton JM. Using a library of structural templates to recognise catalytic sites and explore their evolution in homologous families. J Mol Biol 2005, 347(3):565-81.
65. Bryant DH, Moll M, Chen BY, Fofanov VY, Kavraki LE. Analysis of substructural variation in families of enzymatic proteins with applications to protein function prediction. BMC Bioinformatics 2010, 11(242).
66. Glaser F, Pupko T, Paz I, Bell RE, Bechor-Shental D, Martz E, Ben-Tal N. ConSurf: identification of functional regions in proteins by surface-mapping of phylogenetic information. Bioinformatics 2003, 19:163-164.
67. Sanner MF, Olson AJ, Spehner JC. Reduced surface: an efficient way to compute molecular surfaces. Biopolymers 1996, 38(3):305-320.
68. Zhang E, Hatada M, Brewer JM, Lebioda L. Catalytic metal ion binding in enolase: the crystal structure of an enolase-Mn2+-phosphonoacetohydroxamate complex at 2.4-A resolution. Biochemistry 1994, 33(20):6295-6300.