计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 275-278.doi: 10.11896/j.issn.1002-137X.2017.02.046
王振飞,张利莹,张行进,李伦
WANG Zhen-fei, ZHANG Li-ying, ZHANG Xing-jin and LI Lun
摘要: 随着在线社交网络的快速发展,提取信息传播特征和构建传播模型已成为研究热点。针对传统微博网络传播模型未考虑用户的不完整阅读、潜伏期和直接免疫等行为难以准确识别免疫节点的缺陷,通过分析用户的行为特征,提出增加传播的个体分类和完善传播途径的微博网络传播算法(MSILR)。该算法可以使用户根据微博信息的传播特性及时获得、传播和屏蔽信息,根据模型反映的社会关系和在线社会行为完善社交网络的功能。以新浪微博为例,分析微博网络的传播机理和网络参数对信息传播过程的影响,完善动力学演化方程组,刻画信息传播过程随时间的演化规律。在真实微博网络数据集上进行测试,并与传统算法进行比较,实验结果表明了MSILR算法的有效性和可行性。
[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! |
|