Towards network complexity

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 4 LNICST, Issue PART 1, 2009, Pages 707-714

  Dehmer, Matthias ^a   Emmert Streib, Frank ^b  

^a UNIVERSITY FOR HEALTH SCIENCES   (Austria)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Information measures; Network complexity; Networks

Indexed keywords

CLASSIFICATION SCHEME; COMPLEXITY MEASURES; GRAPH INVARIANT; INFORMATION MEASURES; NETWORK COMPLEXITY; NON-PARAMETRIC; POLYNOMIAL TIME COMPLEXITY;

POLYNOMIAL APPROXIMATION;

CLASSIFICATION (OF INFORMATION);

EID: 84885886016     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02466-5_68     Document Type: Conference Paper

References (18)

1. Bonchev, D.: Information indices for atoms and molecules. MATCH 7, 65-113 (1979)
2. Bonchev, D.: Information Theoretic Indices for Characterization of Chemical Structures. Research Studies Press, Chichester (1983)
3. Bonchev, D., Rouvray, D.H.: Complexity in Chemistry, Biology, and Ecology. In: Mathematical and Computational Chemistry. Springer, Heidelberg (2005)
4. Brillouin, L.: Science and Information Theory. Academic Press, New York (1956)
5. Constantine, G.: Graph complexity and the laplacian matrix in blocked experiments. Linear and Multilinear Algebra 28, 49-56 (1990)
6. Dehmer, M.: Information processing in complex networks: Graph entropy and information functionals. Applied Mathematics and Computation 201, 82-94 (2008)
7. Dehmer, M.: Information-theoretic concepts for the analysis of complex networks. Applied Artificial Intelligence (in press) (2008)
8. Dehmer, M.: A novel method for measuring the structural information content of networks. In: Cybernetics and Systems (in press) (2008)
9. Halin, R.: Graphentheorie. Akademie Verlag (1989)
10. Harary, F.: Graph Theory. Addison-Wesley, Reading (1969)
11. Konstantinova, E.V., Skorobogatov, V.A., Vidyuk, M.V.: Applications of information theory in chemical graph theory. Indian Journal of Chemistry 42, 1227-1240 (2002)
12. McKay, B.D.: Graph isomorphisms. Congressus Numerantium 730, 45-87 (1981)
13. Minoli, D.: Combinatorial graph complexity. Atti. Accad. Naz. Lincei, VIII. Ser., Rend., Cl. Sci. Fis. Mat. Nat. 59, 651-661 (1975)
14. Mowshowitz, A.: Entropy and the complexity of the graphs I: An index of the relative complexity of a graph. Bull. Math. Biophys. 30, 175-204 (1968)
15. Neel, D.L., Orrison, M.E.: The linear complexity of a graph. The Electronic Journal of Combinatorics 13 (2006)
16. Rashevsky, N.: Life, information theory, and topology. Bull. Math. Biophys. 17, 229-235 (1955)
17. Shannon, C.E., Weaver, W.: The Mathematical Theory of Communication. University of Illinois Press (1997)
18. Skorobogatov, V.A., Dobrynin, A.A.: Metrical analysis of graphs. MATCH 23, 105-155 (1988)