[發(fā)明專利]一種鏈路預(yù)測(cè)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711481642.8
• 申請(qǐng)日: 2017-12-29
• 公開(kāi)（公告）號(hào): CN109993338B
• 公開(kāi)（公告）日: 2021-08-06
• 發(fā)明（設(shè)計(jì)）人: 李宙洲
• 申請(qǐng)（專利權(quán)）人: 中移（蘇州）軟件技術(shù)有限公司;中國(guó)移動(dòng)通信集團(tuán)公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/00
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤(rùn)湘

本發(fā)明公開(kāi)了一種鏈路預(yù)測(cè)方法及裝置，用以解決現(xiàn)有技術(shù)中鏈路預(yù)測(cè)方法導(dǎo)致預(yù)測(cè)的結(jié)果準(zhǔn)確度低的問(wèn)題。在該方法中，將待預(yù)測(cè)的網(wǎng)絡(luò)劃分成多個(gè)社團(tuán)，針對(duì)每個(gè)社團(tuán)中未連接的第一網(wǎng)絡(luò)節(jié)點(diǎn)和第二網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行：通過(guò)第一網(wǎng)絡(luò)節(jié)點(diǎn)與第二網(wǎng)絡(luò)節(jié)點(diǎn)的至少一個(gè)鄰居節(jié)點(diǎn)之間的結(jié)構(gòu)相似度，以及第二網(wǎng)絡(luò)節(jié)點(diǎn)和第一網(wǎng)絡(luò)節(jié)點(diǎn)的至少一個(gè)鄰居節(jié)點(diǎn)之間的結(jié)構(gòu)相似度，確定所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接概率。這樣，基于未連接的兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與各自對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)之間的結(jié)構(gòu)相似度，確定為連接的兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接概率，而無(wú)需考慮網(wǎng)絡(luò)節(jié)點(diǎn)的屬性信息，這樣可以使確定的所述未連接的兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接概率準(zhǔn)確度較高。

技術(shù)領(lǐng)域

本發(fā)明涉及鏈路預(yù)測(cè)領(lǐng)域，尤其涉及一種鏈路預(yù)測(cè)方法及裝置。

背景技術(shù)

鏈路預(yù)測(cè)是指如何通過(guò)已知的網(wǎng)絡(luò)節(jié)點(diǎn)以及網(wǎng)絡(luò)結(jié)構(gòu)等信息預(yù)測(cè)網(wǎng)絡(luò)中尚未產(chǎn)生連邊的兩個(gè)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性。隨著科學(xué)技術(shù)的不斷發(fā)展，人與人、人與物之間連接關(guān)系越來(lái)越緊密，人與人、人與物之間的相互關(guān)系通常由抽象化的網(wǎng)絡(luò)去模擬，因此可以通過(guò)鏈路預(yù)測(cè)來(lái)推測(cè)未連接的人與人、人與物之間在未來(lái)產(chǎn)生連接的可能性。

目前，通常通過(guò)各網(wǎng)絡(luò)節(jié)點(diǎn)的屬性信息來(lái)進(jìn)行鏈路預(yù)測(cè)，例如，在預(yù)測(cè)論文發(fā)表網(wǎng)絡(luò)中不同的兩個(gè)人之間的合作可能性時(shí)，考慮不同個(gè)體的屬性信息如各自研究興趣、各自合作者、是否屬于共同機(jī)構(gòu)、是否參加過(guò)相關(guān)會(huì)議等等，然后將上述不同的因素賦予不同的權(quán)值來(lái)計(jì)算所述兩個(gè)人之間合作的可能性。

但是，在實(shí)際應(yīng)用中，由于網(wǎng)絡(luò)節(jié)點(diǎn)的屬性信息往往由于隱私或者不統(tǒng)一會(huì)很難被完整地獲取到，且部分網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)的屬性信息存在虛假或者不準(zhǔn)確的情況，因此，采用上述鏈路預(yù)測(cè)方法會(huì)導(dǎo)致預(yù)測(cè)的結(jié)果準(zhǔn)確度低。

發(fā)明內(nèi)容

本發(fā)明提供一種鏈路預(yù)測(cè)方法及裝置，用以解決現(xiàn)有技術(shù)中鏈路預(yù)測(cè)方法導(dǎo)致預(yù)測(cè)的結(jié)果準(zhǔn)確度低的問(wèn)題。

本發(fā)明提供的具體技術(shù)方案如下：

第一方面，本發(fā)明實(shí)施例提供了一種鏈路預(yù)測(cè)方法，包括：

將待預(yù)測(cè)的網(wǎng)絡(luò)劃分成多個(gè)社團(tuán)，其中，任一個(gè)社團(tuán)包含多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)；

通過(guò)以下步驟，確定任一個(gè)社團(tuán)中的第一網(wǎng)絡(luò)節(jié)點(diǎn)和第二網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接概率，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為所述社團(tuán)中任一對(duì)未連接的網(wǎng)絡(luò)節(jié)點(diǎn)：

確定所述第一網(wǎng)絡(luò)節(jié)點(diǎn)與至少一個(gè)第三網(wǎng)絡(luò)節(jié)點(diǎn)中每個(gè)第三網(wǎng)絡(luò)節(jié)點(diǎn)之間的第一結(jié)構(gòu)相似度，以及確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)與至少一個(gè)第四網(wǎng)絡(luò)節(jié)點(diǎn)中每個(gè)第四網(wǎng)絡(luò)節(jié)點(diǎn)之間的第二結(jié)構(gòu)相似度；其中，所述至少一個(gè)第三網(wǎng)絡(luò)節(jié)點(diǎn)為所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，所述至少一個(gè)第四網(wǎng)絡(luò)節(jié)點(diǎn)為所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；

根據(jù)確定的至少一個(gè)第一結(jié)構(gòu)相似度和至少一個(gè)第二結(jié)構(gòu)相似度確定所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接概率。

可選的，確定所述第一網(wǎng)絡(luò)節(jié)點(diǎn)與任一個(gè)第三網(wǎng)絡(luò)節(jié)點(diǎn)之間的第一結(jié)構(gòu)相似度，以及確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)與任一個(gè)第四網(wǎng)絡(luò)節(jié)點(diǎn)之間的第二結(jié)構(gòu)相似度，包括：

根據(jù)所述社團(tuán)中的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系，確定鄰接矩陣；

將所述鄰接矩陣自相乘，得到第一中間矩陣，所述第一中間矩陣指示所述社團(tuán)中的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中每?jī)蓚€(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的共同鄰居節(jié)點(diǎn)個(gè)數(shù)；

將所述鄰接矩陣的每行中的值相加，得到第二中間矩陣，所述第二中間矩陣指示所述社團(tuán)中的每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)個(gè)數(shù)；

根據(jù)所述第一中間矩陣確定所述第一網(wǎng)絡(luò)節(jié)點(diǎn)與該第三網(wǎng)絡(luò)節(jié)點(diǎn)之間的第一共同鄰居節(jié)點(diǎn)個(gè)數(shù)，根據(jù)所述第二中間矩陣確定所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的第一鄰居節(jié)點(diǎn)個(gè)數(shù)和該第三網(wǎng)絡(luò)節(jié)點(diǎn)的第二鄰居節(jié)點(diǎn)個(gè)數(shù)，并根據(jù)所述第一共同鄰居節(jié)點(diǎn)個(gè)數(shù)、所述第一鄰居節(jié)點(diǎn)個(gè)數(shù)和所述第二鄰居節(jié)點(diǎn)個(gè)數(shù)，確定所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和該第三網(wǎng)絡(luò)節(jié)點(diǎn)之間的第一結(jié)構(gòu)相似度；以及