[發明專利]社交網絡弱連接檢測方法

有效

• 申請號: 201210350117.3
• 申請日: 2012-09-20
• 公開（公告）號: CN102929919A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 蔡皖東;蔡霖;吳博
• 申請（專利權）人: 西北工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 王鮮凱

1.一種社交網絡弱連接檢測方法，其特征在于包括以下步驟：

步驟一、利用網絡爬蟲工具，采集實際的社交網絡數據，提取網絡拓撲信息存入數據庫待處理；

步驟二、使用兩個節點之間的邊權值表示它們之間的連接強度；在計算邊權值時，考慮社交網絡的朋友聚類特性，具體計算公式如下：

wij=Eijki×kj---(1)]]>

式中，E_ij是U_i和U_j之間邊的加權和，U_i為節點i的鄰居集合，U_j為節點j的鄰居集合；k_i和k_j分別是節點i和節點j的鄰居數或度數，W_ij是節點i和節點j之間的邊權值，反映了節點i和節點j之間的聚類特性，通過這種聚類特性，獲得兩個節點朋友圈之間的相似性；計算出的邊權值越低，其連接強度也越低；

步驟三、計算網絡中所有邊的連接強度后，按由小到大的順序排序，選取n個連接強度最小的連接作為弱連接，n為弱連接占總邊數的百分比。