Lossless compression of chemical fingerprints using integer entropy codes improves storage and retrieval

Journal of Chemical Information and Modeling

Volumn 47, Issue 6, 2007, Pages 2098-2109

  Baldi, Pierre ^a,b   Benz, Ryan W ^a,b   Hirschberg, Daniel S ^a,b   Swamidass, S Joshua ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Department of Computer Science ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMETRICS; DATA STORAGE EQUIPMENT; ENTROPY; INFORMATION RETRIEVAL; MOLECULAR DYNAMICS; STATISTICAL METHODS;

CHEMOINFORMATICS SYSTEMS; FINGERPRINT VECTOR; INTEGER ENTROPY CODES; MOLECULAR GRAPHS;

DATA COMPRESSION;

ARTICLE; CHEMICAL MODEL; CHEMICAL STRUCTURE; ENTROPY; TIME;

ENTROPY; MODELS, CHEMICAL; MOLECULAR STRUCTURE; TIME FACTORS;

EID: 37249011239     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci700200n     Document Type: Article

References (28)

1. Fligner, M. A.; Verducci, J. S.; Blower, P. E. A Modification of the Jaccard/Tanimoto Similarity Index for Diverse Selection of Chemical Compounds Using Binary Strings. Technometrics 2002, 44, 110-119.
2. Flower, D. R. On the properties of bit string-based measures of chemical similarity. J. Chem. Inf. Comput. Set 1998, 38, 378-386.
3. James, C. A.; Weininger, D.; Delany, J. Daylight Theory Manual, 2004. Current 2007 version available at http://www.daylight.com/dayhtml/ doc/theory/index.html (accessed Oct 2007).
4. Xue, L.; Godden, J. F.; Stahura, F. L.; Bajorath, J. Profile scaling increases the similarity search performance of molecular fingerprints containing numerical descriptors and structural keys. J. Chem. Inf. Comput. Sci. 2003, 43, 1218-1225.
5. Xue, L.; Stahura, F. L.; Bajorath, J. Similarity search profiling reveals effects of fingerprint scaling in virtual screening. J. Chem. Inf. Comput. Sci. 2004, 44, 2032-2039.
6. Leach, A. R.; Gillet, V. J. An Introduction to Chemoinformatics; Springer: New York, 2005.
7. Tversky, A. Features of similarity. Psychol. Rev. 1977, 84, 327-352.
8. Rouvray, D. Definition and role of similarity concepts in the chemical and physical sciences. J. Chem. Inf. Comput. Sci. 1992, 32, 580-586.
9. Holliday, J. D.; Hu, C. Y.; Willett, P. Grouping of coefficients for the calculation of inter-molecular similarity and dissimilarity using 2D fragment bit-strings. Comb. Chem. High Throughput Screening 2002, 5, 155-166.
10. Swamidass, S. J.; Chen, J.; Bruand, J.; Phung, P.; Ralaivola, L.; Baldi, P. Kernels for small molecules and the prediction of mutagenicity, toxicity, and anti-cancer activity. Bioinformatics 2005, 21, 1359-368; Proceedings of the 2005 ISMB Conference.
11. Irwin, J. J.; Shoichet, B. K. ZINC-A free database of commercially available compounds for virtual screening. J. Chem. Inf. Comput. Sci. 2005, 45, 177-182.
12. Chen, J.; Swamidass, S. J.; Dou, Y.; Baldi, J. B. P. ChemDB: a public database of small molecules and related chemoinformatics resources. Bioinformatics 2005, 21, 4133-4139.
13. Azencott, C.; Ksikes, A.; Swamidass, S. J.; Chen, J.; Ralaivola, L.; Baldi, P. One- to Four- Dimensional Kernels for Small Molecules and Predictive Regression of Physical, Chemical, and Biological Properties. J. Chem. Inf. Model. 2007, 47, 965-974.
14. Bohacek, R. S.; McMartin, C.; Guida, W. C. The art and practice of structure-based drug design: a molecular modelling perspective. Med. Res. Rev. 1996, 16, 3-50.
15. Swamidass, S.; Baldi, P. A mathematical correction for fingerprint similarity measures to improve chemical retrieval. J. Chem. Inf. Model. 2007, 47, 952-964.
16. Stahl, M.; Rarey, M. Detailed analysis of scoring functions for virtual screening. J. Med. Chem. 2001, 44, 1035-1042.
17. Hert, J.; Willett, P.; Wilton, D. J.; Acklin, P.; Azzaoui, K.; Jacoby, E.; Schuffenhauer, A. Comparison of topological descriptors for similarity-based virtual screening using multiple bioactive reference structures. Org. Biomol. Chem. 2004, 2, 3256-3266.
18. Bender, A.; Mussa, H.; Glen, R.; Reiling, S. Similarity Searching of Chemical Databases Using Atom Environment Descriptors (MOL-PRINT 2D): Evaluation of Performance. J. Chem. Inf. Model. 2004, 44, 1708-1718.
19. Hassan, M.; Brown, R. D.; Varma-O'Brien, S.; Rogers, D. Chemoin formatics analysis and learning in a data pipelining environment. Mol. Diversity 2006, 10, 283-299.
20. Karthikeyan, M.; Bender, A. Encoding and Decoding Graphical Chemical Structures as Two-Dimensional (PDF417) Barcodes. J. Chem. Inf. Model. 2005, 45, 572-580.
21. Golomb, S. W. Run-length encodings. IEEE Trans. Inf. Theory 1965, 12, 399-401.
22. Elias, P. Universal codeword sets and representations of the integers. IEEE Trans. Inf. Theory 1975, 21, 194-203.
23. McEliece, R. J. The Theory of Information and Coding; AddisonWesley Publishing Company: Reading, MA, 1977.
24. Lelewer, D.; Hirschberg, D. Data Compression. Comput. Surveys 1987, 19, 261-297.
25. Witten, I.; Moffat, A.; Cell, T. B. Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed.; Morgan Kauffman: Burlington, MA, 1999.
26. Swamidass, S.; Baldi, P. Bounds and algorithms for exact searches of chemical fingerprints in linear and sub-linear time. J. Chem. Inf. Model. 2007, 47, 302-317.
27. Li, W. T. Random texts exhibit Zipf s-law-like word frequency distribution. IEEE Trans. Inf. Theory 1992, 38, 1842-1845.
28. Newman, M. E. J. Power laws, Pareto distributions and Zipf 's law. Contemp. Phys. 2005, 46, 323-351.