-
In this paper, we first introduce a mutual influence function among network nodes based on characteristics of information spreading in online social network. Then we put forward an information spreading model based on relative weight, analyze the propagation path and process of the network, and discuss the influence on different paths. Finally, the simulation experiments of the traditional SIR model and the model in this paper are conducted with six different network topologies. Results show that the two models have no significant difference in homogeneous networks, but there are significant differences in inhomogeneous networks. This result shows that the information spreading is influenced by the status of spreading nodes, and also shows that the real networks like Twitter and Sina Microblog have certain similarity in topological structure.
-
Keywords:
- complex network /
- online social network /
- information spreading
[1] Newman M E J, Forest S, Balthrop J 2002 Phys. Rev. E 66 035101
[2] Lloyd A L, May R M 2001 Science 292 1316
[3] Yang L X, Yang X, Liu J, Zhu Q, Gan C 2013 Applied Mathematics and Computation 219 8705
[4] Zhao L J, Cui H X, Qiu X Y, Wang X L, Wang J J 2013 Phys. A 392 995
[5] Wang H, Han J H, Deng L, Cheng K Q 2013 Acta Phys. Sin. 62 110505 (in Chinese) [王辉, 韩江洪, 邓林, 程克勤 2013 物理学报 62 110505]
[6] Gu Y R, Ge L L 2012 Acta Phys. Sin. 61 238701 (in Chinese) [顾亦然, 葛玲玲 2012 物理学报 61 238701]
[7] Doerr B, Fouz M, Friedrich T 2012 Communications of the ACM 55 70
[8] Chierichetti F, Lattanzi S, Panconesi A 2011 Theoretical Computer Science 412 2602
[9] Doerr B, Fouz M, Friedrich T 2011 Proceedings of the 43rd annual ACM symposium on Theory of computing, San Jose, California, USA, June 6–8 2011 p21
[10] Gong Y W, Song Y R, Jiang G P 2012 Chin. Phys. B 21 010205
[11] Lu Y L, Jiang G P, Song Y R 2012 Chin. Phys. B 21 100207
[12] Yuan X P, Xue Y K, Liu M X 2013 Chin. Phys. B 22 030207
[13] Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 物理学报 60 050501]
[14] Wang C, Liu C Y, Hu Y P, Liu Z H, Ma J F 2014 Acta Phys. Sin. 63 180501 (in Chinese) [王超, 刘骋远, 胡远萍, 刘志宏, 马建峰 2014 物理学报 63 180501]
[15] Zheng M H, L L Y, Zhao M 2013 Physical Review E 88 012818
[16] Lu L Y, Chen D B, Zhou T 2011 New Journal of Physics 13 123005
[17] Liu C, Zhang Z K 2014 Communications in Nonlinear Science and Numerical Simulation 19 896
[18] Ma Z E, Zhou Y C, Wang W D 2004 The mathematical theory of infectious diseases and its applications (Beijing: Science Press) pp4-5 (in Chinese) [马知恩, 周义仓, 王稳地 2004 传染病动力学的数学建模与研究(北京: 科学出版社)第4–5页 ]
[19] Erdős P, Rényi A 1960 Publication of the Mathematical Institude of the Hungarian Academy of Sciences 5 17
[20] Newman M E J, Watts D J 1999 Physics Letters A 263 341
[21] Barrat A L, Albert R 1999 Science 286 509
-
[1] Newman M E J, Forest S, Balthrop J 2002 Phys. Rev. E 66 035101
[2] Lloyd A L, May R M 2001 Science 292 1316
[3] Yang L X, Yang X, Liu J, Zhu Q, Gan C 2013 Applied Mathematics and Computation 219 8705
[4] Zhao L J, Cui H X, Qiu X Y, Wang X L, Wang J J 2013 Phys. A 392 995
[5] Wang H, Han J H, Deng L, Cheng K Q 2013 Acta Phys. Sin. 62 110505 (in Chinese) [王辉, 韩江洪, 邓林, 程克勤 2013 物理学报 62 110505]
[6] Gu Y R, Ge L L 2012 Acta Phys. Sin. 61 238701 (in Chinese) [顾亦然, 葛玲玲 2012 物理学报 61 238701]
[7] Doerr B, Fouz M, Friedrich T 2012 Communications of the ACM 55 70
[8] Chierichetti F, Lattanzi S, Panconesi A 2011 Theoretical Computer Science 412 2602
[9] Doerr B, Fouz M, Friedrich T 2011 Proceedings of the 43rd annual ACM symposium on Theory of computing, San Jose, California, USA, June 6–8 2011 p21
[10] Gong Y W, Song Y R, Jiang G P 2012 Chin. Phys. B 21 010205
[11] Lu Y L, Jiang G P, Song Y R 2012 Chin. Phys. B 21 100207
[12] Yuan X P, Xue Y K, Liu M X 2013 Chin. Phys. B 22 030207
[13] Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 物理学报 60 050501]
[14] Wang C, Liu C Y, Hu Y P, Liu Z H, Ma J F 2014 Acta Phys. Sin. 63 180501 (in Chinese) [王超, 刘骋远, 胡远萍, 刘志宏, 马建峰 2014 物理学报 63 180501]
[15] Zheng M H, L L Y, Zhao M 2013 Physical Review E 88 012818
[16] Lu L Y, Chen D B, Zhou T 2011 New Journal of Physics 13 123005
[17] Liu C, Zhang Z K 2014 Communications in Nonlinear Science and Numerical Simulation 19 896
[18] Ma Z E, Zhou Y C, Wang W D 2004 The mathematical theory of infectious diseases and its applications (Beijing: Science Press) pp4-5 (in Chinese) [马知恩, 周义仓, 王稳地 2004 传染病动力学的数学建模与研究(北京: 科学出版社)第4–5页 ]
[19] Erdős P, Rényi A 1960 Publication of the Mathematical Institude of the Hungarian Academy of Sciences 5 17
[20] Newman M E J, Watts D J 1999 Physics Letters A 263 341
[21] Barrat A L, Albert R 1999 Science 286 509
Catalog
Metrics
- Abstract views: 10132
- PDF Downloads: 1321
- Cited By: 0