Font Size: a A A

Research And Application Of Information Dissemination Based On Complex Networks

Posted on:2018-01-05Degree:MasterType:Thesis
Country:ChinaCandidate:N ZhouFull Text:PDF
GTID:2358330542951203Subject:Mathematics
Abstract/Summary:PDF Full Text Request
Complex network i s a kind of networks that with partial or all properties of selforganization,self similarity,attractor,small world and scale-free.As the development of social network,the information dissemination has attracted the attention of researchers on complex networks.It is an important part that analysis the pattern of information diffusion and predicting the scale of information dissemination.The topology of adaptive network is constantly changing,which is closer to the real world.In this paper,we concentrate the threshold problem of information propagation on adaptive networks,and the practical application of complex network dynamics.In the first chapter,we introduce the propagation dynamics of complex networks and the research situation at present.In the second chapter,we analyze the threshold of SIS process on adaptive network,we point there are two spreading threshold in this system,and we find the exact solutions of the two threshold ?c1 and ?c2,the correctness of the model is verified by numerical simulation on different networks.In this paper,a series of numerical simulation results indicate the propagation process will have different performance when the transmission rate is different.We finally found that in order to make the information outbreak,the initial propagation probability must be greater than the second propagation threshold ?c2.In the third chapter,we study the information diffusion source and the important node identification on network.We analyzed the spread process ”Ip Man 3 box office fraud” event on sina micro-blog in detail,we get the entire event related blog information through the web crawler,and establishing a network of blog forwarding.Based on the time series index to find out the source node of the information spreading on the sina platform,and build the panorama of the whole event dissemination.Finally,node importance algorithm is used to identify a number of key nodes in the diffusion process.
Keywords/Search Tags:Information dissemination, adaptive network, M arkov method, node importance, web crawler
PDF Full Text Request
Related items