The Construction And Application Research Of Directed Local World Model

As complex network theory has achieved fruitful results in the last century, it has received concern from the researchers coming natural science and engineering filed and become a research hotspot in recent years. Its flexible evolution mechanisms can be taken as a powerful weapon to describe the reality life's existence complex relationship, a large number of nature and society complex systems can be described by using complex networks theory, such as the Internet, citation networks and scientific collaboration networks. But as the deep research of the network topology, it was discovered that the current popular complex networks models almost all characterize the undirected network, while ignoring the locality and direction of the real network. They considered the directed network only as the natural extension to the undirected network and simplified the problem belonging to the directed network to undirected network, which of course makes us have a great limitation when we describe the relationship in real life using the directed networks. It is because of a large number of direction and locality contained in the nature and society filed that make the research of directed network inevitable.From a number of literatures, we can get a conclusion that even if has achieved a lot of directed network study progress, a overall relatively complete research system and research methods has not formed and the unique topology of directed network make the analysis of the directed network using the undirected network theory not precise enough. Although it relates to social, scientific, economic and other fields, it application research is rare. Therefore, trying to have the local exploration and research of complex networks has important practical significance and broad prospects.For the present study of the directed network, the main direction of our nation is coming from China University of Technology, Wang Binghong etc, whose study are the organization, dynamics and other issues of directed growth network. Foreign researchers have a relatively extensive research to the directed networks, they found some network characteristics though empirical World Wide Web, cellular network, telephone networks, citation networks and food nets, presented many directed network model on the basis of these experiments and studied the topological characteristics and simple applications of these models.The main focuses of this paper are: through the analysis of a variety of the classical models and directed networks'main topological properties, then raised a new directed local world evolving network model basis on some of the characteristics of real complex systems, verified some of its basic characteristics by using theoretical analysis and experimental simulation method and explored some of possible applications and values in some reality networks. These works include: based on the previous study, considered the BA network model and the local world models construction rules and took into the overall account of the selection of the best, local growth, directed and other factors, built a directed local world-directed information diffusion model, gave the models'tectonic background, structure algorithm, derived with the degree of information diffusion model into the distribution formula and the degree distribution formula, supplemented by data simulation, discussed the model fitness to real network and potential applications. Examining the directed information diffusion model different parameter values effect to the spread of diffusion, and conduct simulation experiments, using two-way control strategy curb this diffusion in final. Compared to immunization strategies, this method need less number of control nodes, which makes the control cost lower, increases the average path length between significant nodes and has an important guiding significance to reality information diffusion.