近年來鏈路預測的理論和實證研究發(fā)展迅速,大部分工作關注于提出更精確的預測算法.事實上,鏈路預測的前提是網(wǎng)絡的結構本身能夠被預測,這種"可被預測的程度"可以看作是網(wǎng)絡自身的基本屬性.本文擬從特征譜的視角去解釋網(wǎng)絡的鏈路可預測性,并刻畫網(wǎng)絡的拓撲結構信息,通過對網(wǎng)絡特征譜進行分析,構造了復雜網(wǎng)絡鏈路可預測性評價指標.通過該指標計算和分析不同網(wǎng)絡的鏈路可預測性,能夠在選擇算法前獲取目標網(wǎng)絡能夠被預測的難易程度,解決到底是網(wǎng)絡本身難以預測還是預測算法不合適的問題,為復雜網(wǎng)絡與鏈路預測算法的選擇和匹配問題提供幫助.

【文章頁數(shù)】：10 頁


本文編號：3892666