Efficient Substructure Searching of Large Chemical Libraries: The ABCD Chemical Cartridge
| Autor: | Maxim Shemanarev, Michael Farnum, Dimitris K. Agrafiotis, Dmitrii N. Rassokhin, Edward P. Jaeger, Victor S. Lobanov, Simson Alex, Sergei Izrailev |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Informatics
Time Factors Databases Factual Computer science General Chemical Engineering InformationSystems_DATABASEMANAGEMENT General Chemistry Library and Information Sciences computer.software_genre Computer Science Applications Small Molecule Libraries Management information systems ComputingMethodologies_PATTERNRECOGNITION Drug Discovery Key (cryptography) Substructure Data mining computer Algorithms |
| Zdroj: | Journal of Chemical Information and Modeling. 51:3113-3130 |
| ISSN: | 1549-960X 1549-9596 |
| DOI: | 10.1021/ci200413e |
| Popis: | Efficient substructure searching is a key requirement for any chemical information management system. In this paper, we describe the substructure search capabilities of ABCD, an integrated drug discovery informatics platform developed at JohnsonJohnson Pharmaceutical ResearchDevelopment, L.L.C. The solution consists of several algorithmic components: 1) a pattern mapping algorithm for solving the subgraph isomorphism problem, 2) an indexing scheme that enables very fast substructure searches on large structure files, 3) the incorporation of that indexing scheme into an Oracle cartridge to enable querying large relational databases through SQL, and 4) a cost estimation scheme that allows the Oracle cost-based optimizer to generate a good execution plan when a substructure search is combined with additional constraints in a single SQL query. The algorithm was tested on a public database comprising nearly 1 million molecules using 4,629 substructure queries, the vast majority of which were submitted by discovery scientists over the last 2.5 years of user acceptance testing of ABCD. 80.7% of these queries were completed in less than a second and 96.8% in less than ten seconds on a single CPU, while on eight processing cores these numbers increased to 93.2% and 99.7%, respectively. The slower queries involved extremely generic patterns that returned the entire database as screening hits and required extensive atom-by-atom verification. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|