Research On Evolution Model And Application Of Complex Network

With the development of complex network evolution model in recent years,complex network evolution models are continually being proposed.How to reveal the internal structure and evolution of the real network system has been a hotspot in the research of complex networks.This paper studies complex network evolution model from the perspective of the non-growth of network and the growth of network.For the non-growth of network,although the network generated by the MST algorithm retains the strongest correlation between the edges,but also "filters" some valuable edges.The network generated by the threshold method depends on the size of threshold,which makes it uncertain.For the growth of the network,The traditional BA model and NAM model fails to consider the influence of neighbor nodes when the nodes are connected,so it can not simulate the evolution of real network accurately.In order to solve the problems mentioned above,this paper studies the evolution model of the growth of non-network and the growth of network,and puts forward a network evolution model of m-order neighbor nodes with adjustable parameters and a network construction model based on the second round minimum spanning tree.The main contents of this paper are shown as follows:Firstly,For the non-growth of network,a network construction model based on the second round minimum spanning tree is proposed in this paper,applying the second round minimum spanning tree(2nd-MST)algorithm to construct the network.The number of edges of the network are more than the network generated by MST algorithm.The model retains the valuable edges as much as possible.At the same time,it is unique.In order to verify the feasibility of 2nd-MST algorithm in real network,ER network,BA network and WS network are used as the initial network respectively.Using 2nd-MST ? 1nd-MST and threshold method to build network,comparing the connectivity and average path length of three networks under attack.The result shows that the model is reasonable and effective.Secondly,For the growth of network,considering the influence of the neighbor nodes,this paper proposes a kind of network evolution model of m-order neighbornodes with adjustable parameters.It means that the probability of node connection is determined by the m-order neighbor nodes.calculate the degree distribution of the network by mean field theory,and study the topological characteristics of the network under different parameters and the robustness of network under attacks,the results are consistent with theoretical analysis.Finally,Two kinds of complex network models are applied to the stock network and micro-blog network.The result shows that the model is very practical and effective through analyzing the topology and robustness of real network.