基于正余弦优化搜索的社交网络影响力最大化算法

本发明公开了一种基于正余弦优化搜索的社交网络影响力最大化算法，包括如下步骤：S01:算法初始化；S02：利用正余弦搜索寻找最优解；S03：对齐算子和突变算子加速收敛；利用对齐算子加速当前种子集向最优种子集靠近；突变算子则通过在搜索区域随机探索来跳出局部最优解，寻找潜在的更优解。本发明提出的节点SNI值可以从传播模型角度估算单个节点的影响力，结合搜索区域的筛选和种群初始化可以得到初始具有较高质量的种子集，加速算法收敛，减少计算时间。