期刊
APPLIED MATHEMATICS AND COMPUTATION
卷 201, 期 1-2, 页码 82-94出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2007.12.010
关键词
graphs; structural information content; graph entropy; information theory; applied graph theory
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据