[发明专利]一种确定最大影响程度指标的种子集合的方法及装置

权利要求书

1.一种确定最大影响程度指标的种子集合的方法，其特征在于，所述方法包括：

获取有向图，所述有向图包括：多个节点以及连接所述多个节点的多条有向边，每个节点表示网络环境中的一个用户，每条有向边对应一个激活概率；

根据预设的轮询参数，计算待生成子图的初始数量；

利用预设的竞争节点，以及所述有向图中随机选择的起始节点，生成所述初始数量个子图，所述子图中包括：被所述起始节点依次激活的多个目标节点以及多个目标节点之间的目标有向边，其中，最后一个被所述起始节点激活的所述目标节点为竞争节点，所述竞争节点为竞争者种子集合在所述有向图中的节点；

将获得的多个子图加入预设的集合，得到子图集合；

将所述有向图中的每个节点，分别单独加入预设的种子集合中，得到不同的第一种子集合；

计算每个所述第一种子集合在所述子图集合中的影响程度指标，确定影响程度指标最大的第一种子集合；

针对所述有向图中的当前节点，将每个当前节点分别单独加入所述影响程度指标最大的第一种子集合中，获得第二种子集合，直至第二种子集合中的节点个数与预设的种子用户的个数相同，所述当前节点为所述有向图中，除所述影响程度指标最大的第一种子集合中的节点以外的节点；

计算每个所述第二种子集合在所述子图集合中的影响程度指标；

将影响程度指标最大的第二种子集合，确定为目标种子集合。

2.根据权利要求1所述的方法，其特征在于，所述利用预设的竞争节点，以及所述有向图中随机选择的起始节点，生成所述初始数量个子图的步骤，包括：

在所述有向图中随机选择起始节点，并确定依次被所述起始节点激活的目标节点，直至被激活的最后一个目标节点为所述竞争节点；

利用所述多个目标节点以及多个目标节点之间的目标有向边构造所述子图，直至所生成的子图数量达到所述初始数量。

3.根据权利要求1所述的方法，其特征在于，所述将所述影响程度指标最大的第二种子集合，确定为目标种子集合的步骤之后，所述方法还包括：

当所述目标种子集合的影响程度指标不大于影响程度指标阈值时，获取新的子图；

将所述新的子图加入所述子图集合中，直至所述子图集合中的子图个数达到第一子图数量阈值，所述第一子图数量阈值为子图数量的上限值；

确定子图个数达到第一子图数量阈值时的所述子图集合对应的种子集合，作为所述目标种子集合。

4.根据权利要求3所述的方法，其特征在于，所述将所述影响程度指标最大的第二种子集合，确定为目标种子集合的步骤之后，所述方法还包括：

计算所述目标种子集合的预期影响程度指标；

当所述目标种子集合的影响程度指标大于影响程度指标阈值时，设置初始目标值；

根据预设的竞争者种子集合，在所述有向图中随机选择起始节点，确定依次被起始节点激活的节点，获得目标子图；

将所述初始目标值与所述目标种子集合在所述目标子图中的影响程度指标求和，将求和结果作为目标影响程度指标。

5.根据权利要求4所述的方法，其特征在于，所述将所述初始目标值与目标种子集合在所述目标子图中的影响程度指标求和，将求和结果作为目标影响程度指标的步骤之后，所述方法还包括：

判断所述目标影响程度指标是否大于第二阈值，所述第二阈值表示所述子图影响程度指标下限值；

如果所述目标影响程度指标大于子所述图影响程度指标下限，则针对所述目标子图，计算所述目标种子集合的影响程度指标预测值；

判断所述目标种子集合的影响程度指标预测值是否大于所述目标种子集合的预期影响程度指标；

如果所述影响程度指标预测值大于所述目标种子集合的预期影响程度指标，则执行所述将所述新的子图加入所述子图集合中，直至所述子图集合中的子图个数达到第一子图数量阈值的步骤，所述第一子图数量阈值为子图数量的上限值；

将子图个数达到第一子图数量阈值时的所述子图集合对应的种子集合，作为所述目标种子集合。