Application And Research On Complex Networks Based On Small World Theory

As a basic theory of complex networks, small world theory shows the high clustering coefficient and low average characteristics of complex networks. Proposed by sociologist, it is used to do research on structure, interaction, evolution and impact of human society. With the development of modern science, small world theory is gradually becoming an important method for studying structure, evolution and property of networks. In topology, sociology, information science and virology, it plays a great role. And it also will be helpful in finance, public security, management science and electronics.This paper mainly aims at doing some researching on complex networks with small world characteristic, to analyze information stream of network. First, the pass of information flow is to be researched. Comparing the WS model, this paper puts forward a grid model, introducing the concept of adjacent contacts and long contacts. Because of limited energy of per person, the number of connections connected to a node is restricted. The grid model is proved to satisfy the characteristic of small world network. In order to exhibit the swiftness of information passing in networks dynamically, this paper proposes a path selection algorithm of small world with three-weight based on AHP(Analytic Hierarchy Process) and normal model. The distance between source node and target node, number of links and density of a node are considered. AHP is used to choose next intermediate node and normal model is used to give nodes some degree of freedom. Results of simulation show that the algorithm can quickly link two nodes with a few intermediates. Then this paper analyzes the suppression of information flow, do some research on complex network with small world characteristic. Because of quick spread of virus in networks, this paper uses cellular automaton to simulate. Given some self-adaptive of break links and reconnect links, nodes can avoid touching high risk nodes. Introducing danger awareness function, this paper assumes that there are some connections between danger awareness and probability of break and reconnect contacts. Using global warning to affect danger awareness, nodes can deal with links themselves with macro understandings. Using simulation this paper shows some characteristic of virus spread, and proves that it is important to control the virus by global warning.