计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (13): 85-92.DOI: 10.3778/j.issn.1002-8331.1710-0231
宋 健,刘 勇,郭龙江,玄 萍
SONG Jian, LIU Yong, GUO Longjiang, XUAN Ping
摘要: 针对社会网传播领域的影响最大化问题的研究,将节点本身具备的情感对事件传播的影响力进行了忽略,提出了基于情感的社会网传播模型(Emotion Independent Cascade model,E-IC),关于E-IC模型重点强调了情感影响的最大化基本问题(Influence Maximization Problem based on Emotion,IMPE),在传播整个进程中,融合了用户位置的计算值、后置情感的计算值以及交互概率值。论证并确认基于情感的社会网传播模型问题就是NP-hard问题,并给出近似算法EMS-Greedy。在训练集上调整模型参数,使得传播过程更符合传播规律,通过大规模真实数据集上的实验验证了E-IC模型的有效性。与其他模型相比,E-IC模型在传播范围上扩大了7%左右。