一种基于重叠兴趣社区检测的影响力阻断最大化算法

本发明提出一种基于重叠兴趣社区检测的影响力阻断最大化算法。包括考虑多因素的竞争传播模型和基于该模型和重叠兴趣社区检测的算法，用于社交网络中多信息竞争传播过程建模以及积极信息种子节点选取。竞争传播过程建模和影响力阻断最大化是社交网络分析的热点，传统的模型以IC、LT为基础进行扩展，难以准确刻画现实传播过程；传统的基于社区的算法以拓扑结构为依据划分社区，忽略了用户兴趣偏好。本发明综合考虑用户兴趣偏好、用户之间信息交互时延和信任度，可以更好地建模竞争传播过程；将传统社区概念扩展至兴趣社区，提升社区检测准确率；通过重叠兴趣社区结构指导积极信息种子节点选取，以在短时间内达到预期负面信息影响力阻断效果。