Influence relevance voting: an accurate and interpretable virtual high throughput screening method.
Given activity training data from high-throughput screening (HTS) experiments, virtual high-throughput screening (vHTS) methods aim to predict in silico the activity of untested chemicals. We present a novel method, the Influence Relevance Voter (IRV), specifically tailored for the vHTS task. The IRV is a low-parameter neural network which refines a k-nearest neighbor classifier by nonlinearly combining the influences of a chemical's neighbors in the training set. Influences are decomposed, also nonlinearly, into a relevance component and a vote component. The IRV is benchmarked using the data and rules of two large, open, competitions, and its performance compared to the performance of other participating methods, as well as of an in-house support vector machine (SVM) method. On these benchmark data sets, IRV achieves state-of-the-art results, comparable to the SVM in one case, and significantly better than the SVM in the other, retrieving three times as many actives in the top 1% of its prediction-sorted list. The IRV presents several other important advantages over SVMs and other methods: (1) the output predictions have a probabilistic semantic; (2) the underlying inferences are interpretable; (3) the training time is very short, on the order of minutes even for very large data sets; (4) the risk of overfitting is minimal, due to the small number of free parameters; and (5) additional information can easily be incorporated into the IRV architecture. Combined with its performance, these qualities make the IRV particularly well suited for vHTS.
Swamidass
S Joshua
SJ
School of Information and Computer Sciences, Institute for Genomics and Bioinformatics, University of California, Irvine, Irvine, California 92697-3435, USA. sswamida@ics.uci.edu
Azencott
Chloé-Agathe
CA
Lin
Ting-Wan
TW
Gramajo
Hugo
H
Tsai
Shiou-Chuan
SC
Baldi
Pierre
P
D000465:Algorithms; D019380:Anti-HIV Agents / Q000737:chemistry / Q000494:pharmacology; D001185:Artificial Intelligence; D003198:Computer Simulation; D016208:Databases, Factual; D004353:Drug Evaluation, Preclinical / Q000379:methods*; D048088:Informatics; D008958:Models, Molecular; D016571:Neural Networks, Computer; D015203:Reproducibility of Results; D013329:Structure-Activity Relationship; D013762:Tetrahydrofolate Dehydrogenase / Q000737:chemistry
D019380:Anti-HIV Agents; D013762:Tetrahydrofolate Dehydrogenase