Research And Application Of Complex Networks Theory

Nowadays, research on complex networks has become a new hotspot. The complex network contact to everybody’s life and work, including Social networks, transportation networks, protein networks, communication networks.How to reveal the regulation of the realistic network system via the research of the complicated network become a problem in front of the scientist and the research scholars. network．To establish the appropriate network model similar to the actual network is all important tool to studies a complicated network．This paper describes about a few basic concepts of complex networks, including the degree and degree distribution, average path length and clustering coefficient. Also introduced the classical model of complex networks, such as the rules of the network model, random network model, small world network model and the BA scale-free network model, and to explore the small world network and the BA scale-free network formation mechanism, while values with MATLAB Simulation of a random networks, small world networks and BA scale-free networks node degree and node degree probability distribution.The robustness of complex networks is one of the areas of complex networks research, this paper introduces the scale-free network robustness, and gives the scale-free network under random attack deliberately targeted a good robustness. Given the robustness of complex networks, hierarchical dynamic array algorithm that simplifies a certain extent, the degree of robustness of complex networks, the solution process.Modeling complex networks has been the focus of the study of complex networks one of the areas, this paper focuses on the complex network of hierarchical algorithm, and the corresponding solution process, in this based on the simulation experiments. Complex hierarchical network algorithm model, the analysis from the methods mentioned means of complex network systems.The last chapter starts from the railway Spring Festival Passenger Transport problems which exposed in the natural disasters，introduces the conception of Scale Free Networks in Chinese railway Passenger Transport system， focus on discussing the characteristic of Chinese railway Passenger Transport system and other related problems， researches the characteristic of railway Spring Festival Passenger Transport， introduces the Petri nets to the “hub” nodes， takes the allocation of train resources and Evacuation of Passenger in emergency as examples， finish the modeling and analysis， it provides scientific research means and theoretical support for making Pre-planned Emergency Response Scheme for passenger pressure and disaster， enhancing the Fusion of multidisciplinary and enhancing railway emergency response capacity.