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

权利要求书

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

响应于目标对象的信息推荐请求，获取目标对象的兴趣信息和目标近邻图；所述兴趣信息表征所述目标对象感兴趣的信息，所述目标近邻图包括上层图和底层图，所述底层图包括多个子图，每个子图包括所述上层图中的节点和每个子图各自对应的其他节点，每个子图各自对应的其他节点为其他推荐信息对应的节点，所述其他推荐信息为预设推荐信息集中除与所述上层图中的节点对应的推荐信息以外的推荐信息；

基于每个子图在所述上层图中的导航节点与每个子图对应的兴趣节点之间的距离，以及每个子图在所述上层图中的导航节点对应的邻居节点与每个子图对应的兴趣节点之间的距离，并行确定每个子图的起始搜索节点；每个子图在所述上层图中的导航节点满足预设条件，每个子图对应的兴趣节点为所述兴趣信息在每个子图上所对应的节点；

根据每个子图的起始搜索节点与每个子图对应的兴趣节点之间的距离，以及每个子图的起始搜索节点对应的邻居节点与每个子图对应的兴趣节点之间的距离，确定目标节点；

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

2.根据权利要求1所述的信息推荐方法，其特征在于，所述方法还包括构建所述目标近邻图的步骤，所述构建所述目标近邻图的步骤包括：

基于所述预设推荐信息集，生成多个推荐信息组；

依次对每一推荐信息组执行以下操作：

基于预设图层划分信息确定每一推荐信息组中的各个推荐信息的图层信息；

基于每一推荐信息组中的各个推荐信息的图层信息，并行在预设近邻图中构建初始上层图，得到更新后的预设近邻图；所述预设近邻图包括与所述底层图对应的初始底层图，所述初始上层图与所述上层图对应；

基于每一推荐信息组中的各个推荐信息的图层信息，在所述更新后的预设近邻图中，并行生成每一推荐信息组中的各个推荐信息对应的节点；

根据已添加节点，并行确定每一推荐信息组中的各个推荐信息对应的节点的邻居节点；所述已添加节点为已添加至所述预设近邻图中的其他推荐信息组中的推荐信息对应的节点，所述其他推荐信息组为所述多个推荐信息组中除所述每一推荐信息组之外的推荐信息组；

将所述初始底层图中的节点与所述初始底层图中的节点对应的邻居节点进行连接，得到所述底层图，将所述初始上层图的节点与所述初始上层图的节点对应的邻居节点进行连接，得到所述上层图。

3.根据权利要求2所述的信息推荐方法，其特征在于，所述上层图为上层图，所述将所述初始上层图的节点与所述初始上层图的节点对应的邻居节点进行连接，得到所述上层图，包括：

将所述初始上层图的节点与所述初始上层图的节点对应的邻居节点进行有向连接，得到所述上层图。

4.根据权利要求2所述的信息推荐方法，其特征在于，所述初始底层图包括多个初始子图，所述基于每一推荐信息组中的各个推荐信息的图层信息，在所述更新后的预设近邻图中，并行生成每一推荐信息组中的各个推荐信息对应的节点，包括：

当每一推荐信息组中的任一推荐信息的图层信息对应的图层为所述初始底层图时，在任一初始子图中生成所述任一推荐信息对应的节点。

5.根据权利要求2所述的信息推荐方法，其特征在于，所述根据已添加节点，并行确定每一推荐信息组中的各个推荐信息，在不同图层中的节点对应的邻居节点，包括：

根据每一推荐信息组中的各个推荐信息在不同图层中的节点，与所述已添加节点之间的距离，从所述已添加节点中并行确定每一推荐信息组中的各个推荐信息，在不同图层中的节点对应的候选邻居节点；

对每一推荐信息组中的各个推荐信息在不同图层中的节点进行邻居节点扩展搜索，得到每一推荐信息组中的各个推荐信息，在不同图层中的节点对应的待筛选邻居节点；

确定每一推荐信息组中的各个推荐信息，在不同图层中的节点对应的候选邻居节点，与各个推荐信息在不同图层中的节点对应的待筛选邻居节点之间的第一距离；

确定每一推荐信息组中的各个推荐信息，在不同图层中的节点，与各个推荐信息在不同图层中的节点对应的待筛选邻居节点之间的第二距离；

基于第一距离和第二距离，确定每一推荐信息组中的各个推荐信息，在不同图层中的节点对应的邻居节点。