-
In this paper, we propose a general stochastic model for the information dissemination on the online social network. The model considers the node of degree and propagation mechanism, utilizes complex network theory and dynamics of infectious diseases, and finally establishes the dynamic evolution equations. The dynamic evolution equations describe the evolution process of different types of nodes, and show that the propagation process is influenced by network topology and propagation mechanism. We simulate the information spreading process, and analyze the behavior of different types of nodes on online social network. Simulation results show that information can spread easily on the online social network because of the good connectivity. The greater the degree of the initial spread node, the faster the information spreads on online social network. Center nodes have great social influence, and the nodes with different degrees have the similar trend on online social network. Research shows that the model, having the same characteristics with online social network, contributes to a more profound understanding of information dissemination behavior on online social network.
-
Keywords:
- online social network /
- information dissemination /
- differential equation /
- dynamics of infectious disease
[1] Hu H B, Wang X F 2009 Phys. Lett. A 37 1105
[2] Song X D, Lin C Y, Tseng B L, Sun M T 2005 International Conference on Knowledge Discovery and Data Mining, Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, Chicago, Illinois, USA, August 21—24, 2005, 2005 p479
[3] Hu H B, Han D Y, Wang X F 2010 Physica A 389 1065
[4] Kumar R, Novak J, Tomkins A 2006 International Conference on Knowledge Discovery and Data Mining, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, Philadelphia, PA, USA, August 20—23, 2006 p611
[5] Mislove A, Marcon M, Gummad K P 2007 Internet Measurement Conference, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, San Diego, California, USA, October 24—26, 2007 p29
[6] Chun H, Kwak H, Eom Y H, Ahn Y Y, Moon S, Jeong H 2008 Internet Measurement Conference, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, Vouliagmeni, Greece, October 20—22, 2008 p57
[7] Ahn Y Y, Han S, Kwak H, Moon S, Jeong H 2007 International World Wide Web Conference, Proceedings of the 16th international conference on World Wide Web, Banff, Alberta, Canada, May 8—12, 2007 p835
[8] Newman M E J, Forest S, Balthrop J 2002 Phys. Rev. E 66 035101
[9] Ni S J, Weng W G, Fan W C 2009 Acta Phys. Sin. 58 3707 (in Chinese) [倪顺江、 翁文国、 范维澄 2009 物理学报 58 3707]
[10] Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130
[11] Zanette D H 2002 Phys. Rev. E 65 041908
[12] Zhang L, Liu Y 2008 Acta Phys. Sin. 57 5419 (in Chinese) [张 立、 刘 云 2008 物理学报 57 5419]
[13] Java A, Kolari P, Finin T, Oates T 2006 The 15th International World Wide Web Conference, Edinburgh, UK, May 22—26, 2006
[14] Newman M E J 2002 Phys. Rev. Lett. 89 208701
[15] Albert R, Barabási A L 2000 Phys. Rev. Lett. 85 5234
[16] Newman M E J 2001 Phys. Rev. E 64 016132
[17] Jeong H, Mason S P, Barabási A L, Oltvai Z N 2001 Nature 411 41
[18] Fu F, Chen X J, Liu L H, Wang L 2007 arXiv: 0701323
[19] Vázquez A, Weigt M 2003 Phys. Rev. E 67 027101
-
[1] Hu H B, Wang X F 2009 Phys. Lett. A 37 1105
[2] Song X D, Lin C Y, Tseng B L, Sun M T 2005 International Conference on Knowledge Discovery and Data Mining, Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, Chicago, Illinois, USA, August 21—24, 2005, 2005 p479
[3] Hu H B, Han D Y, Wang X F 2010 Physica A 389 1065
[4] Kumar R, Novak J, Tomkins A 2006 International Conference on Knowledge Discovery and Data Mining, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, Philadelphia, PA, USA, August 20—23, 2006 p611
[5] Mislove A, Marcon M, Gummad K P 2007 Internet Measurement Conference, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, San Diego, California, USA, October 24—26, 2007 p29
[6] Chun H, Kwak H, Eom Y H, Ahn Y Y, Moon S, Jeong H 2008 Internet Measurement Conference, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, Vouliagmeni, Greece, October 20—22, 2008 p57
[7] Ahn Y Y, Han S, Kwak H, Moon S, Jeong H 2007 International World Wide Web Conference, Proceedings of the 16th international conference on World Wide Web, Banff, Alberta, Canada, May 8—12, 2007 p835
[8] Newman M E J, Forest S, Balthrop J 2002 Phys. Rev. E 66 035101
[9] Ni S J, Weng W G, Fan W C 2009 Acta Phys. Sin. 58 3707 (in Chinese) [倪顺江、 翁文国、 范维澄 2009 物理学报 58 3707]
[10] Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130
[11] Zanette D H 2002 Phys. Rev. E 65 041908
[12] Zhang L, Liu Y 2008 Acta Phys. Sin. 57 5419 (in Chinese) [张 立、 刘 云 2008 物理学报 57 5419]
[13] Java A, Kolari P, Finin T, Oates T 2006 The 15th International World Wide Web Conference, Edinburgh, UK, May 22—26, 2006
[14] Newman M E J 2002 Phys. Rev. Lett. 89 208701
[15] Albert R, Barabási A L 2000 Phys. Rev. Lett. 85 5234
[16] Newman M E J 2001 Phys. Rev. E 64 016132
[17] Jeong H, Mason S P, Barabási A L, Oltvai Z N 2001 Nature 411 41
[18] Fu F, Chen X J, Liu L H, Wang L 2007 arXiv: 0701323
[19] Vázquez A, Weigt M 2003 Phys. Rev. E 67 027101
计量
- 文章访问数: 22517
- PDF下载量: 10579
- 被引次数: 0