Classification of ligand molecules in PDB with fast heuristic graph match algorithm COMPLIG

Journal of Molecular Biology

Volumn 424, Issue 5, 2012, Pages 379-390

  Saito, Mihoko ^a   Takemura, Naomi ^a   Shirai, Tsuyoshi ^a  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

bioinformatics; graph match; metabolome; protein ligand

Indexed keywords

AMINO ACID; LIGAND; NUCLEOTIDE;

ARTICLE; CLASSIFICATION ALGORITHM; FAST HEURISTIC GRAPH MATCHING ALGORITHM COMPLIG; HUMAN; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY;

EID: 84869220352     PISSN: 00222836     EISSN: 10898638     Source Type: Journal    
DOI: 10.1016/j.jmb.2012.10.001     Document Type: Article

References (40)

1. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, and H. Weissig The Protein Data Bank Nucleic Acids Res. 28 2000 235 242
2. R.A. Laskowski PDBsum: summaries and analyses of PDB structures Nucleic Acids Res. 29 2001 221 222
3. H. Boutselakis, D. Dimitropoulos, J. Fillon, A. Golovin, K. Henrick, and A. Hussain E-MSD: the European Bioinformatics Institute Macromolecular Structure Database Nucleic Acids Res. 31 2003 458 462
4. C.M. Dobson Chemical space and biology Nature 432 2004 824 828
5. S.L. Schreiber Small molecules: the missing link in the central dogma Nat. Chem. Biol. 1 2005 64 66
6. A. Andreeva, and A.G. Murzin Structural classification of proteins and structural genomics: new insights into protein folding and evolution Acta Crystallogr., Sect. F: Struct. Biol. Cryst. Commun. 66 2010 1190 1197
7. A.C. Stuart, V.A. Ilyin, and A. Sali LigBase: a database of families of aligned ligand binding sites in known protein sequences and structures Bioinformatics 18 2002 200 201
8. M. Hendlich, A. Bergner, J. Gunther, and G. Klebe Relibase: design and development of a database for comprehensive analysis of protein-ligand interactions J. Mol. Biol. 326 2003 607 620
9. E. Michalsky, M. Dunkel, A. Goede, and R. Preissner SuperLigands - a database of ligand structures derived from the Protein Data Bank BMC Bioinformatics 6 2005 122
10. J.M. Shin, and D.H. Cho PDB-Ligand: a ligand database based on PDB for the automated and customized classification of ligand-binding structures Nucleic Acids Res. 33 2005 D238 D241
11. T.W. Backman, Y. Cao, and T. Girke ChemMine tools: an online service for analyzing and clustering small molecules Nucleic Acids Res. 39 2008 W486 W491
12. A.J. Chalk, C.L. Worth, J.P. Overington, and A.W. Chan PDBLIG: classification of small molecular protein binding in the Protein Data Bank J. Med. Chem. 47 2004 3807 3816
13. M. Bashton, I. Nobeli, and J.M. Thornton PROCOGNATE: a cognate ligand domain mapping for enzymes Nucleic Acids Res. 36 2008 D618 D622
14. J.M. Barnard Substructure searching methods: old and new J. Chem. Inf. Comput. Sci. 33 1993 532 538
15. R.P. Sheridan, and S.K. Kearsley Why do we need so many chemical similarity search methods? Drug Discovery Today 7 2002 903 911
16. P. Willett Searching techniques for databases of two- and three-dimensional chemical structures J. Med. Chem. 48 2005 4183 4199
17. D. Weininger Smiles 1. Introduction and encoding rules J. Chem. Inf. Comput. Sci. 28 1988 31
18. J.L. Durant, B.A. Leland, D.R. Henry, and J.G. Nourse Reoptimization of MDL keys for use in drug discovery J. Chem. Inf. Comput. Sci. 42 2002 1273 1280
19. S.A. Rahman, M. Bashton, G.L. Holliday, R. Schrader, and J.M. Thornton Small Molecule Subgraph Detector (SMSD) toolkit J. Chem. Inf. 1 2009 12
20. T. Kawabata Build-up algorithm for atomic correspondence between chemical structures J. Chem. Inf. Model. 51 2011 1775 1787
21. E.H. Sussenguth A graph-theoretic algorithm for matching chemical structures J. Chem. Doc. 5 1965 36 43
22. M.M. Cone, R. Venkataraghavan, and F.W. McLafferty Molecular structure comparison program for the identification of maximal common substructures J. Am. Chem. Soc. 99 1977 7668 7671
23. C. Bron, and J. Kerbosch Algorithm 457: finding all cliques of an undirected graph Commun. ACM 16 1973 575 577
24. L. Chen, and W. Robien MCSS: a new algorithm for perception of maximal common substructures and its application to NMR spectral studies. 2. Applications J. Chem. Inf. Comput. Sci. 32 1992 507 510
25. J.W. Raymond, and P. Willett Maximum common subgraph isomorphism algorithms for the matching of chemical structures J. Comput.-Aided Mol. Des. 16 2002 521 533
26. M. Hattori, Y. Okuno, S. Goto, and M. Kanehisa Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways J. Am. Chem. Soc. 125 2003 11853 11865
27. J. Marialke, R. Korner, S. Tietze, and J. Apostolakis Graph-based molecular alignment (GMA) J. Chem. Inf. Model. 47 2007 591 601
28. T.R. Hagadone Molecular substructure similarity searching: efficient retrieval in two-dimensional structure databases J. Chem. Inf. Comput. Sci. 32 1992 515 521
29. 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 1995 536 540
30. M. Thimm, A. Goede, S. Hougardy, and R. Preissner Comparison of 2D similarity and 3D superposition. Application to searching a conformational drug database. J. Chem. Inf. Comput. Sci. 44 2004 1816 1822
31. S. Singh, B.K. Malik, and D.K. Sharma Molecular drug targets and structure based drug design: a holistic approach Bioinformation 1 2006 314 320
32. M. Kanehisa, S. Goto, Y. Sato, M. Furumichi, and M. Tanabe KEGG for integration and interpretation of large-scale molecular data sets Nucleic Acids Res. 40 2012 D109 D114
33. H. Strombergsson, and G.J. Kleywegt A chemogenomics view on protein-ligand spaces BMC Bioinformatics 10 Suppl. 6 2009 S13
34. K. Park, and D. Kim Binding similarity network of ligand Proteins 71 2008 960 971
35. C.A. Wilson, J. Kreychman, and M. Gerstein Assessing annotation transfer for genomics: quantifying the relations between protein sequence, structure and function through traditional and probabilistic scores J. Mol. Biol. 297 2000 233 249
36. R.J. Deberardinis, and C.B. Thompson Cellular metabolism and disease: what do metabolic outliers teach us? Cell 148 2012 1132 1144
37. J.M. Chandonia, and S.E. Brenner The impact of structural genomics: expectations and outcomes Science 311 2006 347 351
38. G.R. Stockwell, and J.M. Thornton Conformational diversity of ligands bound to proteins J. Mol. Biol. 356 2006 928 944
39. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J. Mol. Biol. 215 1990 403 410
40. N.M. O'Boyle, M. Banck, C.A. James, C. Morley, T. Vandermeersch, and G.R. Hutchison Open Babel: an open chemical toolbox J. Chem. Inf. 3 2011 33