作者：刘院英; 郭景峰; 蒋建伟社会网络影响最大化传播模型遗传算法模拟退火算法
摘要：影响最大问题定义为在社会网络中寻找K个初始节点，使得信息传播过程结束后，网络中受影响的节点个数最多。针对传统贪心算法时间复杂度太高的缺点，基于遗传算法提出了IM_GA算法。为了提高算法的运行速度，在计算种子集合的影响范围时，采用其对网络的预期影响力作为衡量指标。为了克服IM_GA算法的早熟现象，在遗传算法中周期性地加入模拟退火算法，提出IM_GA_SA算法。通过实验验证算法的有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
