[發明專利]一種異質網絡社團發現方法及系統

在審

• 申請號: 202111499733.0
• 申請日: 2021-12-09
• 公開（公告）號: CN114283021A
• 公開（公告）日: 2022-04-05
• 發明（設計）人: 魯云軍;陳克斌;韓夢瑤;劉乾;郭亮;趙律君;鄭雪;蘇耀峰
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06K9/62
• 代理公司: 武漢東喻專利代理事務所(普通合伙) 42224
• 代理人: 雷霄

1.一種異質網絡社團發現方法，其特征在于，包括步驟：

搜索并記錄異質網絡中所有的交互鏈，交互鏈是該網絡中各節點交互形成的鏈路；

計算該網絡中每個節點的交互鏈中心性，交互鏈中心性是描述通過某個節點的交互鏈的數量以及質量的值，選擇區域內交互鏈中心性最大的節點作為種子節點，區域內交互鏈中心性最大是指某個節點與其相連的節點相比交互鏈中心性最大；

確定種子節點的標簽，并由種子節點向其相連的且滿足預設條件的節點擴散自身的標簽，其相連的獲得標簽的節點再繼續擴展自身的標簽，直至該網絡中所有節點獲得標簽，根據所有節點的標簽確定社團。

2.如權利要求1所述的一種異質網絡社團發現方法，其特征在于，所述預設條件是交互鏈中心性和交互鏈相似性需滿足的條件，交互鏈相似性是描述兩個節點共享交互鏈情況的值。

3.如權利要求2所述的一種異質網絡社團發現方法，其特征在于，所述預設條件是種子節點的交互鏈中心性大于其相連節點的交互鏈中心性，并且種子節點與其相連節點的交互鏈相似性大于預設閾值。

4.如權利要求1所述的一種異質網絡社團發現方法，其特征在于，交互鏈中心性的計算公式為：

其中，c_x為x節點的交互鏈中心性，是通過x節點的第j條交互鏈，是描述交互鏈質量的函數。

5.如權利要求2或3所述的一種異質網絡社團發現方法，其特征在于，交互鏈相似性的計算公式為：

其中，sim(x,y)是x和y節點的交互鏈相似性，是描述交互鏈質量的函數，是描述交互鏈質量的函數，是通過x節點的第j條交互鏈，是通過y節點的第j條交互鏈。

6.如權利要求1所述的一種異質網絡社團發現方法，其特征在于，所述根據所有節點的標簽確定社團是將具有相同標簽的節點歸為同一社團。

7.一種異質網絡社團發現系統，其特征在于，包括：

交互鏈確定模塊，用于搜索并記錄異質網絡中所有的交互鏈，交互鏈是該網絡中各節點交互形成的鏈路；

種子節點確定模塊，用于計算該網絡中每個節點的交互鏈中心性，交互鏈中心性是描述通過某個節點的交互鏈的數量以及質量的值，選擇區域內交互鏈中心性最大的節點作為種子節點，區域內交互鏈中心性最大是指某個節點與其相連的節點相比交互鏈中心性最大；

標簽確定模塊，用于確定種子節點的標簽，并由種子節點向其相連的且滿足預設條件的節點擴散自身的標簽，其相連的獲得標簽的節點再繼續擴展自身的標簽，直至該網絡中所有節點獲得標簽，根據所有節點的標簽確定社團。

8.如權利要求7所述的一種異質網絡社團發現系統，其特征在于，所述預設條件是交互鏈中心性和交互鏈相似性需滿足的條件，交互鏈相似性是描述兩個節點共享交互鏈情況的值。

9.如權利要求8所述的一種異質網絡社團發現系統，其特征在于，所述預設條件是種子節點的交互鏈中心性大于其相連節點的交互鏈中心性，并且種子節點與其相連節點的交互鏈相似性大于預設閾值。

10.如權利要求7所述的一種異質網絡社團發現系統，其特征在于，所述根據所有節點的標簽確定社團是將具有相同標簽的節點歸為同一社團。