FLASHFLOOD: A 3D Field-based similarity search and alignment method for flexible molecules

A three-dimensional field-based similarity search and alignment method for flexible molecules is introduced. The conformational space of a flexible molecule is represented in terms of fragments and torsional angles of allowed conformations. A user-definable property field is used to compute features of fragment pairs. Features are generalizations of CoMMA descriptors (Silverman, B.D. and Platt, D.E., J. Med. Chem., 39 (1996) 2129.) that characterize local regions of the property field by its local moments. The features are invariant under coordinate system transformations. Features taken from a query molecule are used to form alignments with fragment pairs in the database. An assembly algorithm is then used to merge the fragment pairs into full structures, aligned to the query. Key to the method is the use of a context adaptive descriptor scaling procedure as the basis for similarity. This allows the user to tune the weights of the various feature components based on examples relevant to the particular context under investigation. The property fields may range from simple, phenomenological fields, to fields derived from quantum mechanical calculations. We apply the method to the dihydrofolate/methotrexate benchmark system, and show that when one injects relevant contextual information into the descriptor scaling procedure, better results are obtained more efficiently. We also show how the method works and include computer times for a query from a database that represents approximately 23 million conformers of seventeen flexible molecules.

[1]  Hugo Kubinyi,et al.  Similarity and Dissimilarity: A Medicinal Chemist’s View , 2002 .

[2]  W J Dunn,et al.  Solution of the conformation and alignment tensors for the binding of trimethoprim and its analogs to dihydrofolate reductase: 3D-quantitative structure-activity relationship study using molecular shape analysis, 3-way partial least-squares regression, and 3-way factor analysis. , 1996, Journal of medicinal chemistry.

[3]  Andrew C. Good,et al.  Explicit Calculation of 3D Molecular Similarity , 2002 .

[4]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[5]  F. Young Biochemistry , 1955, The Indian Medical Gazette.

[6]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  H. Kubinyi,et al.  3D QSAR in drug design. , 2002 .

[8]  C. Lemmen,et al.  FLEXS: a method for fast flexible ligand superposition. , 1998, Journal of medicinal chemistry.

[9]  G M Crippen,et al.  Quantitative structure-activity relationships by distance geometry: systematic analysis of dihydrofolate reductase inhibitors. , 1980, Journal of medicinal chemistry.

[10]  George C. Stockman,et al.  Object recognition and localization via pose clustering , 1987, Comput. Vis. Graph. Image Process..

[11]  IEEE Virtual Reality Annual International Symposium, VRAIS '93, Seattle, Washington, USA, September 18-22, 1993, Proceedings , 1993, VRAIS.

[12]  Mathew Hahn,et al.  Three-Dimensional Shape-Based Searching of Conformationally Flexible Compounds , 1997, J. Chem. Inf. Comput. Sci..

[13]  M. Weissbluth Atoms and Molecules , 1978 .

[14]  Karel Zikan,et al.  A note on averaging rotations , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[15]  Thomas Lengauer,et al.  A fast flexible docking method using an incremental construction algorithm. , 1996, Journal of molecular biology.

[16]  Thomas Lengauer,et al.  Time-efficient flexible superposition of medium-sized molecules , 1997, German Conference on Bioinformatics.

[17]  K. Kim,et al.  List of CoMFA references, 1993-1996 , 1998 .

[18]  W. M. Haynes CRC Handbook of Chemistry and Physics , 1990 .

[19]  Ramon Carbo,et al.  How similar is a molecule to another? An electron density measure of similarity between two molecular structures , 1980 .

[20]  S. L. Mayo,et al.  DREIDING: A generic force field for molecular simulations , 1990 .

[21]  Johann Gasteiger,et al.  Superposition of Three-Dimensional Chemical Structures Allowing for Conformational Flexibility by a Hybrid Method , 1998, J. Chem. Inf. Comput. Sci..

[22]  W. Graham Richards,et al.  Atoms and molecules , 2007, Nature.

[23]  G. Maggiora,et al.  A molecular field-based similarity approach to pharmacophoric pattern recognition. , 1997, Journal of molecular graphics & modelling.

[24]  B D Silverman,et al.  Comparative molecular moment analysis (CoMMA): 3D-QSAR without molecular superposition. , 1996, Journal of medicinal chemistry.

[25]  J. Bolin,et al.  Crystal structures of Escherichia coli and Lactobacillus casei dihydrofolate reductase refined at 1.7 A resolution. I. General features and binding of methotrexate. , 1982, The Journal of biological chemistry.

[26]  R. Sheridan,et al.  SQ: a program for rapidly producing pharmacophorically relevent molecular superpositions. , 1999, Journal of medicinal chemistry.

[27]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.