[发明专利]生成节点的常用访问路径的方法和装置

权利要求书

1.一种生成节点的常用访问路径的方法，其特征在于，包括：

获取第一时间段内给定节点的所有留存用户访问该给定节点的每条访问路径，并生成访问路径列表，其中，访问路径中每两个前后相邻的节点定义为一个访问对，在一个访问对中，前一节点为访问对的前节点，后一节点为访问对的后节点；

对所述访问路径列表中的每条访问路径的首个访问对在所述列表中的出现次数进行计数，以及依据出现次数由大到小对每条访问路径的首个访问对进行排序并选取前n个访问对，n是设定的正整数；其中，连续的两次访问节点的间隔不超过预定时长则该两次访问行为为一个会话标签，若一个访问对在具有同一会话标签的多条路径中出现，则在该访问对在多条路径中的出现次数经过排重计为1，相反，若该访问对在具有不同会话标签的多条路径中出现，则不进行排重，直接对其出现次数进行计数；

对所选n个访问对中的每个访问对，执行下述步骤：

步骤a，把该访问对作为当前访问对并保存；

步骤b，对所述访问路径列表中的以所述当前访问对的后节点作为前节点的每个访问对在所述列表中的出现次数计数，并把其中出现次数最多的访问对作为中间访问对并保存；

步骤c，当该中间访问对的后节点不是所述给定节点，则把该中间访问对作为当前访问对，转到步骤b；

步骤d，串接保存的所有访问对，以生成所述给定节点的一条常用访问路径。

2.根据权利要求1所述的方法，其特征在于，所述步骤d还包括：对所述常用访问路径进行路径优化。

3.根据权利要求1或2所述的方法，其特征在于，所述留存用户在所述第一时间段之前的第二时间段内访问过所述给定节点，且在第一时间段内对所述给定节点再次进行访问，所述第一时间段与第二时间段不重叠。

4.根据权利要求1或2所述的方法，其特征在于，所述访问路径配置有会话标签，当一个留存用户连续两次访问所述给定节点的时间间隔不大于预定时长，则该连续两次访问的访问路径配置为同一会话标签，

在对访问路径列表中的每条访问路径的首个访问对在所述列表中的出现次数进行计数的步骤中包括：

依据所述会话标签对每条访问路径的首个访问对在所述列表中的出现次数进行排重计数。

5.根据权利要求4所述的方法，其特征在于，在对访问路径列表中的以当前访问对的后节点作为前节点的每个访问对在所述列表中的出现次数计数的步骤中包括：

依据所述会话标签对以当前访问对的后节点作为前节点的每个访问对在所述列表中的出现次数进行排重计数。

6.根据权利要求2所述的方法，其特征在于，在对所述常用访问路径进行路径优化的步骤中包括：

去掉所述常用访问路径中的不必要节点，以缩短所述常用访问路径距离。