[发明专利]信息推荐方法、装置、设备和介质

权利要求书

1.一种信息推荐方法，包括：

基于用户之间的信息交互记录，构建社区网络；所述社区网络中以用户为节点，在具有所述信息交互记录的用户之间形成连边；

从所述社区网络中构建初始正影响支配集；

以所述初始正影响支配集作为目标正影响支配集的初始值，重复执行如下操作以进行循环迭代，直到满足迭代终止条件，包括：

破坏阶段，剔除所述目标正影响支配集中预设比例的节点，以得到结果集；

重建阶段，按照贪心算法每次从所述社区网络中选择覆盖度最高的节点加入到所述结果集，直到所述结果集被重建为新的正影响支配集；

接收阶段，按照模拟退火算法，当所述新的正影响支配集中的节点个数小于或等于所述目标正影响支配集的节点个数时，接受所述新的正影响支配集；以及当所述新的正影响支配集中的节点个数大于所述目标正影响支配集的节点个数时，按照基于模拟退火的接受概率接受所述新的正影响支配集；其中，所述接受所述新的正影响支配集是指利用所述新的正影响支配集更新所述目标正影响支配集；

在所述循环迭代结束输出所述目标正影响支配集，以得到最小正影响支配集；以及

向所述最小正影响支配集中的节点对应的用户推荐产品信息。

2.根据权利要求1所述的方法，其中，所述重建阶段还包括：

Carousel循环，其中，在Carousel循环的每一轮中，在从社区网络中选择覆盖度最高的节点加入到所述结果集之前，先剔除掉所述破坏阶段所得到的结果集中的一个节点；

其中，

所述Carousel循环的终止条件为遍历完所述破坏阶段所得到的结果集的全部节点。

3.根据权利要求1所述的方法，其中，所述从所述社区网络中构建初始正影响支配集包括：

利用快速贪心算法构造所述初始正影响支配集。

4.根据权利要求1所述的方法，其中，所述迭代终止条件包括：

连续N轮循环中所述目标正影响支配集中的节点个数都没有减少，其中，N为预设值，且N为大于或等于2的整数。

5.根据权利要求1所述的方法，其中，所述接收阶段还包括：

确定所述接受概率，其中，所述接受概率与所述新的正影响支配集中的节点个数和所述目标正影响支配集的节点个数之间的差正相关，与温度控制参数T负相关；

其中，

所述温度控制参数T在所述循环迭代中随着循环轮次的增加不断下降，所述温度控制参数T的初始值与所述初始正影响支配集中的节点个数成正比。

6.根据权利要求1所述的方法，其中，所述破坏阶段包括：

随机剔除所述目标正影响支配集中所述预设比例的节点；或

逐个剔除所述目标正影响支配集中覆盖度最小的节点，直到剔除的节点数量在所述社区网络中的占比达到所述预设比例。