基于两阶段memetic的社交网络影响最大化方法

摘要

本发明公开了一种基于两阶段memetic的社交网络影响最大化方法，实现步骤包括：(1)网络聚类；(2)候选节点选择；(3)利用在候选节点中找出能使社交网络中的影响达到最大化的重要节点集合。步骤(3)包括：1)确定目标函数；2)构造初始解种群，采用基于相似度的度中心性方法对解种群中的个体进行初始化；3)依次对解种群中个体进行选择、交叉变异操作得到子代个体；4)利用子代个体更新解种群；5)局部搜索更新解种群；6)判断是否终止：如果迭代次数满足预定次数，则执行7)，否则转步骤3)。本发明能有效地找出在大规模社交网络中使影响范围达到最大的初始重要节点集合，有效地解决了社交网络影响最大化问题。