[發(fā)明專利]一種基于節(jié)點(diǎn)影響力的多關(guān)系網(wǎng)絡(luò)數(shù)據(jù)量化表示方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201811524077.3
• 申請(qǐng)日: 2018-12-13
• 公開（公告）號(hào): CN109800342A
• 公開（公告）日: 2019-05-24
• 發(fā)明（設(shè)計(jì)）人: 薛聰;王炯;彭佳
• 申請(qǐng)（專利權(quán)）人: 中國科學(xué)院信息工程研究所
• 主分類號(hào): G06F16/95
• 分類號(hào): G06F16/95
• 代理公司: 北京君尚知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11200
• 代理人: 司立彬

1.一種基于節(jié)點(diǎn)影響力的多關(guān)系網(wǎng)絡(luò)數(shù)據(jù)量化表示方法，其步驟為：

1)對(duì)于某一目標(biāo)領(lǐng)域的多關(guān)系網(wǎng)絡(luò)，計(jì)算該多關(guān)系網(wǎng)絡(luò)的各關(guān)系層節(jié)點(diǎn)的節(jié)點(diǎn)影響力；

2)根據(jù)各節(jié)點(diǎn)的節(jié)點(diǎn)影響力設(shè)置對(duì)應(yīng)節(jié)點(diǎn)的隨機(jī)游走參數(shù)，包括游走長度、游走次數(shù)、節(jié)點(diǎn)轉(zhuǎn)移概率；然后根據(jù)節(jié)點(diǎn)的隨機(jī)游走參數(shù)在各關(guān)系層進(jìn)行游走，得到游走序列；

3)計(jì)算各關(guān)系層的初始權(quán)重；然后根據(jù)不同關(guān)系層的權(quán)重進(jìn)行聯(lián)合訓(xùn)練，得到節(jié)點(diǎn)的最終表示向量；其中，各關(guān)系層的權(quán)重正比于對(duì)應(yīng)層的節(jié)點(diǎn)影響力總和。

2.如權(quán)利要求1所述的方法，其特征在于，設(shè)置節(jié)點(diǎn)的隨機(jī)游走參數(shù)的方法為：節(jié)點(diǎn)的游走長度和游走次數(shù)均與該節(jié)點(diǎn)的節(jié)點(diǎn)影響力大小成正比；節(jié)點(diǎn)的轉(zhuǎn)移概率與發(fā)生轉(zhuǎn)移的兩節(jié)點(diǎn)之間的相似度成正比，且與節(jié)點(diǎn)自身的節(jié)點(diǎn)影響力大小成反比。

3.如權(quán)利要求2所述的方法，其特征在于，所述節(jié)點(diǎn)影響力的計(jì)算方法為：將節(jié)點(diǎn)周圍鄰居節(jié)點(diǎn)的節(jié)點(diǎn)影響力值與節(jié)點(diǎn)自身的節(jié)點(diǎn)影響力值相乘，得到節(jié)點(diǎn)最終的節(jié)點(diǎn)影響力。

4.如權(quán)利要求3所述的方法，其特征在于，將節(jié)點(diǎn)的度乘上一個(gè)設(shè)定系數(shù)后取對(duì)數(shù)，得到節(jié)點(diǎn)自身的節(jié)點(diǎn)影響力，節(jié)點(diǎn)的度是指節(jié)點(diǎn)所連接的鄰居節(jié)點(diǎn)數(shù)量。

5.如權(quán)利要求2所述的方法，其特征在于，根據(jù)兩個(gè)節(jié)點(diǎn)的共同鄰居數(shù)量確定兩節(jié)點(diǎn)的相似度；節(jié)點(diǎn)的所述轉(zhuǎn)移概率與節(jié)點(diǎn)自身影響力大小的β次冪成反比。

6.如權(quán)利要求1所述的方法，其特征在于，聯(lián)合訓(xùn)練的目標(biāo)是最大化所得到的游走序列中節(jié)點(diǎn)周圍鄰居節(jié)點(diǎn)的出現(xiàn)概率，以此構(gòu)造損失函數(shù)，利用隨機(jī)梯度下降的方法來進(jìn)行優(yōu)化，從而得到節(jié)點(diǎn)的最終表示向量。

7.如權(quán)利要求6所述的方法，其特征在于，將不同關(guān)系層的節(jié)點(diǎn)影響力總和作為對(duì)應(yīng)關(guān)系層的損失函數(shù)系數(shù)初始值，所述聯(lián)合訓(xùn)練的最小化目標(biāo)函數(shù)為其中，為關(guān)系層的集合，w_i為關(guān)系層i的權(quán)重，O_i關(guān)系層i的損失函數(shù)。

8.如權(quán)利要求7所述的方法，其特征在于，所述損失函數(shù)或者其中，v_j為目標(biāo)節(jié)點(diǎn)，2c為窗口大小，覆蓋到目標(biāo)節(jié)點(diǎn)左右各c個(gè)鄰居節(jié)點(diǎn)，θⁱ表示對(duì)應(yīng)的關(guān)系層i，表示θⁱ中節(jié)點(diǎn)v_i出現(xiàn)在目標(biāo)節(jié)點(diǎn)v_j周圍的概率，表示θⁱ中節(jié)點(diǎn)v_k出現(xiàn)在目標(biāo)節(jié)點(diǎn)v_j周圍的概率。

9.如權(quán)利要求7或8所述的方法，其特征在于，所述損失函數(shù)其中，u_j為節(jié)點(diǎn)v_j的向量表示，u_k為節(jié)點(diǎn)v_k的向量表示，表示按照概率P_n(v)進(jìn)行采樣，P_n(v)代表對(duì)節(jié)點(diǎn)v取樣的概率，

10.如權(quán)利要求1所述的方法，其特征在于，所述多關(guān)系網(wǎng)絡(luò)為社交網(wǎng)絡(luò)、引文網(wǎng)絡(luò)或者電影評(píng)論網(wǎng)絡(luò)。