Complex Networks Evolution Research Using the Network Structure Entropy

Different types of network evolution have different characteristics.To study the characteristics of the different network evolution,we try to take advantage of the network structure entropy as network evolution indicators.We also choose the three typical network including the scale-free network,the random network,the star network and construct a network model similar to the real social network.In addition,in order to avoid the inaccurate of the network structure entropy definition,we also choose three different definitions of the network structure entropy to study the network evolution trend.Finally we get the conclusion that the network structure entropy of different types of networks in the evolution process is different.We can also use the growth rate of the network structure entropy as the indicator of the network evolution.The growth rate is big in the early network evolution.As the network size increases,the network structure is more stable and the growth rate decreases.