[發明專利]考慮現有產品影響的社交網絡營銷種子用戶選取方法

在審

• 申請號: 201810778152.2
• 申請日: 2018-07-16
• 公開（公告）號: CN108960929A
• 公開（公告）日: 2018-12-07
• 發明（設計）人: 周經亞;樊建席;程寶雷;王進;賈俊鋮
• 申請（專利權）人: 蘇州大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q50/00
• 代理公司: 蘇州市中南偉業知識產權代理事務所(普通合伙) 32257
• 代理人: 李廣

1.一種考慮現有產品影響的社交網絡營銷種子用戶選取方法，其特征在于，包括：

步驟1、將所述社交網絡模型化為一幅社交圖G＝(V,E,W)，其中頂點集V表示社交網絡中所有社交用戶集合，邊集E表示社交用戶間社交關系集合，W表示所有邊上的權值集合；

步驟2、初始化種子用戶集合S為空集，即初始化用戶集合U為步驟1中所有用戶集合，即U←V；

步驟3、計算步驟2中集合U中所有用戶的營銷影響力；

步驟4、對步驟2中的兩個集合S和U分別通過添加用戶和刪除用戶進行更新。

2.根據權利要求1所述的考慮現有產品影響的社交網絡營銷種子用戶選取方法，其特征在于，“將社交網絡模型化為一幅社交圖G＝(V,E,W)，其中頂點集V表示社交網絡中所有社交用戶集合，邊集E表示社交用戶間社交關系集合，W表示所有邊上的權值集合；”具體包括：

將社交網絡中所有用戶根據彼此社交關系建立社交邊，記為e_uv，e_uv具有方向，表示從用戶u到v的關系；對于社交關系無方向的社交網絡，可將其視作有向圖的特例，在任意兩個用戶u和v間建立兩條有向邊e_uv和e_vu；

將任意用戶u的鄰居定義為與u有關聯的邊，根據邊的方向，用戶u具有兩個鄰居集，入度鄰居集N_u^-＝{v∈V|e_vu∈E}和出度鄰居集N_u⁺＝{v∈V|e_uv∈E}；

邊e_uv上的權值w_uv表示用戶u到v的關系親密度，用u到v的交互頻率度量，所有權值構成集合W。

3.根據權利要求1所述的考慮現有產品影響的社交網絡營銷種子用戶選取方法，其特征在于，“步驟3、計算步驟2中集合U中所有用戶的營銷影響力；”具體包括：

構造所有產品之間在營銷過程中相互影響的矩陣H，H中任意元素p_AB∈[-1,1],表示已擁有產品B時對繼續購買產品A的影響，p_AB>0時，說明已有產品B對營銷產品A的推廣有促進作用，p_AB<0時,則起阻礙作用，而p_AB＝0時，說明B對A的營銷沒有影響；p_AB的取值通過對產品銷售歷史記錄統計獲得；

對于網絡營銷而言，營銷影響力定義為任意用戶u將產品A成功推薦給其出度鄰居v的概率：

其中，表示用戶社交關系在營銷中的作用，Pv表示用戶v已擁有的產品集合，表示已有產品對營銷的作用，α和β則表示兩種作用的權值，且滿足α+β＝1，用戶推銷產品A的總營銷影響力為：

4.根據權利要求1所述的考慮現有產品影響的社交網絡營銷種子用戶選取方法，其特征在于，“步驟4、對步驟2中的兩個集合S和U分別通過添加用戶和刪除用戶進行更新?！本唧w包括：

步驟401、判斷集合S和U是否相等，若相等，則輸出集合S(或U)作為營銷的種子用戶集合；

步驟402、從屬于用戶集U但不屬于種子用戶集S中任意選擇一個用戶u，即u∈S\U，根據步驟3中用戶的營銷影響力，分別計算添加u到S和從U中刪除u的邊際回報率，記為Δ⁺和Δ^-；

步驟403、以概率Δ⁺/(Δ⁺+Δ^-)將u添加到集合S，即S←S∪{u}，否則從用戶集合U中刪除u，即U←U\{u}，轉到步驟401。