Application of information—theoretic concepts in chemoinformatics

Information (Switzerland)

Volumn 1, Issue 2, 2010, Pages 60-73

  Vogt, Martin ^a   Wassermann, Anne Mai ^a   Bajorath, Jürgen ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Database profiling; Feature selection; Feature significance; Information theory; Molecular topology; Similarity searching; Virtual screening

Indexed keywords

CHEMICAL ANALYSIS; COMPUTATION THEORY;

CHEMICAL DATABASE; CHEMICAL FEATURES; COMPUTATIONAL METHODOLOGY; COMPUTATIONAL STUDIES; KULLBACK LEIBLER DIVERGENCE; MOLECULAR SIMILARITY; PHARMACEUTICAL RESEARCH; STRUCTURE ACTIVITY RELATIONSHIPS;

INFORMATION THEORY;

EID: 79955515705     PISSN: None     EISSN: 20782489     Source Type: Journal    
DOI: 10.3390/info1020060     Document Type: Review

References (41)

1. Engel, T. Basic overview of chemoinformatics. J. Chem. Inf. Model. 2006, 46, 2267-2277.
2. Brown, F.K. Chemoinformatics: What is it and how does it impact drug discovery. Annu. Rep. Med. Chem. 1998, 33, 375-384.
3. Todeschini, R.; Consonni, V. Handbook of Molecular Descriptors; Wiley-VCH: Weinheim, Germany, 2000.
4. Bajorath, J. Integration of virtual and high-throughput screening. Nat. Rev. Drug. Discov. 2002, 1, 882-894.
5. Shannon, C.E.; Weaver, W. The Mathematical Theory of Communication; University of Illinois Press: Urbana, IL, USA, 1963.
6. Rashevsky, N. Life, information theory, and topology. Bull. Math. Biophys. 1955, 17, 229-235.
7. Trucco, E. A note on the information content of graphs. Bull. Math. Biophys. 1956; 18, 129-135.
8. Trucco, E. On the information content of graphs: Compound symbols; Different states for each point. Bull. Math. Biophys. 1956, 8, 237-253.
9. Mowshowitz, A. Entropy and the complexity of graphs: I. An index of the relative complexity of a graph. Bull. Math. Biophys. 1968, 30, 175-204.
10. Mowshowitz, A. Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs. Bull. Math. Biophys. 1968, 30, 225-240.
11. Mowshowitz, A. Entropy and the complexity of graphs: III. Graphs with prescribed information content. Bull. Math. Biophys. 1968, 30, 387-414.
12. Mowshowitz, A. Entropy and the complexity of graphs: IV. Entropy measures and graphical structure. Bull. Math. Biophys. 1968, 30, 533-546.
13. Bertz, S.H. The first general index of molecular complexity. J. Am. Chem. Soc. 1981, 103, 3599-3601.
14. Bertz, S.H. On the complexity of graphs and molecules. Bull. Math. Biol. 1983, 45, 849-855.
15. Bonchev, D.; Kamenski, D.; Kamenska V. Symmetry and information content of chemical structures. Bull. Math. Biol. 1976, 38, 119-133.
16. Bonchev, D.; Trinajstić, N. Information theory, distance matrix, and molecular branching. J. Chem. Phys. 1977, 67, 4517-4533.
17. Gregori-Puigjané, E.; Mestres, J. SHED: Shannon entropy descriptors from topological feature distributions. J. Chem. Inf. Model. 2006, 46, 1615-1622.
18. Eckert, H.; Bajorath, J. Molecular similarity analysis in virtual screening: foundations, limitations and novel approaches. Drug Discov. Today 2007, 12, 225-233.
19. Johnson, M.A., Maggiora, G., Eds. Concepts and Applications of Molecular Similarity, John Wiley & Sons: New York, NY, USA, 1990.
20. Willett, P.; Barnard, J.M.; Downs, G.M. Chemical similarity searching. J. Chem. Inf. Comput. Sci. 1998, 38, 983-996.
21. Wang, Y.; Bajorath, J. Bit silencing in fingerprints enables the derivation of compound class-directed similarity metrics. J. Chem. Inf. Model. 2008, 48, 1754-1759.
22. Hu, Y.; Lounkine, E.; Bajorath, J. Improving the performance of extended connectivity fingerprints through activity-oriented feature filtering and application of a bit density-dependent similarity function. ChemMedChem. 2009, 4, 540-548.
23. Kullback, S. Information Theory and Statistics; Dover Publications: Mineola, MN, USA, 1997.
24. Quinlan, J.R. Induction of decision trees. Mach. Learn. 1986, 1, 81-106.
25. Nisius, B.; Vogt, M.; Bajorath J. Development of a fingerprint reduction approach for Bayesian similarity searching based on Kullback-Leibler divergence analysis. J. Chem. Inf. Model. 2009, 49, 1347-1358.
26. Vogt, M.; Godden, J.W.; Bajorath, J. Bayesian interpretation of a distance function for navigating high-dimensional descriptor spaces. J. Chem. Inf. Model. 2007, 47, 39-46.
27. Vogt, M; Bajorath, J. Bayesian similarity searching in high-dimensional descriptor spaces combined with Kullback-Leibler descriptor divergence analysis. J. Chem. Inf. Model. 2008, 48, 247-255.
28. Nisius, B.; Bajorath, J. Molecular fingerprint recombination: generating hybrid fingerprints for similarity searching from different fingerprint types. ChemMedChem 2009, 4, 1859-1863.
29. Nisius, B.; Bajorath, J. Reduction and recombination of fingerprints of different design increase compound recall and the structural diversity of hits. Chem. Biol. Drug Des. 2010, 75, 152-160.
30. Vogt, M.; Bajorath, J. Introduction of an information-theoretic method to predict recovery rates of active compounds for Bayesian in silico screening: Theory and screening trials, J. Chem. Inf. Model. 2007, 47, 337-341.
31. Vogt, M.; Bajorath, J. Introduction of a generally applicable method to estimate retrieval of active molecules for similarity searching using fingerprints. ChemMedChem 2007, 2, 1311-1320.
32. Cover, T.M.; Thomas, J.A. Elements of Information Theory; John Wiley & Sons, Inc.: New York, NY, USA, 1991.
33. Liu,Y. A Comparative study on feature selection methods for drug discovery. J. Chem. Inf. Model. 2004, 44, 1823-1828.
34. Venkatraman, V.; Dalby, A.R.; Yang, Z.R. Evaluation of mutual information and genetic programming for feature selection in QSAR. J. Chem. Inf. Comput. Sci. 2004, 44, 1686-1692.
35. Rogers, D.; Hahn, M. Extended-connectivity fingerprints. J. Chem. Inf. Model. 2010, 50, 742-754.
36. Bender, A; Mussa, H.Y.; Glen, R.C.; Reiling, S. Similarity searching of chemical databases using atom environment descriptors (MOLPRINT 2D): Evaluation of performance. J. Chem. Inf. Comput. Sci. 2004, 44, 1708-1718.
37. Lin, J. Divergence measures based on Shannon entropy. IEEE Trans. Inf. Theory 1991, 37, 145-151.
38. Godden, J.W.; Bajorath, J. Differential Shannon entropy as a sensitive measure of differences in database variability of molecular descriptors. J. Chem. Inf. Comput. Sci. 2001, 41, 1060-1066.
39. Stahura, F.L.; Godden, J.W.; Bajorath, J. Differential Shannon entropy analysis identifies molecular property descriptors that predict aqueous solubility of synthetic compounds with high accuracy in binary QSAR calculations. J. Chem. Inf. Comput. Sci. 2002, 42, 550-558.
40. Wang, Y.; Geppert, H.; Bajorath, J. Shannon entropy-based fingerprint similarity search strategy. J. Chem. Inf. Model. 2009, 49, 1687-1691.
41. Hert, J.; Willett, P.; Wilton, D.J.; Acklin, P.; Azzaoui, K.; Jacoby, E.; Schuffenhauer, A. Comparison of fingerprint-based methods for virtual screening using multiple bioactive reference structures. J. Chem. Inf. Comput. Sci. 2004, 44, 1177-1185.