基于NSGA2算法的社交网络中种子节点的选择方法

摘要

本发明公开了一种基于NSGA2算法的社交网络中种子节点的选择方法，包括：1、根据社交网络中节点数量确定所需种子节点数量，确定种子节点的约束条件，构建NSGA2算法目标函数；2、在NSGA2算法中对该社交网络的节点进行初始化，构建初始染色体；3、对初始染色体进行排序、选择、交叉和变异操作产生新的子代染色体；4、从子代染色体中提取种子节点代入wvRN算法中进行多标签预测，得到预测精度；5、重复步骤3进行N代得到最优染色体后停止算法；6、从最优染色体中获取最终种子节点集。本发明利用得到的最优种子节点集不仅能较好地完成设定目标需求，有效减少系统开销，而且还能大大提高对网络中未知节点标签预测的精度。