Improving Measures of Chemical Structural Similarity Using Machine Learning on Chemical-Genetic Interactions.

Journal: Journal of chemical information and modeling
Published Date:

Abstract

A common strategy for identifying molecules likely to possess a desired biological activity is to search large databases of compounds for high structural similarity to a query molecule that demonstrates this activity, under the assumption that structural similarity is predictive of similar biological activity. However, efforts to systematically benchmark the diverse array of available molecular fingerprints and similarity coefficients have been limited by a lack of large-scale datasets that reflect biological similarities of compounds. To elucidate the relative performance of these alternatives, we systematically benchmarked 11 different molecular fingerprint encodings, each combined with 13 different similarity coefficients, using a large set of chemical-genetic interaction data from the yeast as a systematic proxy for biological activity. We found that the performance of different molecular fingerprints and similarity coefficients varied substantially and that the all-shortest path fingerprints paired with the Braun-Blanquet similarity coefficient provided superior performance that was robust across several compound collections. We further proposed a machine learning pipeline based on support vector machines that offered a fivefold improvement relative to the best unsupervised approach. Our results generally suggest that using high-dimensional chemical-genetic data as a basis for refining molecular fingerprints can be a powerful approach for improving prediction of biological functions from chemical structures.

Authors

  • Hamid Safizadeh
    Department of Electrical and Computer Engineering, University of Minnesota-Twin Cities, Minneapolis, Minnesota 55455, United States.
  • Scott W Simpkins
    Bioinformatics and Computational Biology Graduate Program, University of Minnesota-Twin Cities, Minneapolis, Minnesota 55455, United States.
  • Justin Nelson
    Bioinformatics and Computational Biology Graduate Program, University of Minnesota-Twin Cities, Minneapolis, Minnesota 55455, United States.
  • Sheena C Li
    The Donnelly Centre, University of Toronto, Toronto, Ontario M5S 3E1, Canada.
  • Jeff S Piotrowski
    RIKEN Center for Sustainable Resource Science (CSRS), Wako, Saitama 351-0198, Japan.
  • Mami Yoshimura
    RIKEN Center for Sustainable Resource Science (CSRS), Wako, Saitama 351-0198, Japan.
  • Yoko Yashiroda
    RIKEN Center for Sustainable Resource Science (CSRS), Wako, Saitama 351-0198, Japan.
  • Hiroyuki Hirano
    RIKEN Center for Sustainable Resource Science (CSRS), Wako, Saitama 351-0198, Japan.
  • Hiroyuki Osada
    RIKEN Center for Sustainable Resource Science (CSRS), Wako, Saitama 351-0198, Japan.
  • Minoru Yoshida
    RIKEN Center for Sustainable Resource Science (CSRS), Wako, Saitama 351-0198, Japan.
  • Charles Boone
    The Donnelly Centre, University of Toronto, Toronto, ON M5S3E1, Canada; Department of Molecular Genetics, University of Toronto, Toronto, ON M5S3E1, Canada.
  • Chad L Myers
    Department of Computer Science and Engineering, University of Minnesota-Twin Cities, Minneapolis, Minnesota 55455, United States.