Recent Developments in Quantitative Graph Theory: Information Inequalities for NetworksReport as inadecuate




Recent Developments in Quantitative Graph Theory: Information Inequalities for Networks - Download this document for free, or read online. Document in PDF available to download.

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.



Author: Matthias Dehmer , Lavanya Sivakumar

Source: http://plos.srce.hr/



DOWNLOAD PDF




Related documents