[發明專利]一種基于活躍度的社交網絡影響力最大化方法

有效

• 申請號: 201410243677.8
• 申請日: 2014-06-04
• 公開（公告）號: CN104050245B
• 公開（公告）日: 2018-02-27
• 發明（設計）人: 周蓮英;朱鋒;郭遠;鄭吉;喻志浩
• 申請（專利權）人: 江蘇大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于活躍度的社交網絡影響力最大化方法，其特征在于：包括如下步驟：

1)構建精簡網絡G'；

2)根據節點活躍度ACT屬性，選取活躍度ACT屬性值高的節點進入ACT節點集H；

3)依據節點活躍度ACT屬性值與影響力大小，計算節點影響力綜合值aps(v)；

4)循環選取k個種子節點，每選取出一個種子節點都要更新網絡中節點影響力綜合值aps(v)；

所述步驟2)中選取活躍度ACT屬性值的過程，采用節點出度來產生一個0～1之間的隨機數的方式，在基于活躍度的獨立級聯模型AIC中，根據節點間活躍度ACT(ACT∈[0,1])的不同，處于激活狀態的節點是否去激活鄰居節點的概率也不同，如果活躍度越高，那么去激活鄰居節點的概率也越高，反之則越低；

所述步驟3)的具體過程為：首先對于活躍度ACT節點集中的每一個節點做遍歷；然后綜合考慮節點的ACT屬性值與影響力大小，節點綜合影響力定義如下：

aps(v)=ACTv*Σu∈N(v)dv*p(v,u),v∈H]]>

其中ACT_v為節點v的活躍度屬性值，d_v為節點v的出度，N(v)為節點v的鄰居節點集，節點u∈N(v)為節點v的鄰居節點，p(v,u)為節點v的鄰居節點被節點v激活的概率。

2.根據權利要求1所述的基于活躍度的社交網絡影響力最大化方法，其特征在于：所述步驟4)中當一個節點被選擇作為種子節點時，還需要進行如下操作步驟：

a)模擬這個節點的影響力傳播過程，并對傳播過程中的邊做標記；

b)更新網絡節點與節點間的邊；

c)更新節點出度；

d)更新節點影響力綜合值aps(v)。

3.根據權利要求1所述的基于活躍度的社交網絡影響力最大化方法，其特征在于：所述步驟4)中在挑選aps(v)最大值的節點作為種子節點時還需要考慮節點v的鄰居節點u的ACT屬性值。