本發(fā)明涉及網(wǎng)絡(luò)處理領(lǐng)域，尤其涉及一種鏈接預(yù)測(cè)的方法、裝置、終端及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。
背景技術(shù)：
：在網(wǎng)絡(luò)科學(xué)研究中，常將某個(gè)實(shí)際問題抽象為一個(gè)網(wǎng)絡(luò)(例如通信網(wǎng)絡(luò)、社交網(wǎng)絡(luò)、信息網(wǎng)絡(luò)、電力網(wǎng)絡(luò)和交通網(wǎng)絡(luò)等等)，網(wǎng)絡(luò)中包括節(jié)點(diǎn)和節(jié)點(diǎn)之間的連邊。其中，節(jié)點(diǎn)之間的連邊用來表示節(jié)點(diǎn)之間的某種聯(lián)系。鏈接預(yù)測(cè)是網(wǎng)絡(luò)的重要研究方向，鏈接預(yù)測(cè)指的是，通過網(wǎng)絡(luò)中已知的信息來對(duì)網(wǎng)絡(luò)中尚未產(chǎn)生連邊的兩個(gè)節(jié)點(diǎn)預(yù)測(cè)其產(chǎn)生鏈接的可能性。鏈接預(yù)測(cè)具有重大的實(shí)際應(yīng)用價(jià)值，例如在近幾年發(fā)展非常迅速的在線社交網(wǎng)絡(luò)中，鏈接預(yù)測(cè)可以基于當(dāng)前的網(wǎng)絡(luò)結(jié)構(gòu)預(yù)測(cè)哪些現(xiàn)在尚未結(jié)交的用戶“應(yīng)該是朋友”，并將此結(jié)果作為“朋友推薦”發(fā)送給用戶?，F(xiàn)有技術(shù)中主要存在以下幾類鏈接預(yù)測(cè)方法：一類是基于節(jié)點(diǎn)間的相似性的鏈接預(yù)測(cè)方法，例如共同鄰居法、adamnc-adar法、優(yōu)先鏈接法和資源分配法；另一類是基于路徑的相似性的鏈接預(yù)測(cè)，例如最短距離法和katz法；還有一類是基于網(wǎng)絡(luò)結(jié)構(gòu)的最大似然估計(jì)的鏈接預(yù)測(cè)。然而，上述現(xiàn)有的鏈接預(yù)測(cè)方法的準(zhǔn)確度較低。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例所要解決的技術(shù)問題在于，提供一種鏈接預(yù)測(cè)的方法、裝置、終端及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，能夠提升網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確度。為了解決上述技術(shù)問題，本發(fā)明實(shí)施例提出了一種鏈接預(yù)測(cè)的方法，包括：獲取網(wǎng)絡(luò)中從第一目標(biāo)節(jié)點(diǎn)到第二目標(biāo)節(jié)點(diǎn)的有效路徑；對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度；所述相鄰節(jié)點(diǎn)對(duì)包括一個(gè)發(fā)送節(jié)點(diǎn)和一個(gè)接收節(jié)點(diǎn)，所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度為該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)對(duì)該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的資源傳遞強(qiáng)度；對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算該有效路徑的傳播概率值；將所有從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑的傳播概率值相加，獲得鏈接預(yù)測(cè)值；根據(jù)所述鏈接預(yù)測(cè)值預(yù)測(cè)所述第一目標(biāo)節(jié)點(diǎn)和所述第二目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性。優(yōu)選地，所述分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，具體為：獲取位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)；對(duì)每一個(gè)所述相鄰節(jié)點(diǎn)對(duì)，獲取所述網(wǎng)絡(luò)中從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑；對(duì)每一條從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑，分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的傳遞占比；所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比為該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的鄰接度占該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)在所述網(wǎng)絡(luò)中的所有鄰居節(jié)點(diǎn)的鄰接度的總和的比例；對(duì)每一條從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑，分別根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比，計(jì)算該有效路徑的傳遞系數(shù)；根據(jù)所有從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑的傳遞系數(shù)獲得該相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度。優(yōu)選地，節(jié)點(diǎn)的鄰接度為該節(jié)點(diǎn)在其所處網(wǎng)絡(luò)中具有的鄰居節(jié)點(diǎn)的個(gè)數(shù)。優(yōu)選地，所述分別根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比，計(jì)算該有效路徑的傳遞系數(shù)，具體為：將位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比相乘，獲得該傳播路徑的傳遞系數(shù)。優(yōu)選地，所述根據(jù)所有從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑的傳遞系數(shù)獲得該相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，具體為：通過以下公式獲取獲得該相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度：其中，n為該鄰居節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)，j為該鄰居節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)，q為發(fā)送節(jié)點(diǎn)n和接收節(jié)點(diǎn)j在所述網(wǎng)絡(luò)中的共同鄰居節(jié)點(diǎn)，cij為該鄰居節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，pij為包含節(jié)點(diǎn)n和節(jié)點(diǎn)j的相鄰節(jié)點(diǎn)對(duì)的傳遞占比，且pij也為從發(fā)送節(jié)點(diǎn)n直接到接收節(jié)點(diǎn)j的有效路徑的傳遞系數(shù)，piq為包含發(fā)送節(jié)點(diǎn)n和共同鄰居節(jié)點(diǎn)q的相鄰節(jié)點(diǎn)對(duì)的傳遞占比，pqj為包含共同鄰居節(jié)點(diǎn)q和接收節(jié)點(diǎn)j的相鄰節(jié)點(diǎn)對(duì)的傳遞占比，piq×pqj為從發(fā)送節(jié)點(diǎn)n先到共同鄰居節(jié)點(diǎn)q，再從共同鄰居節(jié)點(diǎn)q到接收節(jié)點(diǎn)j的有效路徑的傳遞系數(shù)。優(yōu)選地，所述根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算該有效路徑的傳播概率值，具體為：將位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度相乘，獲得該有效路徑的傳播概率值。優(yōu)選地，在網(wǎng)絡(luò)中，從作為起點(diǎn)的一個(gè)節(jié)點(diǎn)到作為終點(diǎn)的另一個(gè)節(jié)點(diǎn)的路徑有n條；該n條路徑由有效路徑和無效路徑組成；n為正整數(shù)；所述有效路徑為：其中間節(jié)點(diǎn)集不包含所述n條路徑中其他任意一條路徑的非空集的中間節(jié)點(diǎn)集的路徑；其中，一條路徑的中間節(jié)點(diǎn)集為：在該路徑的所有節(jié)點(diǎn)中去掉作為起點(diǎn)的一個(gè)節(jié)點(diǎn)和作為終點(diǎn)的一個(gè)節(jié)點(diǎn)后，剩余的節(jié)點(diǎn)所形成的集合。為了解決上述技術(shù)問題，本發(fā)明實(shí)施例還提出了一種鏈接預(yù)測(cè)的裝置，包括：有效路徑獲取模塊，用于獲取網(wǎng)絡(luò)中從第一目標(biāo)節(jié)點(diǎn)到第二目標(biāo)節(jié)點(diǎn)的有效路徑；資源傳遞強(qiáng)度計(jì)算模塊，用于對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度；所述相鄰節(jié)點(diǎn)對(duì)包括一個(gè)發(fā)送節(jié)點(diǎn)和一個(gè)接收節(jié)點(diǎn)，所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度為該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)對(duì)該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的資源傳遞強(qiáng)度；傳播概率計(jì)算模塊，用于對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算該有效路徑的傳播概率值；預(yù)測(cè)值計(jì)算模塊，用于將所有從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑的傳播概率值相加，獲得鏈接預(yù)測(cè)值；以及，預(yù)測(cè)模塊，用于根據(jù)所述鏈接預(yù)測(cè)值預(yù)測(cè)所述第一目標(biāo)節(jié)點(diǎn)和所述第二目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性。為了解決上述技術(shù)問題，本發(fā)明實(shí)施例還提出了一種鏈接預(yù)測(cè)的終端，所述終端包括：一個(gè)或多個(gè)處理器；存儲(chǔ)裝置。用于存儲(chǔ)一個(gè)或多個(gè)程序；當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)上述實(shí)施例所提供的鏈接預(yù)測(cè)的方法。為了解決上述技術(shù)問題，本發(fā)明實(shí)施例還提出了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述實(shí)施例所提供的鏈接預(yù)測(cè)的方法。實(shí)施本發(fā)明實(shí)施例，具有如下有益效果：本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的方法、裝置、終端及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，通過計(jì)算網(wǎng)絡(luò)中兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)的所有有效路徑中的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，根據(jù)位于每一條有效路徑中的所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算相應(yīng)的每一條有效路徑的傳播概率值，再根據(jù)所有有效路徑的傳遞概率值之和來預(yù)測(cè)該兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性?？梢?，本發(fā)明實(shí)施例充分考慮了兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)本身的拓?fù)浣Y(jié)構(gòu)以及它們的共同鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)在節(jié)點(diǎn)間進(jìn)行資源傳播的過程中的影響，能夠有效地提升網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確性。附圖說明圖1是一個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖；圖2是另一個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖；圖3是本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的方法的一個(gè)流程示意圖；圖4是拓?fù)浣Y(jié)構(gòu)中結(jié)構(gòu)洞的說明示意圖；圖5是現(xiàn)有的基于資源分配的鏈接預(yù)測(cè)方法和本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)方法的效果對(duì)比圖。圖6是本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的裝置的一個(gè)結(jié)構(gòu)示意圖；圖7是本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的終端的一個(gè)結(jié)構(gòu)示意圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。在實(shí)際應(yīng)用中，很多數(shù)據(jù)(如移動(dòng)通信網(wǎng)絡(luò)數(shù)據(jù)、社會(huì)關(guān)系數(shù)據(jù)以及生物學(xué)數(shù)據(jù))都能夠通過網(wǎng)絡(luò)進(jìn)行描述，因此，網(wǎng)絡(luò)中的鏈接預(yù)測(cè)有廣泛的應(yīng)用前景。例如，通過分析移動(dòng)用戶的通信網(wǎng)絡(luò)，再引入時(shí)間序列算法，即可實(shí)現(xiàn)用戶鏈接的動(dòng)態(tài)預(yù)測(cè)和基于位置的社交網(wǎng)絡(luò)的朋友關(guān)系預(yù)測(cè)等等。更具體地，網(wǎng)絡(luò)鏈接和內(nèi)容的局部社區(qū)發(fā)現(xiàn)方法結(jié)合網(wǎng)絡(luò)中的鏈接預(yù)測(cè)，則可以推斷中國航空網(wǎng)絡(luò)演化機(jī)制等等。因此，設(shè)計(jì)具有擴(kuò)展性強(qiáng)的網(wǎng)絡(luò)中的鏈接預(yù)測(cè)模型，并應(yīng)用于網(wǎng)絡(luò)結(jié)構(gòu)變化預(yù)測(cè)和網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系預(yù)測(cè)，這具有重要的研究意義。鏈接預(yù)測(cè)指的是，通過網(wǎng)絡(luò)中已知的信息來對(duì)網(wǎng)絡(luò)中尚未產(chǎn)生連邊的兩個(gè)節(jié)點(diǎn)預(yù)測(cè)其產(chǎn)生鏈接的可能性。從上述鏈接預(yù)測(cè)的定義可知，鏈接預(yù)測(cè)包括兩個(gè)方面：一方面，預(yù)測(cè)未知鏈接，由于技術(shù)或者其他因素的限制，網(wǎng)絡(luò)中的某些鏈接并不是都直接可見的，因此需要根據(jù)當(dāng)前的網(wǎng)絡(luò)結(jié)構(gòu)來預(yù)測(cè)鏈接的存在概率，這種情況下，一般把網(wǎng)絡(luò)形式轉(zhuǎn)化成網(wǎng)絡(luò)靜態(tài)快照，而不考慮網(wǎng)絡(luò)的發(fā)展變化。另一方面，預(yù)測(cè)未來出現(xiàn)的新鏈接，通過t時(shí)刻之間的鏈接關(guān)系，預(yù)測(cè)t+1時(shí)刻鏈接發(fā)生的可能性，這種情況下，一般把網(wǎng)絡(luò)看成動(dòng)態(tài)變化的?？偟膩碚f，鏈接預(yù)測(cè)就是通過節(jié)點(diǎn)之間的相互關(guān)系或者相互作用揭示網(wǎng)絡(luò)的動(dòng)態(tài)變化趨勢(shì)。現(xiàn)有技術(shù)中主要存在以下幾類鏈接預(yù)測(cè)方法：一類是基于節(jié)點(diǎn)間的相似性的鏈接預(yù)測(cè)方法，例如共同鄰居法、adamnc-adar法、優(yōu)先鏈接法和資源分配法；另一類是基于路徑的相似性的鏈接預(yù)測(cè)，例如最短距離法和katz法；還有一類是基于網(wǎng)絡(luò)結(jié)構(gòu)的最大似然估計(jì)的鏈接預(yù)測(cè)。然而，本發(fā)明人在實(shí)施本發(fā)明的過程中發(fā)現(xiàn)，對(duì)圖1示出的網(wǎng)絡(luò)，節(jié)點(diǎn)對(duì)ng和節(jié)點(diǎn)對(duì)nk是位于該網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)對(duì)，其中，節(jié)點(diǎn)對(duì)ng包括一個(gè)發(fā)送節(jié)點(diǎn)n和一個(gè)接收節(jié)點(diǎn)g，節(jié)點(diǎn)對(duì)nk包括一個(gè)發(fā)送節(jié)點(diǎn)n和一個(gè)接收節(jié)點(diǎn)k。利用現(xiàn)有的鏈接預(yù)測(cè)方法，計(jì)算節(jié)點(diǎn)對(duì)ng的鏈接預(yù)測(cè)值score(n，g)和節(jié)點(diǎn)對(duì)nk的鏈接預(yù)測(cè)值score(n，k)，結(jié)果如下：資源分配法：共同鄰居法：score(n，g)＝score(n，k)＝2adamnc-adar法：最短距離法：score(n，g)＝score(n，k)＝2katz算法：score(n，g)＝score(n，k)＝4β2+9β3+16β4由此可見，由現(xiàn)有的鏈接預(yù)測(cè)方法得到的節(jié)點(diǎn)對(duì)ng的鏈接預(yù)測(cè)值和節(jié)點(diǎn)對(duì)nk的鏈接預(yù)測(cè)值是相同的，即節(jié)點(diǎn)對(duì)ng中的兩個(gè)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性和節(jié)點(diǎn)對(duì)nk中的兩個(gè)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性是相同的。但根據(jù)圖1，可以理解的是，接收節(jié)點(diǎn)g較接收節(jié)點(diǎn)k具有更好的關(guān)系(如鄰居節(jié)點(diǎn)的數(shù)量及鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu))，因此，發(fā)送節(jié)點(diǎn)n在進(jìn)行資源分配的過程中，相較于跟接收節(jié)點(diǎn)k產(chǎn)生鏈接，發(fā)送節(jié)點(diǎn)n肯定是更希望跟接收節(jié)點(diǎn)g產(chǎn)生鏈接的。因此，現(xiàn)有方法無法準(zhǔn)確地預(yù)測(cè)節(jié)點(diǎn)對(duì)ng和節(jié)點(diǎn)對(duì)nk中的兩個(gè)節(jié)點(diǎn)產(chǎn)生鏈接的可能性，即網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確度不高。并且，發(fā)明人付諸創(chuàng)造性勞動(dòng)后，發(fā)現(xiàn)節(jié)點(diǎn)對(duì)ng和節(jié)點(diǎn)對(duì)nk具有如下相同屬性：節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)在網(wǎng)絡(luò)中的共同鄰居節(jié)點(diǎn)的數(shù)量相同、節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)與它們?cè)诰W(wǎng)絡(luò)中的共同鄰居節(jié)點(diǎn)之間的鏈接關(guān)系相同、以及節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在網(wǎng)絡(luò)中的路徑長度及路徑條數(shù)相同。而現(xiàn)有的鏈接預(yù)測(cè)方法無法準(zhǔn)確地體現(xiàn)出具有上述相同屬性的兩個(gè)節(jié)點(diǎn)對(duì)(如節(jié)點(diǎn)對(duì)ng和節(jié)點(diǎn)對(duì)nk)中的兩個(gè)節(jié)點(diǎn)產(chǎn)生鏈接的可能性。并且，現(xiàn)有的鏈接預(yù)測(cè)方法之所以準(zhǔn)確度不高，主要是因?yàn)樗鼈兒鲆暳舜A(yù)測(cè)的目標(biāo)節(jié)點(diǎn)本身的拓?fù)浣Y(jié)構(gòu)以及它們的共同鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)在節(jié)點(diǎn)間進(jìn)行資源傳播的過程中的影響。并且，目前大多數(shù)網(wǎng)絡(luò)都具有稀疏性的特點(diǎn)，存在鏈接節(jié)點(diǎn)數(shù)量與不存在鏈接節(jié)點(diǎn)數(shù)量之間的差距很大，如果把鏈接問題堪稱為分類問題的話，在預(yù)測(cè)的過程中將會(huì)遇到高度不平衡的問題。因此，鏈接預(yù)測(cè)的重點(diǎn)是如何解決鏈接預(yù)測(cè)中不平衡的問題，以便提高鏈接預(yù)測(cè)的準(zhǔn)確性?；谏鲜霭l(fā)現(xiàn)，本發(fā)明提供的鏈接預(yù)測(cè)，主要是在加權(quán)網(wǎng)絡(luò)中采用邊的結(jié)構(gòu)權(quán)重來衡量節(jié)點(diǎn)之間的相互關(guān)系，并結(jié)合共同鄰居集合中節(jié)點(diǎn)間的緊密程度來描述網(wǎng)絡(luò)的鏈接預(yù)測(cè)。請(qǐng)參閱圖3，是本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的方法的一個(gè)流程示意圖。本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的方法，至少包括如下步驟：s1、獲取網(wǎng)絡(luò)中從第一目標(biāo)節(jié)點(diǎn)到第二目標(biāo)節(jié)點(diǎn)的有效路徑；在本發(fā)明實(shí)施例中，網(wǎng)絡(luò)中包含有若干個(gè)節(jié)點(diǎn)及這些節(jié)點(diǎn)之間的連邊，且網(wǎng)絡(luò)可以為各種類型的網(wǎng)絡(luò)，如通話網(wǎng)絡(luò)、社交網(wǎng)絡(luò)、信息網(wǎng)絡(luò)、電力網(wǎng)絡(luò)和交通網(wǎng)絡(luò)等等。需要說明是，在實(shí)際應(yīng)用中，對(duì)于傳統(tǒng)的社交網(wǎng)絡(luò)，通常需要以較長的時(shí)間間隔來獲取數(shù)據(jù)，例如半年到一年才獲取一次數(shù)據(jù)，難以實(shí)時(shí)獲取動(dòng)態(tài)數(shù)據(jù)，但對(duì)于移動(dòng)通話網(wǎng)絡(luò)以及移動(dòng)社交網(wǎng)絡(luò)(如qq和微信等)，可以以較短的時(shí)間間隔來獲取數(shù)據(jù)，例如一個(gè)月或者更短的時(shí)間獲取一次數(shù)據(jù)，即可以相當(dāng)便利地從移動(dòng)運(yùn)行商獲取相應(yīng)社會(huì)網(wǎng)絡(luò)的相關(guān)節(jié)點(diǎn)數(shù)據(jù)。因此，當(dāng)將本發(fā)明實(shí)施例應(yīng)用于移動(dòng)通信網(wǎng)絡(luò)及移動(dòng)社交網(wǎng)絡(luò)時(shí)，由于網(wǎng)絡(luò)本身更具有動(dòng)態(tài)性，其預(yù)測(cè)的結(jié)果也更具有時(shí)效性。在本發(fā)明實(shí)施例中，第一目標(biāo)節(jié)點(diǎn)和第二目標(biāo)節(jié)點(diǎn)為網(wǎng)絡(luò)中任意兩個(gè)尚不存在連邊的節(jié)點(diǎn)，即需要進(jìn)行鏈接預(yù)測(cè)的對(duì)象。并且，在一個(gè)給定的網(wǎng)絡(luò)中，從第一目標(biāo)節(jié)點(diǎn)到第二目標(biāo)節(jié)點(diǎn)通常具有若干條路徑?？梢岳斫獾氖牵摼W(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)越復(fù)雜，這若干條路徑的總條數(shù)就越多。然而，這若干條路徑中可能有部分路徑是無效的，因此，需要剔除掉無效路徑，從這若干條路徑中獲取有效路徑。一般來說，在一個(gè)給定的網(wǎng)絡(luò)中，從作為起點(diǎn)的一個(gè)節(jié)點(diǎn)到作為終點(diǎn)的另一個(gè)節(jié)點(diǎn)的路徑有n條，該n條路徑由有效路徑和無效路徑組成，n為正整數(shù)。優(yōu)選地，有效路徑指的是：其中間節(jié)點(diǎn)集不包含該n條路徑中其他任意一條路徑的中間節(jié)點(diǎn)集的路徑；相應(yīng)的，無效路徑指的是：其中間節(jié)點(diǎn)集包含該n條路徑中其他任意一條路徑的非空集的中間節(jié)點(diǎn)集的路徑；其中，一條路徑的中間節(jié)點(diǎn)集為：在該路徑的所有節(jié)點(diǎn)中去掉作為起點(diǎn)的一個(gè)節(jié)點(diǎn)和作為終點(diǎn)的一個(gè)節(jié)點(diǎn)后，剩余的節(jié)點(diǎn)所形成的集合。接下來舉兩個(gè)例子詳細(xì)描述在此優(yōu)選情況下的有效路徑：例1，在圖1所示的網(wǎng)絡(luò)中，從節(jié)點(diǎn)n到節(jié)點(diǎn)g的所有路徑中，只有n-f-g和n-l-g兩條路徑為有效路徑，而n-a-f-g和n-l-f-g等其他路徑均為無效路徑。具體地，路徑n-f-g的中間節(jié)點(diǎn)集為{f}，它不包含從節(jié)點(diǎn)n到節(jié)點(diǎn)g的所有路徑中其他任意一條路徑的非空集的中間節(jié)點(diǎn)集，因此，n-f-g為有效路徑，而路徑n-a-f-g的中間節(jié)點(diǎn)集為{a、f}，它包含路徑n-f-g的中間節(jié)點(diǎn)集{f}，因此，路徑n-a-f-g為無效路徑。同理，可以確定路徑n-l-g為有效路徑，路徑n-l-f-g為無效路徑，其他路徑同理類推，此處不一一舉例。例2，在圖3所示的網(wǎng)絡(luò)中，從節(jié)點(diǎn)o到節(jié)點(diǎn)s一共有3條路徑，分別為路徑o-s，路徑o-p-s和路徑o-q-r-s，這3條路徑全都為有效路徑。具體地，路徑o-s的中間節(jié)點(diǎn)集為空集，空集必然不包含從節(jié)點(diǎn)o到節(jié)點(diǎn)s的所有路徑中其他任意一條路徑的非空集的中間節(jié)點(diǎn)集，因此，路徑o-s為有效路徑；路徑o-p-s的中間節(jié)點(diǎn)集為{p}，它不包含從節(jié)點(diǎn)o到節(jié)點(diǎn)s的所有路徑中其他任意一條路徑的非空集的中間節(jié)點(diǎn)集，因此，路徑o-p-s為有效路徑；路徑o-q-r-s的中間節(jié)點(diǎn)集為{q、r}，它不包含從節(jié)點(diǎn)o到節(jié)點(diǎn)s的所有路徑中其他任意一條路徑的非空集的中間節(jié)點(diǎn)集，因此，路徑o-q-r-s為有效路徑。需要說明的是，將滿足上述條件的路徑確定為有效路徑僅為一種優(yōu)選的實(shí)施方式。在實(shí)際應(yīng)用中，可以根據(jù)用戶需求，將滿足其他預(yù)設(shè)條件的路徑作為為有效路徑，此處不作具體限定。例如，在一個(gè)給定網(wǎng)絡(luò)中，從作為起點(diǎn)的一個(gè)節(jié)點(diǎn)到作為終點(diǎn)的另一個(gè)節(jié)點(diǎn)的路徑有n條，n為正整數(shù)，可以將這n條路徑全都確定為有效路徑。另外，具體實(shí)施時(shí)，在一個(gè)給定網(wǎng)絡(luò)中，確定了作為起點(diǎn)的節(jié)點(diǎn)和作為終點(diǎn)的節(jié)點(diǎn)，可以通過路徑遍歷的方式來獲取作為起點(diǎn)的節(jié)點(diǎn)到作為終點(diǎn)的節(jié)點(diǎn)的有效路徑。s2、對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度；所述相鄰節(jié)點(diǎn)對(duì)包括一個(gè)發(fā)送節(jié)點(diǎn)和一個(gè)接收節(jié)點(diǎn)，所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度為該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)對(duì)該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的資源傳遞強(qiáng)度；需要說明的是，在一條路徑中，位于該路徑中的兩個(gè)相鄰的節(jié)點(diǎn)(兩個(gè)具有直接連接關(guān)系的節(jié)點(diǎn))即為一個(gè)相鄰節(jié)點(diǎn)對(duì)。例如，圖1示出的路徑n-f-g中，節(jié)點(diǎn)n和節(jié)點(diǎn)f為一個(gè)相鄰節(jié)點(diǎn)對(duì)，且根據(jù)路徑方向，在相鄰節(jié)點(diǎn)對(duì)nf中，節(jié)點(diǎn)n為發(fā)送節(jié)點(diǎn)，f為接收節(jié)點(diǎn)；節(jié)點(diǎn)f和節(jié)點(diǎn)g為另一個(gè)相鄰節(jié)點(diǎn)對(duì)，且根據(jù)路徑方向，在相鄰節(jié)點(diǎn)對(duì)fg中，節(jié)點(diǎn)f為發(fā)送節(jié)點(diǎn)，g為接收節(jié)點(diǎn)。在本發(fā)明實(shí)施例中，相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度為該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)對(duì)該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的資源傳遞強(qiáng)度。一個(gè)節(jié)點(diǎn)(下文以節(jié)點(diǎn)1代稱)對(duì)另一個(gè)節(jié)點(diǎn)(下文以節(jié)點(diǎn)2代稱)的資源傳遞強(qiáng)度，用于衡量節(jié)點(diǎn)1向節(jié)點(diǎn)2傳遞的資源與節(jié)點(diǎn)1向網(wǎng)絡(luò)中它的其他鄰居節(jié)點(diǎn)傳遞的資源的多少上的相對(duì)關(guān)系，例如，在圖1示出的網(wǎng)絡(luò)中，節(jié)點(diǎn)n具有a、b、c、d、m、e、f和l共8個(gè)鄰居節(jié)點(diǎn)，且節(jié)點(diǎn)對(duì)nf的資源傳遞強(qiáng)度cnf大于節(jié)點(diǎn)對(duì)ne的資源傳遞強(qiáng)度cne，則說明節(jié)點(diǎn)n在進(jìn)行資源傳遞時(shí)，相較于應(yīng)傳遞給節(jié)點(diǎn)e的資源，應(yīng)傳遞給節(jié)點(diǎn)f的資源要更多一些。在本發(fā)明實(shí)施例中，對(duì)每一條從第一目標(biāo)節(jié)點(diǎn)到第二目標(biāo)節(jié)點(diǎn)的有效路徑，分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度。以圖1示出的網(wǎng)絡(luò)中，選定節(jié)點(diǎn)n為第一目標(biāo)節(jié)點(diǎn)，節(jié)點(diǎn)g為第二目標(biāo)節(jié)點(diǎn)為例(下文簡稱實(shí)例10)，具體實(shí)施時(shí)，從節(jié)點(diǎn)n到節(jié)點(diǎn)g的有效路徑有兩條，分別為有效路徑n-f-g和有效路徑n-l-g。對(duì)路徑n-f-g，分別計(jì)算相鄰節(jié)點(diǎn)對(duì)nf和相鄰節(jié)點(diǎn)對(duì)fg的資源傳遞強(qiáng)度，對(duì)路徑n-l-g，分別計(jì)算相鄰節(jié)點(diǎn)對(duì)nl和相鄰節(jié)點(diǎn)對(duì)lg的資源傳遞強(qiáng)度。s3、對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算該有效路徑的傳播概率值；以實(shí)例10進(jìn)行說明，步驟s3具體如下，對(duì)有效路徑n-f-g，根據(jù)相鄰節(jié)點(diǎn)對(duì)nf和相鄰節(jié)點(diǎn)對(duì)fg的資源傳遞強(qiáng)度計(jì)算該有效路徑的傳播概率值；以及，對(duì)有效路徑n-l-g，根據(jù)相鄰節(jié)點(diǎn)對(duì)nl和相鄰節(jié)點(diǎn)對(duì)lg的資源傳遞強(qiáng)度計(jì)算該有效路徑的傳播概率值。另外，在一個(gè)優(yōu)選的實(shí)施方式中，對(duì)一條路徑來說，其傳播概率值的計(jì)算方法可以為，將位于該路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度相乘，從而獲得該路徑的傳播概率值。此處分兩類路徑進(jìn)行說明，一類是僅包含起始節(jié)點(diǎn)和終止節(jié)點(diǎn)兩個(gè)節(jié)點(diǎn)的直達(dá)路徑，對(duì)于直達(dá)路徑，由其起始節(jié)點(diǎn)和其終止節(jié)點(diǎn)組成的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度即為該直達(dá)路徑的傳播概率值，例如圖1示出的路徑n-f，其唯一的相鄰節(jié)點(diǎn)對(duì)nf的資源傳遞強(qiáng)度cnf即為路徑n-f的傳播概率值；另一類是包含起始節(jié)點(diǎn)、終止節(jié)點(diǎn)以及至少一個(gè)中間節(jié)點(diǎn)的中轉(zhuǎn)路徑，對(duì)于中轉(zhuǎn)路徑，將位于該路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度相乘，相乘后得到的值即為該中轉(zhuǎn)路徑的傳播概率值，例如圖1示出的路徑n-a-f，其相鄰節(jié)點(diǎn)對(duì)na的資源傳遞強(qiáng)度cna乘以其相鄰節(jié)點(diǎn)對(duì)af的資源傳遞強(qiáng)度caf，相乘后得到的cna×caf即為路徑n-a-f的傳播概率值。需要說明的是，關(guān)于步驟s2和步驟s3的執(zhí)行順序，對(duì)從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的所有有效路徑來說，可以先計(jì)算其中一條有效路徑中的所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，緊接著根據(jù)這條有效路徑的所有其所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度計(jì)算這條有效路徑的傳播概率值，得到這條有效路徑的傳播概率值后，再對(duì)下一條有效路徑進(jìn)行同樣的操作，得到下一條有效路徑的傳播概率值，依次類推，直至得到最后一條有效路徑的傳播概率值。但可以理解的是，也可以先計(jì)算得到所有有效路徑中的全部相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，再根據(jù)相應(yīng)的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度分別計(jì)算每一條有效路徑的傳播概率值，從而得到所有有效路徑的傳播概率值。s4、將所有從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑的傳播概率值相加，獲得鏈接預(yù)測(cè)值；以實(shí)例10進(jìn)行說明，步驟s4具體為，將有效路徑n-f-g和有效路徑n-l-g的傳播系數(shù)相加，從而獲得鏈接預(yù)測(cè)值score(n,g)＝cnf×cfg+cnl×clg。s5、根據(jù)所述鏈接預(yù)測(cè)值預(yù)測(cè)所述第一目標(biāo)節(jié)點(diǎn)和所述第二目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性。在本發(fā)明實(shí)施例中，鏈接預(yù)測(cè)值用于預(yù)測(cè)第一目標(biāo)節(jié)點(diǎn)和第二目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性。鏈接預(yù)測(cè)值越大，則表明第一目標(biāo)節(jié)點(diǎn)和第二目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性越大，反之，鏈接預(yù)測(cè)值越小，則表明第一目標(biāo)節(jié)點(diǎn)和第二目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性越小。在實(shí)際應(yīng)用中，可以預(yù)設(shè)鏈接預(yù)測(cè)閾值，若計(jì)算得到的鏈接預(yù)測(cè)值小于閾值，則認(rèn)定相應(yīng)的兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性相當(dāng)小，若計(jì)算得到的鏈接預(yù)測(cè)值大于閾值，則認(rèn)定相應(yīng)的兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性較大。綜上所述，本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的方法，通過計(jì)算網(wǎng)絡(luò)中兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)的所有有效路徑中的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，根據(jù)位于每一條有效路徑中的所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算相應(yīng)的每一條有效路徑的傳播概率值，再根據(jù)所有有效路徑的傳遞概率值之和來預(yù)測(cè)該兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性?？梢姡景l(fā)明實(shí)施例充分考慮了待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)本身的拓?fù)浣Y(jié)構(gòu)以及它們的共同鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)在節(jié)點(diǎn)間進(jìn)行資源傳播的過程中的影響，能夠有效地提升網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確性。為進(jìn)一步對(duì)本發(fā)明的方案進(jìn)行更詳細(xì)的說明，下文對(duì)本發(fā)明的一些優(yōu)選實(shí)施例進(jìn)行具體描述或舉例說明。在上述實(shí)施例的基礎(chǔ)上，所述分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，具體包括：獲取位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)；對(duì)每一個(gè)所述相鄰節(jié)點(diǎn)對(duì)，獲取所述網(wǎng)絡(luò)中從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑；對(duì)每一條從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑，分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的傳遞占比；所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比為該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的鄰接度占該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)在所述網(wǎng)絡(luò)中的所有鄰居節(jié)點(diǎn)的鄰接度的總和的比例；對(duì)每一條從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑，分別根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比，計(jì)算該有效路徑的傳遞系數(shù)；根據(jù)所有從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑的傳遞系數(shù)獲得該相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度。在本發(fā)明實(shí)施例中，相鄰節(jié)點(diǎn)對(duì)的傳遞占比為該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的鄰接度占該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)在其所處網(wǎng)絡(luò)中的所有鄰居節(jié)點(diǎn)的鄰接度的總和的比例。例如，在圖1示出的網(wǎng)絡(luò)中，相鄰節(jié)點(diǎn)對(duì)nf的傳遞占比為該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)f的鄰接度q(f)占該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)n在其所處網(wǎng)絡(luò)中的所有鄰居節(jié)點(diǎn)的鄰接度的總和的比例，τ(n)為節(jié)點(diǎn)n在圖1示出的網(wǎng)絡(luò)中的所有鄰居節(jié)點(diǎn)的集合，且相鄰節(jié)點(diǎn)對(duì)nf的傳遞占比為需要說明的是，相鄰節(jié)點(diǎn)對(duì)的傳遞占比用于衡量該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)的緊密程度，若相鄰節(jié)點(diǎn)對(duì)的傳遞占比越大，則說明相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)的緊密程度越大。例如，在圖1示出的網(wǎng)絡(luò)中，相鄰節(jié)點(diǎn)對(duì)nf的傳遞占比為pnf大于相鄰節(jié)點(diǎn)對(duì)nb的傳遞占比，則說明發(fā)送節(jié)點(diǎn)n與接收節(jié)點(diǎn)f的緊密程度要大于發(fā)送節(jié)點(diǎn)n與接收節(jié)點(diǎn)f的緊密程度。在本發(fā)明實(shí)施例中，對(duì)一條路徑來說，其傳遞系數(shù)的計(jì)算方法可以為，將位于該路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比相乘，從而獲得該路徑的傳遞系數(shù)。此處分兩類路徑進(jìn)行說明，一類是僅包含起始節(jié)點(diǎn)和終止節(jié)點(diǎn)兩個(gè)節(jié)點(diǎn)的直達(dá)路徑，對(duì)于直達(dá)路徑，由其起始節(jié)點(diǎn)和其終止節(jié)點(diǎn)組成的相鄰節(jié)點(diǎn)對(duì)的傳遞占比即為該直達(dá)路徑的傳遞系數(shù)，例如圖1示出的路徑n-f，其唯一的相鄰節(jié)點(diǎn)對(duì)nf的傳遞占比pnf即為路徑n-f的傳遞系數(shù)；另一類是包含起始節(jié)點(diǎn)、終止節(jié)點(diǎn)以及至少一個(gè)中間節(jié)點(diǎn)的中轉(zhuǎn)路徑，對(duì)于中轉(zhuǎn)路徑，將位于該路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的傳遞占比相乘，相乘后得到的值即為該中轉(zhuǎn)路徑的傳遞系數(shù)，例如圖1示出的路徑n-a-f，其相鄰節(jié)點(diǎn)對(duì)na的傳遞占比pna乘以其相鄰節(jié)點(diǎn)對(duì)af的傳遞占比paf，相乘后得到的pna×paf即為路徑n-a-f的傳遞系數(shù)。需要說明的是，關(guān)于計(jì)算路徑的相鄰節(jié)點(diǎn)對(duì)的傳遞占比和計(jì)算路徑的傳遞系數(shù)的順序，對(duì)從一個(gè)相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的所有有效路徑來說，可以先計(jì)算其中一條有效路徑中的所有相鄰節(jié)點(diǎn)對(duì)的傳遞占比，再根據(jù)這條有效路徑的所有其所有相鄰節(jié)點(diǎn)對(duì)的傳遞占比計(jì)算這條有效路徑的傳遞系數(shù)，得到這條有效路徑的傳遞系數(shù)后，再對(duì)下一條有效路徑進(jìn)行同樣的操作，得到下一條有效路徑的傳遞系數(shù)，依次類推，直至得到最后一條有效路徑的傳遞系數(shù)。但可以理解的是，也可以先計(jì)算得到所有有效路徑中的全部相鄰節(jié)點(diǎn)對(duì)的傳遞占比，再根據(jù)相應(yīng)的相鄰節(jié)點(diǎn)對(duì)的傳遞占比分別計(jì)算每一條有效路徑的傳遞系數(shù)。在本發(fā)明實(shí)施例中，對(duì)一個(gè)相鄰節(jié)點(diǎn)對(duì)來說，根據(jù)該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的所有有效路徑的傳遞系數(shù)即可計(jì)算得到該相鄰節(jié)點(diǎn)對(duì)nf的資源傳遞強(qiáng)度。例如，通過結(jié)構(gòu)洞的網(wǎng)格約束算法計(jì)算。在上一個(gè)實(shí)施例的基礎(chǔ)上，節(jié)點(diǎn)的鄰接度為該節(jié)點(diǎn)在其所處網(wǎng)絡(luò)中具有的鄰居節(jié)點(diǎn)的個(gè)數(shù)。需要說明的是，在一個(gè)給定的網(wǎng)絡(luò)中，節(jié)點(diǎn)的鄰接度的計(jì)算方式如下，節(jié)點(diǎn)i的鄰接度其中，τ(i)為節(jié)點(diǎn)i在該網(wǎng)絡(luò)中的所有鄰居節(jié)點(diǎn)的集合，k(w)為節(jié)點(diǎn)w的度，進(jìn)一步地，g為該網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的集合，若節(jié)點(diǎn)w和節(jié)點(diǎn)j沒有邊相連時(shí)，awj＝0，若節(jié)點(diǎn)w和節(jié)點(diǎn)j有邊相連時(shí)，awj＝1。由此可見，節(jié)點(diǎn)的鄰接度即為該節(jié)點(diǎn)在其所處網(wǎng)絡(luò)中具有的鄰居節(jié)點(diǎn)的個(gè)數(shù)。在上一個(gè)實(shí)施例的基礎(chǔ)上，所述根據(jù)所有從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)的有效路徑的傳遞系數(shù)獲得該相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，具體為：通過以下公式獲取獲得該相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度：其中，n為該鄰居節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)，j為該鄰居節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)，q為發(fā)送節(jié)點(diǎn)n和接收節(jié)點(diǎn)j在所述網(wǎng)絡(luò)中的共同鄰居節(jié)點(diǎn)，cij為該鄰居節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，pij為包含節(jié)點(diǎn)n和節(jié)點(diǎn)j的相鄰節(jié)點(diǎn)對(duì)的傳遞占比，且pij也為從發(fā)送節(jié)點(diǎn)n直接到接收節(jié)點(diǎn)j的有效路徑的傳遞系數(shù)，piq為包含發(fā)送節(jié)點(diǎn)n和共同鄰居節(jié)點(diǎn)q的相鄰節(jié)點(diǎn)對(duì)的傳遞占比，pqj為包含共同鄰居節(jié)點(diǎn)q和接收節(jié)點(diǎn)j的相鄰節(jié)點(diǎn)對(duì)的傳遞占比，piq×pqj為從發(fā)送節(jié)點(diǎn)n先到共同鄰居節(jié)點(diǎn)q，再從共同鄰居節(jié)點(diǎn)q到接收節(jié)點(diǎn)j的有效路徑的傳遞系數(shù)。在本發(fā)明實(shí)施例中，通過基于結(jié)構(gòu)洞的網(wǎng)格約束算法來計(jì)算相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度。為了方便理解，下面先對(duì)結(jié)構(gòu)洞的概念進(jìn)行簡單說明。結(jié)構(gòu)洞是學(xué)者burt在研究社會(huì)網(wǎng)絡(luò)的競(jìng)爭(zhēng)關(guān)系時(shí)提出的經(jīng)典社會(huì)學(xué)理論，結(jié)構(gòu)洞是指非冗余聯(lián)系人之間存在的缺口，一旦結(jié)構(gòu)洞存在，那么結(jié)構(gòu)洞兩邊的聯(lián)系人可以帶來累加而非重疊的網(wǎng)絡(luò)收益。如圖4所示，節(jié)點(diǎn)v和節(jié)點(diǎn)u之間、節(jié)點(diǎn)v和節(jié)點(diǎn)x以及節(jié)點(diǎn)u和節(jié)點(diǎn)x之間存在結(jié)構(gòu)洞，而作為充當(dāng)聯(lián)系角色的中間人“t”獲得了更多的網(wǎng)絡(luò)收益，因?yàn)楣?jié)點(diǎn)v和節(jié)點(diǎn)u之間、節(jié)點(diǎn)v和節(jié)點(diǎn)x以及節(jié)點(diǎn)u和節(jié)點(diǎn)x之間的信息傳播必須由中間人“t”來完成，因此在該網(wǎng)絡(luò)中，中間人“t”的重要性大于其他節(jié)點(diǎn)。在評(píng)價(jià)一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)的效率時(shí)，當(dāng)兩個(gè)網(wǎng)絡(luò)結(jié)構(gòu)的規(guī)模一樣時(shí)，那么存在更多非冗余聯(lián)系人的網(wǎng)絡(luò)將提供更多的利益。在結(jié)構(gòu)洞的理論分析中，存在多種對(duì)網(wǎng)絡(luò)結(jié)構(gòu)的衡量指標(biāo)。例如，通過計(jì)算網(wǎng)絡(luò)中一個(gè)節(jié)點(diǎn)的有效規(guī)模時(shí)，有效規(guī)模越大，說明網(wǎng)絡(luò)的重復(fù)性越小，存在結(jié)構(gòu)洞的可能性越大。還有測(cè)量結(jié)構(gòu)洞時(shí)一個(gè)節(jié)點(diǎn)的效率，個(gè)體效率越高，說明它在網(wǎng)絡(luò)中行動(dòng)效率越高效，對(duì)其他個(gè)體的影響程度越大。在本發(fā)明實(shí)施例中，計(jì)算第一目標(biāo)節(jié)點(diǎn)到第二目標(biāo)節(jié)點(diǎn)的鏈接預(yù)測(cè)值時(shí)，根據(jù)鄰接度的占比來計(jì)算相鄰節(jié)點(diǎn)對(duì)的傳遞占比，進(jìn)而根據(jù)路徑中各個(gè)相鄰節(jié)點(diǎn)對(duì)的傳遞占比獲得該路徑的傳遞系數(shù)，以此來計(jì)算相應(yīng)的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，即，將共同鄰居節(jié)點(diǎn)的鄰域?qū)傩砸肓私Y(jié)構(gòu)洞的網(wǎng)格約束系數(shù)算法中，以圖1示出的網(wǎng)絡(luò)為例，接收節(jié)點(diǎn)g較接收節(jié)點(diǎn)k具有更好的關(guān)系(如鄰居節(jié)點(diǎn)的數(shù)量及鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu))，因此，發(fā)送節(jié)點(diǎn)n在進(jìn)行資源分配的過程中，分配給接收節(jié)點(diǎn)f的資源應(yīng)比分配給接收節(jié)點(diǎn)e的資源多，以期與g產(chǎn)生鏈接關(guān)系，也就是說，本發(fā)明實(shí)施例中計(jì)算相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度的方法則更真實(shí)的反映了節(jié)點(diǎn)對(duì)其鄰居節(jié)點(diǎn)應(yīng)分配的資源的多少。綜上，本發(fā)明實(shí)施例深層次地考慮了第一目標(biāo)節(jié)點(diǎn)自身的拓?fù)浣Y(jié)構(gòu)、第二目標(biāo)節(jié)點(diǎn)自身的拓?fù)浣Y(jié)構(gòu)以及第一目標(biāo)節(jié)點(diǎn)與第二目標(biāo)節(jié)點(diǎn)的共同鄰居節(jié)點(diǎn)(即中間人)的拓?fù)浣Y(jié)構(gòu)對(duì)資源傳遞的影響，因此，能夠有效地提升鏈接預(yù)測(cè)的準(zhǔn)確度。接下來，對(duì)圖1示出的網(wǎng)絡(luò)中的部分鄰居節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度的計(jì)算過程進(jìn)行詳細(xì)描述：鄰居節(jié)點(diǎn)對(duì)ne的資源傳遞強(qiáng)度：鄰居節(jié)點(diǎn)對(duì)nl的資源傳遞強(qiáng)度：鄰居節(jié)點(diǎn)對(duì)nf的資源傳遞強(qiáng)度：鄰居節(jié)點(diǎn)對(duì)nm的資源傳遞強(qiáng)度：鄰居節(jié)點(diǎn)對(duì)fg的資源傳遞強(qiáng)度：鄰居節(jié)點(diǎn)對(duì)lg的資源傳遞強(qiáng)度：鄰居節(jié)點(diǎn)對(duì)ek的資源傳遞強(qiáng)度：鄰居節(jié)點(diǎn)對(duì)mk的資源傳遞強(qiáng)度：并且，基于上述鄰居節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，對(duì)實(shí)施例10，計(jì)算得到的鏈接預(yù)測(cè)值score(n,g)＝cnf×cfg+cnl×clg＝0.0643×0.0356+0.0335×0.0575＝0.00421。另外，選定節(jié)點(diǎn)n為第一目標(biāo)節(jié)點(diǎn)，且節(jié)點(diǎn)k為第二目標(biāo)節(jié)點(diǎn)時(shí)，計(jì)算得到的鏈接預(yù)測(cè)值score(n,k)＝cne×cek+cnm×cmk＝0.0447×0.0199+0.0196×0.0343＝0.0016。由此可見，根據(jù)計(jì)算得到的鏈接預(yù)測(cè)值，可以預(yù)測(cè)節(jié)點(diǎn)n和節(jié)點(diǎn)g之間存在連接的可能性大于節(jié)點(diǎn)n和節(jié)點(diǎn)k之間存在連接的可能性。從計(jì)算結(jié)果可知，對(duì)于具有上文所述相同屬性的節(jié)點(diǎn)對(duì)ng和節(jié)點(diǎn)對(duì)nk，本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)方法能夠更準(zhǔn)確地預(yù)測(cè)它們所包含的兩個(gè)節(jié)點(diǎn)間存在連接的可能性，即提升了網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確度。在上述任一個(gè)實(shí)施例的基礎(chǔ)上，在網(wǎng)絡(luò)中，從作為起點(diǎn)的一個(gè)節(jié)點(diǎn)到作為終點(diǎn)的另一個(gè)節(jié)點(diǎn)之間存在由有效路徑和無效路徑組成的n條路徑；n為大于或等于1的正整數(shù)；所述有效路徑為：其中間節(jié)點(diǎn)集不包含所述n條路徑中其他任意一條路徑的中間節(jié)點(diǎn)集的路徑；其中，一條路徑的中間節(jié)點(diǎn)集為：在該路徑的所有節(jié)點(diǎn)中去掉作為起點(diǎn)的一個(gè)節(jié)點(diǎn)和作為終點(diǎn)的一個(gè)節(jié)點(diǎn)后，剩余的節(jié)點(diǎn)所形成的集合。接下來，對(duì)通過本發(fā)明提供的鏈接預(yù)測(cè)方法對(duì)實(shí)施例10(在圖1示出的網(wǎng)絡(luò)結(jié)構(gòu)中，選定節(jié)點(diǎn)n為第一目標(biāo)節(jié)點(diǎn)，且節(jié)點(diǎn)g為第二目標(biāo)節(jié)點(diǎn)，即需要預(yù)測(cè)尚未產(chǎn)生連邊的節(jié)點(diǎn)n和節(jié)點(diǎn)g之間產(chǎn)生鏈接的可能性)進(jìn)行預(yù)測(cè)的完整過程進(jìn)行說明：首先，獲取圖1所示網(wǎng)絡(luò)中從節(jié)點(diǎn)n到節(jié)點(diǎn)g的有效路徑，分別為有效路徑n-f-g和有效路徑n-l-g，分別計(jì)算這兩條有效路徑中所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度；其中，對(duì)有效路徑n-f-g，分別計(jì)算其相鄰節(jié)點(diǎn)對(duì)nf和相鄰節(jié)點(diǎn)對(duì)fg的資源傳遞強(qiáng)度；具體地，對(duì)相鄰節(jié)點(diǎn)對(duì)nf，獲取圖1所示網(wǎng)絡(luò)中從該相鄰節(jié)點(diǎn)對(duì)的發(fā)送節(jié)點(diǎn)n到該相鄰節(jié)點(diǎn)對(duì)的接收節(jié)點(diǎn)f的有效路徑，分別為有效路徑n-f、有效路徑n-a-f和有效路徑n-l-f，分別計(jì)算這三條有效路徑的傳遞系數(shù)；更具體地，對(duì)有效路徑n-f，計(jì)算位于有效路徑n-f的相鄰節(jié)點(diǎn)對(duì)nf的傳遞占比pnf，并直接將相鄰節(jié)點(diǎn)對(duì)nf的傳遞占比pnf作為有效路徑n-f的傳遞系數(shù)pnf；對(duì)于有效路徑n-a-f，計(jì)算位于有效路徑n-a-f的相鄰節(jié)點(diǎn)對(duì)na的傳遞占比pna和相鄰節(jié)點(diǎn)對(duì)af的傳遞占比paf，并將相鄰節(jié)點(diǎn)對(duì)na和相鄰節(jié)點(diǎn)對(duì)af的傳遞占比相乘，獲得有效路徑n-a-f的傳遞系數(shù)pna×paf；對(duì)于有效路徑n-l-f，計(jì)算位于有效路徑n-l-f的相鄰節(jié)點(diǎn)對(duì)nl的傳遞占比pnl和相鄰節(jié)點(diǎn)對(duì)lf的傳遞占比plf，并將相鄰節(jié)點(diǎn)對(duì)nl和相鄰節(jié)點(diǎn)對(duì)lf的傳遞占比相乘，獲得有效路徑n-l-f的傳遞系數(shù)pnl×plf；計(jì)算得到有效路徑n-f、有效路徑n-a-f和有效路徑n-l-f的傳遞系數(shù)后，根據(jù)公式計(jì)算得到相鄰節(jié)點(diǎn)對(duì)nf的資源傳遞強(qiáng)度cnf。同理，再計(jì)算得到相鄰節(jié)點(diǎn)對(duì)fg的資源傳遞強(qiáng)度cfg；進(jìn)一步地，將相鄰節(jié)點(diǎn)對(duì)nf和相鄰節(jié)點(diǎn)對(duì)fg的資源傳遞強(qiáng)度相乘，得到有效路徑n-f-g的傳播概率值cnf×cfg；同理，得到有效路徑n-l-g的傳播概率值cnl×clg；再進(jìn)一步地，將有效路徑n-f-g的傳播概率值和有效路徑n-l-g的傳播概率值相加，得到鏈接預(yù)測(cè)值；score(n,g)＝cnf×cfg+cnl×clg最終，根據(jù)該鏈接預(yù)測(cè)值預(yù)測(cè)節(jié)點(diǎn)n和節(jié)點(diǎn)g之間產(chǎn)生鏈接的可能性。接下來，以一個(gè)對(duì)比實(shí)驗(yàn)來說明本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)方法在實(shí)際應(yīng)用過程中能起到的有益效果：移動(dòng)用戶在發(fā)生移動(dòng)業(yè)務(wù)的過程中，運(yùn)營商會(huì)記錄用戶的各種業(yè)務(wù)信息，包括發(fā)生業(yè)務(wù)的用戶id、開始時(shí)間、結(jié)束時(shí)間、業(yè)務(wù)類型和接收id等。本實(shí)驗(yàn)主要進(jìn)行如下步驟：第一步：提取某運(yùn)營商5萬用戶3個(gè)月的業(yè)務(wù)量數(shù)據(jù)，并按照一定的規(guī)則預(yù)處理，得到滿足數(shù)據(jù)分析條件的表格1；表格1發(fā)起id開始時(shí)間結(jié)束時(shí)間接收id用戶業(yè)務(wù)類型189＊＊2016080121320920160801352024186＊＊通話189＊＊2016080135202420160802362919189＊＊通話189＊＊2016080212234220160802122345186＊＊微信189＊＊2016080202230020160802022315189＊＊qq第二步，結(jié)合用戶間每月發(fā)生業(yè)務(wù)的頻次剔除無效數(shù)據(jù)，考慮到本實(shí)驗(yàn)的重點(diǎn)是識(shí)別用戶之間的鏈接關(guān)系，基于現(xiàn)實(shí)數(shù)據(jù)分析的結(jié)果，本實(shí)驗(yàn)設(shè)置用戶間每個(gè)月的用戶發(fā)生業(yè)務(wù)的頻次為20，然后把聯(lián)系大于20次的用戶關(guān)系看成有效鏈接；第三步，剔除無效數(shù)據(jù)后，按照日期把剩下的數(shù)據(jù)分為兩部分，前45天作為訓(xùn)練集，后45天作為測(cè)試集。并且，設(shè)置現(xiàn)有的基于資源分配的鏈接預(yù)測(cè)方法的鏈接預(yù)測(cè)值(score值)的閾值為0.055，設(shè)置本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)方法的鏈接預(yù)測(cè)值的閾值為0.004。再分別根據(jù)用戶的現(xiàn)有的基于資源分配的鏈接預(yù)測(cè)方法對(duì)應(yīng)的模型(改進(jìn)前模型)和本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)方法對(duì)應(yīng)的模型(改進(jìn)后模型)對(duì)訓(xùn)練集進(jìn)行打分，得到一系列用戶間的鏈接預(yù)測(cè)值，選擇鏈接預(yù)測(cè)值大于閾值作為鏈接的候選集合。然后，將改進(jìn)前模型得到的候選集合與測(cè)試集合的結(jié)果，和改進(jìn)后模型得到的候選集合與測(cè)試集合的結(jié)果，相對(duì)應(yīng)得進(jìn)行對(duì)比，得到的正確率如圖5所示，由圖5示出的結(jié)果可見，本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的方法能有效提高網(wǎng)絡(luò)連接預(yù)測(cè)的準(zhǔn)確性。如圖6所示，本發(fā)明實(shí)施例還提供一種鏈接預(yù)測(cè)的裝置，用于執(zhí)行上述任一實(shí)施例所述的鏈接預(yù)測(cè)的方法，所述鏈接預(yù)測(cè)的裝置至少包括：有效路徑獲取模塊11，用于獲取網(wǎng)絡(luò)中從第一目標(biāo)節(jié)點(diǎn)到第二目標(biāo)節(jié)點(diǎn)的有效路徑；資源傳遞強(qiáng)度計(jì)算模塊12，用于對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，分別計(jì)算位于該有效路徑中的每一個(gè)相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度；所述相鄰節(jié)點(diǎn)對(duì)包括一個(gè)發(fā)送節(jié)點(diǎn)和一個(gè)接收節(jié)點(diǎn)，所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度為該相鄰節(jié)點(diǎn)對(duì)中的發(fā)送節(jié)點(diǎn)對(duì)該相鄰節(jié)點(diǎn)對(duì)中的接收節(jié)點(diǎn)的資源傳遞強(qiáng)度；傳播概率計(jì)算模塊13，用于對(duì)每一條從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑，根據(jù)位于該有效路徑中的所有所述相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算該有效路徑的傳播概率值；預(yù)測(cè)值計(jì)算模塊14，用于將所有從所述第一目標(biāo)節(jié)點(diǎn)到所述第二目標(biāo)節(jié)點(diǎn)的有效路徑的傳播概率值相加，獲得鏈接預(yù)測(cè)值；以及，預(yù)測(cè)模塊15，用于根據(jù)所述鏈接預(yù)測(cè)值預(yù)測(cè)所述第一目標(biāo)節(jié)點(diǎn)和所述第二目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性。本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的裝置，通過計(jì)算網(wǎng)絡(luò)中兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)的所有有效路徑中的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，根據(jù)位于每一條有效路徑中的所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算相應(yīng)的每一條有效路徑的傳播概率值，再根據(jù)所有有效路徑的傳遞概率值之和來預(yù)測(cè)該兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性?？梢?，本發(fā)明實(shí)施例充分考慮了兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)本身的拓?fù)浣Y(jié)構(gòu)以及它們的共同鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)在節(jié)點(diǎn)間進(jìn)行資源傳播的過程中的影響，能夠有效地提升網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確性。如圖7所示，本發(fā)明實(shí)施例還提供一種鏈接預(yù)測(cè)的終端200，所述終端包括：一個(gè)或多個(gè)處理器201；存儲(chǔ)裝置202，用于存儲(chǔ)一個(gè)或多個(gè)程序；當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器201執(zhí)行，使得所述一個(gè)或多個(gè)處理器201實(shí)現(xiàn)上述任一實(shí)施例所提供的鏈接預(yù)測(cè)的方法。本發(fā)明實(shí)施例提供的鏈接預(yù)測(cè)的終端200，通過計(jì)算網(wǎng)絡(luò)中兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)的所有有效路徑中的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，根據(jù)位于每一條有效路徑中的所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算相應(yīng)的每一條有效路徑的傳播概率值，再根據(jù)所有有效路徑的傳遞概率值之和來預(yù)測(cè)該兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性。可見，本發(fā)明實(shí)施例充分考慮了兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)本身的拓?fù)浣Y(jié)構(gòu)以及它們的共同鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)在節(jié)點(diǎn)間進(jìn)行資源傳播的過程中的影響，能夠有效地提升網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確性。本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述任一實(shí)施例所提供的鏈接預(yù)測(cè)的方法。本發(fā)明實(shí)施例提供的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其內(nèi)存儲(chǔ)的計(jì)算機(jī)程序在被處理器執(zhí)行時(shí)通過計(jì)算網(wǎng)絡(luò)中兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)的所有有效路徑中的相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，根據(jù)位于每一條有效路徑中的所有相鄰節(jié)點(diǎn)對(duì)的資源傳遞強(qiáng)度，計(jì)算相應(yīng)的每一條有效路徑的傳播概率值，再根據(jù)所有有效路徑的傳遞概率值之和來預(yù)測(cè)該兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)之間產(chǎn)生鏈接的可能性?？梢?，本發(fā)明實(shí)施例充分考慮了兩個(gè)待預(yù)測(cè)的目標(biāo)節(jié)點(diǎn)本身的拓?fù)浣Y(jié)構(gòu)以及它們的共同鄰居節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)在節(jié)點(diǎn)間進(jìn)行資源傳播的過程中的影響，能夠有效地提升網(wǎng)絡(luò)中的鏈接預(yù)測(cè)的準(zhǔn)確性。示例性的，計(jì)算機(jī)程序可以被分割成一個(gè)或多個(gè)單元，所述一個(gè)或者多個(gè)單元被存儲(chǔ)在所述存儲(chǔ)裝置202中，并由處理器201執(zhí)行，以完成本發(fā)明。所述一個(gè)或多個(gè)單元可以是能夠完成特定功能的一系列計(jì)算機(jī)程序指令段，該指令段用于描述所述計(jì)算機(jī)程序在鏈接預(yù)測(cè)的終端200中的執(zhí)行過程。另外，上述鏈接預(yù)測(cè)的終端200可以是桌上型計(jì)算機(jī)、筆記本、掌上電腦及云端服務(wù)器等計(jì)算設(shè)備，并且上述鏈接預(yù)測(cè)的終端200可包括，但不僅限于處理器201和存儲(chǔ)裝置202。本領(lǐng)域技術(shù)人員可以理解，圖7僅僅是鏈接預(yù)測(cè)的終端的示例，并不構(gòu)成對(duì)鏈接預(yù)測(cè)的終端的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件，例如鏈接預(yù)測(cè)的終端200還可以包括輸入輸出設(shè)備、網(wǎng)絡(luò)接入設(shè)備、總線等。其中，上述處理器可以是中央處理單元(centralprocessingunit，cpu)，還可以是其他通用處理器、數(shù)字信號(hào)處理器(digitalsignalprocessor，dsp)、專用集成電路(applicationspecificintegratedcircuit，asic)、現(xiàn)成可編程門陣列(field-programmablegatearray，fpga)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件等。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等，處理器是鏈接預(yù)測(cè)的終端200的控制中心，利用各種接口和線路連接整個(gè)鏈接預(yù)測(cè)的終端200的各個(gè)部分。其中，上述存儲(chǔ)裝置202可用于存儲(chǔ)計(jì)算機(jī)程序和/或模塊，處理器201通過運(yùn)行或執(zhí)行存儲(chǔ)在存儲(chǔ)裝置內(nèi)的計(jì)算機(jī)程序和/或模塊，以及調(diào)用存儲(chǔ)在存儲(chǔ)裝置202內(nèi)的數(shù)據(jù)，實(shí)現(xiàn)鏈接預(yù)測(cè)的終端200的各種功能。存儲(chǔ)裝置可主要包括存儲(chǔ)程序區(qū)和存儲(chǔ)數(shù)據(jù)區(qū)，其中，存儲(chǔ)程序區(qū)可存儲(chǔ)操作系統(tǒng)、至少一個(gè)功能所需的應(yīng)用程序(比如聲音播放功能、圖像播放功能等)等；存儲(chǔ)數(shù)據(jù)區(qū)可存儲(chǔ)根據(jù)手機(jī)的使用所創(chuàng)建的數(shù)據(jù)(比如音頻數(shù)據(jù)、電話本等)等。此外，存儲(chǔ)裝置可以包括高速隨機(jī)存取存儲(chǔ)裝置，還可以包括非易失性存儲(chǔ)裝置，例如硬盤、內(nèi)存、插接式硬盤，智能存儲(chǔ)卡(smartmediacard,smc)，安全數(shù)字(securedigital,sd)卡，閃存卡(flashcard)、至少一個(gè)磁盤存儲(chǔ)裝置件、閃存器件、或其他易失性固態(tài)存儲(chǔ)裝置件。其中，如果鏈接預(yù)測(cè)的終端200集成的模塊/單元以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明實(shí)施例實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，也可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，計(jì)算機(jī)程序可存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該計(jì)算機(jī)程序在被處理器執(zhí)行時(shí)，可實(shí)現(xiàn)上述各個(gè)方法實(shí)施例的步驟。其中，計(jì)算機(jī)程序包括計(jì)算機(jī)程序代碼，計(jì)算機(jī)程序代碼可以為源代碼形式、對(duì)象代碼形式、可執(zhí)行文件或某些中間形式等。計(jì)算機(jī)可讀介質(zhì)可以包括：能夠攜帶計(jì)算機(jī)程序代碼的任何實(shí)體或裝置、記錄介質(zhì)、u盤、移動(dòng)硬盤、磁碟、光盤、計(jì)算機(jī)存儲(chǔ)裝置、只讀存儲(chǔ)裝置(rom，read-onlymemory)、隨機(jī)存取存儲(chǔ)裝置(ram，randomaccessmemory)、電載波信號(hào)、電信信號(hào)以及軟件分發(fā)介質(zhì)等。需要說明的是，計(jì)算機(jī)可讀介質(zhì)包含的內(nèi)容可以根據(jù)司法管轄區(qū)內(nèi)立法和專利實(shí)踐的要求進(jìn)行適當(dāng)?shù)脑鰷p，例如在某些司法管轄區(qū)，根據(jù)立法和專利實(shí)踐，計(jì)算機(jī)可讀介質(zhì)不包括電載波信號(hào)和電信信號(hào)。以上所述是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和變形，這些改進(jìn)和變形也視為本發(fā)明的保護(hù)范圍。當(dāng)前第1頁12