PLoS By Category | Recent PLoS Articles

Chemistry - Computer Science - Mathematics - Physics

Recent Developments in Quantitative Graph Theory: Information Inequalities for Networks
Published: Wednesday, February 15, 2012
Author: Matthias Dehmer et al.

by Matthias Dehmer, Lavanya Sivakumar

In this article, we tackle a challenging problem in quantitative graph theory. We establish relations between graph entropy measures representing the structural information content of networks. In particular, we prove formal relations between quantitative network measures based on Shannon's entropy to study the relatedness of those measures. In order to establish such information inequalities for graphs, we focus on graph entropy measures based on information functionals. To prove such relations, we use known graph classes whose instances have been proven useful in various scientific areas. Our results extend the foregoing work on information inequalities for graphs.