计算机科学 ›› 2017, Vol. 44 ›› Issue (1): 71-74.doi: 10.11896/j.issn.1002-137X.2017.01.013
蔡国永,裴广战
CAI Guo-yong and PEI Guang-zhan
摘要: 根据在线社交网络中用户的历史行为进行信息传播的预测是当前研究的热点之一,然而传统的传播模型仅解释了信息在社交网络中的传播规律,不具备信息传播预测能力。Jaewan Yang和Jwe Leskovec根据未激活的用户会受到激活用户的影响,提出了线性影响力模型LIM(Linear Influence Model),但是LIM模型在信息传播的过程中只考虑了时间因素,忽略了信息在传播过程中的空间因素,即用户间的相互关系。首先引入社交网络中用户间距离的度量,并结合距离的度量对LIM模型进行了改进,提出了基于距离正则化的LIM模型,即d-LIM模型。真实数据集上的对比实验表明,d-LIM模型能获得更准确的预测结果。
[1] SAITO K,NAKANO R,KIMURA M.Prediction of information diffusion probabilities for independent cascade model[M]∥Knowledge-based Intelligent Information and Engineering Systems.Springer Berlin Heidelberg,2008:67-75. [2] CHEN W,WANG C,WANG Y.Scalable influence maximization for prevalent viral marketing in large-scale social networks[C]∥Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2010:1029-1038. [3] LI Dong,XU Zhi-ming,LI Sheng,et al.A survey on information diffusion in online social networks [J].Chinese Journal of Computers,2014,37(1):189-206.(in Chinese) 李栋,徐志明,李生,等.在线社会网络中信息扩散[J].计算机学报,2014,37(1):189-206. [4] YANG J,COUNTS S.Predicting the Speed,Scale,and Range of Information Diffusion in Twitter[J].ICWSM,2010,10:355-358. [5] WANG F,WANG H,XU K.Diffusive logistic model towards predicting information diffusion in online social networks[C]∥2012 32nd International Conference on Distributed Computing Systems Workshops (ICDCSW).IEEE,2012:133-139. [6] GUILLE A,HACID H.A predictive model for the temporal dynamics of information diffusion in online social networks[C]∥Proceedings of the 21st International Conference Companion on World Wide Web.ACM,2012:1145-1152. [7] BOURIGAULT S,LAGNIER C,LAMPRIER S,et al.Learning social network embeddings for predicting information diffusion[C]∥Proceedings of the 7th ACM International Conference on Web Search and Data Mining.ACM,2014:393-402. [8] WANG Y,XIANG G,CHANG S K.Sparse Multi-Task Lear-ning for Detecting Influential Nodes in an Implicit Diffusion Network[C]∥AAAI.2013. [9] LIN Y,RAZA A A,LEE J Y,et al.Influence propagation:patterns,model and a case study[M]∥Advances in Knowledge Discovery and Data Mining.Springer International Publishing,2014:386-397. [10] WANG F,WANG H,XU K,et al.Characterizing information diffusion in online social networks with linear diffusive model[C]∥2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS).IEEE,2013:307-316. [11] YANG J,LESKOVEC J.Modeling information diffusion in implicit networks[C]∥2010 IEEE 10th International Conference on Data Mining (ICDM).IEEE,2010:599-608. [12] MA H,ZHOU D,LIU C,et al.Recommender systems with social regularization[C]∥Proceedings of the Fourth ACM International Conference on Web Search and Data Mining.ACM,2011:287-296. |
No related articles found! |
|