[發明專利]基于圖的網絡實體行為評估、可視化方法

有效

• 申請號: 202110465627.4
• 申請日: 2021-04-28
• 公開（公告）號: CN113157922B
• 公開（公告）日: 2022-01-21
• 發明（設計）人: 翟欣虎;秦益飛;楊正權;常官清
• 申請（專利權）人: 江蘇易安聯網絡技術有限公司
• 主分類號: G06F16/35
• 分類號: G06F16/35;G06F16/36;G06F16/9536;G06Q50/00
• 代理公司: 無錫市匯誠永信專利代理事務所(普通合伙) 32260
• 代理人: 李珍珍

本申請提出了一種基于圖的網絡實體行為評估、可視化方法，其中所述方法，同時在采用多個指標綜合評估的基礎上，改進了通過人工設置經驗權重這種不太合理的方法，充分利用了圖其關聯關系的特性，并融入了更多特異性的特征，可以更加全面準確的對實體進行評估，在圖中篩選并展現出更合理的網絡實體及其關聯關系并進行可視化展示。

技術領域

本申請涉及區塊鏈技術領域，特別是涉及基于圖的網絡實體行為評估、可 視化方法。

背景技術

圖是一種揭示實體之間關系的語義網絡，可以對現實世界的事物及其相互關系進行形式 化地描述。現在基于圖的存儲計算已被廣泛用于各種大規模的知識庫。從實現角度來說，圖 是結構化的語義知識庫，以符號形式描述物理世界中的概念及其相互關系。其基本組成單位 是“實體-關系-實體”三元組，以及實體及其相關屬性值對，實體間通過關系相互聯結，構 成網狀的知識結構。現階段在各個領域都有廣泛的應用，例如：信息檢索/搜索，自然語言 理解，問答系統，推薦系統，社交類業務等。通過圖的方式可以更好的展示實體之間的關系。

互聯網上的各類數據以圖的方式存儲則可以更清晰直觀的展現各個實體的 行為以及實體間的關系。一種典型的場景是，當用戶產生登錄運營商服務器， 訪問互聯網網站，下載文件等行為時，以及運營商內部一些資產服務器上的應 用自動訪問互聯網用于軟件更新，一些監控服務對其他資產服務器進行安全掃 描等等。運營商都會記錄下這些行為日志并進行相應的分析審計。通常的行為 日志內容表述如下：

A用戶-在某個時間-登錄了-a應用

B用戶-在某個時間-訪問了-b網站

C用戶-在某個時間-下載了-c文件

A設備-在某個時間-連接了-a服務

B應用-在某個時間-掃描了-C設備

上述日志條目中，頭尾兩端的字段為網絡實體(用戶，設備，應用等)， 中間的字段為關系(登錄，訪問，下載，連接，掃描等)，時間屬性則作為實 體或關系的屬性值。將這些行為日志以圖的形式表現通常如圖4所示，在圖4 中使用圖的形式展現網絡實體行為關系更為清晰直觀，但存在的問題是當網絡 規模變大，網絡中實體數量大幅增加時，例如實體數量達到數以千計萬計時， 如此龐大的數量以圖的形式展現將變的無法適應，審計人員無法從千萬個節點 以及千萬條邊中找出需要關注最有價值的數據。所以采用圖的形式展現，和傳 統數據表形式展現相比同樣需要一套數據的評估排序篩選的方法，以找出最有 價值的數據。

從龐大的圖數據集中找出更有價值的數據用于呈現有一些方法，比較常見 的一種是在圖中為每個實體計算若干項評估指標，例如該實體的最后更新時間， 該實體出現的次數，該實體關聯關系數等。審計人員從若干項指標中人工選擇 需要關注的按數值大小按升序或降序排列，最終篩選出topN項實體及其關聯關 系。

進一步出現了上述方法的改進方法，在計算出每個實體的若干項評估指標 的基礎上，給每種指標賦一個經驗權重值，再計算所有指標的加權平均值，審 計人員直接按最終的加權平均值的數值大小升序或降序排列實體，同樣最終列 出topN項實體及其關聯關系。

針對上述例舉的現有方法中的第一種，最大的弊端是通過單個指標的排序 并不能完整的評價某個實體的真實情況，并且這種單一維度的評價方法本質上 和采用圖表方式的存儲并無本質區別，并不能很好的發揮出圖其關聯關系特性。

針對上述例舉的現有方法的改進方法，該方法雖然通過多個指標對實體做 了多維度的綜合評估，但其對每種指標權重的選擇完全基于人工經驗，而這種 基于經驗確定的權重值并不能保證其合理性，不合理的權重值會導致某幾項指 標在計算加權平均后完全失去了效果，影響最終的評估結果。

綜上，針對現有技術中的網絡實體行為評估方法存在的上述問題，目前尚 未得到有效的解決方案。

發明內容