Spreading Dynamics of Random Walks in Complex Networks
Authors: 
Yaohui Hao, Hongbo Liu, Jiajia Sun, Liwei GaoAuthors Info & Claims
Yaohui Hao, Hongbo Liu, Jiajia Sun, Liwei GaoAuthors Info & ClaimsPages 142 - 145
Abstract
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.
References
[1]
Grassly N C, Fraser C . Mathematical models of infectious disease transmission[J]. Nature Reviews Microbiology, 2008, 6:477-87.
[2]
Shi H, Duan Z, Chen G . An SIS model with infective medium on complex networks[J]. Physica A, Statal Mechanics & Its Applications, 2008, 387(8-9):2133-2144.
[3]
Trpevski, D.; Tang, W.K.S.; Kocarev, L. Model for rumor spreading over networks[J]. Phys.Rev.E, 2010,81.
[4]
Zhao, L.J.; Cui, H.X.; Qiu, X.Y.; Wang, X.L.; Wang, J.J. SIR rumor spreading model in the new media age[J]. Physica A, 2013, 392, 995–1003.
[5]
Jiang G, Li S, Li M . Dynamic rumor spreading of public opinion reversal on Weibo based on a two-stage SPNR model[J]. Physica A: Statal Mechanics and its Applications, 2020, 558.
[6]
Viguerie A, Lorenzo G, Auricchio F, Simulating the spread of COVID-19 via spatially-resolved susceptible-exposed-infected-recovered-deceased (SEIRD) model with heterogeneous diffusion[J]. Applied Mathematics Letters, 2020.
[7]
Zhu L, Wang B . Stability analysis of a SAIR rumor spreading model with control strategies in online social networks[J]. Information ences, 2020, 526:1-19.
[8]
Jayanth J., Sreetama D.as, Aditi S., Interference-induced localization in quantum random walk on clean cyclic graph[EB/OL]. https://arxiv.org/pdf/1812.05158.pdf.
[9]
Mishkovski I, Mirchev M, Scepanovic S, Interplay Between Spreading and Random Walk Processes in Multiplex Networks[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2017:2761-2771.
[10]
[Kawai R . Anomalous spreading and misidentification of spatial random walk models[J]. Applied Mathematical Modelling, 2016, 40(9-10):5283-5291.
[11]
Barabasi A L, Albert R . Albert, R.: Emergence of Scaling in Random Networks[J]. Science, 1999, 286, 509-512.
[12]
Barabasi A L. Scale-Free Networks: A Decade and Beyond[J]. Science, 2009, 325(5939):412-413.
[13]
Y.Moreno, M.Nekovee, A.F.Pacheco, Dynamics of rumor spreading in complex networks[J]. Phys.Rev.E, 69(2004)066130.
[14]
Wang H, Li T, Kong Y, Online and Offline Rumor Spreading Dynamics on Scale-Free Networks[C]// 2019 Chinese Control Conference (CCC). IEEE, 2019.
[15]
J.J.Wang,L.J.Zhao,R.B.Huang,SIRaRu rumor spreading model in complex networks[J]. PhysicaA, 398(2014):43–55.
[16]
Pastor-Satorras, R.; Vespignani, A. Epidemic spreading in scale-free networks[J]. Phys. Rev. Lett. 2001, 86, 3200-3203.
[17]
Draief M, Ganesh A . A random walk model for infection on graphs: spread of epidemics & rumours with mobile agents[J]. Discrete Event Dynamic Systems, 2011, 21(1):41-61.
[18]
Deng K Y, Deng J W, Li Y X, The Random Walk Model for Tibetan Network Public Opinion Dissemination Behavior[J]. Advanced Materials Research, 2014, 945-949:2459-2462.
[19]
Zheng Z, Xiao G, Wang G, Mean First Passage Time of Preferential Random Walks on Complex Networks with Applications[J]. Mathematical Problems in Engineering, 2017(pt.8):8217361.1-8217361.14.
[20]
Skardal P S . Quasiperiodic dynamics and a Neimark-Sacker bifurcation in nonlinear random walks on complex networks[J]. PHYSICAL REVIEW E, 2020, 101(1).
[21]
Newman M E J, Strogatz S H, Watts D J. Random graphs with arbitrary degree distributions and their applications[J]. Physical Review E, 2001, 64(2):359-382.
Recommendations
Rumor spreading and inoculation of nodes in complex networks
WWW '12 Companion: Proceedings of the 21st International Conference on World Wide WebOver the Internet or on social networks rumors can spread and can affect the society in disaster. The question one asks about this phenomenon is that whether these rumors can be suppressed using suitable mechanisms. One of the possible solutions is to ...
Resource location based on precomputed partial random walks in dynamic networks
The problem of finding a resource residing in a network node (the resource location problem) is a challenge in complex networks due to aspects as network size, unknown network topology, and network dynamics. The problem is especially difficult if no ...
Coalescing-branching random walks on graphs
SPAA '13: Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architecturesWe study a distributed randomized information propagation mechanism in networks we call the coalescing-branching random walk (cobra walk, for short). A cobra walk is a generalization of the well-studied "standard" random walk, and is useful in modeling ...
Comments
Information & Contributors
Information
Published In
December 2020
266 pages
ISBN:9781450388559
DOI:10.1145/3446999
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 April 2021
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- The Key Science and Technology Program of HeNan Province, China
- HeNan Social Science Foundation, China
Conference
ICIT 2020
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 54Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format