Studies On The Complex Networks With Community Structure And Its Traffic Behaviour

In recent years, the research of complex network has been received a wide range concerns by scholars at home and abroad. The research methods of complex networks have been provided a new perspective and new approach for studying the complexity of the systems. The finding of small-world effects and scale-free property has attracted a great deal of attention of complex networks structure and dynamics, which raise the science awareness for the real world. With the in-depth research for complex networks, it has infiltrated including sociology, biology, physics, economics, computer science, as well as transport and other areas. Many large-scale complex networks has emerged a common characteristic the community structure. That is to say, the entire networks are constituted by a number of community structures. The connection of inner-community is relatively close. At the same time, the connection of inter-community is quite sparse.Research on these networks has the vital practical significance for the people's works and life. Moreover, understanding the nature and biological systems has the profound scientific significance for human. This dissertation mainly studies the cascading failure process and flow characteristics based on the community structure, the main content of this dissertation and innovation are summarized as following:(1) Firstly, cascading failures are studied by the coupled map lattices methods in the small-world networks with community structure and scale-free networks with community structure. The close relationships of the modularity, the external perturbation, the mean degree, the number of failed nodes, the different rewiring probabilities, external perturbation and the four different attack strategies are shown. Finally, the external perturbation can be burden by community networks while the different external perturbations attribute the normal distribution with the different the mean value and the variance.(2) Secondly, combining the user equilibrium, system optimization and system equilibrium assignment with complex networks theory, the congested effects of flow in complex networks is studied. The close relationships of the OD flows, modularity and congested effects are studied based on the community structure in small-world networks and the scale-free networks.(3) Thirdly, the simple asymmetrically evolved community networks with a combination of preferential attachment and random properties are proposed. The simulation results show that the model can reproduce a power-law utility distribution, which can be obtained by using the mean-field approximation methods. And its degree distribution is attributed to the power-law dictribution with the high probabilities and it is followed the exponent distribution with the low probabilities.