一種有向循環圖的展示方法及其應用技術

提供了有向循環圖的展示方法，其中所述有向循環圖包括多個連通有向循環子圖，所述方法包括：將所述有向循環圖以多叉樹的形式展示，其中多叉樹的根結點表示訪問入口，根結點的下一級子結點包括所述多個連通有向循環子圖的起始頂點，所述根結點到其下一級子結點的路徑稱為起始路徑，所述多叉樹中根結點之外的結點之間的跳轉路徑對應于所述有向循環圖中相應結點之間的路徑，該跳轉路徑的父結點為所述有向循環圖中相應路徑的起點，該跳轉路徑的子結點為所述有向循環圖中相應路徑的終點。該方法能夠準確直觀反映有向循環圖的內在規律。

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