[发明专利]展示用户网上行为轨迹的方法、计算装置及存储介质

权利要求书

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

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

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

“将所述行为轨迹统计结果以包含多叉树的形式展示”包括以下步骤：

将所有起始访问路径形成为起始树，其根结点为所述起始点，所述起始点的子结点根据遍历的顺序按照起始访问路径的权重从大到小排列，

将用户的行为轨迹统计结果中涉及的每个页面所对应的结点形成一棵子树，该子树包括在以该页面为终点的所有起始访问路径和跳转访问路径中权重最大的路径的起点作为父结点，和以该页面为起点的所有跳转访问路径中的终点为子结点，并且所有子结点根据遍历的顺序按跳转访问路径的权重从大到小排列，

将起始结点作为根结点按照层次优先算法对起始树进行树的遍历，并且适用以下规则中的一个或多个：

遍历到某个结点时，如果该结点对应的子树中该结点的父结点是当前所遍历的树中该结点的父结点，则将该结点对应的子树挂到当前所遍历的树中；

遍历到某个结点时，如果该结点对应的子树中该结点的父结点不是当前所遍历的树中该结点的父结点，则判断该结点是否属于某个环，如果该结点不属于某个环，则将当前结点表示为访问终点，不再对该结点进行进一步的遍历：

遍历到某个结点时，如果该结点对应的子树中该结点的父结点不是当前所遍历的树中该结点的父结点，则判断该结点是否属于某个环，如果该结点属于某个环，则将该结点对应的子树挂到当前所遍历的树中的当前结点，继续对该结点的子结点进行进一步的遍历，并且任选地将该子树中该结点的父结点变更为当前所遍历的树中该结点的父结点。

2.根据权利要求1的方法，其中

所述多叉树的起始访问路径具有权重，所述起始访问路径的权重对应于该起始访问路径的访问次数，或者所述起始访问路径的权重对应于该起始访问路径下的所有跳转访问路径中最大的权重。

3.根据权利要求1或2的方法，其中：所有的用户使用相同的起始点，或者用户被分成多种类型，而相同类型的用户使用相同的起始点。

4.根据权利要求1或2中任一项的方法，其中所述权重采用路径的特征来表示，所述路径的特征包括选自以下的至少一种：路径的颜色，路径的粗细，路径上的数字，及其组合。

5.根据权利要求1或2中任一项的方法，其中

对所述多叉树的每个子结点分别进行树的遍历，如果该子结点的父结点到该子结点的路径的权重及该子结点以下的所有路径的权重低于阈值，则删除该子结点及其下的所有子结点，然后展示所述多叉树的剩余部分。

6.根据权利要求1的方法，其中

“判断该结点是否属于某个环”的步骤包括：在所有的子树构成的森林中，从该结点对应的子树出发，依次向上查找，任选地适用以下规则至少之一：

如果在N次查找之内找到了该结点本身，则该结点就属于某个环，否则就不属于某个环；和

如果在N次查找之内找到了起始点，则该结点不属于某个环。

7.根据权利要求1的方法，还包括将表示为访问终点的结点以虚线显示。

8.根据权利要求1的方法，其中所述遍历的顺序为从左到右或者从右到左。

9.一种计算机可读介质，存储有计算机可执行指令，当所述计算机可执行指令被执行时，可操作来执行所述权利要求1到8中任一项所述的方法。

10.一种计算装置，其包含处理器和存储器，所述存储器存储有计算机可执行指令，当所述处理器执行所述计算机可执行指令时，可操作来执行所述权利要求1到8中任一项所述的方法。