A novel method for measuring the structural information content of networks

Cybernetics and Systems

Volumn 39, Issue 8, 2008, Pages 825-842

  Dehmer, Matthias ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Entropy; Graphs; Structural information; Structural information content; Topological entropy

Indexed keywords

ENTROPY;

COMPLEX SYSTEMS; CONNECTED GRAPHS; DIJKSTRA; ENTROPIC MEASURES; FUNCTIONALS; GRAPH CLASSES; GRAPH ENTROPIES; GRAPHS; LOWER AND UPPER BOUNDS; NOVEL METHODS; SPECIAL GRAPH CLASSES; STRUCTURAL INFORMATION; STRUCTURAL INFORMATION CONTENT; STRUCTURAL INFORMATIONS; TOPOLOGICAL ENTROPY;

GRAPH THEORY;

EID: 56049106121     PISSN: 01969722     EISSN: 10876553     Source Type: Journal    
DOI: 10.1080/01969720802435925     Document Type: Article

References (29)

1. Bang-Jensen, J. and Gutin, G. 2002. Digraphs theory, algorithms and applications. London, Berlin, Heidelberg: Springer,
2. Bertz, S. H. 1983. On the complexity of graphs and molecules. Bull. Math. Biol. 45: 849-855.
3. Birlea, S. 1978. Some considerations on the entropy in cybernetic systems. Econ. Comput. Econ. Cybern. Stud. Res. 4: 65-74.
4. Bonchev, D. 1979. Information indices for atoms and molecules. MATCH 7: 65-113.
5. Bonchev, D. 1983. Information theoretic indices for characterization of chemical structures. Research Studies Press, Chichester.
6. Bonchev, D. 2003. Complexity in chemistry. Introduction and fundamentals. Taylor and Francis.
7. Bonchev, D., Balaban, A. T., and Mekenyan, O. G. 1980. Generalization of the graph center concept, and derived topological centric indexes. Journal of Chemical Information and Computer Sciences 20(2): 106-113.
8. Cover, T. M. and Thomas, J. A. 2006. Elements of information theory. Wiley Series in Telecommunications and Signal Processing. Wiley & Sons.
9. Csiszár, I., Körner, J., Lovász, L., Marto, K., and Simonyi, G. 1990. Entropy splitting for antiblocking corners and perfect graphs. Combinatorica 10(1): 27-40.
10. Dijkstra, E. W. 1959. A note on two problems in connection with graphs. Numerische Math. 1: 269-271.
11. Diudea, M. V., Gutman, I., and Jäntschi, L. 2001. Molecular Topology. Nova Publishing.
12. Enimert-Streib, F. and Dehmer, M. 2007. Information theoretic measures of UHG graphs with low computational complexity. Applied Mathematics and Computation, in press.
13. Fujii, J. I. and Yuki, S. 1997. Entropy and coding for graphs. Int. J. Math. Stat. Sci. 6(1): 63-77.
14. Godsil, C. and Royle, G. 2001. Algebraic graph theory. Graduate Texts in Mathematics, Academic Press.
15. Halin, R. 1989. Graphentheorie. Akademie Verlag.
16. Harary, F. 1969. Graph Theory. Addison Wesley Publishing Company.
17. Koerner, J. 1973. Coding of an information source having ambiguous alphabet and the entropy of graphs. Transactions of the 6th Prague Conference on Information Theory, 411-425.
18. McKay, B. D. 1981. Graph isomorphisms. Congressus Numerantium 730: 45-87.
19. Mowshowitz, A. 1968a. Entropy and the complexity of graphs ii: The information content of digraphs and infinite graphs. Bull. Math. Biophys. 30: 225-240.
20. Mowshowitz, A. 1968b. Entropy and the complexity of graphs iii: Graphs with prescribed information content. Bull. Math. Biophys. 30: 387-414.
21. Mowshowitz, A. 1968c. Entropy and the complexity of graphs iv: Entropy measures and graphical structure. Bull. Math. Biophys. 30: 533-546.
22. Mowshowitz, A. 1968d. Entropy and the complexity of the graphs i: An index of the relative complexity of a graph. Bull. Math. Biophys. 30: 175-204.
23. Rashewsky, N. 1955. Life, information theory, and topology. Bull. Math. Biophys. 11:229-235.
24. Sachsse, H. 1971. Einführung in die Kybernetik. Vieweg Verlag.
25. Shannon, C. E. and Weaver, W. 1997. The Mathematical Theory of Communication. University of Illinois Press.
26. Simonyi, G. 2001. Perfect graphs and graph entropy. An updated survey. In Perfect Graphs, edited by Ramirez-Alfonsin, J. and Reed, B. John Wiley & Sons, pp. 293-328.
27. Skorobogatov, V. A. and Dobrynin, A. A. 1988. Metrical analysis of graphs. MATCH 23: 105-155.
28. Trucco, E. 1956. A note on the information content of graphs. Bulletin of Mathematical Biology 18(2): 129-135.
29. Wiener, N. 1963. Kybernetik. Eeon Verlag.