Computationally Efficient Algorithm to Identify Matched Molecular Pairs (MMPs) in Large Data Sets

Jameed Hussain,Ceara Rea
DOI: https://doi.org/10.1021/ci900450m
IF: 6.162
2010-02-01
Journal of Chemical Information and Modeling
Abstract:Modern drug discovery organizations generate large volumes of SAR data. A promising methodology that can be used to mine this chemical data to identify novel structure-activity relationships is the matched molecular pair (MMP) methodology. However, before the full potential of the MMP methodology can be utilized, a MMP identification method that is capable of identifying all MMPs in large chemical data sets on modest computational hardware is required. In this paper we report an algorithm that is capable of systematically generating all MMPs in chemical data sets. Additionally, the algorithm is computationally efficient enough to be applied on large data sets. As an example the algorithm was used to identify the MMPs in the approximately 300k NIH MLSMR set. The algorithm identified approximately 5.3 million matched molecular pairs in the set. These pairs cover approximately 2.6 million unique molecular transformations.
chemistry, multidisciplinary, medicinal,computer science, interdisciplinary applications, information systems
What problem does this paper attempt to address?