Portal de Periódicos da CAPES

A history of graph entropy measures

2010; Elsevier BV; Volume: 181; Issue: 1 Linguagem: Inglês

10.1016/j.ins.2010.08.041

1872-6291

Matthias Dehmer, Abbe Mowshowitz,

Gene Regulatory Network Analysis

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.