一种基于用户相对权重的在线社交网络信息传播模型

王金龙; 刘方爱; 朱振方

doi:10.7498/aps.64.050501

摘要

根据在线社交网络信息传播特点和目前社交网络传播模型研究中存在的问题, 本文定义了网络用户之间的相互影响力函数, 在此基础上提出了一种基于用户相对权重的社交网络信息传播模型, 并对网络中的传播路径及传播过程进行了分析, 讨论了不同路径的信息传播影响力.为验证模型的有效性, 将传统的SIR模型和本文模型在六类不同网络拓扑下进行了仿真实验.仿真结果表明, 两类模型在均匀网络中没有明显差异, 但在非均匀网络中本文模型更能体现真实网络特点, 实验同时验证了节点的地位影响着信息的传播, 并且发现英文社交平台Twitter和中文社交平台新浪微博在拓扑结构上具备一定相似性.

关键词:

Abstract

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:

作者及机构信息

1.
山东师范大学信息科学与工程学院, 济南 250014;

2.
山东省分布式计算机软件新技术重点实验室, 济南 250014;

3.
山东交通学院信息科学与电气工程学院, 济南 250357

基金项目: 山东省科技发展计划(批准号: 2013YD01045)、山东省优秀中青年科学家奖励基金(批准号: BS2013DX033)和教育部人文社科基金(批准号: 14YJC860042)资助的课题.

Authors and contacts

1.
School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China;

2.
Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250014, China;

3.
School of Information Science and Electric Engineering, Shandong Jiaotong University, Jinan 250357, China

Funds: Project supported by the Shandong Province Foundation for Development of Science and Technology, China (Grant No. 2013YD01045), the Shandong Province Outstanding Young Scientist Award Fund, China (Grant No. BS2013DX033), and the Science Foundation of Ministry of Education of China (Grant No. 14YJC86004).

参考文献

[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

[1]	汪亭亭, 梁宗文, 张若曦. 基于信息熵与迭代因子的复杂网络节点重要性评价方法. , 2023, 72(4): 048901. doi: 10.7498/aps.72.20221878
[2]	王祁月, 刘润然, 贾春晓. 复杂网络上的意见动力学对谣言传播的影响. , 2021, 70(6): 068902. doi: 10.7498/aps.70.20201486
[3]	杨李, 宋玉蓉, 李因伟. 考虑边聚类与扩散特性的信息传播网络结构优化算法. , 2018, 67(19): 190502. doi: 10.7498/aps.67.20180395
[4]	苏臻, 高超, 李向华. 节点中心性对复杂网络传播模式的影响分析. , 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
[5]	阮逸润, 老松杨, 王竣德, 白亮, 侯绿林. 一种改进的基于信息传播率的复杂网络影响力评估算法. , 2017, 66(20): 208901. doi: 10.7498/aps.66.208901
[6]	肖云鹏, 李松阳, 刘宴兵. 一种基于社交影响力和平均场理论的信息传播动力学模型. , 2017, 66(3): 030501. doi: 10.7498/aps.66.030501
[7]	王小娟, 宋梅, 郭世泽, 杨子龙. 基于有向渗流理论的关联微博转发网络信息传播研究. , 2015, 64(4): 044502. doi: 10.7498/aps.64.044502
[8]	胡庆成, 张勇, 许信辉, 邢春晓, 陈池, 陈信欢. 一种新的复杂网络影响力最大化发现方法. , 2015, 64(19): 190101. doi: 10.7498/aps.64.190101
[9]	刘树新, 季新生, 刘彩霞, 郭虹. 一种信息传播促进网络增长的网络演化模型. , 2014, 63(15): 158902. doi: 10.7498/aps.63.158902
[10]	任卓明, 刘建国, 邵凤, 胡兆龙, 郭强. 复杂网络中最小K-核节点的传播能力分析. , 2013, 62(10): 108902. doi: 10.7498/aps.62.108902
[11]	苑卫国, 刘云, 程军军, 熊菲. 微博双向关注网络节点中心性及传播影响力的分析. , 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
[12]	熊熙, 胡勇. 基于社交网络的观点传播动力学研究. , 2012, 61(15): 150509. doi: 10.7498/aps.61.150509
[13]	顾亦然, 夏玲玲. 在线社交网络中谣言的传播与抑制. , 2012, 61(23): 238701. doi: 10.7498/aps.61.238701
[14]	李树彬, 吴建军, 高自友, 林勇, 傅白白. 基于复杂网络的交通拥堵与传播动力学分析. , 2011, 60(5): 050701. doi: 10.7498/aps.60.050701
[15]	王亚奇, 蒋国平. 基于元胞自动机考虑传播延迟的复杂网络病毒传播研究. , 2011, 60(8): 080510. doi: 10.7498/aps.60.080510
[16]	张彦超, 刘云, 张海峰, 程辉, 熊菲. 基于在线社交网络的信息传播模型. , 2011, 60(5): 050501. doi: 10.7498/aps.60.050501
[17]	王亚奇, 蒋国平. 复杂网络中考虑不完全免疫的病毒传播研究. , 2010, 59(10): 6734-6743. doi: 10.7498/aps.59.6734
[18]	宋玉蓉, 蒋国平. 基于一维元胞自动机的复杂网络恶意软件传播研究. , 2009, 58(9): 5911-5918. doi: 10.7498/aps.58.5911
[19]	李明杰, 吴晔, 刘维清, 肖井华. 手机短信息传播过程和短信息寿命研究. , 2009, 58(8): 5251-5258. doi: 10.7498/aps.58.5251
[20]	许丹, 李翔, 汪小帆. 复杂网络病毒传播的局域控制研究. , 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313

计量

文章访问数: 10173
PDF下载量: 1322
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板