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

有效

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

本公開實施例提供一種社區劃分方法、系統、終端設備及存儲介質，其中，所述方法包括：為網絡中每個節點劃分興趣社區；在第一節點和第二節點相遇時，判斷所述第二節點是否在所述第一節點的鄰居節點集合中；若第二節點在所述第一節點的鄰居節點集合中，則計算所述第一節點和第二節點的興趣相似度；判斷所述第一節點和第二節點的興趣相似度是否大于第一預設閾值；若大于第一預設閾值，則將所述第二節點加入所述第一節點的興趣社區中。本公開實施例基于節點之間的興趣相似度高效、合理劃分社區，在進行業務傳輸時能夠達到節約節點的緩存空間以及提高數據傳輸效率的目的。

技術領域

本公開涉及通信技術領域，尤其涉及一種社區劃分方法、一種社區劃分系統、一種終端設備以及一種計算機可讀存儲介質。

背景技術

在由人攜帶的智能設備組成的自組織網絡中，網絡中的節點是攜帶各種智能設備的人，因此網絡中的節點具備了人的社會屬性。社會屬性會間接影響網絡中數據的傳輸效率，而社會屬性中的集群性使得節點與節點之間存在社區結構。合理的利用社區結構對網絡中的數據的高效傳輸具有很大的幫助。

目前常用的社區劃分方法主要有：非重疊社區的劃分方法和重疊社區的劃分方法。其中非重疊社區的劃分方法的基本思想是網絡中的每個節點進入到彼此的通信范圍時，統計節點的接觸時長以及節點的接觸次數，將接觸時長以及接觸次數大于閾值的節點加入到該節點的鄰居節點集合和該節點的本地社區中，然而只從節點的接觸時長和接觸次數這一單一的社會屬性來考慮，具有一定局限性。其中重疊社區的劃分方法的基本思想是網絡中所有節點都有一個唯一的標簽，節點在移動過程中遇到很多鄰居節點，節點需要觀察所遇到的所有鄰居節點的標簽，將出現次數最多的鄰居節點的標簽作為該節點的標簽，如果遇到最大標簽數目不唯一時，則從中隨機選擇一個鄰居節點的標簽作為該節點的標簽，然而該方案的缺點是沒有考慮節點的相遇時間，導致社區劃分不夠合理。

因此，提出一種可以合理劃分節點社區的方案是目前亟待解決的問題。

發明內容

本公開提供了一種社區劃分方法、系統、終端設備及存儲介質，以實現高效、合理劃分節點社區，達到節約節點的緩存空間以及提高數據傳輸效率的目的。

根據本公開實施例的一方面，提供一種社區劃分方法，所述方法包括：

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

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

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

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

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

在一種實施方式中，所述在第一節點和第二節點相遇時，判斷所述第二節點是否在所述第一節點的鄰居節點集合中之后，所述方法還包括：

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

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

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

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

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