[發明專利]為網絡中節點確定向量表示形式的方法及裝置

有效

• 申請號: 201710343881.0
• 申請日: 2017-05-16
• 公開（公告）號: CN108880846B
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 韓矞;劉志斌;唐杰;陳謙;劉瀟;劉德兵;鄭宇飛
• 申請（專利權）人: 清華大學;騰訊科技（深圳）有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 朱雅男

本發明公開了一種為網絡中節點確定向量表示形式的方法及裝置，屬于網絡技術領域。該方法包括：根據網絡中的節點和節點信息，生成網絡結構；獲取每個節點的初始背景向量和初始目標向量；以每個節點為起點進行隨機游走，得到節點序列，并確定每個節點的節點頻數；對每個節點的背景向量和目標向量進行迭代計算，得到每個節點的向量表示形式。本發明通過生成包括原始節點和群組節點的網絡結構，并通過對每個節點的背景向量和目標向量進行迭代計算，得到包括原始節點和群組節點在內的每個節點的向量表示形式。由于基于原始節點和群組節點的向量表示形式，不僅可度量原始節點間的相似度，而且度量原始節點和群組節點的相似度，因而應用范圍較廣。

技術領域

本發明涉及網絡技術領域，特別涉及一種為網絡中節點確定向量表示形式的方法及裝置。

背景技術

近年來，隨著網絡技術的發展，在線社交網絡、學術網絡等網絡已經深入到用戶生活的方方面面，成為用戶獲取信息、傳播信息、交友、學術研究的重要途徑。如果將在線社交網絡中的用戶或學術網絡中的文章稱為原始節點，將用戶或文章組成的群組稱為群組節點，由于原始節點間、原始節點與群組節點的相似度，對國家信息安全、社會穩定及學術發展有重要影響，因此，為了更好地研究這些網絡，需要為網絡中節點確定向量表示形式，進而根據網絡中節點向量的表示形式進行度量。

以采用DeepWalk方法為例，現有技術在為網絡中節點確定向量表示形式時，可采用如下方式：根據原始節點和原始節點間鏈接信息，生成初始網絡結構；以初始網絡結構中的每個原始節點為起點，根據原始節點間的鏈接信息，沿著網絡中原始節點之間的邊進行隨機游走，得到節點序列；基于skip-gram模型對節點序列進行訓練，得到每個原始節點的向量表示形式。

由于現有技術僅確定了原始節點的向量表示形式，基于所確定的向量表示形式只能度量原始節點間的相似度，因此，現有的確定方法應用范圍較窄，具有一定的局限性。

發明內容

為了解決現有技術的問題，本發明實施例提供了一種為網絡中節點確定向量表示形式的方法。所述技術方案如下：

一方面，提供了一種為網絡中節點確定向量表示形式的方法，所述方法包括：

根據網絡中的節點和節點信息，生成網絡結構，所述節點包括原始節點和群組節點，所述節點信息包括原始節點間鏈接信息和原始節點與群組節點間鏈接信息；

獲取每個節點的初始背景向量和初始目標向量；

以每個節點為起點進行隨機游走，得到節點序列；

根據所述節點序列，確定每個節點的節點頻數；

根據每個節點的初始背景向量和初始目標向量、所述節點序列以及每個節點的節點頻數，確定每個節點的向量表示形式。

另一方面，提供了一種為網絡中節點確定向量表示形式的裝置，所述裝置包括：

網絡結構生成模塊，用于根據網絡中的節點和節點信息，生成網絡結構，所述節點包括原始節點和群組節點，所述節點信息包括原始節點間鏈接信息和原始節點與群組節點間鏈接信息；

初始向量獲取模塊，用于獲取每個節點的初始背景向量和初始目標向量；

隨機游走模塊，用于以每個節點為起點進行隨機游走，得到節點序列；

節點頻數確定模塊，用于根據所述節點序列，確定每個節點的節點頻數；

確定模塊，用于根據每個節點的初始背景向量和初始目標向量、所述節點序列以及每個節點的節點頻數，確定每個節點的向量表示形式。

本發明實施例提供的技術方案帶來的有益效果是：