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

摘要

本发明提供一种生成节点的常用访问路径的方法、装置、电子设备以及计算机可读介质，能够基于节点留存用户的后续行为生成节点的常用访问路径，从而可以基于该常用访问路径对网站或软件的功能节点进行访问路径优化。该方法包括：获取留存用户访问路径，生成列表；对列表中访问路径的首个访问对的出现次数计数，排序并选取前n个访问对；对n个访问对执行下述步骤：步骤a把该访问对作为当前访问对保存；步骤b对列表中的以当前访问对的后节点作为前节点的访问对计数，把次数最多的访问对作为中间访问对并保存；步骤c当中间访问对的后节点不是给定节点，把该中间访问对作为当前访问对，转步骤b；步骤d串接保存的访问对生成常用访问路径。

主权项

一种生成节点的常用访问路径的方法，其特征在于，包括：获取第一时间段内给定节点的所有留存用户访问该给定节点的每条访问路径，并生成访问路径列表，其中，访问路径中每两个前后相邻的节点定义为一个访问对，在一个访问对中，前一节点为访问对的前节点，后一节点为访问对的后节点；对所述访问路径列表中的每条访问路径的首个访问对在所述列表中的出现次数进行计数，以及依据出现次数由大到小对每条访问路径的首个访问对进行排序并选取前n个访问对，n是设定的正整数；对所选n个访问对中的每个访问对，执行下述步骤：步骤a，把该访问对作为当前访问对并保存；步骤b，对所述访问路径列表中的以所述当前访问对的后节点作为前节点的每个访问对在所述列表中的出现次数计数，并把其中出现次数最多的访问对作为中间访问对并保存；步骤c，当该中间访问对的后节点不是所述给定节点，则把该中间访问对作为当前访问对，转到步骤b；步骤d，串接保存的所有访问对，以生成所述给定节点的一条常用访问路径。