Cargando…

Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection

Despite being a central concept in cheminformatics, molecular similarity has so far been limited to the simultaneous comparison of only two molecules at a time and using one index, generally the Tanimoto coefficent. In a recent contribution we have not only introduced a complete mathematical framewo...

Descripción completa

Detalles Bibliográficos
Autores principales: Miranda-Quintana, Ramón Alain, Rácz, Anita, Bajusz, Dávid, Héberger, Károly
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8067665/
https://www.ncbi.nlm.nih.gov/pubmed/33892799
http://dx.doi.org/10.1186/s13321-021-00504-4
_version_ 1783682856665481216
author Miranda-Quintana, Ramón Alain
Rácz, Anita
Bajusz, Dávid
Héberger, Károly
author_facet Miranda-Quintana, Ramón Alain
Rácz, Anita
Bajusz, Dávid
Héberger, Károly
author_sort Miranda-Quintana, Ramón Alain
collection PubMed
description Despite being a central concept in cheminformatics, molecular similarity has so far been limited to the simultaneous comparison of only two molecules at a time and using one index, generally the Tanimoto coefficent. In a recent contribution we have not only introduced a complete mathematical framework for extended similarity calculations, (i.e. comparisons of more than two molecules at a time) but defined a series of novel idices. Part 1 is a detailed analysis of the effects of various parameters on the similarity values calculated by the extended formulas. Their features were revealed by sum of ranking differences and ANOVA. Here, in addition to characterizing several important aspects of the newly introduced similarity metrics, we will highlight their applicability and utility in real-life scenarios using datasets with popular molecular fingerprints. Remarkably, for large datasets, the use of extended similarity measures provides an unprecedented speed-up over “traditional” pairwise similarity matrix calculations. We also provide illustrative examples of a more direct algorithm based on the extended Tanimoto similarity to select diverse compound sets, resulting in much higher levels of diversity than traditional approaches. We discuss the inner and outer consistency of our indices, which are key in practical applications, showing whether the n-ary and binary indices rank the data in the same way. We demonstrate the use of the new n-ary similarity metrics on t-distributed stochastic neighbor embedding (t-SNE) plots of datasets of varying diversity, or corresponding to ligands of different pharmaceutical targets, which show that our indices provide a better measure of set compactness than standard binary measures. We also present a conceptual example of the applicability of our indices in agglomerative hierarchical algorithms. The Python code for calculating the extended similarity metrics is freely available at: https://github.com/ramirandaq/MultipleComparisons SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s13321-021-00504-4.
format Online
Article
Text
id pubmed-8067665
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-80676652021-04-26 Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection Miranda-Quintana, Ramón Alain Rácz, Anita Bajusz, Dávid Héberger, Károly J Cheminform Research Article Despite being a central concept in cheminformatics, molecular similarity has so far been limited to the simultaneous comparison of only two molecules at a time and using one index, generally the Tanimoto coefficent. In a recent contribution we have not only introduced a complete mathematical framework for extended similarity calculations, (i.e. comparisons of more than two molecules at a time) but defined a series of novel idices. Part 1 is a detailed analysis of the effects of various parameters on the similarity values calculated by the extended formulas. Their features were revealed by sum of ranking differences and ANOVA. Here, in addition to characterizing several important aspects of the newly introduced similarity metrics, we will highlight their applicability and utility in real-life scenarios using datasets with popular molecular fingerprints. Remarkably, for large datasets, the use of extended similarity measures provides an unprecedented speed-up over “traditional” pairwise similarity matrix calculations. We also provide illustrative examples of a more direct algorithm based on the extended Tanimoto similarity to select diverse compound sets, resulting in much higher levels of diversity than traditional approaches. We discuss the inner and outer consistency of our indices, which are key in practical applications, showing whether the n-ary and binary indices rank the data in the same way. We demonstrate the use of the new n-ary similarity metrics on t-distributed stochastic neighbor embedding (t-SNE) plots of datasets of varying diversity, or corresponding to ligands of different pharmaceutical targets, which show that our indices provide a better measure of set compactness than standard binary measures. We also present a conceptual example of the applicability of our indices in agglomerative hierarchical algorithms. The Python code for calculating the extended similarity metrics is freely available at: https://github.com/ramirandaq/MultipleComparisons SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s13321-021-00504-4. Springer International Publishing 2021-04-23 /pmc/articles/PMC8067665/ /pubmed/33892799 http://dx.doi.org/10.1186/s13321-021-00504-4 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Research Article
Miranda-Quintana, Ramón Alain
Rácz, Anita
Bajusz, Dávid
Héberger, Károly
Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection
title Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection
title_full Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection
title_fullStr Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection
title_full_unstemmed Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection
title_short Extended similarity indices: the benefits of comparing more than two objects simultaneously. Part 2: speed, consistency, diversity selection
title_sort extended similarity indices: the benefits of comparing more than two objects simultaneously. part 2: speed, consistency, diversity selection
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8067665/
https://www.ncbi.nlm.nih.gov/pubmed/33892799
http://dx.doi.org/10.1186/s13321-021-00504-4
work_keys_str_mv AT mirandaquintanaramonalain extendedsimilarityindicesthebenefitsofcomparingmorethantwoobjectssimultaneouslypart2speedconsistencydiversityselection
AT raczanita extendedsimilarityindicesthebenefitsofcomparingmorethantwoobjectssimultaneouslypart2speedconsistencydiversityselection
AT bajuszdavid extendedsimilarityindicesthebenefitsofcomparingmorethantwoobjectssimultaneouslypart2speedconsistencydiversityselection
AT hebergerkaroly extendedsimilarityindicesthebenefitsofcomparingmorethantwoobjectssimultaneouslypart2speedconsistencydiversityselection