[发明专利]一种网络图中的节点推荐方法和服务器

摘要

本发明实施例公开一种网络图中的节点推荐方法和服务器，用于提高推荐效率。该方法可以包括：从推荐服务器中预先存储的网络图上获取到第一节点；根据网络图获取以第一节点作为起点的第一随机游走路径，并确定第一随机游走路径的末端点为第二节点；根据网络图获取第二节点对应的短路径集合，第二节点对应的短路径集合包括：以第二节点作为起点的M个短路径；从第二节点对应的短路径集合中随机地以路径概率选择出第一短路径，并将第一短路径拼接到第一随机游走路径的末端从而得到第二随机游走路径；当根据第一短路径的停止标志确定第二随机游走路径停止时，确定第二随机游走路径的末端点为第三节点，并向第一节点推荐第三节点。

主权项

1.一种网络图中的节点推荐方法，其特征在于，包括：从推荐服务器中预先存储的网络图上获取到第一节点，所述网络图包括有N个节点，所述N个节点中存在通过边连接的相邻节点，所述N的取值为正整数，所述第一节点属于所述N个节点；根据所述网络图获取以所述第一节点作为起点的第一随机游走路径，并确定所述第一随机游走路径的末端点为第二节点；根据所述网络图获取所述第二节点对应的短路径集合，所述第二节点对应的短路径集合包括：以所述第二节点作为起点的M个短路径，所述M个短路径中的每个短路径包括：与所述第二节点通过边连接的相邻节点、路径概率和停止标志，所述M个短路径的路径概率之和等于1，所述M的取值为正整数；从所述第二节点对应的短路径集合中随机地以所述路径概率选择出第一短路径，并将所述第一短路径拼接到所述第一随机游走路径的末端从而得到第二随机游走路径，所述第一短路径属于所述M个短路径；当根据所述第一短路径的停止标志确定所述第二随机游走路径停止时，确定所述第二随机游走路径的末端点为第三节点，并向所述第一节点推荐所述第三节点。