一种基于重叠社区的谣言抑制最大化方法

本发明公开了一种基于重叠社区的谣言抑制最大化方法，首先，基于网络模块化组织的民主估计算法将涉及谣言源的社交网络划分为多个社区，识别社区中的重叠社区和重叠节点；其次，根据社区规模按比例为每个社区分配正种子节点预算，根据信任中心值筛选出每个社区中最具影响力的正种子节点并从中选取满足社区正种子节点预算的正种子节点，形成候选正种子节点集，并纳入重叠节点；最后，利用遗传算法对候选正种子节点集进行优化处理，生成最优正种子节点集。本发明全面考虑节点的网络位置属性，提高了正种子节点的精度与效果，在不同规模网络中均具备良好的适应性和扩展性，有效实现了谣言抑制与真相传播的双重目标。