[發(fā)明專利]在線社交網(wǎng)絡(luò)中基于用戶行為演化的福利精準(zhǔn)投放技術(shù)

有效

• 申請?zhí)枺?/td>: 201410529714.1
• 申請日: 2014-10-09
• 公開（公告）號: CN104317831A
• 公開（公告）日: 2015-01-28
• 發(fā)明（設(shè)計）人: 蔣嶷川;鄭小明
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00;G06Q30/02
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 柏尚春

1.一種在線社交網(wǎng)絡(luò)中基于用戶行為演化的福利精準(zhǔn)投放技術(shù)，其特征在于：包括以下步驟：

(1)定義在線社交網(wǎng)絡(luò)服務(wù)中所有用戶的決策信息和評估信息；

(2)構(gòu)建在線社交網(wǎng)絡(luò)服務(wù)的用戶行為演化模型；

(3)獲取用戶社交網(wǎng)絡(luò)結(jié)構(gòu)和有限的福利資源數(shù)目以及福利投放的時間；

(4)計算說服非本在線社交網(wǎng)絡(luò)服務(wù)用戶采用本在線社交網(wǎng)絡(luò)服務(wù)所需要投放的福利資源大小；

(5)計算非本在線社交網(wǎng)絡(luò)服務(wù)用戶采用本在線社交網(wǎng)絡(luò)服務(wù)所能產(chǎn)生的潛在價值；

(6)將用戶的潛在價值進行排序，由高到低選擇用戶進行福利投放。

2.根據(jù)權(quán)利要求1所述的在線社交網(wǎng)絡(luò)中基于用戶行為演化的福利精準(zhǔn)投放技術(shù)，其特征在于：所述步驟(1)中的具體步驟如下：

(1.1)設(shè)每個用戶的自己的決策信息為S_i，如果用戶i一周內(nèi)使用本在線社交網(wǎng)絡(luò)服務(wù)的次數(shù)低于K次，則將該用戶標(biāo)記為非本在線社交網(wǎng)絡(luò)服務(wù)用戶，即說明該用戶選擇了策略S₂；否則標(biāo)記為本在線社交網(wǎng)絡(luò)服務(wù)用戶，即說明該用戶選擇了策略S₁，即

其中，i為正整數(shù)，K∈[1,+∞)；

(1.2)設(shè)每個用戶i在時刻t的評估信息為θ_i(t)，即每個用戶i在時刻t對本在線社交網(wǎng)絡(luò)服務(wù)進行評估，認(rèn)為其他用戶采用本在線社交網(wǎng)絡(luò)服務(wù)的概率為θ_i(t)，其中θ_i(t)∈(0,1)，用戶的評估信息初始設(shè)定值均為θ，且0≤θ≤1。每周根據(jù)所有用戶的決策信息和用戶的行為演化模型進行調(diào)整。

3.根據(jù)權(quán)利要求1所述的在線社交網(wǎng)絡(luò)中基于用戶行為演化的福利精準(zhǔn)投放技術(shù)，其特征在于：所述步驟(2)的具體步驟如下：

(2.1)構(gòu)建用戶的行為博弈模型，設(shè)本在線社交網(wǎng)絡(luò)服務(wù)所能給用戶帶來的收益為a和其他在線社交網(wǎng)絡(luò)服務(wù)所能給用戶帶來的收益為b，即用戶之間如果有信息交流和聯(lián)系，如果兩者均采用本在線社交網(wǎng)絡(luò)服務(wù)，即采用策略S₁，則兩者均獲得收益a；如果兩者均采用其他在線社交網(wǎng)絡(luò)服務(wù)，即采用策略S₂，則兩者獲得收益b；其他情況下兩者均無收益；當(dāng)條件滿足θ_i(t)>b/(a+b)時，用戶選擇采用本在線社交網(wǎng)絡(luò)服務(wù)；條件不滿足時，用戶選擇使用其他在線社交網(wǎng)絡(luò)服務(wù)；

(2.2)構(gòu)建用戶的評估信息演化模型，設(shè)用戶演化過程中的調(diào)整系數(shù)為λ且0≤λ≤1，每個用戶i在每一周會因為周邊鄰居選擇使用本在線社交網(wǎng)絡(luò)服務(wù)的比例k_i(S₁)/k_i而對其評估信息產(chǎn)生調(diào)整：θ_i(t+1)＝(1-λ)θ_i(t)+λk_i(S₁)/k_i，其中k_i(S₁)為用戶i周邊鄰居選擇本在線社交網(wǎng)絡(luò)服務(wù)的數(shù)目，k_i為用戶i的鄰居數(shù)目，θ_i(t)表示時刻t時用戶i的評估信息。

4.根據(jù)權(quán)利要求1所述的在線社交網(wǎng)絡(luò)中基于用戶行為演化的福利精準(zhǔn)投放技術(shù)，其特征在于：所述步驟(3)的具體步驟如下：

(3.1)將社交網(wǎng)絡(luò)中的用戶抽象成網(wǎng)絡(luò)的節(jié)點，用戶之間存在的聯(lián)系則抽象為邊，如果用戶i在本在線社交網(wǎng)絡(luò)服務(wù)或其他在線社交網(wǎng)絡(luò)服務(wù)中與用戶j互為好友，則表示用戶i與用戶j對應(yīng)的網(wǎng)絡(luò)節(jié)點之間有一條邊，A＝{a_ij}為社交網(wǎng)絡(luò)的鄰接矩陣，如果用戶i和用戶j為好友關(guān)系，則a_ij＝1，否則a_ij＝0；

(3.2)輸入有限的福利資源數(shù)目c，即公司能夠提供的免費享用會員特權(quán)等福利的總量，根據(jù)本來享用該福利所需要付出的代價進行量化累加；

(3.3)輸入福利投放的時間T，即公司能夠提供免費享用會員特權(quán)等福利的時刻。