[發明專利]一種動態社交網絡社區演化分析方法及其系統

有效

• 申請號: 201811399856.5
• 申請日: 2018-11-22
• 公開（公告）號: CN109493246B
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 王志曉;徐志鷗;席景科;袁冠;何婧
• 申請（專利權）人: 中國礦業大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 北京天達知識產權代理事務所(普通合伙) 11386
• 代理人: 龐許倩;田英楠

1.一種動態社交網絡社區演化分析方法，其特征在于，包括如下步驟：

針對給定的動態社交網絡，從第一個時間片開始，對每個時間片劃分該時間片網絡對應的社區結構；

根據社區結構劃分結果，計算每個時間片網絡的superspreader集合和該時間片網絡對應的每個社區的superblocker集合；

針對上述superspreader集合，確定每一社區的演化事件1類型；所述演化事件1的類型包括利用superspreader的傳播性確定的產生、合并和擴張事件；

針對上述superblocker集合，確定每一社區的演化事件2類型：所述演化事件2的類型包括利用superblocker的破壞網絡連通性確定的消失、分裂和縮減事件，其中，

所述產生事件的計算模型為

式中，ss表示某一superspreader節點，代表t時刻的第k個社區，SS_t代表t時刻動態社交網絡的superspreader集合，SS_t-1代表t-1時刻動態社交網絡的superspreader集合，Birth()＝1代表產生事件為真；

所述合并事件的計算模型為

式中，ss₁、ss₂表示某兩個superspreader節點，是t-1時刻的某兩個社區，是t時刻第k個社區，SS_t-1代表t-1時刻動態社交網絡的superspreader集合，Merging()＝1表示合并事件為真；

所述擴張事件的計算模型為

式中，ss表示某一superspreader節點，是t-1時刻的第k個社區，是t時刻第s個社區，SS_t是t時刻動態社交網絡的superspreader集合，SS_t-1代表t-1時刻動態社交網絡的superspreader集合，Expansion()＝1表示擴張事件為真。

2.根據權利要求1所述的動態社交網絡社區演化分析方法，其特征在于，所述針對給定的動態社交網絡、從第一個時間片開始、對每個時間片劃分該時間片網絡對應的社區結構，包括如下步驟：

針對給定的動態社交網絡，從第一個時間片開始，獲得每個時間片網絡中各個節點之間的鄰居關系；

根據上述鄰居關系，通過QCA算法，劃分每個時間片網絡對應的社區結構。

3.根據權利要求1或2所述的動態社交網絡社區演化分析方法，其特征在于，所述計算每個時間片網絡的superspreader集合和該時間片網絡對應的每個社區的superblocker集合，包括如下步驟：

通過Degree Discount算法，得到每個時間片網絡的superspreader集合；

通過CoreHD算法，得到每個時間片網絡對應的每個社區的superblocker集合。

4.根據權利要求1或2所述的動態社交網絡社區演化分析方法，其特征在于，所述針對上述superspreader集合、確定每一社區的演化事件1類型，包括如下步驟：

根據產生事件的計算模型進行演化事件1類型判斷，若當前時間片t的superspreader節點在前一個時間片t-1不存在或者不是superspreader集合中的節點，則判定演化事件1為產生事件，該superspreader節點所代表的社區為當前時間片t新生成的社區；

根據合并事件的計算模型進行演化事件1類型判斷，若當前時間片t的同一個社區內的兩個superspreader節點在前一個時間片t-1分別屬于不同的社區，則判定演化事件1為合并事件，所述兩個superspreader節點所代表的社區在當前時間片t發生合并；

根據擴張事件的計算模型進行演化事件1類型判斷，若當前時間片t的某個社區內superspreader節點規模大于前一個時間片t-1對應社區的superspreader節點規模，則判定演化事件1為擴展事件，所述社區在當前時間片t發生擴張。