[發(fā)明專利]一種基于局部信息的社交網(wǎng)絡(luò)重構(gòu)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202011123548.7
• 申請(qǐng)日: 2020-10-20
• 公開(kāi)（公告）號(hào): CN112256941B
• 公開(kāi)（公告）日: 2023-10-13
• 發(fā)明（設(shè)計(jì)）人: 韓忠明;李俊;段大高;李勝男
• 申請(qǐng)（專利權(quán)）人: 北京工商大學(xué)
• 主分類號(hào): G06F16/951
• 分類號(hào): G06F16/951;G06F16/906;G06Q50/00
• 代理公司: 北京慧泉知識(shí)產(chǎn)權(quán)代理有限公司 11232
• 代理人: 李娜

1.一種基于局部信息的社交網(wǎng)絡(luò)重構(gòu)方法，其特征在于：所述方法包括：

步驟一：數(shù)據(jù)預(yù)處理；通過(guò)網(wǎng)絡(luò)爬蟲(chóng)獲取社交網(wǎng)絡(luò)數(shù)據(jù)或者使用現(xiàn)有數(shù)據(jù)集，對(duì)數(shù)據(jù)進(jìn)行整理分析得到實(shí)驗(yàn)數(shù)據(jù)，并且將實(shí)驗(yàn)數(shù)據(jù)分為用戶節(jié)點(diǎn)表和用戶關(guān)系表分別保存；

步驟二：根據(jù)節(jié)點(diǎn)屬性和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)添加占位符節(jié)點(diǎn)；所述的占位符節(jié)點(diǎn)是為了定位缺失點(diǎn)而存在的一種臨時(shí)性節(jié)點(diǎn)；

步驟三：對(duì)步驟二所添加的占位符節(jié)點(diǎn)進(jìn)行聚類，用以確定缺失點(diǎn)的具體數(shù)目和位置，消除多余的占位符節(jié)點(diǎn)，增加網(wǎng)絡(luò)重構(gòu)準(zhǔn)確性；

步驟四：使用鏈路預(yù)測(cè)算法確定網(wǎng)絡(luò)中的缺失邊；

步驟五：根據(jù)上述步驟的處理結(jié)果重新構(gòu)建網(wǎng)絡(luò)結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的一種基于局部信息的社交網(wǎng)絡(luò)重構(gòu)方法，其特征在于：所述步驟一具體過(guò)程如下：

11)對(duì)數(shù)據(jù)進(jìn)行清洗整理得到用戶關(guān)系表和用戶節(jié)點(diǎn)表，兩個(gè)表通過(guò)節(jié)點(diǎn)id聯(lián)系；

12)使用用戶關(guān)系表構(gòu)建子網(wǎng)絡(luò)G’，G’＝{V’,E’}，V’＝{V₁，V₂，V₃，…,V_m}，E’＝{(V_i，V_j)，…}，由m個(gè)節(jié)點(diǎn)組成，結(jié)構(gòu)已知；已知網(wǎng)絡(luò)G’屬于網(wǎng)絡(luò)G的一個(gè)子網(wǎng)絡(luò)，網(wǎng)絡(luò)G中節(jié)點(diǎn)規(guī)模已知為n，V_i表示節(jié)點(diǎn)，集合V’屬于集合V的一個(gè)子集，集合E’屬于集合E的一個(gè)子集，nm；

13)節(jié)點(diǎn)表用于獲取節(jié)點(diǎn)的原始度集合D＝{(V₁，D₁)，(V₂，D₂)，(V₃，D₃)，…，(V_m，D_m)}以及節(jié)點(diǎn)現(xiàn)有度集合d＝{(V₁，d₁)，(V₂，d₂)，(V₃，d₃)，…，(V_m，d_m)}；D_i表示在網(wǎng)絡(luò)G中節(jié)點(diǎn)i的度，以用戶節(jié)點(diǎn)的粉絲數(shù)和關(guān)注數(shù)之和表示，d_i表示在網(wǎng)絡(luò)G’中節(jié)點(diǎn)i的度；

14)通過(guò)已知網(wǎng)絡(luò)G’，構(gòu)建網(wǎng)絡(luò)G’的鄰接矩陣T，T_ij表示節(jié)點(diǎn)i和節(jié)點(diǎn)j的連接關(guān)系，節(jié)點(diǎn)之間的連接關(guān)系用0、1表示，節(jié)點(diǎn)之間有連接，則為1，否則為0。

3.根據(jù)權(quán)利要求1所述的一種基于局部信息的社交網(wǎng)絡(luò)重構(gòu)方法，其特征在于：所述步驟二具體過(guò)程如下：

21)隨機(jī)選取網(wǎng)絡(luò)G’中的一個(gè)節(jié)點(diǎn)i作為開(kāi)始節(jié)點(diǎn)，首先判斷d_i是否等于D_i；

22)如果d_iD_i，則為節(jié)點(diǎn)添加占位符節(jié)點(diǎn)，添加的占位符節(jié)點(diǎn)個(gè)數(shù)由D_i-d_i確定；

23)如果d_i＝D_i，則跳過(guò)當(dāng)前節(jié)點(diǎn)，進(jìn)行下一節(jié)點(diǎn)的判斷；

24)遞歸遍歷網(wǎng)絡(luò)G’中所有節(jié)點(diǎn)，將占位符節(jié)點(diǎn)加入到網(wǎng)絡(luò)G’，同時(shí)更新網(wǎng)絡(luò)G’的鄰接矩陣T得到新的鄰接矩陣T1以及新的網(wǎng)絡(luò)G1。