[发明专利]信息推荐方法、装置、电子设备及存储介质

权利要求书

1.一种信息推荐方法，其特征在于，包括：

响应于目标对象的信息推荐请求，基于所述目标对象的兴趣信息确定预设近邻图中的每个子图对应的起始搜索节点，所述预设近邻图为基于预设推荐信息对应的节点构建得到；

在第一搜索阶段，基于每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点进行节点搜索，至每个子图当前搜索得到的第一目标邻居节点与每个子图对应的兴趣节点间的距离的满足第一预设条件，进入第二搜索阶段；所述第一当前搜索节点包括所述起始搜索节点和基于所述起始搜索节点在所述第一搜索阶段中确定的满足第二预设条件的节点；所述每个子图对应的兴趣节点为所述兴趣信息在每个子图中所对应的节点；

在所述第二搜索阶段，基于每个子图的第二当前搜索节点的第一邻居节点进行节点搜索，得到目标节点；所述第二当前搜索节点为满足所述第一预设条件的第一目标邻居节点以及满足第三预设条件的节点，所述满足第三预设条件的节点基于满足所述第一预设条件的第一目标邻居节点在所述第二搜索阶段中确定；所述第一当前搜索节点和所述第二当前搜索节点，与各自对应的第一邻居节点间的距离小于第一阈值，所述第一当前搜索节点与所述第一当前搜索节点对应的第二邻居节点间的距离大于等于所述第一阈值，且小于第二阈值；

将所述目标节点对应的预设推荐信息推荐至所述目标对象。

2.根据权利要求1所述的信息推荐方法，其特征在于，所述在第一搜索阶段，基于每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点进行节点搜索，至每个子图当前搜索得到的第一目标邻居节点与每个子图对应的兴趣节点间的距离的满足第一预设条件，进入第二搜索阶段，包括：

在所述第一搜索阶段，将每个子图的起始搜索节点作为每个子图的第一当前搜索节点；

从每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点中，搜索每个子图的第一目标邻居节点；每个子图的第一目标邻居节点与每个子图对应的兴趣节点间的距离小于第三阈值；

将每个子图的第一目标邻居节点，重新作为每个子图的第一当前搜索节点；

重复所述从每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点中，搜索每个子图的第一目标邻居节点，至所述将每个子图的第一目标邻居节点，重新作为每个子图的第一当前搜索节点的步骤，直至每个子图当前搜索得到的第一目标邻居节点与每个子图对应的兴趣节点间的距离满足所述第一预设条件，进入所述第二搜索阶段。

3.根据权利要求1所述的信息推荐方法，其特征在于，所述在第二搜索阶段，基于每个子图的第二当前搜索节点的第一邻居节点进行节点搜索，得到目标节点，包括：

在所述第二搜索阶段，将每个子图中满足所述第一预设条件的第一目标邻居节点作为每个子图的第二当前搜索节点；

从每个子图的第二当前搜索节点的第一邻居节点中，搜索每个子图的第二目标邻居节点；每个子图的第二目标邻居节点与每个子图对应的兴趣节点间的距离小于第四阈值；

将每个子图的第二目标邻居节点，重新作为每个子图的第二当前搜索节点；

重复所述从每个子图的第二当前搜索节点对应的第一邻居节点中，搜索每个子图的第二目标邻居节点，至所述将每个子图的第二目标邻居节点，重新作为每个子图的第二当前搜索节点的步骤，直至每个子图当前搜索得到的第二目标邻居节点与每个子图对应的兴趣节点间的距离满足第四预设条件；

将每个子图中满足所述第四预设条件的第二目标邻居节点，作为每个子图的候选节点；

基于每个子图的候选节点，与每个子图对应的兴趣节点之间的距离，确定所述目标节点。

4.根据权利要求1所述的信息推荐方法，其特征在于，所述基于每个子图的候选节点，与每个子图对应的兴趣节点之间的距离，确定所述目标节点，包括：

将每个子图的候选节点，按照与每个子图对应的兴趣节点之间的距离，进行升序排序，得到候选节点序列；

将所述候选节点序列中前预设数量个候选节点，作为所述目标节点。