Computationally Efficient Algorithm to Identify Matched Molecular Pairs (MMPs) in Large Data Sets
Citations Over TimeTop 1% of 2010 papers
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.
Related Papers
- Answering Research Questions Using an Existing Data Set(2017)
- Survey of set membership identification(2005)
- → Multi-Labeled Data Expressed By A Set Of Labels(2010)
- → Benchmark data set with service programs to approximately solve the set covering problem(2005)