[发明专利]一种针对社交网络选取锚定用户的方法及装置

权利要求书

1.一种针对社交网络选取锚定用户的方法，其特征在于，包括：

确定预设的节点度约束值；

基于所述节点度约束值对社交网络对应的所有用户节点进行初始化处理，确定初始锚点集合；其中，所述用户节点与用户相对应，所述初始锚点集合中包含的锚点为锚定用户所对应的用户节点；

基于所述初始锚点集合和预设的启发式锚点支持者分析模型，确定所述初始锚点集合中锚点的支持者集合；

基于所述锚点的支持者集合和预设的启发式锚点评分分析模型，确定所述初始锚点集合中锚点的评分；

基于所述锚点的评分输出第一目标锚点集合。

2.根据权利要求1所述的针对社交网络选取锚定用户的方法，其特征在于，还包括：

确定预设的针对目标用户的成本值以及锚点数量阈值；

将所述第一目标锚点集合输入到预设的启发式锚点合并模型中按照预设的合并锚点规则进行处理，并基于所述目标用户的成本值以及所述锚点数量阈值，输出锚点合并后的第二目标锚点集合。

3.根据权利要求2所述的针对社交网络选取锚定用户的方法，其特征在于，还包括：

将所述第二目标锚点集合输入到预设的启发式锚点更新模型中按照预设的锚点集合更新规则进行处理，并基于所述目标用户的成本值以及所述锚点数量阈值，输出锚点更新后的第三目标锚点集合。

4.根据权利要求2所述的针对社交网络选取锚定用户的方法，其特征在于，所述将所述第一目标锚点集合输入到预设的启发式锚点合并模型中按照预设的合并锚点规则进行处理，并基于所述目标用户的成本值以及所述锚点数量阈值，输出锚点合并后的第二目标锚点集合，具体包括：

将所述第一目标锚点集合输入到预设的启发式锚点合并模型中进行内向合并处理和外向合并处理，分别得到相应的第一候选锚点和第二候选锚点；将所述第一候选锚点和所述第二候选锚点进行比对，确定满足预设条件的目标候选锚点；

基于所述第一目标锚点集合、所述目标候选锚点、所述目标用户的成本值以及所述锚点数量阈值，将满足预设条件的锚点合并成为一个新的锚点，同时舍弃未锚定的用户节点，输出第二目标锚点集合。

5.根据权利要求1所述的针对社交网络选取锚定用户的方法，其特征在于，所述锚点的评分为锚点的每一个支持者所支持的所述初始锚点集合中元素个数的倒数之和。

6.根据权利要求1所述的针对社交网络选取锚定用户的方法，其特征在于，所述锚点为需要通过使用预算进行激励以锚定的用户节点，以使所述用户节点对应的用户保持参与社交网络活动。

7.一种针对社交网络选取锚定用户的装置，其特征在于，包括：

输入参数确定单元，用于确定预设的节点度约束值；

初始化单元，用于基于所述节点度约束值对社交网络对应的所有用户节点进行初始化处理，确定初始锚点集合；其中，所述用户节点与用户相对应，所述初始锚点集合中包含的锚点为锚定用户所对应的用户节点；

支持者集合确定单元，用于基于所述初始锚点集合和预设的启发式锚点支持者分析模型，确定所述初始锚点集合中锚点的支持者集合；

锚点评分确定单元，用于基于所述锚点的支持者集合和预设的启发式锚点评分分析模型，确定所述初始锚点集合中锚点的评分；

第一锚点集合输出单元，用于基于所述锚点的评分输出第一目标锚点集合。

8.根据权利要求7所述的针对社交网络选取锚定用户的装置，其特征在于，还包括：

所述输入参数确定单元，还用于确定预设的针对目标用户的成本值以及锚点数量阈值；

合并锚点单元，用于将所述第一目标锚点集合输入到预设的启发式锚点合并模型中按照预设的合并锚点规则进行处理，并基于所述目标用户的成本值以及所述锚点数量阈值，输出锚点合并后的第二目标锚点集合。

9.一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6任意一项所述的针对社交网络选取锚定用户的方法的步骤。

10.一种处理器可读存储介质，所述处理器可读存储介质上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-6任意一项所述的针对社交网络选取锚定用户的方法的步骤。