技术特征:
技术总结
本发明提供了一种基于局部影响力计算的影响力阻断最大化方法,包括如下步骤:确定负影响范围;构造节点局部影响区域;计算节点局部负激活概率;计算节点阻断负影响;迭代选择阻断负影响最大的节点作为正种子;更新节点的阻断负影响。本发明针对社交网络规模大的特点,提出局部负激活概率近似计算动态规划方法,基于计算的局部负激活概率计算节点阻断负影响,基于阻断负影响选择正面种子,适合于快速选择使负影响阻断最大的正种子群。
技术研发人员:潘理;吴鹏
受保护的技术使用者:上海交通大学
技术研发日:2017.05.12
技术公布日:2017.09.29