[發(fā)明專利]一種基于距離博弈的社交網(wǎng)絡(luò)關(guān)系預(yù)測(cè)方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201611182815.1
• 申請(qǐng)日: 2016-12-19
• 公開（公告）號(hào): CN106815653B
• 公開（公告）日: 2021-01-12
• 發(fā)明（設(shè)計(jì)）人: 劉大偉;柯楓;劉瑋;隋雪青;程學(xué)旗
• 申請(qǐng)（專利權(quán)）人: 煙臺(tái)中科網(wǎng)絡(luò)技術(shù)研究所
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/00
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 王澎

1.一種基于距離博弈的社交網(wǎng)絡(luò)關(guān)系預(yù)測(cè)方法，其特征在于，包括以下步驟：

S1，提取社交網(wǎng)絡(luò)中所有節(jié)點(diǎn)的集合和任意兩個(gè)節(jié)點(diǎn)間有向鏈接的集合；

S2,選擇社交網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，根據(jù)有向鏈接的集合得到該目標(biāo)節(jié)點(diǎn)與其它節(jié)點(diǎn)的交互模式，根據(jù)交互模式中的有效交互模式得到該目標(biāo)節(jié)點(diǎn)的局部結(jié)構(gòu)和關(guān)系預(yù)測(cè)相關(guān)節(jié)點(diǎn)集合，以及該目標(biāo)節(jié)點(diǎn)的交互子圖；

S3,將該目標(biāo)節(jié)點(diǎn)的關(guān)系預(yù)測(cè)相關(guān)節(jié)點(diǎn)集合中未與該目標(biāo)節(jié)點(diǎn)直接連接的任一節(jié)點(diǎn)作為備選節(jié)點(diǎn)，根據(jù)該目標(biāo)節(jié)點(diǎn)的交互子圖得到該目標(biāo)節(jié)點(diǎn)到每個(gè)備選節(jié)點(diǎn)的社交距離向量；

S4，根據(jù)該目標(biāo)節(jié)點(diǎn)到每個(gè)備選節(jié)點(diǎn)的社交距離向量得到表示社交距離博弈的該目標(biāo)節(jié)點(diǎn)相對(duì)于每個(gè)備選節(jié)點(diǎn)的收益，據(jù)此得到該目標(biāo)節(jié)點(diǎn)的關(guān)系預(yù)測(cè)結(jié)果，重復(fù)進(jìn)行S2、S3和S4，最終得到社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的關(guān)系預(yù)測(cè)結(jié)果；

所述S2中，所述有效交互模式包括：直接交互模式、間接交互模式和共性交互模式；

所述S3中，得到所述社交距離向量的過程為：將該目標(biāo)節(jié)點(diǎn)的關(guān)系預(yù)測(cè)相關(guān)節(jié)點(diǎn)集合中未與該目標(biāo)節(jié)點(diǎn)直接連接的任一節(jié)點(diǎn)作為備選節(jié)點(diǎn)，將除去該備選節(jié)點(diǎn)以外的任一節(jié)點(diǎn)作為中間節(jié)點(diǎn)，根據(jù)該目標(biāo)節(jié)點(diǎn)的交互子圖得到目標(biāo)節(jié)點(diǎn)與該備選節(jié)點(diǎn)在該中間節(jié)點(diǎn)維度上的社交距離，進(jìn)而根據(jù)在每個(gè)中間節(jié)點(diǎn)維度上的社交距離得到目標(biāo)節(jié)點(diǎn)與該備選節(jié)點(diǎn)的社交距離向量，同理得到該目標(biāo)節(jié)點(diǎn)與關(guān)系預(yù)測(cè)相關(guān)節(jié)點(diǎn)集合中未與該目標(biāo)節(jié)點(diǎn)直接連接的其它節(jié)點(diǎn)作為備選節(jié)點(diǎn)時(shí)的社交距離向量；每一個(gè)在目標(biāo)節(jié)點(diǎn)的局部結(jié)構(gòu)中除備選節(jié)點(diǎn)以外的節(jié)點(diǎn)將作為一個(gè)社交距離概念下的中間節(jié)點(diǎn)c_i，該目標(biāo)節(jié)點(diǎn)x到該備選節(jié)點(diǎn)y在該中間節(jié)點(diǎn)c_i維度上的社交距離用如下三元組來定義：其中權(quán)重的和用來刻畫該目標(biāo)節(jié)點(diǎn)x的交互子圖中的每個(gè)節(jié)點(diǎn)x_k與該中間節(jié)點(diǎn)c_i的交互特性，備選節(jié)點(diǎn)y到中間節(jié)點(diǎn)c_i的最短路徑用來刻畫結(jié)構(gòu)特征；該社交距離為從該中間節(jié)點(diǎn)c_i的視角看，該目標(biāo)節(jié)點(diǎn)x到該備選節(jié)點(diǎn)y的接近程度；該目標(biāo)節(jié)點(diǎn)x的局部結(jié)構(gòu)有m個(gè)中間節(jié)點(diǎn)，全維度的社交距離向量定義為：SD_x,y＝[SD(x,c₁,y),…SD(x,c_m,y)]，其中c₁,c₂…c_m在節(jié)點(diǎn)x的局部結(jié)構(gòu)節(jié)點(diǎn)集合中。

2.根據(jù)權(quán)利要求1所述的基于距離博弈的社交網(wǎng)絡(luò)關(guān)系預(yù)測(cè)方法，其特征在于，所述S4中，根據(jù)所述收益得到所述關(guān)系預(yù)測(cè)結(jié)果的過程為：設(shè)定表示關(guān)系預(yù)測(cè)結(jié)果的節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)量，根據(jù)所述目標(biāo)節(jié)點(diǎn)相對(duì)于每個(gè)備選節(jié)點(diǎn)的收益，用社會(huì)效益表示該目標(biāo)節(jié)點(diǎn)相對(duì)于該數(shù)量的備選節(jié)點(diǎn)的收益之和，得到使該目標(biāo)節(jié)點(diǎn)的社會(huì)效益最大的節(jié)點(diǎn)集合，即為該目標(biāo)節(jié)點(diǎn)的關(guān)系預(yù)測(cè)結(jié)果。