CHARACTERIZING CLASSES OF STRUCTURED OBJECTS BY MEANS OF INFORMATION INEQUALITIES

Authors:
Matthias Dehmer;Stephan Borgert
Affiliations:
Center for Mathematics, University of Coimbra, Coimbra, Portugal;Darmstadt University of Technology, Telecooperation Group, Darmstadt, Germany
Venue:
Cybernetics and Systems
Year:
2009

Citing 2
Cited 0

Mining Graph Data

Mining Graph Data
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem to characterize and investigate structured objects by using information theory is currently of considerable interest. In this article, we describe a method for characterizing structured objects representing graphs by means of information inequalities. For this, we deal with information inequalities that describe relations between information measures for graphs. Additionally, we sketch an approach for comparing such information measures qualitatively.