Open AccessA new network structure entropy based node difference and edge difference
Author(s) -
Meng Cai,
Haifeng Du,
Ren Yi-Ke,
W Marcus
Publication year - 2011
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.60.110513
Subject(s) - computer science , network structure , entropy (arrow of time) , degree distribution , complex network , scale free network , network formation , star network , node (physics) , statistical physics , theoretical computer science , network topology , physics , computer network , ring network , thermodynamics , quantum mechanics , world wide web
Entropy is a very important indicator which describes the heterogeneity of the networks. Two kinds of structure entropies, which are based on degree distribution and relative degree respectively, have some problems to describe the characteristics of network structure. Because they focus only on one of node or edge factors. In this paper, We consider the difference between node and edge to define a new network structure entropy. The theoretical analyses and the simulation experiments on regular network, random network and scale-free network prove that this new network structure entropy is more effective to reflect the characteristics of network structure, especially more reasonable to describe the sparse network and star network.