基于节点活跃度的社交网络信息传播方法

作者:吴建设; 孙文静; 丁琪琪; 管铭; 丁振林; 周超杰
来源:2019-03-23, 中国, CN201910224583.9.

摘要

本发明公开了一种基于节点活跃度的社交网络信息传播方法,主要解决现有技术中存在的以下问题:(1)只根据节点的影响力作为种子节点的选择标准;(2)节点影响力之间存在严重重叠。本发明的实现步骤为:(1)建立RIC模型;(2)确定每个节点的活跃度;(3)建立种子集合;(4)确定当前种子集合的激活节点集合;(5)更新种子集合;(6)重复步骤(4)和步骤(5),直到种子集合大小等于种子预算值;(7)通过种子节点进行信息传播。本发明综合考虑种子节点的两个选择标准,逐步进行种子集合的选择,使单个种子节点具有较大的影响力增量,使整个种子集合获得更大的信息影响范围。