社交網(wǎng)絡(luò)中基于成本的廣告投放策略的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，在線網(wǎng)絡(luò)廣告受到越來越多的關(guān)注和應(yīng)用，但廣告投放的粗放性一方面給網(wǎng)絡(luò)用戶帶來了不便，另一方面浪費(fèi)了廣告商的金錢而無法達(dá)到預(yù)期的效果。社交網(wǎng)絡(luò)的興起則對互聯(lián)網(wǎng)廣告業(yè)產(chǎn)生了變革性作用，它利用社交網(wǎng)絡(luò)中用戶的數(shù)據(jù)信息進(jìn)行個(gè)性化的廣告投放，同時(shí)，依托社交網(wǎng)絡(luò)產(chǎn)生的“病毒營銷”利用口頭傳播的方式使得信息最終能夠覆蓋大部分的網(wǎng)絡(luò)，這就是影響最大化問題的原型。
　　在已有影響最大化問題的多數(shù)研究中，人們不僅忽略了選擇初始種

2、子節(jié)點(diǎn)要付出的成本，也忽略了節(jié)點(diǎn)主題屬性對信息傳播的影響?；谝陨峡紤]，本文提出了基于成本的廣告投放問題，該問題同時(shí)考慮了選擇節(jié)點(diǎn)所需要的成本和節(jié)點(diǎn)主題屬性兩個(gè)因素，旨在廣告預(yù)算有限的情況下選擇合適的初始種子節(jié)點(diǎn)來達(dá)到盡可能好的廣告效應(yīng)。
　　針對基于成本的廣告投放問題，本文首先結(jié)合網(wǎng)絡(luò)營銷平臺和現(xiàn)實(shí)情況對節(jié)點(diǎn)成本建模;然后利用節(jié)點(diǎn)對某信息的偏好程度（節(jié)點(diǎn)主題屬性與廣告主題間的相似度）和節(jié)點(diǎn)之間關(guān)系親密程度（節(jié)點(diǎn)間的關(guān)注度）這兩個(gè)

3、因素對節(jié)點(diǎn)間影響概率puv進(jìn)行建模;最后根據(jù)節(jié)點(diǎn)間影響概率puv和節(jié)點(diǎn)的成本提出新的度量節(jié)點(diǎn)影響力的指標(biāo):平均概率，之后設(shè)計(jì)了一種基于平均概率的種子節(jié)點(diǎn)選擇算法AvePA(Average Probability Algorithm)。基于以上研究成果，本文設(shè)計(jì)并實(shí)現(xiàn)了社交網(wǎng)絡(luò)中基于成本的廣告投放原型系統(tǒng)。
　　本文在六個(gè)數(shù)據(jù)集和拓展獨(dú)立級聯(lián)模型上進(jìn)行了實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明:(a)為避免影響范圍重疊，在算法中引入覆蓋距離是有效的;(b