[发明专利]一种有向循环图的展示方法及其应用

说明书

提供了有向循环图的展示方法，其中所述有向循环图包括多个连通有向循环子图，所述方法包括：将所述有向循环图以多叉树的形式展示，其中多叉树的根结点表示访问入口，根结点的下一级子结点包括所述多个连通有向循环子图的起始顶点，所述根结点到其下一级子结点的路径称为起始路径，所述多叉树中根结点之外的结点之间的跳转路径对应于所述有向循环图中相应结点之间的路径，该跳转路径的父结点为所述有向循环图中相应路径的起点，该跳转路径的子结点为所述有向循环图中相应路径的终点。该方法能够准确直观反映有向循环图的内在规律。

技术领域

本申请总体涉及计算机信息处理领域，尤其是涉及一种综合展示用户行为轨迹或其统计结果的方法，有向循环图的展示方法，以及采用该方法的计算机和计算机可读介质。

背景技术

一个应用系统的功能划分是否合理，不同类型用户的访问习惯是什么，哪些是热点访问路径，这些都可以通过用户的操作轨迹来反映。但目前还没有一种准确直观反映用户行为轨迹的方法。

此外，具有大数据存储能力的今天，人们在现实生活中的行为轨迹也能够收集到，然而需要一种方法来将这些行为轨迹准确直观地展示出来，从而指导生产和规划。

发明内容

本发明的一个方面涉及有向循环图的展示方法和一种综合展示用户行为轨迹的方法，该方法能够准确直观反映用户行为轨迹。

本发明的第一方面包括以下内容：

一种综合展示用户行为轨迹的方法，包括如下步骤：

获取用户的行为轨迹统计结果，其中所述用户行为轨迹统计结果包括用户的起始访问路径和跳转访问路径，每个起始访问路径包括起始点、首次访问页面和该起始访问路径的访问次数，每个跳转访问路径包括起始页面、终止页面和以及该跳转访问路径的访问次数；

将所述行为轨迹统计结果以包含多叉树的形式展示，其中所述多叉树的根结点表示该起始点，根结点与其子结点之间的路径表示起始访问路径，所述多叉树的除根结点以外的结点表示用户所访问到的页面，所述多叉树的除根结点以外的结点之间的路径表示跳转访问路径，即跳转访问路径表示用户从父结点页面跳转到子结点页面的操作，所述多叉树的跳转访问路径具有权重，所述跳转访问路径的权重对应于该跳转访问路径的访问次数。

在本申请中，“获取用户的行为轨迹统计结果”的步骤可以是对用户行为的直接统计结果，也可以是对用户行为轨迹的统计结果。对用户行为的直接统计结果可以在不形成用户行为轨迹的情况下获得。

在本申请中，用户的行为轨迹是用户在访问应用的过程中从初始页面开始依次所访问到的各个页面以及访问的顺序的集合。该集合在计算机领域可以用有向循环图来构筑。各种访问路径的获取、访问路径的权重，和子树的形成可以是基于对该有向循环图的统计获得的。在本申请中，当述及按照从大到小的顺序排列时，对于相同大小的权重采用不予区分的方法排列，也即权重相同的路径可以任意排列。

本发明的另一方面包括如下内容：

实施方式1.一种综合展示用户行为轨迹的方法，包括如下步骤：

获取用户的行为轨迹，每个行为轨迹包括用户的起始访问页面以及依次访问的后续页面，也即每个行为轨迹可以以一个连通有向循环子图表示，其中该连通有向循环子图的起始顶点是起始访问页面，其他顶点表示用户所访问到的后续页面，所述有向循环子图中带方向的路径就是用户访问页面的方向，也即用户从一个页面跳转到另一个页面的操作，所有的连通有向循环子图构成有向循环图；

将所述行为轨迹以包含多叉树的形式展示，其中

所述多叉树的根结点表示访问入口，其他结点表示用户所访问到的页面；