The chemfp project
Author:
Open Access
- 5 December 2019
- journal article
- research article
- Published by Springer Nature in Journal of Cheminformatics
- Vol. 11 (1) , 1-21
Abstract
The chemfp project has had four main goals: (1) promote the FPS format as a text-based exchange format for dense binary cheminformatics fingerprints, (2) develop a high-performance implementation of the BitBound algorithm that could be used as an effective baseline to benchmark new similarity search implementations, (3) experiment with funding a pure open source software project through commercial sales, and (4) publish the results and lessons learned as a guide for future implementors. The FPS format has had only minor success, though it did influence development of the FPB binary format, which is faster to load but more complex. Both are summarized. The chemfp benchmark and the no-cost/open source version of chemfp are proposed as a reference baseline to evaluate the effectiveness of other similarity search tools. They are used to evaluate the faster commercial version of chemfp, which can test 130 million 1024-bit fingerprint Tanimotos per second on a single core of a standard x86-64 server machine. When combined with the BitBound algorithm, a k = 1000 nearest-neighbor search of the 1.8 million 2048-bit Morgan fingerprints of ChEMBL 24 averages 27 ms/query. The same search of 970 million PubChem fingerprints averages 220 ms/query, making chemfp one of the fastest CPU-based similarity search implementations. Modern CPUs are fast enough that memory bandwidth and latency are now important factors. Single-threaded search uses most of the available memory bandwidth. Sorting the fingerprints by popcount improves memory coherency, which when combined with 4 OpenMP threads makes it possible to construct an N × N similarity matrix for 1 million fingerprints in about 30 min. These observations may affect the interpretation of previous publications which assumed that search was strongly CPU bound. The chemfp project funding came from selling a purely open-source software product. Several product business models were tried, but none proved sustainable. Some of the experiences are discussed, in order to contribute to the ongoing conversation on the role of open source software in cheminformatics.Keywords
All Related Versions
This publication has 41 references indexed in Scilit:
- SymDex: Increasing the Efficiency of Chemical Fingerprint Similarity Searches for Comparing Large Chemical Libraries by Using Query Set IndexingJournal of Chemical Information and Modeling, 2012
- Open Babel: An open chemical toolboxJournal of Cheminformatics, 2011
- GPU Accelerated Chemical Similarity Calculation for Compound Library ComparisonJournal of Chemical Information and Modeling, 2011
- Hashing Algorithms and Data Structures for Rapid Searches of Fingerprint VectorsJournal of Chemical Information and Modeling, 2010
- Accelerated similarity searching and clustering of large compound sets by geometric embedding and locality sensitive hashingBioinformatics, 2010
- A tree-based method for the rapid screening of chemical fingerprintsAlgorithms for Molecular Biology, 2010
- An Intersection Inequality Sharper than the Tanimoto Triangle Inequality for Efficiently Searching Large DatabasesJournal of Chemical Information and Modeling, 2009
- Bounds and Algorithms for Fast Exact Searches of Chemical Fingerprints in Linear and Sublinear TimeJournal of Chemical Information and Modeling, 2007
- The Blue Obelisk—Interoperability in Chemical InformaticsJournal of Chemical Information and Modeling, 2006
- The Chemistry Development Kit (CDK): An Open-Source Java Library for Chemo- and BioinformaticsJournal of Chemical Information and Computer Sciences, 2003