[发明专利]基于度启发式的社交网络影响力最大化求解方法

权利要求书

1.一种基于度启发式的社交网络影响力最大化求解方法，其特征在于包括下述步骤：

(a)输入社交网络数据，对节点按度数由大到小排序，选取前r％的高度数节点形成新的节点集合；其中r＝1～20；

(b)申请大小与新的集合节点数目相同的堆栈并清空，在某一特定信息传播模型中计算新的集合中每个节点的影响力，并将所有节点的影响力建成一个最大堆，影响力最大的节点在最大堆顶部；将最大堆顶部的节点加入到种子节点集合中，对最大堆顶部清零并重新排序，第一个种子节点选取过程结束；

(c)选取最大堆顶部的节点，重新计算最大堆顶部的节点加入到种子节点集合后影响力增值

式中，表示影响力函数，S表示种子节点集合，v表示新加入节点；

然后用堆排序算法重新排序，如果最大堆顶部的节点未发生改变或者是在本轮选择种子过程中重新计算过的节点，则将最大堆顶部的节点加入到种子节点集合中，然后对最大堆顶部清为零并重新排序，本轮种子节点选取过程结束，否则再次计算最大堆顶部的节点加入到种子节点集合后影响力增值，并对最大堆重新排序，直到最大堆顶部的节点不发生改变或者在本轮选择种子中重新计算过的节点为止。