[發明專利]一種考慮非活躍節點和社區邊界的競爭影響力最大化方法

在審

• 申請號: 202010891298.5
• 申請日: 2020-08-30
• 公開（公告）號: CN112035545A
• 公開（公告）日: 2020-12-04
• 發明（設計）人: 謝曉芹;李家輝;王巍;楊武
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06Q50/00;G06N20/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明屬于社會網絡分析和數據挖掘技術領域，具體涉及一種考慮非活躍節點和社區邊界的競爭影響力最大化方法。本發明解決了以往研究中存在的對非激活節點影響力的忽略以及基于社區的影響力最大化算法中社區的同質性對信息傳播會產生阻塞等問題。本發明提出了一種新的競爭環境下的傳播模型CIMWIB，該模型能夠有效地模擬社會網絡中非活躍用戶在信息傳播中的作用。為了解決社區的同質性對信息傳播的阻塞問題，本發明提出了一種新的評價節點影響力的指標BI。在上述研究的基礎之上，本發明提出了一種二階段種子節點選擇算法CBCIM，該算法可以幫助商家在競爭環境下更好推廣自己，利用口碑效應得到更高的效益。

技術領域

本發明屬于社會網絡分析和數據挖掘技術領域，具體涉及一種考慮非活躍節點和社區邊界的競爭影響力最大化方法。

背景技術

隨著facebook、微信、微博等社交網絡的出現，越來越多的用戶喜歡在社交網絡上分享自己的觀點和其他信息，這也使得網絡影響力傳播的研究成為社會媒體網絡分析的熱點問題。以往的研究存在以下幾個問題：1)傳統的基于社區的影響力最大化算法忽視了社交網絡中的同質性。這會導致信息壁壘，使信息在社區內部很容易傳播，卻很難傳到社區外部，而現實世界中，新鮮事物往往來自不同社區，因此，如何使信息能跨越不同的社區在整個網絡中得到最大化的擴散是我們需要考慮的問題；2)現有的傳播模型認為非活躍節點對其鄰居節點沒有影響力，然而在現實中，非活躍節點在信息的傳播過程中也起著一定的作用；3)現有方法使用貪心算法選擇種子節點，算法效率較低。如何研究一個新的種子節點選擇算法，在保證準確率的前提下提高種子節點選擇效率還有待思考。

發明內容

本發明的目的在于解決社區的同質性對信息傳播的阻塞問題的一種考慮非活躍節點和社區邊界的競爭影響力最大化方法。

本發明的目的通過如下技術方案來實現：包括以下步驟：

步驟1：輸入社會網絡圖G＝(V,E)，V為社會網絡圖中所有節點的集合，E為社會網絡中所有邊的集合；確定第一競爭者和第二競爭者；

步驟2：利用社區發現算法將社會網絡劃分成n個社區C＝{C₁,C₂,...,C_n}；

步驟3：計算社會網絡圖中每個節點的BI值和每條邊的權重；

對于任意節點v∈V，節點v的BI值BI(v)為：

BI(v)＝outDegree(v)+(1-e^-inf(v))+cimp(v)

其中，outDegree(v)為節點v的出度；inf(v)為節點v施加于所有未激活鄰居節點的影響力之和；cimp(v)為節點v與其他社區之間的連通能力；num(v)為節點v在其所在的社區之外的鄰居節點數量；和分別為社會網絡G中num(v_i)取最小值和最大值時對應節點v_i在其所在的社區之外的鄰居節點數量；

任意兩個節點v_a∈V和v_b∈V之間的邊的權重為：

其中，nb(v_a)和nb(v_b)分別為節點v_a和節點v_b的所有鄰居節點集合；

步驟4：利用種子節點選擇算法從集合V中篩選出第一競爭者的初始種子集合S₁，S₁之外的其余節點都為未激活狀態的節點，構成節點集合S₃，S₃∩S₁＝φ；

步驟5：計算第二競爭者的種子集合S₂；