Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (13): 85-92.DOI: 10.3778/j.issn.1002-8331.1710-0231

Previous Articles     Next Articles

Research on Social Network Propagation Model and Influence Maximization Algorithm Based on Emotion

SONG Jian, LIU Yong, GUO Longjiang, XUAN Ping   

  1. College of Computer Science and Technology, Heilongjiang University, Harbin 150080, China
  • Online:2019-07-01 Published:2019-07-01


宋  健,刘  勇,郭龙江,玄  萍   

  1. 黑龙江大学 计算机科学技术学院,哈尔滨 150080

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

摘要: 针对社会网传播领域的影响最大化问题的研究,将节点本身具备的情感对事件传播的影响力进行了忽略,提出了基于情感的社会网传播模型(Emotion Independent Cascade model,E-IC),关于E-IC模型重点强调了情感影响的最大化基本问题(Influence Maximization Problem based on Emotion,IMPE),在传播整个进程中,融合了用户位置的计算值、后置情感的计算值以及交互概率值。论证并确认基于情感的社会网传播模型问题就是NP-hard问题,并给出近似算法EMS-Greedy。在训练集上调整模型参数,使得传播过程更符合传播规律,通过大规模真实数据集上的实验验证了E-IC模型的有效性。与其他模型相比,E-IC模型在传播范围上扩大了7%左右。

关键词: 社会网, 影响最大化, 情感传播模型