技術(shù)特征：

1.一種基于二階局部群落和節(jié)點(diǎn)優(yōu)先相關(guān)性的預(yù)測網(wǎng)絡(luò)連邊的方法，其特征在于：包括如下步驟：

步驟一：構(gòu)建內(nèi)部連通的無向無權(quán)網(wǎng)絡(luò)G(V,E),E為連邊，V為節(jié)點(diǎn)，其鄰接矩陣用A表示；

步驟二：任意選取網(wǎng)絡(luò)G中兩個無連邊的節(jié)點(diǎn)i和j為兩個種子節(jié)點(diǎn)，i和j之間路徑長度為2的中間的一個節(jié)點(diǎn)為一階共同鄰居，長度為3的路徑的中間2個節(jié)點(diǎn)為二階共同鄰居，提取所有i和j的一階共同鄰居節(jié)點(diǎn)和二階共同鄰居節(jié)點(diǎn)以及這些節(jié)點(diǎn)之間的連邊，構(gòu)成二階局部群落，該群落的節(jié)點(diǎn)總數(shù)記為CN_ij，總連邊數(shù)量記為SCS_ij,節(jié)點(diǎn)i和j在局部群落外部的鄰居數(shù)分別記為e_i和e_j；

步驟三：計算二階局部群落的邊聚類系數(shù)：

$K_{ij}={\mathrm{SCS}}_{ij}/\frac{{\mathrm{CN}}_{ij}*({\mathrm{CN}}_{ij}-1)}{2};$

步驟四：計算二階局部群落的簡諧平均距離：

其中，

${\mathrm{AVG}}_{ij}=\frac{1}{{\mathrm{CN}}_{ij}*({\mathrm{CN}}_{ij}-1)/2}\underset{g\≠h}{\Σ}\frac{1}{d_{gh}};$

上式中，g和h表示二階局部群落中任意兩個節(jié)點(diǎn)，d_gh為g和h兩個節(jié)點(diǎn)之間的路徑長度；

步驟五：計算二階局部群落的連邊密度：

D_ij＝SCS_ij/CN_ij；

步驟六：計算二階局部群落系數(shù)：

${\mathrm{LCT}}_{ij}=K_{ij}/{\stackrel{\‾}{L}}_{ij}*D_{ij};$

步驟七：計算節(jié)點(diǎn)i，j的皮爾遜積矩相關(guān)系數(shù)：

$S_{ij}=\frac{{\Σ}_k(A_{ik}-\<A_i\>)(A_{jk}-\<A_j\>)}{\sqrt{{\Σ}_k{(A_{ik}-\<A_i\>)}^2}\sqrt{{\Σ}_k{(A_{jk}-\<A_j\>)}^2}};$

上式中，<A_i>表示鄰接矩陣中第i行元素的均值其中n表示鄰接矩陣A含n個節(jié)點(diǎn)；

步驟八：計算兩個節(jié)點(diǎn)i，j之間的相似性分?jǐn)?shù)指標(biāo)：

HPAP_ij＝LCT_ij*(e_ie_j+e_i(CN_ij*SCS_ij)+e_j(CN_ij*SCS_ij)+(CN_ij*SCS_ij)²)+λ*S_ij；

上式中，λ為可調(diào)參數(shù)；

步驟九：遍歷網(wǎng)絡(luò)，針對所有未直接連接的節(jié)點(diǎn)對，重復(fù)步驟二至步驟八，計算相應(yīng)的HPAP指標(biāo)作為節(jié)點(diǎn)對之間的可能產(chǎn)生連邊的評價指標(biāo)，HPAP指標(biāo)越高，節(jié)點(diǎn)對之間越可能存在連邊；將網(wǎng)絡(luò)中所有的未直接相連的節(jié)點(diǎn)對之間的HPAP指標(biāo)按照由高到低的順序排列，取前h個HPAP指標(biāo)對應(yīng)的節(jié)點(diǎn)對為可能的預(yù)測連邊，h≤H，其中H為網(wǎng)絡(luò)中沒有直接連邊的節(jié)點(diǎn)對的總數(shù)。