[發(fā)明專利]一種網(wǎng)絡(luò)節(jié)點(diǎn)的增強(qiáng)表示方法及裝置

有效

• 申請?zhí)枺?/td>: 201710354785.6
• 申請日: 2017-05-18
• 公開（公告）號: CN107743071B
• 公開（公告）日: 2020-01-17
• 發(fā)明（設(shè)計(jì)）人: 楊成;孫茂松;劉知遠(yuǎn);涂存超
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 11002 北京路浩知識產(chǎn)權(quán)代理有限公司
• 代理人: 王瑩

1.一種網(wǎng)絡(luò)節(jié)點(diǎn)的增強(qiáng)表示方法，其特征在于，包括：

獲取網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系；

根據(jù)所述連接關(guān)系和已有的網(wǎng)絡(luò)表示學(xué)習(xí)模型獲取所述網(wǎng)絡(luò)節(jié)點(diǎn)的表示向量；

根據(jù)所述連接關(guān)系對所述網(wǎng)絡(luò)節(jié)點(diǎn)的表示向量進(jìn)行更新迭代計(jì)算，并用更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣增強(qiáng)表示所述網(wǎng)絡(luò)節(jié)點(diǎn)；

所述根據(jù)所述連接關(guān)系和已有的網(wǎng)絡(luò)表示學(xué)習(xí)模型獲取所述網(wǎng)絡(luò)節(jié)點(diǎn)的表示向量，包括：

根據(jù)所述連接關(guān)系構(gòu)建鄰接矩陣M，所述鄰接矩陣M的行節(jié)點(diǎn)個(gè)數(shù)和列節(jié)點(diǎn)個(gè)數(shù)都為V；

將所述鄰接矩陣M作為已有的網(wǎng)絡(luò)表示學(xué)習(xí)模型的輸入，以獲得網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U，所述網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U的行節(jié)點(diǎn)個(gè)數(shù)為V、列節(jié)點(diǎn)個(gè)數(shù)為K，每個(gè)行節(jié)點(diǎn)對應(yīng)著每個(gè)所述網(wǎng)絡(luò)節(jié)點(diǎn)的K維表示向量；

所述根據(jù)所述連接關(guān)系對所述網(wǎng)絡(luò)節(jié)點(diǎn)的表示向量進(jìn)行更新迭代計(jì)算，包括：

預(yù)處理所述鄰接矩陣M和所述網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U；

根據(jù)預(yù)處理后的鄰接矩陣M和預(yù)處理后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U、以及如下公式對預(yù)處理后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U進(jìn)行更新：

U_new＝U+λ₁M·U+λ₂M·(M·U)；

其中，U_new為更新的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣、U為預(yù)處理后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣、M為預(yù)處理后的鄰接矩陣、λ₁和λ₂為預(yù)設(shè)參數(shù)，都為小于1的小數(shù)；

將當(dāng)前的U_new的值賦給U；

重復(fù)所述根據(jù)預(yù)處理后的鄰接矩陣M和預(yù)處理后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U、以及如下公式對預(yù)處理后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U進(jìn)行更新至所述將當(dāng)前的U_new的值賦給U之間的步驟T次，將最終獲得的U_new作為更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣，其中T為預(yù)設(shè)重復(fù)次數(shù)、為小于等于3的正整數(shù)；

U_new＝U+λ₁M·U+λ₂M·(M·U)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)處理所述鄰接矩陣M和所述網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U，包括：

對鄰接矩陣M進(jìn)行行歸一化處理，以使得每行的鄰接矩陣元素之和等于1；

對網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣U進(jìn)行列歸一化處理，以使得每列的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣元素的平方和等于1。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述連接關(guān)系對所述網(wǎng)絡(luò)節(jié)點(diǎn)的表示向量進(jìn)行更新迭代計(jì)算，并用更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣增強(qiáng)表示所述網(wǎng)絡(luò)節(jié)點(diǎn)步驟之后，所述方法還包括：

獲取所述網(wǎng)絡(luò)節(jié)點(diǎn)的類別信息；

根據(jù)所述類別信息和所述更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣對待處理的網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行分類和鏈接預(yù)測。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述類別信息和所述更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣對待處理的網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行分類和鏈接預(yù)測，包括：

對于鏈接預(yù)測任務(wù)：

對于待處理的第i行網(wǎng)絡(luò)節(jié)點(diǎn)，依次分別計(jì)算所述更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣中第i行網(wǎng)絡(luò)節(jié)點(diǎn)和除所述第i行網(wǎng)絡(luò)節(jié)點(diǎn)以外的V-1行網(wǎng)絡(luò)節(jié)點(diǎn)的V-1個(gè)內(nèi)積結(jié)果；

將所述V-1個(gè)內(nèi)積結(jié)果作為第i行網(wǎng)絡(luò)節(jié)點(diǎn)和其余V-1行網(wǎng)絡(luò)節(jié)點(diǎn)的V-1個(gè)鏈接預(yù)測相似度；

在所述V-1個(gè)鏈接預(yù)測相似度中選擇數(shù)值最大的前N個(gè)鏈接預(yù)測相似度作為待處理的第i行網(wǎng)絡(luò)節(jié)點(diǎn)的鏈接預(yù)測結(jié)果；

對于分類任務(wù)：

將所述更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣進(jìn)行列歸一化處理，以使得每列矩陣元素的平方和等于1；

將列歸一化處理后的更新迭代計(jì)算后的網(wǎng)絡(luò)節(jié)點(diǎn)表示矩陣、以及所述類別信息輸入到支持向量機(jī)，以訓(xùn)練節(jié)點(diǎn)分類器；

根據(jù)訓(xùn)練好的節(jié)點(diǎn)分類器對所述待處理的網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行分類。