[發明專利]多源異構關系網絡的群體發現方法、系統、設備及介質

有效

• 申請號: 202011012724.X
• 申請日: 2020-09-23
• 公開（公告）號: CN112052404B
• 公開（公告）日: 2023-08-15
• 發明（設計）人: 劉曉明;詹明威;簡禧彥;沈超;周亞東
• 申請（專利權）人: 西安交通大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/9538;G06F16/951;G06Q50/00
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 馬貴香

1.一種多源異構關系網絡的群體發現方法，其特征在于，包括以下步驟：

S1：獲取多源異構關系網絡內任意兩個用戶間的交互行為數據；

S2：根據任意兩個用戶間的交互行為數據，得到任意兩個用戶間的邊權值；其中，邊權值用于表示兩個用戶間的聯系緊密程度；

所述S2的具體方法為：

將任意兩個用戶間的交互行為數據內的各交互數據按照類型劃分，基于各類型的交互數據的交互次數，確定各類型的交互數據的邊權重函數；基于各類型的交互數據的邊權重函數及交互次數，得到各類型的交互數據的邊權重，疊加各類型的交互數據的邊權重，得到任意兩個用戶間的邊權值；

S3：根據任意兩個用戶間的邊權值構建圖結構，得到多源異構關系圖；并將多源異構關系圖進行子圖劃分，得到若干極大連通子圖；

S4：將若干極大連通子圖分別進行社區劃分，得到若干極大連通子圖的群體發現結果并組合，得到多源異構關系網絡的群體發現結果；

所述S4中將若干極大連通子圖分別進行社區劃分時，任一極大連通子圖均采用如下的社區劃分方法進行社區劃分：

S401：通過式(1)得到當前極大連通子圖的模塊度矩陣B＝{B_ij}：

B_ij＝A_ij-P_ij(1)其中，A_ij表示用戶i和用戶j之間的邊權重；P_ij表示用戶i和用戶j之間的邊期望，P_ij的值為k_i和k_j分別表示連接到用戶i和用戶j的邊的邊權重之和；

S402：根據模塊度矩陣B的特征向量β＝{β_i}，通過式(2)將當前極大連通子圖分為兩個社區：

S403：逐個將第一社區中的用戶移動至第二社區，然后逐個將第二社區中的用戶移動至第一社區；其中，每次移動均通過式(3)計算當前極大連通子圖的模塊度Q，當模塊度Q增加時，執行當前移動；否則，撤銷當前移動：其中，每個用戶只移動一次；

其中，m為當前極大連通子圖中所有邊權重的總和，

S404：將S403中的第一社區和第二社區作為極大連通子圖，重復S401～S403；

S405：迭代S404，且每次迭代均計算當前極大連通子圖的模塊度Q，當當前迭代的模塊度Q與上一次迭代的模塊度Q的增量不為正時，或當當前極大連通子圖內僅有一個用戶時，停止迭代，得到極大連通子圖的群體發現結果。

2.根據權利要求1所述的多源異構關系網絡的群體發現方法，其特征在于，所述S1的具體方法為：

通過爬蟲技術獲取多源異構關系網絡內各用戶的用戶信息，對所有用戶信息進行統計分析，獲取多源異構關系網絡內任意兩個用戶間的交互行為數據。

3.根據權利要求1所述的多源異構關系網絡的群體發現方法，其特征在于，所述交互行為數據包括關注數據、點贊數據和轉發數據中的一種或幾種。

4.根據權利要求1所述的多源異構關系網絡的群體發現方法，其特征在于，所述S3中將多源異構關系圖進行子圖劃分的具體方法為：采用深度優先搜索算法將多源異構關系圖進行子圖劃分。

5.根據權利要求1所述的多源異構關系網絡的群體發現方法，其特征在于，還包括：

S5：以用戶作為節點，將屬于同一群體的節點采用同一標號或同一顏色表示，并根據兩個節點之間邊權重確定兩個節點之間連線的粗細，可視化多源異構關系網絡的群體發現結果。