Similarity by compression

Journal of Chemical Information and Modeling

Volumn 47, Issue 1, 2007, Pages 25-33

  Melville, James L ^a   Riley, Jenna F ^a   Hirst, Jonathan D ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; DATA STRUCTURES; PERSONAL COMPUTERS; THROUGHPUT; WEBSITES;

KOLMOGOROV COMPLEXITY; NORMALIZED COMPRESSION DISTANCE; STANDARD COMPRESSION SOFTWARE; VIRTUAL HIGH THROUGHPUT SCREENING;

DATA COMPRESSION;

ORGANIC COMPOUND;

AREA UNDER THE CURVE; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; FACTUAL DATABASE; INFORMATION PROCESSING; METHODOLOGY;

AREA UNDER CURVE; DATA COMPRESSION; DATABASES, FACTUAL; MOLECULAR STRUCTURE; ORGANIC CHEMICALS; SOFTWARE;

EID: 33846881809     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci600384z     Document Type: Article

References (67)

1. Johnson, M. A.; Maggiora, G. M. Concepts and Applications of Molecular Similarity; John Wiley & Sons: New York, 1990.
2. Dean, P. M. Molecular Similarity in Drug Design; Blackie Academic & Professional: London, 1995.
3. Bender, A.; Glen, R. C. Molecular Similarity: A Key Technique in Molecular Informatics. Org. Biomol. Chem. 2004, 2, 3204-3218.
4. Willett, P.; Barnard, J. M.; Downs, G. M. Chemical Similarity Searching. J. Chem. Inf. Comput. Sci. 1998, 38, 983-996.
5. Martin, Y. C.; Kofron, J. L.; Traphagen, L. M. Do Structurally Similar Molecules Have Similar Biological Activity? J. Med. Chem. 2002, 45, 4350-4358.
6. Flower, D. R. On the Properties of Bit String-Based Measures of Chemical Similarity. J. Chem. Inf. Comput. Sci. 1998, 38, 379-386.
7. Dixon, S. L.; Koehler, R. T. The Hidden Component of Size in Two-Dimensional Fragment Descriptors: Side Effects on Sampling in Bioactive Libraries. J. Med. Chem. 1999, 42, 2887-2900.
8. Kubinyi, H. Similarity and Dissimilarity: A Medicinal Chemist's View. Perspect. Drug Discovery Des. 1998, 9-11, 225-252.
9. Roth, H. J. There Is no Such Thing as 'Diversity'! Curr. Opin. Chem. Biol. 2005, 9, 293-295.
10. Rarey, M.; Dixon, J. S. Feature Trees: A New Molecular Similarity Measure Based on Tree Matching. J. Comput.-Aided Mol. Des. 1998, 12, 471-490.
11. Gillet, V. J.; Willett, P.; Bradshaw, J. Similarity Searching Using Reduced Graphs. J. Chem. Inf. Comput. Sci. 2003, 43, 338-345.
12. Bender, A.; Mussa, H. Y.; Glen, R. C.; Reiling, S. Molecular Similarity Searching Using Atom Environments, Information-Based Feature Selection, and a Naive Bayesian Classifier. J. Chem. Inf. Comput. Sci. 2004, 44, 170-178.
13. Godden, J. W.; Furr, J. R.; Xue, L.; Stahura, F. L.; Bajorath, J. Molecular Similarity Analysis and Virtual Screening by Mapping of Consensus Positions in Binary-Transformed Chemical Descriptor Spaces with Variable Dimensionality. J. Chem. Inf. Comput. Sci. 2004, 44, 21-29.
14. Eckert, H.; Bajorath, J. Determination and Mapping of Activity-Specific Descriptor Value Ranges for the Identification of Active Compounds. J. Med. Chem. 2006, 49, 2284-2293.
15. Eckert, H.; Vogt, I.; Bajorath, J. Mapping Algorithms for Molecular Similarity Analysis and Ligand-Based Virtual Screening: Design of DynaMAD and Comparison with MAD and DMC. J. Chem. Inf. Model. 2006, 46, 1623-1634.
16. 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.
17. Salim, N.; Holliday, J.; Willett, P. Combination of Fingerprint-Based Similarity Coefficients Using Data Fusion. J. Chem. Inf. Comput. Sci. 2003, 43, 435-442.
18. Hert, J.; Willett, P.; Wilton, D. J.; Acklin, P.; Azzaoui, K.; Jacoby, E.; Schuffenhauer, A. Enhancing the Effectiveness of Similarity-Based Virtual Screening Using Nearest-Neighbor Information. J. Med. Chem. 2005, 48, 7049-7054.
19. Wilton, D.; Willett, P.; Lawson, K.; Mullier, G. Comparison of Ranking Methods for Virtual Screening in Lead-Discovery Programs. J. Chem. Inf. Comput. Sci. 2003, 43, 469-474.
20. 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.
21. Hert, J.; Willett, P.; Wilton, D. J. Comparison of Fingerprint-Based Methods for Virtual Screening Using Multiple Bioactive Reference Structures. J. Chem. Inf. Comput. Sci. 2004, 44, 1177-1185.
22. Charifson, P. S.; Corkery, J. J.; Murcko, M. A.; Walters, W. P. Consensus Scoring: A Method for Obtaining Improved Hit Rates from Docking Databases of Three-Dimensional Structures into Proteins. J. Med. Chem. 1999, 42, 5100-5109.
23. Ginn, C. M. R.; Willett, P.; Bradshaw, J. Combination of Molecular Similarity Measures Using Data Fusion. Perspect. Drug Discovery Des. 2000, 20, 1-16.
24. Li, M.; Vitanyi, P. M. B. An Introduction to Kolmogorov Complexity and its Applications, 2nd ed.; Springer-Verlag: New York, 1997.
25. Bennett, C. H.; Li, M.; Ma, B. Chain Letters & Evolutionary Histories. Sci. Am. 2003, 288, 76-81.
26. Keogh, E.; Lonardi, S.; Ratanamahatana, C. A. Towards Parameter-Free Data Mining. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; ACM Press: Seattle, WA, 2004.
27. Puglisi, A.; Benedetto, D.; Caglioti, E.; Loreto, V.; Vulpiani, A. Data Compression and Learning in Time Sequences Analysis. Physica D 2003, 180, 92-107.
28. Kukushkina, O. V.; Polikarpov, A. A.; Khmelev, D. V. Using Literal and Grammatical Statistics for Authorship Attribution. Probl. Inf. Transm. (Engl. Transl.) 2001, 37, 172-184.
29. Baronchelli, A.; Caglioti, E.; Loreto, V. Artificial Sequences and Complexity Measures. J. Slat. Mech. Theory Exp. 2005, article no. P04002.
30. Benedetto, D.; Caglioti, E.; Loreto, V. Language Trees and Zipping. Phys. Rev. Lett. 2002, 88.
31. Chen, X.; Francia, B.; Li, M.; McKinnon, B.; Seker, A. Shared Information and Program Plagiarism Detection. IEEE Trans. Inf. Theory 2004, 50, 1545-1551.
32. Cilibrasi, R.; Vitanyi, P.; de Wolf, R. Algorithmic Clustering of Music Based on String Compression. Comput. Music J. 2004, 28, 49-67.
33. Chen, X.; Kwong, S.; Li, M. A Compression Algorithm for DNA Sequences. IEEE Eng. Med. Biol. 2001, 20, 61-66.
34. Li, M.; Badger, J. H.; Chen, X.; Kwong, S.; Kearney, P.; Zhang, H. Y. An Information-Based Sequence Distance and Its Application to Whole Mitochondria! Genome Phylogeny. Bioinformatics 2001, 17, 149-154.
35. Chen, X.; Li, M.; Ma, B.; Tromp, J. DNACompress: Fast and Effective DNA Sequence Compression. Bioinformatics 2002, 18, 1696-1698.
36. Otu, H. H.; Sayood, K. A New Sequence Distance Measure for Phylogenetic Tree Construction. Bioinformatics 2003, 19, 2122-2130.
37. Ane, C.; Sanderson, M. J. Missing the Forest for the Trees: Phylogenetic Compression and Its Implications for Inferring Complex Evolutionary Histories. Syst. Biol. 2005, 54, 146-157.
38. Kocsor, A.; Kertesz-Farkas, A.; Kajan, L.; Pongor, S. Application of Compression-Based Distance Measures to Protein Sequence Classification: A Methodological Study. Bioinformatics 2006, 22, 407-412.
39. Krasnogor, N.; Pelta, D. A. Measuring the Similarity of Protein Structures by Means of the Universal Similarity Metric. Bioinformatics 2004, 20, 1015-1021.
40. Weininger, D. Smiles, a Chemical Language and Information-System. 1. Introduction to Methodology and Encoding Rules. J. Chem. Inf. Comput. Sci. 1988, 28, 31-36.
41. Vidal, D.; Thormann, M.; Pons, M. LINGO, an Efficient Holographie Text Based Method To Calculate Biophysical Properties and Intermolecular Similarities. J. Chem. Inf. Model. 2005, 45, 386-393.
42. Vidal, D.; Thormann, M.; Pons, M. A Novel Search Engine for Virtual Screening of Very Large Databases. J. Chem. Inf. Model. 2006, 46, 836-843.
43. Filimonov, D.; Poroikov, V. Why Relevant Chemical Information Cannot Be Exchanged without Disclosing Structures. J. Comput.-Aided Mol. Des. 2005, 19, 705-713.
44. Grant, J. A.; Haigh, J. A.; Pickup, B. T.; Nicholls, A.; Sayle, R. A. Lingos, Finite State Machines, and Fast Similarity Searching. J. Chem. Inf. Model. 2006, 46, 1912-1918.
45. Karwath, A.; DeRaedt, L. SMIREP: Predicting Chemical Activity from SMILES. J. Chem. Inf. Model. 2006, 46, 6, 2432-2444.
46. Bennett, C. H.; Gacs, P.; Li, M.; Vitanyi, F. M. B.; Zurek, W. H. Information Distance. IEEE Trans. Inf. Theory 1998, 44, 1407-1423.
47. Li, M.; Chen, X.; Li, X.; Ma, B.; Vitanyi, P. M. B. The Similarity Metric. IEEE Trans. Inf. Theory 2004, 50, 3250-3264.
48. Cilibrasi, R.; Vitanyi, P. M. B. Clustering by Compression. IEEE Trans. Inf. Theory 2005, 51, 1523-1545.
49. Ziv, J.; Lempel, A. A Universal Algorithm for Sequential Data Compression. IEEE Trans. Inf. Theory 1977, 23, 337-343.
50. Burrows, M.; Wheeler, D. J. A Block-sorting Lossless Data Compression Algorithm; Digital Equipment Corporation: 1994; p 124.
51. CompLearn. http://www.complearn.org/ (accessed Aug 31, 2006).
52. Jorissen, R. N.; Gilson, M. K. Virtual Screening of Molecular Databases Using a Support Vector Machine. J. Chem. Inf. Model. 2005, 45, 549-561.
53. Guha, R.; Howard, M. T.; Hutchison, G. R.; Murray-Rust, P.; Rzepa, H.; Steinbeck, C.; Wegner, J.; Willighagen, E. L. The Blue Obelisk-Interoperability in Chemical Informatics. J. Chem. Inf. Model. 2006, 40, 991-998.
54. JOELib. http://sourceforge.net/projects/joelib/ (accessed Aug 31, 2006).
55. Melville, J. L.; Hirst, J. D. TMACC: Interpretable Correlation Descriptors for Quantitative Structure - Activity Relationships. Submitted for publication.
56. Daylight Theory: Fingerprints, http://www.daylight.com/dayhtml/doc/ theory/theory.finger.html (accessed Aug 31, 2006).
57. Bender, A.; Glen, R. C. A Discussion of Measures of Enrichment in Virtual Screening: Comparing the Information Content of Descriptors with Increasing Levels of Sophistication. J. Chem. Inf. Model. 2005, 45, 1369-1375.
58. Schuffenhauer, A.; Floersheim, P.; Acklin, P.; Jacoby, E. Similarity Metrics for Ligands Reflecting the Similarity of the Target Proteins. J. Chem. Inf. Comput. Sci. 2003, 43, 391-405.
59. Whittle, M.; Gillet, V. J.; Willett, P.; Alex, A.; Loesel, J. Enhancing the Effectiveness of Virtual Screening by Fusing Nearest Neighbor Lists: A Comparison of Similarity Coefficients. J. Chem. Inf. Model. 2004, 44, 1840-1848.
60. Triballeau, N.; Acher, F.; Brabet, I.; Pin, J. P.; Bertrand, H. O. Virtual Screening Workflow Development Guided by the "Receiver Operating Characteristic" Curve Approach. Application to High-Throughput Docking on Metabotropic Glutamate Receptor Subtype 4. J. Med. Chem. 2005, 48, 2534-2547.
61. Huang, J.; Ling, C. X. Using AUC and Accuracy in Evaluating Learning Algorithms. IEEE Trans. Knowl. Data Eng. 2005, 17, 299-310.
62. Hand, D. J.; Till, R. J. A Simple Generalisation of the Area Under the ROC Curve for Multiple Class Classification Problems. Mach. Learn. 2001, 45, 171-186.
63. Brown, C. D.; Davis, H. T. Receiver Operating Characteristics Curves and Related Decision Measures: A Tutorial. Chemom. Intell. Lab, Syst. 2006, 80, 24-38.
64. Weininger, D.; Weininger, A.; Weininger, J. L. Smiles. 2. Algorithm for Generation of Unique Smiles Notation. J. Chem. Inf. Comput. Sci. 1989, 29, 97-101.
65. PubChem. http://pubchem.ncbi.nlm.nih.gov (accessed Aug 31, 2006).
66. Cleary, J. G.; Witten, I. H. Data-Compression Using Adaptive Coding and Partial String Matching. IEEE Trans. Commun. 1984, 32, 396-402.
67. Baronchelli, A.; Caglioti, E.; Loreto, V.; Pizzi, E. Dictionary-Based Methods for Information Extraction. Physica A 2004, 342, 294-300.