Spreading Dynamics of Random Walks in Complex Networks

The study of spreading dynamics is an important foundation to analyze the spread of viruses or rumors. The general method of analyzing spreading dynamics is based on model, such as SI model, SIS model, SIR model,ect. However, the spreading dynamics in the network is affected by many factors and represents some randomicity. So, in this paper, we propose Random Walks(RW) spreading model for opinions to illustrate the spreading behavior in networks, for instance, the random networks and BA scale-free networks. With MonteCarlo simulation method, the results show that the spreading speed of BA scale-free network is more quickly than that of ER random network, when the spreading probability β is small. But, with the increase of β, the spreading speed of ER random network increases gradually and exceeds that of BA scale-free network.