Journal
APPLIED MATHEMATICS AND COMPUTATION
Volume 201, Issue 1-2, Pages 82-94Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2007.12.010
Keywords
graphs; structural information content; graph entropy; information theory; applied graph theory
Categories
Ask authors/readers for more resources
This paper introduces a general framework for de. ning the entropy of a graph. Our definition is based on a local information graph and on information functionals derived from the topological structure of a given graph. More precisely, an information functional quantifies structural information of a graph based on a derived probability distribution. Such a probability distribution leads directly to an entropy of a graph. Then, the structural information content of a graph will be is interpreted and defined as the derived graph entropy. Another major contribution of this paper is the investigation of relationships between graph entropies. In addition to this, we provide numerical results demonstrating not only the feasibility of our method, which has polynomial time complexity, but also its usefulness with regard to practical applications aiming to an understanding of information processing in complex networks. (C) 2007 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available