基于网络熵的小世界网络形成分析

Analysis for Small-World Network's Evolution Based on Network Entropy

在小世界网络中,节点或边的改变使网络结构发生了演变,这意味着网络的熵也发生变化,因此可用网络的熵描述网络形成过程。经模拟实验发现:网络熵的变化是U型的;重连概率p决定熵的单调程度,而网络节点度k影响熵由降到增转变的时间。实验结果有助于以后更有效地对网络进行控制以及设计更加有效的网络形成模型。

In the model of Small-World network, the modification for nodes or edges makes the evolving of network structure,it also represents the change of entropy of the network. In this paper,the network formation process is analyzed based on entropy of the network. It is found by simulation experimental： the changes in network entropy is U-Shaped;the reconnected probability p affects the flat degree of entropy and the node degree k affects the timing dropped into the rising. From the perspective of the network entropy,It is going to control network more effective and consider designing a new modeling algorithm of small-world networks.