Build-up algorithm for atomic correspondence between chemical structures

Journal of Chemical Information and Modeling

Volumn 51, Issue 8, 2011, Pages 1775-1782

  Kawabata, Takeshi ^a,b  

^a OSAKA UNIVERSITY   (Japan)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMS; HEURISTIC ALGORITHMS; MOLECULES; PROTEINS;

COMPUTATION TIME; EXACT ALGORITHMS; MAXIMUM CLIQUE; MOLECULAR PAIRS; MOLECULAR SIMILARITY; NEW PROGRAMS; PROTEIN STRUCTURE DATABASE; STRONG CORRELATION;

BIOINFORMATICS;

LIGAND; PROTEIN;

ALGORITHM; ARTICLE; CHEMICAL MODEL; CHEMICAL PHENOMENA; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION; ELECTRON; PROTEIN DATABASE;

ALGORITHMS; DATABASES, PROTEIN; ELECTRONS; LIGANDS; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR CONFORMATION; MOLECULAR STRUCTURE; ORGANIC CHEMISTRY PHENOMENA; PROTEINS;

EID: 80051966794     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci2001023     Document Type: Article

References (34)

1. Sheridan, R. P.; Kearsley, S. K. Why do we need so many chemical similarity search methods ? J. Comput.-Aided Mol. Des. 2002, 7, 903-911
2. Willett, P. Searching techniques for databases of two- and three- dimensional chemical structures J. Med. Chem. 2005, 48, 1-30
3. Raymond, J. W.; Willett, P. Maximum common substructure isomorphism algorithms for the matching of chemical structures J. Comput.-Aided Mol. Des. 2002, 16, 521-533 (Pubitemid 36013605)
4. Barnard, J. M. Substructure searching methods: old and new J. Chem. Inf. Comput. Sci. 1993, 33, 532-538
5. McGregor, J. J. Backtrack search algorithms and the maximal common subgraph problem Software Pract. Exper. 1982, 12, 23-34
6. Bron, C.; Kerbosch, J. Algorithm 457. Finding all cliques of an undirected graph Commun. ACM 1973, 16, 575-577
7. Koch, I. Enumerating all connected maximal common subgraphs in two graphs Theor. Comput. Sci. 2001, 250, 1-30 (Pubitemid 32674078)
8. Cazals, F.; Karande, C. An algorithm for reporting maximal c -cliques Theor. Comput. Sci. 2005, 349, 484-490
9. Garey, M. R.; Johnson, D. S. Computers and intractability: A guide to the theory of NP-completeness; W.H.Freeman and Company: New York, 1979; p 202.
10. Chen, L.; Robien, W. MCSS: A new algorithm for perception of maximal common substructures and its application to NMR spectral studies. 1. The algorithm J. Chem. Inf. Comput. Sci. 1992, 32, 501-506
11. Raymond, J. W.; Gardiner, E. J.; Willett, P. RASCAL: Calculation of graph similarity using maximum common edge subgraphs Comput. J. 2002, 45, 631-644 (Pubitemid 35446242)
12. Raymond, J. W.; Gardiner, E. J.; Willett, P. Heuristics for similarity searching of chemical graphs using a maximum common edge subgraph algorithm J. Chem. Inf. Comput. Sci. 2002, 42, 305-316 (Pubitemid 35359021)
13. Hattori, M.; Okuno, Y.; Goto, S.; Kanehisa, M. Development of a chemical structure comparison for integrated analysis of chemical and genetic information in the metabolic pathway J. Am. Chem. Soc. 2003, 125, 11853-11865 (Pubitemid 37175419)
14. Marialke, J.; Korner, R.; Tietze, S.; Apostolakis, J. Graph-based molecular alignment (GMA) J. Chem. Inf. Model. 2007, 47, 591-601 (Pubitemid 46615960)
15. Cao, Y.; Jiang, T.; Girke, T. A maximum common substructure-based algorithm for searching and predicting drug-like compounds Bioinformatics 2008, 24, i366-i374
16. Rahman, S. A.; Bashton, M.; Holliday, G. L.; Schrader, R.; Thornton, J. M. Small molecule subgraph detector (SMSD) toolkit J. Chemoinf. 2009, 1, 12
17. Hagadone, T. R. Molecular substructure similarity searching: efficient retrieval in two-dimensional structure databases J. Chem. Inf. Comput. Sci. 1992, 32, 515-521
18. Berglund, A. E.; Head, R. D. PZIM: A method for similarity searching using atom environments and 2D alignment J. Chem. Inf. Model. 2010, 50, 1790-1795
19. Brown, R. D.; Jones, G.; Willett, P. Matching two-dimentional chemical graphs using genetic algorithms J. Chem. Inf. Comput. Sci. 1994, 34, 63-70
20. Wang, T. Zhou. EMCSS: a new method for maximal common substructure search J. Chem. Inf. Comput. Sci. 1997, 37, 828-834 (Pubitemid 127572848)
21. Takahashi, Y.; Suekawa, M.; Sasaki, S. Automatic identification of molecular similarity using reduced-graph representation of chemical structure J. Chem. Inf. Model. 1992, 32, 639-643
22. Rarey, M.; Dixon, J. S. Feature tree: a new molecular similarity measure based on tree matching J. Comput.-Aided Mol. Des. 1998, 12, 471-490 (Pubitemid 128512818)
23. Chen, Q.; Higgs, R. E.; Vieth, M. Geometric accuracy of three-dimensional molecular overlays J. Chem. Inf. Model. 2006, 46, 1996-2002 (Pubitemid 44625971)
24. Jones, G.; Gao, Y.; Sage, C. R. Elucidating molecular overlays from pairwise alignments using a genetic algorithm J. Chem. Inf. Model. 2009, 49, 1847-1855
25. Gibson, S.; Scheraga, H. A. Revised algorithms for the build-up procedure for predicting protein conformation by energy minimization J. Comput. Chem. 1987, 8, 826-827
26. Park, B. H.; Levitt, M. The complexity and accuracy of discrete state models of protein structure J. Mol. Biol. 1995, 249, 493-507
27. Le, Q.; Pollastri, G.; Koehl, P. Structural alphabets for protein structure classification: a comparison study J. Mol. Biol. 2009, 387, 431-450
28. Mizuguchi, T.; Go, N. Comparison of spatial arrangements of secondary structure elements in proteins Protein Eng. 1995, 8, 353-362
29. Kawabata, T.; Nishikawa, K. Protein structure comparison using the Markov transition model of evolution Proteins 2000, 41, 108-122 (Pubitemid 30666917)
30. Morgan, H. L. The generation of a unique machine description for chemical structures- A technique developed at chemical abstracts service J. Chem. Doc. 1965, 5, 107-113
31. Korte, B; Vygen, J. Combinatorial Optimization: Theory and Algorithm; Springer-Verlag: Berlin and Heidelberg, Germany, 2008; p 158.
32. Berman, H; Henrick, K; Nakamura, H; Markley, J. L. The worldwide protein data bank (wwPDB): ensuring a single, uniform archive of PDB data Nucleic Acids Res. 2007, 35, D301-D303
33. Masinter, L. M.; Sridharan, N. S.; Carhart, R. E.; Smith, D. H. Applications of artificial intelligence for chemical inference. XIII. Labeling of objects having symmetry J. Am. Chem. Soc. 1974, 96, 7714-7723
34. Brostrom, J.; Hogner, A.; Schmitt, S. Do structurally similar ligands bind in a similar fashion? J. Med. Chem. 2006, 49, 6716-6752