.png){kind=icon}
Return
Information processing in complex networks: Graph entropy and information functionals
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2007.12.010.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
graphs
structural information content
graph entropy
information theory
applied graph theory
Journal
IF:
3.4
Papers:
2.3W
Citations:
3.3W
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSaveShareSaveAutocrine TGFβ Is a Survival Factor for Monocytes and Drives Immunosuppressive Lineage Commitment
OAAI
OAAIShareSaveShareSaveMinding morphology: How morphological awareness relates to reading for English language learners
PREAI
ShareSaveShareSave
View more