The Analysis for Small-World Network's Evolution based on Network Entropy

Abstract

In modeling algorithms of Scale-free or Small-World network, the modification for nodes denotes the metabolism of the system components, and the change for edges represents the metabolism of the system structure. Due the modifications of nodes and edges, network structure as well as the network's entropy is changed. Therefore, the entropy of the network is used to depict the metabolic processes of the system in this paper Based on the network entropy, the WS model is analyzed. The conclusions are that firstly the change of network entropy of WS network is U-shaped. Secondly, under the same conditions, the value of p affects the rate of decrease and increase in the entropy's graphic. And, K decides the timing of change from drop to rising.