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

说明书

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

技术领域

本发明涉及计算机技术领域，尤其涉及一种生成节点的常用访问路径的方法和装置。

背景技术

用户留存是访客行为分析的一个重要指标，特别是对APP应用来说。一般使用DAU(每日活跃用户数)来统计APP的用户量，在此基础上，统计用户流失量、用户留存量等指标，用户留存率的高低可以衡量APP对用户的吸引力，用户留存率的中长期变化趋势可用于评价APP的优劣与潜力。

对于一个APP来说，引入一个新用户的运营成本很高，只有用户使用APP的时间足够长，才可能收回成本，进而盈利，反之，如果引入的用户很快流失，已经投入的运营成本便无法收回。所以，对用户的流失和留存进行分析，进而对APP进行优化升级，提高APP的用户粘性是非常重要的。

目前，对于APP整体的用户流失和留存分析已比较成熟。但是对于APP整体的留存分析，只能来衡量整体APP的留存情况，整体APP的留存用户，实际是被APP中的一些功能节点所吸引进而再次访问，如果找不到这些功能节点，在改版或优化后，很可能会丧失掉大量的用户甚至丢失回访用户。即使单独找到功能节点的留存用户，也只是说明这些节点对用户是有吸引力的，但这些留存用户的后续行为没有被继续挖掘与应用。

因此，亟需一种能够基于留存用户的后续行为生成节点的常用访问路径的方法和装置，使得通过该常用访问路径能够对节点进行优化。

发明内容

有鉴于此，本发明实施例提供一种生成节点的常用访问路径的方法、装置、电子设备以及计算机可读介质，能够基于节点留存用户的后续行为生成节点的常用访问路径，从而可以基于该常用访问路径对网站或软件的功能节点进行访问路径优化，进而提高用户粘度。

为实现上述目的，根据本发明实施例的一个方面，提供了一种生成节点的常用访问路径的方法，该方法包括：

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

对所述访问路径列表中的每条访问路径的首个访问对在所述列表中的出现次数进行计数，以及依据出现次数由大到小对每条访问路径的首个访问对进行排序并选取前n个访问对，n是设定的正整数；

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

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

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

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

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

进一步的，所述步骤d还包括：对所述常用访问路径进行路径优化。