[發明專利]移動社會網絡中一種基于節點吸引力的重要用戶識別方法

在審

• 申請號: 202110307819.2
• 申請日: 2021-03-23
• 公開（公告）號: CN113034298A
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 許力;高敏;周趙斌;張欣欣;汪曉丁
• 申請（專利權）人: 福建師范大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06N3/04
• 代理公司: 福州君誠知識產權代理有限公司 35211
• 代理人: 戴雨君

1.移動社會網絡中一種基于節點吸引力的重要用戶識別方法，其特征在于：其包括以下步驟：

步驟1，構建用戶關系圖G(V，L)，其中V為表示用戶的節點集合，L為表示關系的連邊集合：

步驟2，計算節點獲得關注度：將該節點的二跳及二跳以內鄰居節點的所有注意力進行累加作為該節點i獲得關注度，

步驟3，計算鄰居節點獲得關注度：將節點i的鄰居節點j的二跳及二跳以內鄰居節點的所有注意力進行累加作為該鄰居節點j獲得關注度，

步驟4，計算節點吸引力，由節點獲得關注度和節點的鄰居節點獲得關注度構成節點吸引力。

2.根據權利要求1所述的移動社會網絡中一種基于節點吸引力的重要用戶識別方法，其特征在于：步驟2中節點i所獲得的關注度f(i)的計算公式如下：

其中，k表示網絡的層數，K₂表示第二層，j屬于節點i的鄰居節點，N(i)表示節點i的鄰居節點集合，表示在第k層網絡中鄰居節點j對節點i的注意力。

3.根據權利要求1所述的移動社會網絡中一種基于節點吸引力的重要用戶識別方法，其特征在于：步驟3中節點i的鄰居節點j所獲得的關注度計算如下：

其中，k表示網絡的層數，K₂表示第二層，i屬于節點j的鄰居節點，N(j)表示節點j的鄰居節點集合，表示在第k層網絡中鄰居節點i對節點j的注意力。

4.根據權利要求1所述的移動社會網絡中一種基于節點吸引力的重要用戶識別方法，其特征在于：步驟4中節點i吸引力F(i)的計算公式如下：

F(i)＝f(i)+∑_j∈N(i)f(j)

其中，f(i)和f(j)分別表示節點i和節點j所獲得的關注度，N(i)表示節點i的鄰居節點集合。