计算机工程与应用2019，Vol.55Issue(13)：85-92,8.DOI:10.3778/j.issn.1002-8331.1710-0231
基于情感的社会网传播模型及影响最大化算法研究
Research on Social Network Propagation Model and Influence Maximization Algorithm Based on Emotion
摘要
Abstract
In view of the social network influence maximization problem in the field of communication research, the node itself has emotion to ignore the influence of the event propagation, this paper puts forward the social network communication model based on emotion, Emotion Independent Cascade model(E-IC). About E-IC model, this paper emphasizes the emotional impact of basic problems(Influence Maximization Problem based on Emotion, IMPE). In the entire spread process, this paper combines the calculated value of user’s location, the calculated value of rear emotion and interactive probability value. This paper demonstrates and confirms that the social network communication model based on emotional problem is NP-hard problem, and gives EMS-Greedy approximate algorithm. The model parameters are adjusted on the training set to make the propagation process more consistent with the propagation law. The effectiveness of the E-IC model is verified by experiments on large-scale real data sets. Compared with other models, E-IC model expands its range by about 7%.关键词
社会网/影响最大化/情感传播模型Key words
social network/ influence maximization/ emotion propagation model分类
信息技术与安全科学引用本文复制引用
SONG Jian,LIU Yong,GUO Longjiang,XUAN Ping..基于情感的社会网传播模型及影响最大化算法研究[J].计算机工程与应用,2019,55(13):85-92,8.基金项目
国家自然科学基金(No.61602159) （No.61602159）
黑龙江省自然科学基金(No.F201430,No.F2015013) （No.F201430,No.F2015013）
哈尔滨科技创新人才研究专项资金(No.2017RAQXJ094,No.2015RAQXJ004) （No.2017RAQXJ094,No.2015RAQXJ004）
黑龙江省高校基本科研业务费黑龙江大学专项资金(No.HDJCCX-201608) （No.HDJCCX-201608）
黑龙江大学杰出青年科学基金(No.JCL201405). （No.JCL201405）
