无标度网络演化过程中的结构熵

Structure Entropy in the Process of Scale-free Network Evolution

熵是度量复杂系统无序性的重要物理量,而且现实中的大多数网络都呈现出无标度网络的特性.在网络的节点熵和结构熵概念的基础上,给出了BA模型的网络结构熵演化的解析结论和数值模拟.从解析结论和数值模拟可以得到,网络结构熵随网络大小以对数的速度增长;但在同样规模下,无标度网络的结构熵小于随机网络的结构熵.

Entropy is an important physical variable which describes the non-order of complex system, and many real networks all present the property of scale free. Based on the conception of node entropy and structure entropy, the paper gives the analytical conclusion and numerical simulation. From that, we can obtain that the value of structure entropy scales logarithmically with network size; but the structure entropy of scale-free network is smaller than that of random network under the same size of network.