技術(shù)特征：

1.一種網(wǎng)絡(luò)節(jié)點(diǎn)的相似度計(jì)算方法，其特征在于，包括：

采集網(wǎng)絡(luò)中的節(jié)點(diǎn)信息，將所述節(jié)點(diǎn)信息轉(zhuǎn)換為鄰接表，其中所述節(jié)點(diǎn)信息包括節(jié)點(diǎn)集V；

利用所述鄰接表計(jì)算所述節(jié)點(diǎn)集V中每個(gè)節(jié)點(diǎn)p的直接鄰接點(diǎn)集

利用所述鄰接表，使用Floyd算法計(jì)算所述節(jié)點(diǎn)集V中每個(gè)節(jié)點(diǎn)p的二階鄰接點(diǎn)集

將節(jié)點(diǎn)p作為代表點(diǎn)，將所述直接鄰接點(diǎn)集中任意一個(gè)節(jié)點(diǎn)u作為吸引鏈上的1跳節(jié)點(diǎn)，計(jì)算u的拓?fù)鋭軦_p←u；

將節(jié)點(diǎn)p作為代表點(diǎn)，將所述節(jié)點(diǎn)p依賴于節(jié)點(diǎn)u的二階鄰接點(diǎn)集中任意一個(gè)節(jié)點(diǎn)s作為吸引鏈上的2跳節(jié)點(diǎn)，計(jì)算s的拓?fù)鋭軦_p←s，其中，

計(jì)算所述拓?fù)鋭軦_p←u和總拓?fù)鋭?img id="icf0006" file="FDA0001179907250000016.GIF" wi="219" he="141" img-content="drawing" img-format="GIF" orientation="portrait" inline="no" />之間的比值R_u,s；

根據(jù)所述直接鄰接點(diǎn)集和節(jié)點(diǎn)s，計(jì)算節(jié)點(diǎn)p與二階鄰接點(diǎn)集中所有節(jié)點(diǎn)的總Adamic-Adar Index相似度Sim_p,s；

根據(jù)所述總Adamic-Adar Index相似度Sim_p,s和比值R_u,s計(jì)算節(jié)點(diǎn)p和u的Adamic-Adar Index相似度Sim_p,u＝R_u,s×Sim_p,s；

判斷所述節(jié)點(diǎn)集V中每個(gè)節(jié)點(diǎn)和其直接相鄰節(jié)點(diǎn)之間的相似度是否計(jì)算完成，如果是則方法結(jié)束，否則重新計(jì)算所述節(jié)點(diǎn)集V中每個(gè)節(jié)點(diǎn)p的直接鄰接點(diǎn)集

2.如權(quán)利要求1所述的方法，其特征在于，計(jì)算所述節(jié)點(diǎn)集V中每個(gè)節(jié)點(diǎn)p的二階鄰接點(diǎn)集的方法包括：將所述鄰接表中節(jié)點(diǎn)和其鄰接節(jié)點(diǎn)直接相連的形式轉(zhuǎn)化為鄰接矩陣A[i,j]_n×n，n表示節(jié)點(diǎn)總數(shù)，其中，節(jié)點(diǎn)i和節(jié)點(diǎn)j如果是直接相連的，那么A[i,j]＝1，否則為0；然后，根據(jù)所述鄰接矩陣A[i,j]_n×n，利用Floyd算法計(jì)算獲得最終的距離矩陣D[i,j]_n×n，從距離矩陣D[i,j]_n×n中獲取每個(gè)節(jié)點(diǎn)的二階鄰接點(diǎn)集

3.如權(quán)利要求1所述的方法，其特征在于，計(jì)算u的拓?fù)鋭軦_p←u的方法包括：將節(jié)點(diǎn)p以及所述直接鄰接點(diǎn)集所構(gòu)成的集合定義為Γ(p)，將節(jié)點(diǎn)p作為拓?fù)鋭葜械拇睃c(diǎn)，在其一條吸引鏈上第a跳節(jié)點(diǎn)p_a，a為整數(shù)，對(duì)于代表點(diǎn)p的拓?fù)鋭轂?img id="icf0013" file="FDA0001179907250000023.GIF" wi="470" he="199" img-content="drawing" img-format="GIF" orientation="portrait" inline="no" />那么節(jié)點(diǎn)u對(duì)于代表點(diǎn)p的拓?fù)鋭轂?img id="icf0014" file="FDA0001179907250000024.GIF" wi="413" he="190" img-content="drawing" img-format="GIF" orientation="portrait" inline="no" />其中，σ_opt表示控制每個(gè)節(jié)點(diǎn)影響范圍的因子。

4.如權(quán)利要求3所述的方法，其特征在于，計(jì)算s的拓?fù)鋭軦_p←s的方法包括：根據(jù)所述鄰接表，將節(jié)點(diǎn)s及其直接鄰接點(diǎn)集所構(gòu)成的集合定義為Γ(s)，計(jì)算得到所述二階鄰接節(jié)點(diǎn)中節(jié)點(diǎn)的拓?fù)鋭葜蜑?img id="icf0017" file="FDA0001179907250000027.GIF" wi="517" he="222" img-content="drawing" img-format="GIF" orientation="portrait" inline="no" />并且節(jié)點(diǎn)s和節(jié)點(diǎn)u在相同的吸引鏈上。

5.如權(quán)利要求4所述的方法，其特征在于，計(jì)算得到的所述比值R_u,s的為

6.如權(quán)利要求4所述的方法，其特征在于，計(jì)算得到的所述總Adamic-Adar Index相似度Sim_p,s為其中，k(z)表示節(jié)點(diǎn)z的度數(shù)。

7.如權(quán)利要求6所述的方法，其特征在于，計(jì)算節(jié)點(diǎn)p和u的Adamic-Adar Index相似度的方法包括：

因此，