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

有效

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

1.一種為網絡中節點確定向量表示形式的方法，其特征在于，所述方法包括：

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

獲取每個節點的初始背景向量和初始目標向量，所述初始背景向量和所述初始目標向量的維度相同，不同節點的初始背景向量不同，不同節點的初始目標向量不同；

對于任一節點，在以所述節點為起點進行隨機游走的過程中，根據上一節點的節點類型，確定從所述上一節點向下一節點的游走概率；

根據預設路徑長度和所述游走概率進行隨機游走，得到一個節點序列；

以所述節點為起點進行預設數量次隨機游走，得到預設數量個節點序列；

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

以包含2N+1個節點的預設長度窗口為滑動窗口，在所述節點序列上進行滑動，得到窗口序列，所述窗口序列包括2N+1個節點，N為正整數；

將所述窗口序列中的第N+1個節點作為目標節點，將其余的2N個節點作為背景節點；

將所述2N個背景節點的初始背景向量進行加權相加，得到背景加權向量；

對每個節點的節點頻數進行歸一化，得到節點多項分布；

根據所述節點多項分布，從所述網絡結構中除所述目標節點之外的節點中選取指定節點；

根據所述背景加權向量、所述目標節點的初始背景向量和初始目標向量，對所述目標節點的背景向量和目標向量進行迭代計算，得到所述目標節點的向量表示形式；

根據所述背景加權向量、所述指定節點的初始背景向量和初始目標向量，對所述指定節點的背景向量和目標向量進行迭代計算，得到所述指定節點的向量表示形式。

2.根據權利要求1所述的方法，其特征在于，所述根據網絡中的節點和節點信息，生成網絡結構，包括：

根據網絡中的原始節點和所述節點信息中的原始節點鏈接信息，生成初始網絡結構；

將網絡中的群組節點添加到所述初始網絡結構中；

根據所述節點信息中的原始節點與群組節點間鏈接信息，對所述初始網絡結構中的原始節點與所述群組節點進行連接，得到所述網絡結構。

3.根據權利要求1所述的方法，其特征在于，所述獲取每個節點的初始背景向量和初始目標向量，包括：

對于任一節點，根據預設背景向量維度和選取條件，為所述節點每一維度上的元素選取一個實數，得到所述節點的初始背景向量；

根據預設目標向量維度和所述選取條件，為所述節點每一維度上的元素選取一個實數，得到所述節點的初始目標向量；

其中，所述選取條件為所述節點所有維度上的元素的絕對值之和等于預設數值。

4.根據權利要求1所述的方法，其特征在于，所述根據上一節點的節點類型，確定從所述上一節點向下一節點的游走概率，包括：

如果所述上一節點的節點類型為群組節點，確定從所述上一節點a向所述下一節點b的游走概率其中，n為網絡中與所述群組節點鏈接的原始節點的數量。

5.根據權利要求1所述的方法，其特征在于，所述根據上一節點的節點類型，確定從所述上一節點向下一節點的游走概率，包括：

如果所述上一節點的節點類型為原始節點，且所述上一節點和所述下一節點之間有鏈接邊，確定從所述上一節點a向所述下一節點b的游走概率其中，Z為歸一化參數，π_a,b為節點類型參數；

如果所述上一節點的節點類型為原始節點，且所述上一節點和所述下一節點之間沒有鏈接邊，確定從所述上一節點a向所述下一節點b的游走概率為0。