A history of graph entropy measures

Authors:
Matthias Dehmer;Abbe Mowshowitz
Affiliations:
Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, A-6060, Hall in Tyrol, Austria and Institute of Discrete Mathematics and Geometry, Vienna University of ...;Department of Computer Science, The City College of New York (CUNY), 138th Street at Convent Avenue, New York, NY 10031, USA
Venue:
Information Sciences: an International Journal
Year:
2011

Citing 15
Cited 8

Algorithms for clustering data

Algorithms for clustering data
Combinatorial optimization

Combinatorial optimization
Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity

Autonomous Robots
Handbook of Graphs and Networks: From the Genome to the Internet

Handbook of Graphs and Networks: From the Genome to the Internet
Measuring Graph Abstractions of Software: An Information-Theory Approach

METRICS '02 Proceedings of the 8th International Symposium on Software Metrics
A Structural Approach to the Model Generalization of an Urban Street Network

Geoinformatica
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)

Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Brief Communication: Structural information content of networks: Graph entropy based on local vertex functionals

Computational Biology and Chemistry
INFORMATION-THEORETIC CONCEPTS FOR THE ANALYSIS OF COMPLEX NETWORKS

Applied Artificial Intelligence
A NOVEL METHOD FOR MEASURING THE STRUCTURAL INFORMATION CONTENT OF NETWORKS

Cybernetics and Systems
Quantitative methods for ecological network analysis

Computational Biology and Chemistry
Revealing differences in gene network inference algorithms on the network level by ensemble methods

Bioinformatics
Towards an Information Theory of Complex Networks: Statistical Methods and Applications

Towards an Information Theory of Complex Networks: Statistical Methods and Applications
Towards logical hypertext structure

IICS'04 Proceedings of the 4th international conference on Innovative Internet Community Systems
Quantifying Complexity in Networks: The von Neumann Entropy

International Journal of Agent Technologies and Systems

A nonparametric classification method based on K-associated graphs

Information Sciences: an International Journal
Laplacian centrality: A new centrality measure for weighted networks

Information Sciences: an International Journal
Reversed version of a generalized sharp Hölder's inequality and its applications

Information Sciences: an International Journal
Using entropy measures for comparison of software traces

Information Sciences: an International Journal
Algorithmic superactivation of asymptotic quantum capacity of zero-capacity quantum channels

Information Sciences: an International Journal
Graph complexity from the jensen-shannon divergence

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Depth-based complexity traces of graphs

Pattern Recognition
A computational approach to construct a multivariate complete graph invariant

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

This survey seeks to describe methods for measuring the entropy of graphs and to demonstrate the wide applicability of entropy measures. Setting the scene with a review of classical measures for determining the structural information content of graphs, we discuss graph entropy measures which play an important role in a variety of problem areas, including biology, chemistry, and sociology. In addition, we examine relationships between selected entropy measures, illustrating differences quantitatively with concrete examples.