Information Propagation Model in Online Social Network Based on PageRank

doi:10.3969/j.issn.1006-2475.2017.01.020

Abstract

Abstract: Classical information propagation models do not fully consider the complexity of online social networks and the differences of network topology structure between nodes. This paper proposed a new information propagation model in online social network based on PageRank (P-SIR). The model used PageRank of the node as a node authority and considered some transmission mechanisms in online social networks. It depicted the states evolution relationship between different types of nodes over time and reflected the news propagation process which was affected by the network topology structure and communication mechanism. The model also considered some actual factors in online social network which influenced the spreading of news. Using three different types of network to simulate the transmission process and analyze some impact factors, P-SIR model is verified by simulation experiment that it can effectively reflect the news propagation process of online social networks.

Key words: online social networks, information propagation model, PageRank, complex network, heterogeneous network

CLC Number:

TP391

CHEN Gao, WU Guang-chao. Information Propagation Model in Online Social Network Based on PageRank[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.01.020.

References

[1] 李栋,徐志明,李生,等. 在线社会网络中信息扩散[J]. 计算机学报, 2014,37(1):189-206.

[2] Wang Hui, Deng Lin, Xie Fei, et al. A new rumor propagation model on SNS structure[C]// Proceedings of the 2012 IEEE International Conference on Granular Computing. 2012:499-503.

[3] Centola D. The spread of behavior in an online social network experiment[J]. Science, 2010,329(5996):1194-1197.

[4] 张彦超,刘云,张海峰,等. 基于在线社交网络的信息传播模型[J]. 物理学报, 2011,60(5):60-66.

[5] Zhao Laijun, Wang Jiajia, Chen Yucheng, et al. SIHR rumor spreading model in social networks[J]. Physica A: Statistical Mechanics and Its Applications, 2012,391(7):2444-2453.

[6] 王辉,韩江洪,邓林,等. 基于移动社交网络的谣言传播动力学研究[J]. 物理学报, 2013,62(11):106-117.

[7] 顾亦然,夏玲玲. 在线社交网络中谣言的传播与抑制[J]. 物理学报, 2012,61(23):544-550.

[8] 蒙在桥,傅秀芬,陈培文,等. 基于OSN的谣言传播模型及影响力节点研究[J]. 复杂系统与复杂性科学, 2015,12(3):45-52.

[9] Ma Jing, Li Dandan, Tian Zihao. Rumor spreading in online social networks by considering the bipolar social reinforcement[J]. Physica A: Statistical Mechanics and Its Applications, 2016,447:108-115.

[10] Page L, Brin S, Motwani R, et al. The PageRank Citation Ranking: Bringing Order to the Web[R]. Stanford Digital Libraries SIDL-WP-1999-0120, 1999.

[11] Zhao Laijun, Cui Hongxin, Qiu Xiaoyan, et al. SIR rumor spreading model in the new media age[J]. Physica A: Statistical Mechanics and Its Applications, 2013,392(4):995-1003.

[12] 王景丽,许立波,庞超逸. 复杂网络中的在线社交网络演化模型[J]. 智能系统学报, 2015,10(6):949-953.

[13] Roshani F, Naimi Y. Effects of degree-biased transmission rate and nonlinear infectivity on rumor spreading in complex social networks[J]. Physical Review E, 2012,85(3):036109-1-036109-8.

[14] Nekovee M, Moreno Y, Bianconi G, et al. Theory of rumour spreading in complex social networks[J]. Physica A: Statistical Mechanics and Its Applications, 2007,374(1):457-470.

[15] Wang Jiajia, Zhao Laijun, Huang Rongbing. SIRaRu rumor spreading model in complex networks[J]. Physica A: Statistical Mechanics and Its Applications, 2014,398(15):43-55.

[16] Qiu Xiaoyan, Zhao Laijun, Wang Jiajia , et al. Effects of time-dependent diffusion behaviors on the rumor spreading in social networks[J]. Physics Letters A, 2016,380(24):2054-2063.

[17] Xu Xinjian, Chen Guanrong. The SIS model with time delay on complex networks[J]. International Journal of Bifurcation and Chaos, 2009,19(2):623-628.

[18] 方滨兴,等. 在线社交网络分析[M]. 北京:电子工业出版社, 2014:38-42.