Alignment of three-dimensional molecules using an image recognition algorithm

Journal of Molecular Graphics and Modelling

Volumn 23, Issue 2, 2004, Pages 199-209

  Richmond, Nicola J ^a,c   Willett, Peter ^a   Clark, Robert D ^b  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b TRIPOS INC   (United States)

^c GLAXOSMITHKLINE   (United Kingdom)

Author keywords

Linear assignment; Molecular alignment; Molecular overlay; Molecular superimposition

Indexed keywords

RIGID MOLECULES; SUPERPOSITION;

ALGORITHMS; APPROXIMATION THEORY; GEOMETRY; HEURISTIC METHODS; PROBLEM SOLVING;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ATOM; CALCULATION; CRYSTAL STRUCTURE; GEOMETRY; MATHEMATICAL COMPUTING; MOLECULE; PRIORITY JOURNAL;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; CYCLOOXYGENASE 2; CYCLOOXYGENASE 2 INHIBITORS; CYCLOOXYGENASE INHIBITORS; ESCHERICHIA COLI; IMAGE PROCESSING, COMPUTER-ASSISTED; IMMUNOGLOBULINS; ISOENZYMES; LIGANDS; MICE; MODELS, MOLECULAR; MOLECULAR CONFORMATION; PROSTAGLANDIN-ENDOPEROXIDE SYNTHASES; TETRAHYDROFOLATE DEHYDROGENASE;

EID: 4444343398     PISSN: 10933263     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmgm.2004.04.004     Document Type: Article

References (19)

1. Lemmen C., Lengauer T. Computational methods for the structural alignment of molecules. J. Comput. Aid. Mol. Des. 14:2000;215-232
2. Arakawa M., Hasegawa K., Funastsu K. Novel alignment method of small molecules using the Hopfield Neural Network. J. Chem. Inf. Comput. Sci. 43:2003;1390-1395
3. Melani F., Gratteri P., Adamo M., Bonaccini C. Field interaction and geometrical overlap: a new simplex and experimental design based computational procedure for superposing small ligand molecules. J. Med. Chem. 46:2003;1359-1371
4. R.E. Burkard, E. Dragoti-Çela, Linear assignment problems and extensions, in: Z. Du, P. Pardalos (Eds.), Handbook of Combinatorial Optimization I, Kluwer Academic Publishers, Dordrecht, 1999, pp. 75-149.
5. Jonker R., Volgenant A. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing. 38:1987;325-340
6. Belongie S., Malik J., Puzicha J. Matching shapes and object recognition using shape contexts. IEEE Trans. Pattern Anal. Machine Intelligence. 24:2002;509-522
7. Jones G., Willett P., Glen R.C. A genetic algorithm for flexible molecular overlay and pharmacophore elucidation. J. Comput. Aid. Mol. Des. 9:1995;523-549
8. Rohlf F.J., Slice D. Extensions of the Procrustes method for the optimal superimposition of landmarks. Systematic Zool. 39:1990;40-59
9. Willett P. Searching for pharmacophoric patterns in databases of three-dimensional chemical structures. J. Mol. Recog. 8:1995;290-303
10. Chavatte P., Yous S., Marot C., Baurin N., Lesiur D. Three-dimensional quantitative structure-activity relationships of cyclo-oxygenase-2 (COX-2) inhibitors: a comparative molecular field analysis. J. Med. Chem. 44:2001;3223-3230
11. Clark R.D. Boosted leave-many-out cross-validation: the effect of training and test set diversity on PLS statistics. J. Comput. Aid. Mol. Des. 17:2003;265-275
12. The Dictionary of Natural Products, available from Chapman & Hall/CRC, http://www.crcpress.com.
13. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., Shindyalov I.N., Bourne P.E. The Protein Data Bank. Nucleic Acids Research. 28:2000;235-242
14. SYBYL is available from Tripos, Inc., 1699 S. Hanley Road, St. Louis, MO 63144, http://www.tripos.com.
15. Clark M., Cramer R.D., Jones D.M., Patterson D.E., Simeroth P.E. Comparative Molecular Field Analysis (CoMFA). Part II. Toward its use with 3D structural databases. Tetrahed. Comput. Method. 3:1990;47-59
16. Lawler E.L. A procedure for computing the. k best solutions to discrete optimization problems and its applications to the shortest path problem Management Sci. 18:1972;401-407
17. Raymond J.W., Gardiner E.J., Willett P. RASCAL: calculation of graph similarity using maximum common edge subgraphs. Comput. J. 45:2002;631-644
18. http://ruby.chemie.uni-freiburg.de/~martin/chemtool/chemtool.html1.
19. Koradi R., Billeter M., Wüthrich K. MOLMOL: a program for display and analysis of macromolecular structures. J. Mol. Graphics. 14:1996;51-55