一种控制社交网络中影响力爆发的规划方法

摘要

一一种控制社交网络中影响力爆发的规划方法。包括以下步骤：(1)获取原始网络结构G的邻接信息，设定各个参数；(2)以逆向的广度优先搜索(BFS)随机生成指定数量的新样本加入到样本集中；(3)根据给定的预算以及爆发时间，依据最大覆盖(maximum coverage)算法估算出此时的影响力传播率，影响力传播率是被覆盖样本数与样本总数的比值；(4)根据马缰绳(martingale)原理，不断重复步骤(1)与(2)，直到影响力传播率以充分的概率保证逼近在给定预算和爆发时间下影响力传播的最优情况，此时得到最终采样结果。(5)根据最终采样结果，使用最大覆盖(maximum coverage)算法得到近似最优的预算配置作为结果。