Quantifying structural complexity of graphs: Information measures in mathematical chemistry

Quantum Frontiers of Atoms and Molecules

Volumn , Issue , 2011, Pages 479-497

  Dehmer, Matthias ^a   Emmert Streib, Frank ^b   Tsoy, Yury Robertovich ^c   Varmuza, Kurt ^d  

^a UNIVERSITY FOR HEALTH SCIENCES   (Austria)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^c NATIONAL RESEARCH TOMSK POLYTECHNIC UNIVERSITY   (Russian Federation)

^d VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84895219944     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (55)

1. A. T. Balaban and T. S. Balaban, New vertex invariants and topological indices of chemical graphs based on information on distances. J. Math. Chem., 8: 383-397, 1991.
2. S. H. Bertz, The first general index of molecular complexity. Journal of the American Chemical Society, 103: 3241-3243, 1981.
3. D. Bonchev, Information Theoretic Indices for Characterization of Chemical Structures. Research Studies Press, Chichester, 1983.
4. D. Bonchev, Kolmogorov's information, shannon's entropy, and topological complexity of molecules. Bulg. Chem. Commun., 28: 567-582, 1995.
5. D. Bonchev, Overall connectivities and topological complexities: A new powerful tool for QSPR/QSAR. J. Chem. Inf. Comput. Sci., 40(4): 934-941, 2000.
6. D. Bonchev, The overall Wiener index-a new tool for characterization of molecular topology. J. Chem. Inf. Comput. Sci., 41: 582-592, 2001.
7. D. Bonchev, The overall topological complexity indices. In T. Simos and G. Maroulis, editors, Advances in ComputationalMethods in Science and Engineering, volume 4B, pages 1554-1557. VSP Publications, 2005.
8. D. Bonchev and D. H. Rouvray, Chemical Graph Theory. Introduction and Fundamentals. Abacus Press, New York, NY, USA, 1991.
9. D. Bonchev and N. Trinajstić, Information theory, distance matrix and molecular branching. Journal of Chemical Physics, 67: 4517-4533, 1977.
10. D. Bonchev and N. Trinajstić, Overall molecular descriptors. 3. Overall zagreb indices. SAR QSAR Environ. Res., 12: 213-236, 2001.
11. T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley Series in Telecommunications and Signal Processing.Wiley & Sons, 2006.
12. M. Dehmer and K. Varmuza and S. Borgert and F. Emmert-Streib. On Entropy-based Molecular Descriptors: Statistical Analysis of Real and Synthetic Chemical Structures. Journal of Chemical Information and Modeling, 49: 1655-1663, 2009.
13. M. Dehmer. Information processing in complex networks: Graph entropy and information functionals. Applied Mathematics and Computation, 201: 82-94, 2008.
14. M. Dehmer and F. Emmert-Streib. Structural information content of networks: Graph entropy based on local vertex functionals. Computational Biology and Chemistry, 32: 131-138, 2008.
15. M. Dehmer and A. Mowshowitz. A natural history of graph entropy. submitted for publication, 2009.
16. W. Demuth and M. Karlovits and K. Varmuza. Spectral similarity versus structural similarity: Mass spectrometry. Anal. Chim. Acta, 516: 75-85, 2004.
17. K. Varmuza and P. Filzmoser. Introduction to Multivariate Statistical Analysis in Chemometrics. Francis & Taylor, CRC Press. Amsterdam, The Netherlands.
18. J. Devillers and A. T. Balaban. Topological Indices and Related Descriptors in QSAR and QSPR. Gordon and Breach Science Publishers, 1999. Amsterdam, The Netherlands.
19. Dragon, software for calculation of molecular descriptors. R. Todeschini and V. Consonni and A. Mauri and M. Pavan. www.talete.mi.it, Talete srl, Milano, Italy, 2004.
20. B. Efron and R. J. Tibshirani. An introduction to the bootstrap. Chapman & Hall: London, United Kingdom, 1993.
21. F. Emmert-Streib and M. Dehmer. Information theoretic measures of UHG graphs with low computational complexity. Applied Mathematics and Computation, 190: 1783-1794, 2007.
22. F. Emmert-Streib and M. Dehmer. Information Theory and Statistical Learning. Springer, 2008.
23. F. Emmert-Streib and M. Dehmer. Information theoretic measures of UHG graphs with low computational complexity. Applied Mathematics and Computation, 190: 1783-1794, 2007.
24. P. Filzmoser and B. Liebmann and K. Varmuza. Repeated couble crosss validation. J. Chemometr., 23: 160-171, 2009.
25. J. Gasteiger and T. Engel. Chemoinformatics-A textbook. Wiley-VCH: Weinheim, Germany, 2003.
26. R. Halin. Graphentheorie. Akademie Verlag, 1989. Berlin, Germany.
27. F. Harary. Graph Theory. AddisonWesley Publishing Company, 1969. Reading, MA, USA.
28. H. Hosoy. Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn., 44: 2332-2339, 1971.
29. L. B. Kier and L. H. Hall. Molecular connectivity in structure-activity analysis. Wiley: New York, NY, USA, 1986.
30. B. R. Kowalski. Chemometrics: Views and propositions, J. Chem. Inf. Comput. Sci., 5: 201-203, 1975.
31. E. V. Konstantinova and A. A. Paleev. Sensitivity of topological indices of polycyclic graphs. Vychisl. Sistemy, 136: 38-48, 1990. In Russian
32. E. V. Konstantinova, V. A. Skorobogatov, and M. V. Vidyuk. Applications of information theory in chemical graph theory. Indian Journal of Chemistry, 42: 1227-1240, 2002.
33. H. Kubinyi. Information theory and statistics. Wiley-VCH: Weinheim, Germany, 1993.
34. S. Kullback. QSAR: Hansch analysis and related approaches. John Wiley & Sons, 1959.
35. S. Kullback and R. A. Leibler. On information and sufficiency. Annals of Mathematical Statistics, 22(1): 79-86, 1951.
36. R. Leardi and L. Nørgaard. Sequential application of backward interval partial least squares and genetic algorithms for the selection of relevant spectral regions. J. Chemometr., 18: 486-497, 2004.
37. A. Mowshowitz. Entropy and the complexity of graphs II: The information content of digraphs and infinite graphs. Bull. Math. Biophys., 30: 225-240, 1968.
38. A. Mowshowitz. Entropy and the complexity of graphs III: Graphs with prescribed information content. Bull. Math. Biophys., 30: 387-414, 1968.
39. A. Mowshowitz. Entropy and the complexity of graphs IV: Entropy measures and graphical structure. Bull. Math. Biophys., 30: 533-546, 1968.
40. A. Mowshowitz. Entropy and the complexity of the graphs I: An index of the relative complexity of a graph. Bull. Math. Biophys., 30: 175-204, 1968.
41. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan-Kaufmann, 1988.
42. M. Randić. On characterization of molecular branching. J. Amer. Chem. Soc., 97: 6609-6615, 1975.
43. N. Rashevsky. Life, information theory, and topology. Bull. Math. Biophys., 17: 229-235, 1955.
44. F. Schweitzer, W. Ebeling, H. Rosé, and O. Weiss. Network optimization using evolutionary strategies. In PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, pages 940-949, London, UK, 1996. Springer-Verlag.
45. C. E. Shannon and W. Weaver. The Mathematical Theory of Communication. University of Illinois Press, 1997. Urbana, IL, USA.
46. V. A. Skorobogatov and A. A. Dobrynin. Metrical analysis of graphs. MATCH, 23: 105-155, 1988.
47. R. V. Solé and S. Valverde. Information theory of complex networks: On evolution and architectural constraints. In Lecture Notes in Physics, 650: 189-207, 2004.
48. R. Todeschini, V. Consonni, and R. Mannhold. Handbook of Molecular Descriptors. Wiley-VCH, 2002. Weinheim, Germany.
49. N. Trinajstić. Chemical Graph Theory. CRC Press, 1992. Boca Raton, FL, USA.
50. E. Trucco. A note on the information content of graphs. Bulletin of Mathematical Biology, 18(2): 129-135, 1956.
51. B. G. M. Vandeginste and D. L. Massart and L. C. M. Buydens and S. De Jong and J. Smeyers-Verbeke. Handbook of chemometrics and qualimetrics: Part B. Elsevier: Amsterdam, The Netherlands, 1998.
52. K. Varmuza and P. Filzmoser. Introduction to multivariate statistical analysis in chemometrics. CRC Press: Boca Raton, FL, USA, 2009.
53. K. Varmuza and W. Demuth and M. Karlovits and H. Scsibrany. Binary substructure descriptors for organic compounds. Croat. Chem. Acta, 78: 141-149, 2005.
54. P. Willet. Similarity and clustering in chemical information systems. Research Studies Press: Letchworth, United Kingdom, 1987.
55. J. Zupan and J. Gasteiger. Neural networks in chemistry and drug design. Wiley-VCH: Weinheim, Germany, 1999.