[發(fā)明專利]一種有向循環(huán)圖的展示方法及其應(yīng)用

有效

• 申請(qǐng)?zhí)枺?/td>: 201611186459.0
• 申請(qǐng)日: 2016-12-20
• 公開（公告）號(hào): CN106874339B
• 公開（公告）日: 2020-12-08
• 發(fā)明（設(shè)計(jì)）人: 張創(chuàng)偉;孫明東;鮑寧
• 申請(qǐng)（專利權(quán)）人: 北京華宇信息技術(shù)有限公司
• 主分類號(hào): G06F16/904
• 分類號(hào): G06F16/904;G06F11/34;H04L29/08
• 代理公司: 北京睿邦知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11481
• 代理人: 張麗新

提供了有向循環(huán)圖的展示方法，其中所述有向循環(huán)圖包括多個(gè)連通有向循環(huán)子圖，所述方法包括：將所述有向循環(huán)圖以多叉樹的形式展示，其中多叉樹的根結(jié)點(diǎn)表示訪問(wèn)入口，根結(jié)點(diǎn)的下一級(jí)子結(jié)點(diǎn)包括所述多個(gè)連通有向循環(huán)子圖的起始頂點(diǎn)，所述根結(jié)點(diǎn)到其下一級(jí)子結(jié)點(diǎn)的路徑稱為起始路徑，所述多叉樹中根結(jié)點(diǎn)之外的結(jié)點(diǎn)之間的跳轉(zhuǎn)路徑對(duì)應(yīng)于所述有向循環(huán)圖中相應(yīng)結(jié)點(diǎn)之間的路徑，該跳轉(zhuǎn)路徑的父結(jié)點(diǎn)為所述有向循環(huán)圖中相應(yīng)路徑的起點(diǎn)，該跳轉(zhuǎn)路徑的子結(jié)點(diǎn)為所述有向循環(huán)圖中相應(yīng)路徑的終點(diǎn)。該方法能夠準(zhǔn)確直觀反映有向循環(huán)圖的內(nèi)在規(guī)律。

技術(shù)領(lǐng)域

本申請(qǐng)總體涉及計(jì)算機(jī)信息處理領(lǐng)域，尤其是涉及一種綜合展示用戶行為軌跡或其統(tǒng)計(jì)結(jié)果的方法，有向循環(huán)圖的展示方法，以及采用該方法的計(jì)算機(jī)和計(jì)算機(jī)可讀介質(zhì)。

背景技術(shù)

一個(gè)應(yīng)用系統(tǒng)的功能劃分是否合理，不同類型用戶的訪問(wèn)習(xí)慣是什么，哪些是熱點(diǎn)訪問(wèn)路徑，這些都可以通過(guò)用戶的操作軌跡來(lái)反映。但目前還沒有一種準(zhǔn)確直觀反映用戶行為軌跡的方法。

此外，具有大數(shù)據(jù)存儲(chǔ)能力的今天，人們?cè)诂F(xiàn)實(shí)生活中的行為軌跡也能夠收集到，然而需要一種方法來(lái)將這些行為軌跡準(zhǔn)確直觀地展示出來(lái)，從而指導(dǎo)生產(chǎn)和規(guī)劃。

發(fā)明內(nèi)容

本發(fā)明的一個(gè)方面涉及有向循環(huán)圖的展示方法和一種綜合展示用戶行為軌跡的方法，該方法能夠準(zhǔn)確直觀反映用戶行為軌跡。

本發(fā)明的第一方面包括以下內(nèi)容：

一種綜合展示用戶行為軌跡的方法，包括如下步驟：

獲取用戶的行為軌跡統(tǒng)計(jì)結(jié)果，其中所述用戶行為軌跡統(tǒng)計(jì)結(jié)果包括用戶的起始訪問(wèn)路徑和跳轉(zhuǎn)訪問(wèn)路徑，每個(gè)起始訪問(wèn)路徑包括起始點(diǎn)、首次訪問(wèn)頁(yè)面和該起始訪問(wèn)路徑的訪問(wèn)次數(shù)，每個(gè)跳轉(zhuǎn)訪問(wèn)路徑包括起始頁(yè)面、終止頁(yè)面和以及該跳轉(zhuǎn)訪問(wèn)路徑的訪問(wèn)次數(shù)；

將所述行為軌跡統(tǒng)計(jì)結(jié)果以包含多叉樹的形式展示，其中所述多叉樹的根結(jié)點(diǎn)表示該起始點(diǎn)，根結(jié)點(diǎn)與其子結(jié)點(diǎn)之間的路徑表示起始訪問(wèn)路徑，所述多叉樹的除根結(jié)點(diǎn)以外的結(jié)點(diǎn)表示用戶所訪問(wèn)到的頁(yè)面，所述多叉樹的除根結(jié)點(diǎn)以外的結(jié)點(diǎn)之間的路徑表示跳轉(zhuǎn)訪問(wèn)路徑，即跳轉(zhuǎn)訪問(wèn)路徑表示用戶從父結(jié)點(diǎn)頁(yè)面跳轉(zhuǎn)到子結(jié)點(diǎn)頁(yè)面的操作，所述多叉樹的跳轉(zhuǎn)訪問(wèn)路徑具有權(quán)重，所述跳轉(zhuǎn)訪問(wèn)路徑的權(quán)重對(duì)應(yīng)于該跳轉(zhuǎn)訪問(wèn)路徑的訪問(wèn)次數(shù)。

在本申請(qǐng)中，“獲取用戶的行為軌跡統(tǒng)計(jì)結(jié)果”的步驟可以是對(duì)用戶行為的直接統(tǒng)計(jì)結(jié)果，也可以是對(duì)用戶行為軌跡的統(tǒng)計(jì)結(jié)果。對(duì)用戶行為的直接統(tǒng)計(jì)結(jié)果可以在不形成用戶行為軌跡的情況下獲得。

在本申請(qǐng)中，用戶的行為軌跡是用戶在訪問(wèn)應(yīng)用的過(guò)程中從初始頁(yè)面開始依次所訪問(wèn)到的各個(gè)頁(yè)面以及訪問(wèn)的順序的集合。該集合在計(jì)算機(jī)領(lǐng)域可以用有向循環(huán)圖來(lái)構(gòu)筑。各種訪問(wèn)路徑的獲取、訪問(wèn)路徑的權(quán)重，和子樹的形成可以是基于對(duì)該有向循環(huán)圖的統(tǒng)計(jì)獲得的。在本申請(qǐng)中，當(dāng)述及按照從大到小的順序排列時(shí)，對(duì)于相同大小的權(quán)重采用不予區(qū)分的方法排列，也即權(quán)重相同的路徑可以任意排列。

本發(fā)明的另一方面包括如下內(nèi)容：

實(shí)施方式1.一種綜合展示用戶行為軌跡的方法，包括如下步驟：

獲取用戶的行為軌跡，每個(gè)行為軌跡包括用戶的起始訪問(wèn)頁(yè)面以及依次訪問(wèn)的后續(xù)頁(yè)面，也即每個(gè)行為軌跡可以以一個(gè)連通有向循環(huán)子圖表示，其中該連通有向循環(huán)子圖的起始頂點(diǎn)是起始訪問(wèn)頁(yè)面，其他頂點(diǎn)表示用戶所訪問(wèn)到的后續(xù)頁(yè)面，所述有向循環(huán)子圖中帶方向的路徑就是用戶訪問(wèn)頁(yè)面的方向，也即用戶從一個(gè)頁(yè)面跳轉(zhuǎn)到另一個(gè)頁(yè)面的操作，所有的連通有向循環(huán)子圖構(gòu)成有向循環(huán)圖；

將所述行為軌跡以包含多叉樹的形式展示，其中

所述多叉樹的根結(jié)點(diǎn)表示訪問(wèn)入口，其他結(jié)點(diǎn)表示用戶所訪問(wèn)到的頁(yè)面；