Application of Belief Theory to Similarity Data Fusion for Use in Analog Searching and Lead Hopping

A wide variety of computational algorithms have been developed that strive to capture the chemical similarity between two compounds for use in virtual screening and lead discovery. One limitation of such approaches is that, while a returned similarity value reflects the perceived degree of relatedness between any two compounds, there is no direct correlation between this value and the expectation or confidence that any two molecules will in fact be equally active. A lack of a common framework for interpretation of similarity measures also confounds the reliable fusion of information from different algorithms. Here, we present a probabilistic framework for interpreting similarity measures that directly correlates the similarity value to a quantitative expectation that two molecules will in fact be equipotent. The approach is based on extensive benchmarking of 10 different similarity methods (MACCS keys, Daylight fingerprints, maximum common subgraphs, rapid overlay of chemical structures (ROCS) shape similarity, and six connectivity-based fingerprints) against a database of more than 150,000 compounds with activity data against 23 protein targets. Given this unified and probabilistic framework for interpreting chemical similarity, principles derived from decision theory can then be applied to combine the evidence from different similarity measures in such a way that both capitalizes on the strengths of the individual approaches and maintains a quantitative estimate of the likelihood that any two molecules will exhibit similar biological activity.

[1]  Jérôme Hert,et al.  New Methods for Ligand-Based Virtual Screening: Use of Data Fusion and Machine Learning to Enhance the Effectiveness of Similarity Searching , 2006, J. Chem. Inf. Model..

[2]  Jürgen Bajorath,et al.  Integration of virtual and high-throughput screening , 2002, Nature Reviews Drug Discovery.

[3]  Miklos Feher,et al.  Consensus scoring for protein-ligand interactions. , 2006, Drug discovery today.

[4]  Jürgen Bajorath,et al.  Introduction of a Generally Applicable Method to Estimate Retrieval of Active Molecules for Similarity Searching using Fingerprints , 2007, ChemMedChem.

[5]  S. Muchmore,et al.  The Use of Three‐Dimensional Shape and Electrostatic Similarity Searching in the Identification of a Melanin‐Concentrating Hormone Receptor 1 Antagonist , 2006, Chemical biology & drug design.

[6]  Thomas Lengauer,et al.  Multiple-ligand-based virtual screening: methods and applications of the MTree approach. , 2005, Journal of medicinal chemistry.

[7]  Valerie J. Gillet,et al.  Analysis of Data Fusion Methods in Virtual Screening: Theoretical Model , 2006, J. Chem. Inf. Model..

[8]  Y. Martin,et al.  Do structurally similar molecules have similar biological activity? , 2002, Journal of medicinal chemistry.

[9]  Matthias Rarey,et al.  SwiFT: An Index Structure for Reduced Graph Descriptors in Virtual Screening and Clustering. , 2007 .

[10]  C Hughes The representation of uncertainty in medical expert systems. , 1989, Medical informatics = Medecine et informatique.

[11]  D. Rogers,et al.  Using Extended-Connectivity Fingerprints with Laplacian-Modified Bayesian Analysis in High-Throughput Screening Follow-Up , 2005, Journal of biomolecular screening.

[12]  Robert C. Glen,et al.  Similarity Metrics and Descriptor Spaces – Which Combinations to Choose? , 2006 .

[13]  A W Smeulders,et al.  Reasoning in uncertainties. An analysis of five strategies and their suitability in pathology. , 1991, Analytical and quantitative cytology and histology.

[14]  J. A. Grant,et al.  A shape-based 3-D scaffold hopping method and its application to a bacterial protein-protein interaction. , 2005, Journal of medicinal chemistry.

[15]  Massimo Baroni,et al.  Virtual screening for novel openers of pancreatic K(ATP) channels. , 2007, Journal of medicinal chemistry.

[16]  P. Hawkins,et al.  Comparison of shape-matching and docking as virtual screening tools. , 2007, Journal of medicinal chemistry.

[17]  Y. Martin,et al.  4.21 – Pharmacophore Modeling: 2 – Applications , 2007 .

[18]  Miklos Feher,et al.  The Use of Consensus Scoring in Ligand-Based Virtual Screening , 2006, J. Chem. Inf. Model..

[19]  Glenn Shafer,et al.  Perspectives on the theory and practice of belief functions , 1990, Int. J. Approx. Reason..

[20]  Prakash P. Shenoy,et al.  Propagating belief functions in AND‐trees , 1995, Int. J. Intell. Syst..

[21]  Robert P. Sheridan,et al.  Comparison of Topological, Shape, and Docking Methods in Virtual Screening. , 2007 .

[22]  Qiang Zhang,et al.  Scaffold hopping through virtual screening using 2D and 3D similarity descriptors: ranking, voting, and consensus scoring. , 2006, Journal of medicinal chemistry.

[23]  Robert D Clark,et al.  Neighborhood behavior: a useful concept for validation of "molecular diversity" descriptors. , 1996, Journal of medicinal chemistry.

[24]  Jürgen Bajorath,et al.  Molecular similarity analysis in virtual screening: foundations, limitations and novel approaches. , 2007, Drug discovery today.

[25]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[26]  Peter Willett,et al.  Analysis of Data Fusion Methods in Virtual Screening: Similarity and Group Fusion , 2006, J. Chem. Inf. Model..

[27]  G. Schneider,et al.  Scaffold‐Hopping Potential of Ligand‐Based Similarity Concepts , 2006, ChemMedChem.

[28]  Andreas Bender,et al.  Flexible 3D pharmacophores as descriptors of dynamic biological space. , 2007, Journal of molecular graphics & modelling.

[29]  Christopher I. Bayly,et al.  Evaluating Virtual Screening Methods: Good and Bad Metrics for the "Early Recognition" Problem , 2007, J. Chem. Inf. Model..

[30]  A. Dale On the authorship of “A Calculation of the Credibility of Human Testimony” , 1992 .

[31]  Glenn Shafer,et al.  The combination of evidence , 1986, Int. J. Intell. Syst..

[32]  Thomas R. Hagadone,et al.  Molecular Substructure Similarity Searching: Efficient Retrieval in Two-Dimensional Structure Databases. , 1993 .