Research On Heterogeneous Subnet Evolution Based On Information Spreading And Searching

Along with the development of complex network theory,the relationship between network structure and network functions has drawn wide attention.Given the diversity of complex network functions,ubiquitous information dissemination and information search are taken into concern to explore the evolution rules of complex network topologies.Firstly,this thesis constructs the heterogeneous evolution network as the basis network of research.The network is based on three typical complex network evolution models,namely random networks,small world networks and scale-free networks.Secondly,the thesis selects Susceptible-Infected model and analyzes the effect of different effective spreading rate on information dissemination when the propagation source is located in different subnet of heterogeneous network.The results show that scale-free networks have lower spreading threshold and faster propagation speed than random networks and small world networks.Finally,a new SI propagation model is proposed because the typical SI model only contains neighboring spread which can't reflect the leaping spread for remote node in the network.The new model uses DS or SARW search strategy to establish a transmit channel between an information source and remote nodes.This thesis compares different subnets with each other on information dissemination in heterogeneous evolution network when the propagation source is single or multiple.The results show that the BA network has obvious advantages over the others.As a consequence,the BA network will attract new node connections.Thus the BA subnet tends to have more and more nodes during the overall process of network evolution.Eventually,the evolution rule of the entire network will gradually follow that of major subnet.This work has enriched the previous studies of relationship between complex network structure and dissemination function.It has a certain significance for the analysis of the evolution of the actual network,the spread of virus and information and the Internet search.