[發明專利]基于群體智能的信息跨社群傳播最大化方法及系統

在審

• 申請號: 202210158610.9
• 申請日: 2022-02-21
• 公開（公告）號: CN114640643A
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 吳小坤;陳偉能;趙甜芳
• 申請（專利權）人: 華南理工大學
• 主分類號: H04L51/043
• 分類號: H04L51/043;H04L51/52;G06Q50/00
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 李君

1.基于群體智能的信息跨社群傳播最大化方法，其特征在于，包括以下步驟：

對信息進行分析，獲取待傳播信息；

構建信息傳播模型，對所述信息傳播模型設定至少兩個網絡節點；

將所述信息傳播模型中社交網絡進行劃分，形成至少兩個不同社群；

根據所述網絡節點的激活狀態將所述待傳播信息在所述不同社群進行傳播，形成各自社群信息；

通過優化器對所述社群信息進行更新，根據更新后的社群信息完成信息傳播。

2.根據權利要求1所述的基于群體智能的信息跨社群傳播最大化方法，其特征在于，所述對信息進行分析，獲取待傳播信息，具體為：通過信息分析系統對通信網絡上的通信信息進行篩查，獲取待傳播信息。

3.根據權利要求1所述的基于群體智能的信息跨社群傳播最大化方法，其特征在于，所述構建信息傳播模型，具體為：設定信息傳播模型為具有N個網絡節點的社交網絡，該社交網絡中的網絡節點狀態包含激活狀態和未激活狀態，設定初始時存在一個激活狀態的種子網絡節點集合，剩余網絡節點為未激活狀態；激活狀態的網絡節點為當前有影響力的激活節點，所述有影響力的激活節點對未激活狀態的網絡節點進行激活，該有影響力的激活節點轉化為無影響力的激活節點；待傳播信息在激活狀態的網絡節點向未激活狀態的網絡節點擴散。

4.根據權利要求3所述的基于群體智能的信息跨社群傳播最大化方法，其特征在于，所述激活過程具體如下：

設定初始時存在一個激活狀態的種子網絡節點集合A₀，在t時刻，所有被成功激活的網絡節點集合表示為A_t；

設定在t時刻被激活的網絡節點集合記作s_t，網絡節點集合s_t是網絡節點集合A_t的子集，網絡節點集合s_t的所有網絡節點為當前有影響力的激活節點，待傳播信息從網絡節點集合s_t中的激活網絡節點u開始向其未激活的鄰居網絡節點v擴散，并在t+1時刻以概率p(u,v)嘗試激活鄰居網絡節點v一次，多個激活動作相互獨立；在t+1時刻，網絡節點集合s_t中的激活網絡節點u有且僅有這一次激活其所有鄰居網絡節點的機會，過了t+1時刻便不能再對鄰居施加影響，轉化為無影響力的激活節點；

t+1時刻結束后，如果網絡節點v沒有被網絡節點集合s_t中任何一個網絡節點成功激活，則保持未激活狀態；反之，只要被網絡節點集合s_t中任何一個節點激活，則網絡節點v轉為激活狀態，存入激活網絡節點集合s_t+1中；

重復上述激活過程，直到網絡中不存在有影響力的激活節點，即網絡節點集合s_t為空集。

5.根據權利要求4所述的基于群體智能的信息跨社群傳播最大化方法，其特征在于，所述將所述信息傳播模型中社交網絡進行劃分，形成至少兩個不同社群，具體為：通過社群檢測算法對網絡進行社群劃分，得到多個社群，每個社群可抽取出來構成一個獨立的子網絡。