[發明專利]社區劃分方法、系統、終端設備及存儲介質

有效

• 申請號: 202010181803.7
• 申請日: 2020-03-16
• 公開（公告）號: CN111383125B
• 公開（公告）日: 2023-09-01
• 發明（設計）人: 程剛;趙文東;王源野;鄒貴祥
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06F18/22;H04W84/18
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 羅建民;杜丹丹

1.一種社區劃分方法，其特征在于，包括：

為網絡中每個節點劃分興趣社區；

在第一節點和第二節點相遇時，判斷所述第二節點是否在所述第一節點的鄰居節點集合中；

若第二節點在所述第一節點的鄰居節點集合中，則計算所述第一節點和第二節點的興趣相似度；

判斷所述第一節點和第二節點的興趣相似度是否大于第一預設閾值；

若大于第一預設閾值，則將所述第二節點加入所述第一節點的興趣社區中；

在判斷所述第二節點在所述第一節點的鄰居節點集合中之后，還包括：

判斷所述第二節點是否在第一節點的興趣社區中；

若所述第二節點在所述第一節點的興趣社區中，則獲取所述第二節點的鄰居節點集合；

篩選出同時存在于所述第二節點的鄰居節點集合和所述第一節點的下一跳鄰居節點集合中的第三節點；

計算所述第一節點和第三節點的興趣相似度，并判斷所述第一節點和第三節點的興趣相似度是否大于第一預設閾值；

若大于第一預設閾值，則將所述第三節點加入所述第一節點的興趣社區中。

2.根據權利要求1所述的方法，其特征在于，所述在第一節點和第二節點相遇時，判斷所述第二節點是否在所述第一節點的鄰居節點集合中之后，還包括：

若所述第二節點不在所述第一節點的鄰居節點集合中，則分別獲取所述第一節點的累計相遇時間表和累計相遇次數表以及第二節點的累計相遇時間表和累計相遇次數表；

基于所述第一節點的累計時間相遇表和第二節點的累計相遇時間表判斷所述第一節點和第二節點的累計相遇時間是否大于第二預設閾值；以及，

基于所述第一節點的累計相遇次數表和第二節點的累計相遇次數表判斷所述第一節點和第二節點的累計相遇次數是否大于第三預設閾值；

若所述第一節點和第二節點的累計相遇時間大于第二預設閾值，并且所述第一節點和第二節點的累計相遇次數大于第三預設閾值，則將所述第二節點加入所述第一節點的鄰居節點集合中；

執行計算所述第一節點和第二節點的興趣相似度的步驟。

3.根據權利要求1所述的方法，其特征在于，還包括：

為網絡中每個節點設置興趣空間，所述興趣空間包括興趣空間向量；

所述計算所述第一節點和第二節點的興趣相似度，包括：

分別獲取所述第一節點的興趣空間向量以及所述第二節點的興趣空間向量；

計算所述第一節點的興趣空間向量和第二節點的興趣空間向量的余弦值，得到所述第一節點和第二節點的興趣相似度。

4.根據權利要求1所述的方法，其特征在于，還包括：

每隔預設時間段對所述第一節點的興趣社區中的節點進行篩選刪除。

5.根據權利要求4所述的方法，其特征在于，所述每隔預設時間段對所述第一節點的興趣社區中的節點進行篩選刪除，包括：

每隔預設時間段將第一節點的興趣社區中的節點按照與所述第一節點的累計相遇次數降序排序；

刪除所述興趣社區中與所述第一節點累計相遇次數排序靠后的預設數量個節點。