Research On Evolving Model And Search Strategy Of Weighted Complex Network

Research on complex systems and complexity has become one of the core science in the 21st century. Network research, which is an important component of complex system research, received recognition increasinly by both domestic and overseas academe. The proposing of WS model in 1998 and the subsequent Barabasi and Albert scale-free network model in 1999 causes characteristic research on various actual complex network being the forefront which attracts overseas scholars. Systems which contain multi-individuals and interaction between each individual can abstractly to be complex network, in which each individual corresponds to the vertex of network and interraction between each individual corresponds to the link. A substantial amount of research has been involved in various types of complex networks such as the World Wide Web, the spread of disease, linguistics, movie actor collaboration network, scientific collaboration network, neural network, electric network, transportation network and so on. Most complex network research now are unweighted complex network, that is, the edges between vertices are either present or not, regardless of the strength of such connection. However, many real-world networks are not unweigted networks. In most actual networks, not only between individuals there is a link, but also the link between them has certain degree of strength, that is, in complex networks the edges have different strength. For example, in social networks, there may be stronger or weaker social ties between individuals. In scientific collaboration networks, not noly the existence of connection but the times of collaboration is valuable information. The weight also has certain influence on the structure and characteristic of the entie network. Therefore the study of weighted complex networks is of great significance.This paper emphatically launches the research from the weighted evolving complex network model and the search strategy in weigted complex networks two aspects to the weighted complex network study.i This paper rests on the characteristic that nodes in real-world networks have the limited bearing capacity, generalizes the BBV model and proposes a new weighted evolving network model (LBBV model) through adding a restricted condition that node strength does not exceed a certain value S based on BBV model-An Evolving Model for Weighted Networks with Limited Node. Trough doing numerical simulation and emprical analysis on the new model, Theoretical analysis and numerical simulation show that the distribution of node strength and node degree of the improve new model are power-law distribution, furthermore, the power-law exponent in LBBV is consistent with that in BBV model, which only translate a certain constant compare with BBV model. From numerical simulation, it shows that with different restricted numerical value, the distribution of node strength and node degree are power-law after the evolution in the new model, moreover, the power-law exponent will not change when the restricted numerical value alters.ii Search in complex networks applies widely in real life. In recent years, many researchers research on search problems using theory of complex network, and in a long period of time, search problems of complex network mainly concentrated in unweighted networks. Research on how to search in weighted complex networks is of great realistic significance. This paper establishes weighted stop of public transportation complex network and then we take the study of search strategy based on this network. The innovation lies in that search on the real weighted stop of public transportation complex network of Wuhan. Trough construct a function with edge weight and node strength, propse a new search strategy that considers both edge weight and node strength, experiments show that the new search stragety is the best of all the exist search stragety.The innovation of this model lies in:i Generalizes the BBV model and proposes a new weighted evolving network modell-An Evolving Model for Weighted Networks with Limited Node. The improved new model can simulate and reflect real world networks better. And the statistical characteristics of the new model is different from the BBV modelii Propose a new search strategy which considers both edge weight and node strength, and the new search strategy can search the shortest path.