1.一種基于時間序列的復(fù)雜網(wǎng)絡(luò)鏈接預(yù)測方法,其特征在于,包括如下步驟:
步驟一、使用靜態(tài)方法對任意兩個節(jié)點(diǎn)的鏈接概率進(jìn)行評分;
步驟二、使用時間序列的方法,獲取最近不相連的任意兩節(jié)點(diǎn)的鏈接出現(xiàn)概率;
步驟三、對于使用靜態(tài)方法計算出的鏈接出現(xiàn)概率序列p1,p2,…pk,計算其權(quán)值:
W(i)=α(pi-pi-1)+(1-α)W(i-1)i=2…k
W(1)=1
其中α為調(diào)整系數(shù),k為網(wǎng)絡(luò)快照個數(shù);
得到最終的鏈接出現(xiàn)的概率P=W(k)pk+1;
步驟四、對步驟三中計算得到的結(jié)果進(jìn)行排序,輸出預(yù)測的鏈接。
2.根據(jù)權(quán)利要求1所述的基于時間序列的復(fù)雜網(wǎng)絡(luò)鏈接預(yù)測方法,其特征在于,步驟一中,任取節(jié)點(diǎn)A和節(jié)點(diǎn)B,節(jié)點(diǎn)A到節(jié)點(diǎn)B的鏈接概率為
其中為從節(jié)點(diǎn)A到節(jié)點(diǎn)B的第i條無環(huán)路徑,為這條路徑的長度。
3.根據(jù)權(quán)利要求2所述的基于時間序列的復(fù)雜網(wǎng)絡(luò)鏈接預(yù)測方法,其特征在于,步驟一中,節(jié)點(diǎn)A到節(jié)點(diǎn)B的鏈接概率評分為:
εt是獨(dú)立同分布的隨機(jī)變量序列,滿足期望為0的條件,Φi是不同時刻網(wǎng)絡(luò)快照的權(quán)重。