-
如今,社交网络成为信息传播和交流的重要平台,但谣言或欺诈信息泛滥的现象屡见不鲜。这类信息具有诱惑性,在传播过程中更容易引起人们的关注从而引发病毒式传播,为社会带来恶劣影响。因此,针对在线社交网络平台上突发信息传播的特征研究具有重要的现实意义。
近年来,国内外学者针对信息传播做了大量研究。对社交平台相关指标进行预测主要有3种方法:机器学习方法、改进现有的算法以及数学建模。
用机器学习算法可以进行信息传播分析或预测,优势是数据处理准确且算法成熟,但缺点是适用性低且误差较高。通过Twitter-LDA主题模型可以对社交网络的内容进行主题分析[1],利用隐马尔可夫模型[2]可以预先识别社交网络中流行的虚假信息,主题分析及虚假消息识别都可以对研究内容精准把控。在对研究内容精准把控的基础上,基于用户属性、社交关系和社交平台内容3类综合特征,使用机器学习的分类方法[3]、引入多任务学习方法,以逻辑回归预测模型[4]可作为基准算法对用户转发行为进行预测。
通过改进现有的算法进行信息传播的研究,有很好的结合性且误差相对较低。如结合SIS和SIR两种经典传播模型[5-6],可将信息传播看作一个易受感染的流行病过程,可以增加病毒传播模型的使用面。
国内外学者在信息传播数学建模上也做了很多贡献。在模型构建过程中考虑了互动的4个属性[7]:熟悉度、主动性、相似性和可信度。其中基于相似性得到的扩散预测(information-dependent embedding based diffusion prediction, IEDP)模型[8]和DL方程[9],可在时间和空间特征上观测到扩散过程中的用户映射;在此基础上结合其他属性对国外流行的新闻聚集社交平台进行了分析预测,如水动力学模型[10]和线性扩散模型[11]。信息传播预测[12]可以帮助管理者利用社交网络引导舆情,扼制谣言的爆炸性传播。
然而,大部分研究虽然与传播速率相关,但直接针对传播速率预测的研究却很少。本文将基于线性常微分方程,提出一种社交网络突发事件传播速率模型,该模型可针对不同时刻预测新闻信息的传播速率,研究结果可用于广告的精准投放及新闻信息的即时推送。
-
针对上述分析,本文提出基于社交网络Digg平台的传播速率(PPS)模型,用于分析Digg平台上新闻信息的传播速率与受影响用户增长的关系。
模型中用${I_u}$表示每条新闻中受影响的总用户数量;${I_u}(t)$表示随时间变化的用户数量;${\rm{d}}{I_u}(t)/{\rm{d}}t$表示在$t$时刻受影响用户的增长率,也就是传播速率。而与${\rm{d}}{I_u}(t)/{\rm{d}}t$相关的两个因子分别为受影响用户的固有增长率${\rm{gr}}$和用户的承载力$K({I_u})$。受影响用户的固有增长率${\rm{gr}}$代表一条新闻发布之后,在不受外界因素的影响下,为其投票用户的增长率;$K({I_u})$表示新闻信息受不同程度外界因素影响的承载力。本文在训练模型时,随机选取数据集中的80%(1 000条新闻)作为训练集,20%(251条新闻)作为测试集。
关于受影响的用户的固有增长率,随着时间的迁移,受影响的用户的实时数量是逐渐递减的。根据数据集中1 000条新闻的时间t和投票数进行拟合得到固有增长率${\rm{gr}}$的变化为:
$${\rm{gr}}(t) = 1.5{{\rm{e}}^{ - 1.5(t - 1)}} + \omega $$ (1) 式中,$\omega $为调控参数,根据总投票量的不同,调控参数会取到不同的值,分析大量数据得到二者之间的关系是总投票量越大,调控参数越小。
而关于用户的承载力$K({I_u})$,这个参数会随着受影响用户数的变化而变化。在一条新闻信息进入头版之后,其承载力会变大;而当受影响的用户数量增大时,承载力也会变大。本文制定用户承载力的变化方式如下:最初承载力为${K_1}$,新闻进入头版后的承载力为${K_2}$,最后达到稳定状态后的承载力为${K_3}$。各个状态的承载力的转换与受影响用户${I_u}$的变化有关,具体转换过程如图 4所示。
由此得到$K$的函数拟合式为:
$$K({I_u}) = \left\{ \begin{gathered} {K_1}\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;{I_u} \leqslant {I_u}_1 \\ \frac{{{K_2} - {K_1}}}{{{I_u}_2 - {I_u}_1}}({I_u} - {I_u}_1) + {K_1}\;\;\;\;{I_u}_1 < {I_u} \leqslant {I_u}_2 \\ {K_2}\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;{I_u}_2 < {I_u} \leqslant {I_u}_3 \\ \frac{{{K_3} - {K_2}}}{{{I_u}_4 - {I_u}_3}}({I_u} - {I_u}_3) + {K_2}\;\;\;{I_u}_3 < {I_u} \leqslant {I_u}_4 \\ {K_3}\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;{I_u} > {I_u}_4 \\ \end{gathered} \right.$$ (2) 对$K({I_u})$值的影响主要是进入头版时受影响的用户的数量,以及进入平稳状态时受影响的用户数量。经过对1 000条新闻信息的投票数进行分类,并统计各种状态下的受影响的用户边界值来得到$K({I_u})$的各个指标取值情况。上式分段函数中,每个阶段${I_u}$的取值情况如表 1所示。
表 1 用户承载力参数范围
受影响用户数量(票数) ${I_{u1}}$ ${I_{u2}}$ ${I_{u3}}$ ${I_{u4}}$ ${K_1}$ ${K_2}$ ${K_3}$ 0$ < {I_u} \leqslant $1 000 40~90 25%${I_u}$ 55%${I_u}$ ${I_u}$ 40~90 60%${I_u}$ ${I_u}$ 1 000$ < {I_u} \leqslant $2 000 90~100 25%${I_u}$ 50%${I_u}$ ${I_u}$ 90~100 62%${I_u}$ ${I_u}$ 2 000$ < {I_u} \leqslant $3 000 100~110 25%${I_u}$ 48%${I_u}$ ${I_u}$ 100~110 64%${I_u}$ ${I_u}$ 3 000$ < {I_u} \leqslant $4 000 100~110 25%${I_u}$ 46%${I_u}$ ${I_u}$ 100~110 62%${I_u}$ ${I_u}$ 4 000$ < {I_u} \leqslant $5 000 110~150 25%${I_u}$ 46%${I_u}$ ${I_u}$ 110~150 62%${I_u}$ ${I_u}$ 5 000$ < {I_u}$ 150~ 25%${I_u}$ $ \leqslant $46%${I_u}$ ${I_u}$ 150- $ \leqslant $62%${I_u}$ ${I_u}$ 表 1中${I_{u1}}$为新闻没有进入头版时期的取值,此时新闻受影响的用户呈现自增长状态,存在较多不定因素,根据1 000条新的总投票数统计得到${I_{u1}}$及其他因子的取值。
对受影响用户在$t$时刻的值${I_u}(t)$、受影响用户的固有增长率${\rm{gr}}$、用户的承载力$K({I_u})$进行拟合,最后定义本文PPS模型的传播速率为:
$${V_{{\rm{model}}}} = {\rm{gr}} \times {I_u}(t) \times \left( {1 - \frac{{{I_u}(t)}}{{K({I_u})}}} \right)$$ (3) 式中,${V_{{\rm{model}}}}$在理论意义上的计算方法为:
$${V_{{\rm{model'}}}} = \frac{{{\rm{d}}{I_u}(t)}}{{{\rm{d}}t}}$$ (4) 根据式(3)可预测一条突发新闻信息受影响用户增长的速率。预测结束后,需要与真实数据的传播速率进行比对。真实数据中传播速率为:
$${V_{{\rm{real}}}} = \frac{{{\rm{d}}{I_u}(t)}}{{{\rm{d}}t}} = \frac{{{I_u}(t + \Delta t) - {I_u}(t - \Delta t)}}{{2\Delta t}}$$ (5) 在计算真实数据的传播速率时,由于时间在快速增长期过于密集,故对整条数据进行一次筛选,筛选规则是取到第一个数据点后,在时间间隔大于500 s时再取第2个点,依此类推。
相比真实传播速率${V_{{\rm{real}}}}$,模型传播速率${V_{{\rm{model}}}}$的准确率$\delta $为:
$$\delta = 1 - \frac{{\left| {{V_{{\rm{model}}}} - {V_{{\rm{real}}}}} \right|}}{{{V_{{\rm{real}}}}}}$$ (6) $$\overline \delta = \frac{{{\delta _1} + {\delta _2} + \cdots + {\delta _n}}}{n}$$ (7) -
根据训练集中1 000条新闻训练得到PPS模型。下面在测试集中选取实验数据,首先在251个新闻信息中,对票数范围进行从小到大排序并统计范围内的新闻篇数,如表 2所示。
表 2 不同票数范围的新闻数统计表
票数范围 0~1 000 1 001~2 000 2 001~3 000 3 001~4 000 4 001~ 新闻篇数 188 33 19 7 4 由上表可得投票数在1 000票以下的新闻数量最多,超过4 000票的新闻篇数不到2%。在仿真实验中,根据表 2每个范围新闻数量的比例值,从0~1 000票范围内随机选择两篇新闻进行仿真分析,余下4个票数范围各随机选择1篇新闻进行分析,仿真分析结果如下。
如图 5所示,图 5a和5b为所选的两个新闻信息的传播示意图。可以看出,其中一条新闻在发布之后缓慢上升,进入头版后开始激增,最后达到平稳状态。图 5c和5d为对应新闻信息的传播速率随受影响用户增加的变化趋势,点代表真实数据的计算结果,曲线代表模型的仿真结果。可得新闻进入头版前的速率变化,进入头版之后的速率急速上升,到很少用户关注该新闻最后退出头版,致其速率缓慢下降到达最小值的过程。模型预测曲线与真实数据点的趋势图比对基本一致。
图 6a和图 6b分别为票数在1 001~2 000和2 001~3 000中的随机一条新闻,其展现的是随时间增加受影响的用户变化趋势图,可以看出同样存在进入头版前的增长期,激增期以及最终的稳定期。图 6c和6d是受影响的用户与对应的传播速率的指数图,图中的点代表真实数据计算的传播速率,而曲线代表PPS模型拟合,两者有明显重合区域,但是图 6d的准确率较图 6c有明显下降,原因是数据集票数多的新闻数量少,导致训练出的模型在拟合票数高的新闻时,准确率会偏低。
图 7为两个票数较高的新闻信息,图 7a中的新闻信息在经历了很短时间的缓慢增长后就进入了头版达到了激增期,最后到达了平稳期。图 7c和7d两图中部的点分散度过大,是因为新闻过度热门,投票的用户实时变化散度大,而图中右边的点很稠密,是因为激增期时间短,且投票量多,可近似看作重尾分布。从这两个新闻明显看出真实数据与模型曲线较之前的数据存在较大误差,原因是数据集票数多的新闻数量少,训练出的模型在拟合此类新闻时准确率偏低。
-
针对实验的6组数据,分别计算本文模型与真实数据的准确率,及其他模型、算法与真实数据的准确率,并将计算得到的准确率进行对比,结果如图 8所示。
由上图可以看出,本文基于数据分析,对固有增长率${\rm{gr}}$以及用户承载力$K({I_u})$的计算方法进行改进后,得到的模型结果的准确率较传统方法有明显提高。
对随机抽取的6组实验数据进行仿真分析后,本文对数据集中1 251条新闻传播速率进行准确率分析。由于数据量过大,这里针对每条新闻的时间,设置新的时间间隔筛选规则为:取到第一个数据点后,在时间间隔大于2 000 s时再取第二个点,以此类推。对计算1 251条突发新闻,分别计算本文模型与真实数据的准确率及文献[13]模型与真实数据的准确率。对比结果如图 9所示。
数据集中1 251条新闻预测后进行误差分析得到的传播速率平均准确率为67.28%。其中在1 140条新闻预测中,本文PPS模型优于传统模型,占数据集的91%,说明本文提出的模型能有效预测新闻传播速率。
本文PPS模型预测在构建过程中,其构建思想、构建步骤均适用于其他社交平台。但是由于社交平台都有极强的个性化属性,不同的社交平台中数据字段都不完全相同,因此本文构建的模型仅适用于Digg社交平台。
Research on the Emergency Events Propagation Rate Model Based on Social Network
-
摘要: 针对传统信息传播速率模型中对各因素描述不准确且仿真结果误差偏高的问题,该文提出了一种PPS信息传播速率计算模型。该模型选取Digg社交平台的数据集进行分析,拟合大量数据改进了传统模型中固有增长率及用户承载力的计算方法,并根据新闻投票量对新闻划分范围得到PPS模型,最后针对不同投票范围的新闻信息进行了仿真分析。仿真结果表明,在此平台上的新闻均经历增长期而到达稳定期,而通过传播速率分析图得出新闻在进入头版后增长速率最快。结合传统模型及算法进行准确率分析得到,该文提出的PPS模型在准确率上有了较大提升,证明提出的模型在分析社交平台的信息传播速率合理、有效。Abstract: According to the inaccurate description of various factors in the traditional information propagation rate model and the high error of simulation results, an information propagation rate model considering propagation speed (PPS) is proposed. First, the model selects the Digg social platform and analyzes the data set; Secondly, a large amount of data is used to improve the calculation method of intrinsic growth rate and user carrying capacity of the traditional model, then the PPS model is obtained according to the different news voting quantity, and finally the simulation analysis is carried out for different coverage stories. The simulation results show that the news on this platform has experienced the growth period and reached the stable period, and the speed of the news is the fastest after the front page is shown. Based on the traditional model and the algorithm, the proposed PPS model has a great improvement in accuracy, which proves that the model is reasonable and effective in analyzing the information transmission rate of the social platform.
-
Key words:
- intrinsic growth rate /
- propagation rate /
- social platform /
- user carrying capacity
-
表 1 用户承载力参数范围
受影响用户数量(票数) ${I_{u1}}$ ${I_{u2}}$ ${I_{u3}}$ ${I_{u4}}$ ${K_1}$ ${K_2}$ ${K_3}$ 0$ < {I_u} \leqslant $1 000 40~90 25%${I_u}$ 55%${I_u}$ ${I_u}$ 40~90 60%${I_u}$ ${I_u}$ 1 000$ < {I_u} \leqslant $2 000 90~100 25%${I_u}$ 50%${I_u}$ ${I_u}$ 90~100 62%${I_u}$ ${I_u}$ 2 000$ < {I_u} \leqslant $3 000 100~110 25%${I_u}$ 48%${I_u}$ ${I_u}$ 100~110 64%${I_u}$ ${I_u}$ 3 000$ < {I_u} \leqslant $4 000 100~110 25%${I_u}$ 46%${I_u}$ ${I_u}$ 100~110 62%${I_u}$ ${I_u}$ 4 000$ < {I_u} \leqslant $5 000 110~150 25%${I_u}$ 46%${I_u}$ ${I_u}$ 110~150 62%${I_u}$ ${I_u}$ 5 000$ < {I_u}$ 150~ 25%${I_u}$ $ \leqslant $46%${I_u}$ ${I_u}$ 150- $ \leqslant $62%${I_u}$ ${I_u}$ 表 2 不同票数范围的新闻数统计表
票数范围 0~1 000 1 001~2 000 2 001~3 000 3 001~4 000 4 001~ 新闻篇数 188 33 19 7 4 -
[1] 罗春海, 刘红丽, 胡海波.微博网络中用户主题兴趣相关性及主题信息扩散研究[J].电子科技大学学报, 2017, 46(2):458-468. doi: 10.3969/j.issn.1001-0548.2017.02.022 LUO Chun-hai, LIU Hong-li, HU Hai-bo. Research on correlation of users' topic interests and topic information diffusion in microblog networks[J]. Journal of University of Electronic Science and Technology of China, 2017, 46(2):458-468. doi: 10.3969/j.issn.1001-0548.2017.02.022 [2] 谢柏林, 蒋盛益, 周咏梅, 等.基于把关人行为的微博虚假信息及早检测方法[J].计算机学报, 2016, 39(4):730-744. http://d.old.wanfangdata.com.cn/Periodical/jsjxb201604007 XIE Bo-lin, JIANG Sheng-yi, ZHOU Yong-mei, et al. Misinformation detection based on gatekeepers' behaviors in microblog[J]. Chinese Journal of Computers, 2016, 39(4):730-744. http://d.old.wanfangdata.com.cn/Periodical/jsjxb201604007 [3] 曹玖新, 吴江林, 石伟, 等.新浪微博网信息传播分析与预测[J].计算机学报, 2014, 37(4):779-790. http://d.old.wanfangdata.com.cn/Periodical/jsjxb201404005 CAO Jiu-xin, WU Jiang-lin, SHI Wei, et al. Sina microblog information diffusion analysis and prediction[J]. Chinese Journal of Computers, 2014, 37(4):779-790. http://d.old.wanfangdata.com.cn/Periodical/jsjxb201404005 [4] 唐兴, 权义宁, 宋建锋, 等.微博个性化转发行为预测新算法[J].西安电子科技大学学报, 2016, 43(4):51-56, 62. doi: 10.3969/j.issn.1001-2400.2016.04.010 TANG Xing, QUAN Yi-ning, SONG Jian-feng, et al. Novel algorithm for predicting personalized retweet behavior[J]. Journal of Xidian University, 2016, 43(4):51-56, 62. doi: 10.3969/j.issn.1001-2400.2016.04.010 [5] 王伟, 舒盼盼, 唐明, 等.网络传播动力学模拟方法评述[J].电子科技大学学报, 2016, 45(2):288-294. doi: 10.3969/j.issn.1001-0548.2016.03.022 WANG Wei, SHU Pan-pan, TANG Ming, et al. Simulation methods for spreading dynamics on networks:A recitation[J] Journal of University of Electronic Science and Technology of China, 2016, 45(2):288-294. doi: 10.3969/j.issn.1001-0548.2016.03.022 [6] KANDHWAY K, KURI J. Using node centrality and optimal control to maximize information diffusion in social networks[J]. IEEE Transactions on Systems Man & Cybernetics Systems, 2016, 47(7):1099-1110. http://cn.bing.com/academic/profile?id=25794be167edbe2607970b0e4f221711&encoded=0&v=paper_preview&mkt=zh-cn [7] WANG D, MUSAEV A, PU C. Information diffusion analysis of rumor dynamics over a social-interaction based model[C]/International Conference on Collaboration and Internet Computing. Pittsburgh, PA, USA: IEEE, 2017: 312-320. [8] GAO S, PANG H, GALLINARI P, et al. A novel embedding method for information diffusion prediction in social network big data[J]. IEEE Transactions on Industrial Informatics, 2017(99):2097-2105. http://cn.bing.com/academic/profile?id=9164f7354a571107f2c61f8c95252b9d&encoded=0&v=paper_preview&mkt=zh-cn [9] WANG F, WANG H, XU K. Diffusive logistic model towards predicting information diffusion in online social networks[C]//International Conference on Distributed Computing Systems Workshops. Macau, China: IEEE, 2011: 133-139. [10] HU Y, SONG J, CHEN M. Modeling for information diffusion in online social networks via hydrodynamics[J]. IEEE Access, 2017(99):1. http://cn.bing.com/academic/profile?id=46ac0734c51d039e9ea3b2128dc76cb8&encoded=0&v=paper_preview&mkt=zh-cn [11] 彭川, 李元香, 莫海芳.在线社会网络中的多源信息扩散问题研究[J].计算机应用研究, 2015, 32(10):2947-2950. doi: 10.3969/j.issn.1001-3695.2015.10.015 PENG Chuan, LI Yuan-xiang, MO Hai-fang. Research on multiple sources information diffusion in online social networks[J]. Application Research of Computers, 2015, 32(10):2947-2950. doi: 10.3969/j.issn.1001-3695.2015.10.015 [12] ZHANG X, CHEN X, CHEN Y, et al. Event detection and popularity prediction in microblogging[J]. Neurocomputing, 2015, 149(8):1469-1480. http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0235133552/ [13] DAVOUDI A, CHATTERJEE M. Prediction of information diffusion in social networks using dynamic carrying capacity[C]//2016 IEEE International Conference on Big Data. Washington, DC, USA: IEEE, 2016: 2466-2469.