A history of graph entropy measures

被引：390

作者：

Dehmer, Matthias ^{[1
,2
]}

Mowshowitz, Abbe ^{[3
]}

机构：

[1] UMIT, Inst Bioinformat & Translat Res, Eduard Wallnoefer Zentrum 1, A-6060 Hall In Tirol, Austria

[2] Vienna Univ Technol, Inst Discrete Math & Geometry, A-1040 Vienna, Austria

[3] CUNY City Coll, Dept Comp Sci, New York, NY 10031 USA

来源：

INFORMATION SCIENCES | 2011年 / 181卷 / 01期

关键词：

Graphs; Information theory; Information measures; Information inequalities; Entropy; Graph entropy; Graph complexity; Structural complexity; STRUCTURAL INFORMATION-CONTENT; COMPLEX NETWORKS; INDEX;

D O I：

10.1016/j.ins.2010.08.041

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This survey seeks to describe methods for measuring the entropy of graphs and to demonstrate the wide applicability of entropy measures. Setting the scene with a review of classical measures for determining the structural information content of graphs, we discuss graph entropy measures which play an important role in a variety of problem areas, including biology, chemistry, and sociology. In addition, we examine relationships between selected entropy measures, illustrating differences quantitatively with concrete examples. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：57 / 78

页数：22

共 95 条

[51] TOPOLOGICAL INDEX - NEWLY PROPOSED QUANTITY CHARACTERIZING TOPOLOGICCAL NATURE OF STRUCTURAL ISOMERS OF SATURATED HYDROCARBONS [J].

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1971, 44 (09) :2332-+

[52] A structural approach to the model generalization of an urban street network [J].

Jiang, B ;

Claramunt, C .

GEOINFORMATICA, 2004, 8 (02) :157-171

[53] Learning biological network using mutual information and conditional independence [J].

Kim, Dong-Chul ;

Wang, Xiaoyu ;

Yang, Chin-Rang ;

Gao, Jean .

BMC BIOINFORMATICS, 2010, 11

[54] What is a complex graph? [J].

Kim, Jongkwang ;

Wilhelm, Thomas .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (11) :2637-2652

[55]

Konstantinova E.V., 1990, VYCHISL SISTEMY, V136, P38

[56]

Konstantinova EV, 2003, INDIAN J CHEM A, V42, P1227

[57]

Korner Janos, 1973, 6 PRAGUE C INFORM TH, P411

[58] ON INFORMATION AND SUFFICIENCY [J].

KULLBACK, S ;

LEIBLER, RA .

ANNALS OF MATHEMATICAL STATISTICS, 1951, 22 (01) :79-86

[59]

Latva-Koivisto A.M., 2001, Finding a complexity measure for business process models

[60]

LI M, 1991, P 6 ANN IEEE C STRUC

← 1 2 3 4 5 6 7 8 9 10 →