一种有向循环图的展示方法及其应用技术

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

A demonstration method of directed circulant graphs and its application

Provides a method to display cycle diagram, wherein the circulant digraph comprises a plurality of connected directed cyclic subgraphs, the method comprises the following steps: the directed cyclic graph with multi tree in the form of display, the root node of a tree that access to the entrance, the root node of the next level the sub node includes a plurality of connected to the initial vertex cycle subgraph, the root node to the path of the child node of the next level is called the start path, the path between the root node jump outside the node of the tree corresponds to the direction between the corresponding nodes in cyclic graph path the size, the jump path for the parent node to the starting point of the corresponding path cycle in the graph, the jump path for the nodes to the corresponding path in the end point cycle diagram. The method can accurately and intuitively reflect the inherent law of directed circulant graphs.

【技术实现步骤摘要】
一种有向循环图的展示方法及其应用
本申请总体涉及计算机信息处理领域，尤其是涉及一种综合展示用户行为轨迹或其统计结果的方法，有向循环图的展示方法，以及采用该方法的计算机和计算机可读介质。
技术介绍
一个应用系统的功能划分是否合理，不同类型用户的访问习惯是什么，哪些是热点访问路径，这些都可以通过用户的操作轨迹来反映。但目前还没有一种准确直观反映用户行为轨迹的方法。此外，具有大数据存储能力的今天，人们在现实生活中的行为轨迹也能够收集到，然而需要一种方法来将这些行为轨迹准确直观地展示出来，从而指导生产和规划。
技术实现思路
本专利技术的一个方面涉及有向循环图的展示方法和一种综合展示用户行为轨迹的方法，该方法能够准确直观反映用户行为轨迹。本专利技术的第一方面包括以下内容：一种综合展示用户行为轨迹的方法，包括如下步骤：获取用户的行为轨迹统计结果，其中所述用户行为轨迹统计结果包括用户的起始访问路径和跳转访问路径，每个起始访问路径包括起始点、首次访问页面和该起始访问路径的访问次数，每个跳转访问路径包括起始页面、终止页面和以及该跳转访问路径的访问次数；将所述行为轨迹统计结果以包含多叉树的形式展示，其中所述多叉树的根结点表示该起始点，根结点与其子结点之间的路径表示起始访问路径，所述多叉树的除根结点以外的结点表示用户所访问到的页面，所述多叉树的除根结点以外的结点之间的路径表示跳转访问路径，即跳转访问路径表示用户从父结点页面跳转到子结点页面的操作，所述多叉树的跳转访问路径具有权重，所述跳转访问路径的权重对应于该跳转访问路径的访问次数。在本申请中，“获取用户的行为轨迹统计结果”的步骤可以是对用户行为的直接统计结果，也可以是对用户行为轨迹的统计结果。对用户行为的直接统计结果可以在不形成用户行为轨迹的情况下获得。在本申请中，用户的行为轨迹是用户在访问应用的过程中从初始页面开始依次所访问到的各个页面以及访问的顺序的集合。该集合在计算机领域可以用有向循环图来构筑。各种访问路径的获取、访问路径的权重，和子树的形成可以是基于对该有向循环图的统计获得的。在本申请中，当述及按照从大到小的顺序排列时，对于相同大小的权重采用不予区分的方法排列，也即权重相同的路径可以任意排列。本专利技术的另一方面包括如下内容：实施方式1.一种综合展示用户行为轨迹的方法，包括如下步骤：获取用户的行为轨迹，每个行为轨迹包括用户的起始访问页面以及依次访问的后续页面，也即每个行为轨迹可以以一个连通有向循环子图表示，其中该连通有向循环子图的起始顶点是起始访问页面，其他顶点表示用户所访问到的后续页面，所述有向循环图中带方向的路径就是用户访问页面的方向，也即用户从一个页面跳转到另一个页面的操作，所有的连通有向循环子图构成有向循环图；将所述行为轨迹以包含多叉树的形式展示，其中所述多叉树的根结点表示访问入口，其他结点表示用户所访问到的页面；根结点到其下一级子结点之间的路径表示起始访问路径，根结点的每个下一级子结点表示一个起始访问页面，该起始访问路径的权重就是在该有向循环图中该起始访问页面作为起始顶点出现的次数；除根结点之外其他结点之间的路径表示跳转访问路，对应于所述有向循环图中的路径，该跳转访问路径的权重就是它在该有向循环图中出现的次数。实施方式2.实施方式1的方法，其中在所展示的多叉树中，所述权重采用路径的特征来表示，所述路径的特征包括选自以下的至少一种：路径的颜色，路径的粗细，路径上的数字，及其组合。实施方式3.实施方式1或2的方法，其中对所述多叉树的每个子结点分别进行树的遍历，如果该子结点的父结点到该子结点的路径的权重及该子结点以下的所有路径的权重低于阈值，则删除该子结点及其下的所有子结点，然后展示所述多叉树的剩余部分。实施方式4.实施方式1至3中任一项所述的方法，其中“将所述行为轨迹以包含多叉树的形式展示”包括以下步骤：形成起始树，所述起始树的根结点为访问入口，所述根结点的子结点为所述有向循环图中每个连通有向循环子图的起始顶点，所有起始顶点根据遍历的顺序按照起始顶点所对应的起始路径的权重从大到小排列，将所述有向循环图中涉及的每个页面(顶点)所对应的结点形成一棵子树，该子树包括在以该页面(顶点)为终点的所有路径中权重最大的路径的起点作为父结点，和以该页面(顶点)为起点的所有路径中的终点为子结点，并且所有子结点根据遍历的顺序按所述子结点所对应的路径的权重从大到小排列，从根结点开始按照层次优先算法对起始树进行树的遍历，并且适用以下规则中的一个或多个：遍历到某个结点时，如果该结点对应的子树中该结点的父结点是当前所遍历的树中该结点的父结点，则将该结点对应的子树挂到当前所遍历的树中；遍历到某个结点时，如果该结点对应的子树中该结点的父结点不是当前所遍历的树中该结点的父结点，则判断该结点是否属于某个环，如果该结点不属于某个环，则将当前结点表示为访问终点，不再对该结点进行进一步的遍历；遍历到某个结点时，如果该结点对应的子树中该结点的父结点不是当前所遍历的树中该结点的父结点，则判断该结点是否属于某个环，如果该结点属于某个环，则将该结点对应的子树挂到当前所遍历的树中的当前结点，继续对该结点的子结点进行进一步的遍历，并且任选地将该子树中该结点的父结点变更为当前所遍历的树中该结点的父结点。实施方式5.实施方式4的方法，其中“判断该结点是否属于某个环”的步骤包括：在所有的子树构成的森林中，从该结点对应的子树出发，依次向上查找，任选地适用以下规则至少之一：如果在N次查找之内找到了该结点本身，则该结点就属于某个环，否则就不属于某个环；和如果在N次查找之内找到了起始点，则该结点不属于某个环。实施方式6.实施方式4的方法，还包括将表示为访问终点的结点以虚线显示。实施方式7.实施方式4的方法，其中所述遍历的顺序为从左到右或者从右到左。实施方式8.有向循环图的展示方法，其中所述有向循环图包括多个连通有向循环子图，所述方法包括：将所述有向循环图以多叉树的形式展示，其中多叉树的根结点表示访问入口，根结点的下一级子结点包括所述多个连通有向循环子图的起始顶点，所述根结点到其下一级子结点的路径称为起始路径，所述起始路径的权重是所述起始顶点在所述有向循环图中作为起始顶点出现的次数，所述多叉树中根结点之外的结点之间的跳转路径对应于所述有向循环图中相应结点之间的路径，该跳转路径的父结点为所述有向循环图中相应路径的起点，该跳转路径的子结点为所述有向循环图中相应路径的终点，所述跳转路径的权重对应于所述多叉树的路径对应地在所述有向循环图中出现次数。实施方式9.实施方式8的方法，其中所述权重采用路径的特征来表示，所述路径的特征包括选自以下的至少一种：路径的颜色，路径的粗细，路径上的数字，及其组合。实施方式10.实施方式8或9的方法，其中对所述多叉树的每个子结点分别进行树的遍历，如果该子结点的父结点到该子结点的路径的权重及该子结点以下的所有路径的权重低于阈值，则删除该子结点及其下的所有子结点，然后展示所述多叉树的剩余部分。实施方式11.实施方式8至10中任一项所述的方法，其中“将所述有向循环图以多叉树的形式展示”包括以下步骤：形成起始树，所述起始树包括根结点和下一级子结点，所述根结点的下一级子结点为所述有向循环图中多个连通有向循环子图的起始本文档来自技高网...

【技术保护点】
有向循环图的展示方法，其中所述有向循环图包括多个连通有向循环子图，所述方法包括：将所述有向循环图以多叉树的形式展示，其中多叉树的根结点表示访问入口，根结点的下一级子结点包括所述多个连通有向循环子图的起始顶点，所述根结点到其下一级子结点的路径称为起始路径，所述起始路径的权重是所述起始顶点在所述有向循环图中作为起始顶点出现的次数，所述多叉树中根结点之外的结点之间的跳转路径对应于所述有向循环图中相应结点之间的路径，该跳转路径的父结点为所述有向循环图中相应路径的起点，该跳转路径的子结点为所述有向循环图中相应路径的终点，所述跳转路径的权重对应于所述多叉树的路径对应地在所述有向循环图中出现次数。

【技术特征摘要】
1.有向循环图的展示方法，其中所述有向循环图包括多个连通有向循环子图，所述方法包括：将所述有向循环图以多叉树的形式展示，其中多叉树的根结点表示访问入口，根结点的下一级子结点包括所述多个连通有向循环子图的起始顶点，所述根结点到其下一级子结点的路径称为起始路径，所述起始路径的权重是所述起始顶点在所述有向循环图中作为起始顶点出现的次数，所述多叉树中根结点之外的结点之间的跳转路径对应于所述有向循环图中相应结点之间的路径，该跳转路径的父结点为所述有向循环图中相应路径的起点，该跳转路径的子结点为所述有向循环图中相应路径的终点，所述跳转路径的权重对应于所述多叉树的路径对应地在所述有向循环图中出现次数。2.根据权利要求1所述的方法，其中所述权重采用路径的特征来表示，所述路径的特征包括选自以下的至少一种：路径的颜色，路径的粗细，路径上的数字，及其组合。3.根据权利要求1或2所述的方法，其中对所述多叉树的每个子结点分别进行树的遍历，如果该子结点的父结点到该子结点的路径的权重及该子结点以下的所有路径的权重低于阈值，则删除该子结点及其下的所有子结点，然后展示所述多叉树的剩余部分。4.根据权利要求1至3中任一项所述的方法，其中“将所述有向循环图以多叉树的形式展示”包括以下步骤：形成起始树，所述起始树包括根结点和下一级子结点，所述根结点的下一级子结点为所述有向循环图中多个连通有向循环子图的起始顶点，所有起始顶点根据遍历的顺序按照起始顶点所对应的起始路径的权重从大到小排列，将所述有向循环图涉及的每个顶点形成一棵子树，该子树包括在以该顶点为终点的所有路径中权重最大的路径的起点作为父结点，在统计权重时起始顶点的父结点视为根结点来计算起始路径的权重，和以该顶点为起点的所有路径中的终点为子结点，并且所有子结点根据遍历的顺序按所述子结点所对应的路径的权重从大到小排列，从根结点开始按照层次优先算法对起始树进行树的遍历，并且适用以下规则中的一个或多个：遍历到某个结点时，如果该结点对应的子树中该结点的父结点是当前所遍历的树中该结点的父结点，则将该结点对应的子树挂到当前所遍历的树中；遍历到某个结点时，如果该结点对应的子树中该结点的父结点不是当前所遍历的树中该结点的父结点，则判断该结点是否属于某个环，如果该结点不属于某个环，则将当前结点表示为访问终点，不再对该结点进行进一步的遍历；遍历到某个结点时，如果该结点对应的子树中该结点的父结点不是当前所遍历的树中该结点的父结点，则判断该结点是否属于某个环，如果该结点属于某个环，则将该结点对应的子树挂到当前所遍历的树中的当前结点，继续对该结点的子结点进行进一步的遍历，并且任选地将该子树中该结点的父结点变更为当前所遍历的树中该结点的父结点。5.一种综合展示用户行为轨迹的方法，包括如下步骤：获取用户的行为轨迹，每个行为轨迹包括用户的起始访问页面以及依次访问的后续页面，也即每个行为轨迹可以以一个连通有向循环子图表示，其中该连通有向循环子图的起始顶点是起始访问页面，其他顶点表示用户所访...

【专利技术属性】
技术研发人员：张创伟，孙明东，鲍宁，
申请(专利权)人：北京华宇信息技术有限公司，
类型：发明
国别省市：北京,11