计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 275-278.doi: 10.11896/j.issn.1002-137X.2017.02.046

• 人工智能 • 上一篇    下一篇

面向时间感知的微博传播模型研究

王振飞,张利莹,张行进,李伦   

  1. 郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受郑州大学新媒体公共传播学科招标课题阶段性成果(XMTGGCBJSZ11),河南省科技攻关项目(142102310531)资助

Research on Temporal Perception-oriented Microblog Propagation Model

WANG Zhen-fei, ZHANG Li-ying, ZHANG Xing-jin and LI Lun   

  • Online:2018-11-13 Published:2018-11-13

摘要: 随着在线社交网络的快速发展,提取信息传播特征和构建传播模型已成为研究热点。针对传统微博网络传播模型未考虑用户的不完整阅读、潜伏期和直接免疫等行为难以准确识别免疫节点的缺陷,通过分析用户的行为特征,提出增加传播的个体分类和完善传播途径的微博网络传播算法(MSILR)。该算法可以使用户根据微博信息的传播特性及时获得、传播和屏蔽信息,根据模型反映的社会关系和在线社会行为完善社交网络的功能。以新浪微博为例,分析微博网络的传播机理和网络参数对信息传播过程的影响,完善动力学演化方程组,刻画信息传播过程随时间的演化规律。在真实微博网络数据集上进行测试,并与传统算法进行比较,实验结果表明了MSILR算法的有效性和可行性。

关键词: 微博,信息传播,SIR模型,不完整阅读,潜伏期

Abstract: With the rapid development of online social networks,extracting information propagation characteristics and building the propagation model have become hot research topics.The traditional propagation models of the microblog network have not considered the users’ incomplete reading behavior,the incubation period and direct immunization at the same time,so they couldn’t accurately identify the immune nodes.In view of these defects,by analyzing the behavior characteristics of the users,the paper proposed a MSLIR which increases the classification of spread individuals and improves the propagation path.The users can get,spread and shield information timely according to the propagation cha-racteristics of microblog information by the algorithm,the function of social network will be improved according to the model response of social relations and online social behaviors.Taking sina microblog as an example,the paper analyzed the effect of the propagation mechanism and network parameters on the processes of information spreading,deduced the dynamic evolution equations and elaborated the temporal evolution rules of the processes of information spreading.Based on the real user datasets of sina microblog,the MSLIR algorithm and its dynamical evolution equations were utilized in the computer simulation for the process of microblog information propagation.Compared with several other representative algorithms,the simulation results show the effectiveness and feasibility of the MSLIR algorithm.

Key words: Microblog,Information propagation,SIR model,Incomplete reading,Incubation period

[1] ZHAO Y R,WANG Y T,WU M Z.Overlapping Community Detection Based on Node-influence Propagation in Heteroge-neous Social Networks [J].Journal of Chinese Computer Systems,2015,6(10):2190-2196 .(in Chinese) 赵玉蓉,王轶彤,吴铭泽.异构社会网络中基于节点影响力传播的可重叠社团发现[J].小型微型计算机系统,2015,6(10):2190-2196.
[2] LI L Y ,SUN L J,YANG J H.Research on Online Social Network[J].Computer Science,2015,42(11):8-21.(in Chinese) 李立耀,孙鲁敬,杨家海.社交网络研究综述[J].计算机科学,2015,2(11):8-21.
[3] WANG Y Q,JIANG G P.Virus spreading on complex networks with imperfect immunization [J].Acta Physica Sinica,2010,59(10):6734-6743.(in Chinese) 王亚奇,蒋国平.复杂网络中考虑不完全免疫的病毒传播研究[J].物理学报.2010,9(10):6734-6743.
[4] SUDBURY A J.The proportion of the population never hearing a rumor[J].Journal of Applied probability,1985,22(2):443-446.
[5] ZHOU J,LIU Z H,LI B W.Influence of network structure on rumor propagation [J].Physics Letters A,2007,368(6):458-463.
[6] ZHANG Y C,LIU Y,ZHANG H F,et al.The research of information dissemination model on online social network[J].Acta Physica Sinica,2011,60(5):60-66.(in Chinese) 张彦超,刘云,张海峰,等.基于在线社交网络的信息传播模型[J].物理学报,2011,0(5):60-66.
[7] ZHOU X F,XU K,ZHANG L S,et al.Propagation Measurement and Cluster Analysis of Time Series in Social Networks[J].Journal of Chinese Computer Systems,2015,6(7):1545-1552.(in Chinese) 周雪峰,徐恪,张蓝珊,等.社交网络的传播测量与时间序列聚类分析[J].小型微型计算机统,2015,6(7):1545-1552.
[8] SU Q,HUANG J,ZHAO X.An information propagation model considering incomplete reading behavior in microblog [J].Physica A,2015,9(2):55-63.
[9] DING X,LIU Q C,ZHANG W.An improved model for information dissemination and prediction on micblog nrtworks [J].Journal of University of Science and Technology of China,2014,2(7):582-598.(in Chinese) 丁鑫,刘其成,张伟.一种改进的微博网络信息传播与预测模型[J].中国科学技术大学学报,2014,42(7):582-598.
[10] ZHAO L,WANG Q,CHENG J,et al.Rumor spreading model with consideration of forgetting mechanism:a case of online blogginglive journal[J].Physica A,2011,0(13):2619-2625.
[11] ZHAO L,CUI H,QIU X,et al.SIR rumor spreading model in the new media age[J].Physica A,2013,392 (4):995-1003.
[12] ZHAO L,WANG J,CHEN Y,et al.SIHR rumor spreadingmodel in social networks[J].Physica A,2012,1(7):2444-2453.
[13] XIONG F,LIU Y,ZHANG Z,et al.An information diffusionmodel based on retweeting mechanism for online social media[J].Physics Letters A,2012,6(6):2103-2108.
[14] GU Y R,XIA L L.The propagation and inhibition of rumors in online social network[J].Acta Physica Sinica,2012,61(23):514-518.(in Chinese) 顾亦然,夏玲玲.在线社交网络中谣言的传播与抑制[J].物理学报,2012,1(23):514-518.
[15] SUN Y C,LIU H,ZHANG G J.Cross platform System forReal-time Crowd Simulation [J].Journal of Chinese Computer Systems,2015,36(4):862-867.(in Chinese) 孙云晨,刘弘,张桂娟.支持跨平台的实时人群运动仿真系统[J].小型微型计算机系统,2015,6(4):862-867.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!