[发明专利]一种基于图谱技术的推荐方法

权利要求书

1.一种基于图谱技术的推荐方法，其特征在于，该方法包括：

S100：确定推荐路径中的起点O和终点M，定义起点O作为图谱原点，在图谱的任意坐标位置绘制起点O作为图谱原点；

S200：以起点O为中心节点绘制与起点O存在直接路径的第一圈层节点其中n₁表示第一圈层中节点的数量；

S300：以第一圈层各节点分别作为中心节点，绘制与节点存在直接路径的第二圈层节点总共得到n₁个第二圈层节点，每个第二圈层中节点数量为n₂，查看第二圈层节点中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；

S400：以n第二圈层各节点分别作为中心节点，绘制与节点存在直接路径的第三圈层节点总共得到n₁×n₂个第三圈层节点，每个第三圈层中节点数量为n₃，查看第三圈层节点中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；

以此类推，逐层绘制下一圈层节点，直至某一圈层节点中出现终点M为止；

S500：以终点M所在圈层反推该圈层的中心节点，再以该中心节点所在圈层反推上一中心节点，直至中心节点为起点O为止；

S600：依次连接终点M到起点O反推经过的中心节点，即为起点O到终点M的推荐路径。

2.根据权利要求1所述的一种基于图谱技术的推荐方法，其特征在于，所述推荐路径包括信息访问路径、导航线路、人物关系、文件传播路径。

3.根据权利要求2所述的一种基于图谱技术的推荐方法，其特征在于，与对应中心节点存在直接路径的各圈层节点采用自动上报的方式披露。

4.根据权利要求3所述的一种基于图谱技术的推荐方法，其特征在于，所述的起点O和终点M可表示地理坐标、文件存储位置、网络地址、文件传播节点、人物关系节点中的任一种。

5.根据权利要求4所述的一种基于图谱技术的推荐方法，其特征在于，各圈层节点在绘制过程中采用圆形分布在对应中心节点外围。

6.根据权利要求5所述的一种基于图谱技术的推荐方法，其特征在于，各圈层节点之间采用不同颜色表示。

7.根据权利要求6所述的一种基于图谱技术的推荐方法，其特征在于，各节点所代表的实际含义采用关系表存储在后台，当得到起点O到终点M的推荐路径时，将该路径自动转换成实际关系路径。