發(fā)布時間：2017-08-26 05:41

  本文關(guān)鍵詞：基于成本效益的影響最大化算法分析與設(shè)計(jì)

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 影響最大化 成本效益 概率覆蓋范圍 子模函數(shù)特性

【摘要】：隨著近些年互聯(lián)網(wǎng)的飛速發(fā)展,社交網(wǎng)絡(luò)應(yīng)運(yùn)而生,例如國外的Facebook、Twitter以及國內(nèi)的人人網(wǎng)和新浪微博等等,這些在線社交網(wǎng)絡(luò)給人們提供了一種全新的社交模式,并且真實(shí)的反映了人們現(xiàn)實(shí)生活中的社會關(guān)系。同時依托社交網(wǎng)絡(luò)產(chǎn)生了一種全新的營銷模式——“病毒營銷”,它依靠人與人之間的口碑效應(yīng)使信息在網(wǎng)絡(luò)中擴(kuò)散,達(dá)到產(chǎn)品推廣的目的。針對這種特定的營銷模式,學(xué)術(shù)界也進(jìn)行了許多研究,關(guān)注點(diǎn)在如何選擇最初的用戶作為信息源,通過口碑傳播使得被影響的受眾最多,Domingos和Richardson首次把該問題形式化為一個算法問題引入到社會網(wǎng)絡(luò)領(lǐng)域進(jìn)行研究,也即影響最大化問題。然而對傳統(tǒng)影響最大化問題的研究在選擇初始信息源時忽略了用戶之間的差異性,沒有考慮到選擇用戶作為信息源所要花費(fèi)的成本,而實(shí)際營銷中的推廣活動都有預(yù)算的約束,選擇不同的用戶需要不同的花費(fèi),如何在這樣的條件下獲得最好的推廣效果需要對問題重新考慮和定義�；谝陨峡紤],本文給出了對用戶成本的定義方法,并提出了基于成本效益的影響最大化問題。針對這個問題,本文綜合考慮網(wǎng)絡(luò)拓?fù)浜蛡鞑ツＰ偷奶攸c(diǎn),提出了基于概率覆蓋范圍的啟發(fā)式算法(ProbCover Algorithm),并在此基礎(chǔ)上利用子模函數(shù)特性和惰性計(jì)算技術(shù)提出基于概率覆蓋范圍的惰性節(jié)點(diǎn)選擇算法(ProbCoverLF Algorithm)。在本文研究成果的基礎(chǔ)上,設(shè)計(jì)實(shí)現(xiàn)了基于成本效益的影響最大化原型系統(tǒng)。本文在三個數(shù)據(jù)集和獨(dú)立級聯(lián)模型上進(jìn)行了實(shí)驗(yàn),并且分別采用了固定概率和變概率兩種方式的獨(dú)立級聯(lián)模型,實(shí)驗(yàn)結(jié)果表明：(a)在影響范圍方面,本文所提出的算法優(yōu)于傳統(tǒng)的啟發(fā)式算法,并且在變概率條件下的獨(dú)立級聯(lián)模型中優(yōu)勢尤其明顯；(b)在時間效率方面,本文所提出的算法雖然運(yùn)行時間比傳統(tǒng)的啟發(fā)式算法要長,但仍在可以接受的范圍之內(nèi)。綜合影響范圍和時間效率兩方面,證明了本文算法的有效性。
【關(guān)鍵詞】：社交網(wǎng)絡(luò) 影響最大化 成本效益 概率覆蓋范圍 子模函數(shù)特性
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP301.6;TP393.09
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第一章 緒論8-17
• 1.1 研究背景與意義8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-14
• 1.2.1 原始影響最大化問題研究現(xiàn)狀10-12
• 1.2.2 基于成本效益的影響最大化問題研究現(xiàn)狀12-13
• 1.2.3 現(xiàn)狀總結(jié)13-14
• 1.3 研究目標(biāo)及內(nèi)容14-15
• 1.4 論文組織結(jié)構(gòu)15-17
• 第二章 相關(guān)理論知識17-23
• 2.1 社會網(wǎng)絡(luò)17-18
• 2.2 影響力傳播模型18-20
• 2.2.1 獨(dú)立級聯(lián)模型18-19
• 2.2.2 線性閾值模型19-20
• 2.2.3 其他傳播模型20
• 2.3 基于成本效益的影響最大化問題20-22
• 2.3.1 形式化定義20-21
• 2.3.2 評價指標(biāo)21
• 2.3.3 問題難度21-22
• 2.4 本章小結(jié)22-23
• 第三章 概率覆蓋算法23-31
• 3.1 節(jié)點(diǎn)成本建模23-26
• 3.1.1 成本的意義23-24
• 3.1.2 成本的定義24-26
• 3.2 節(jié)點(diǎn)概率覆蓋范圍26-29
• 3.2.1 節(jié)點(diǎn)影響力分析26-27
• 3.2.2 算法思想27
• 3.2.3 算法描述27-29
• 3.3 選擇初始節(jié)點(diǎn)集合29-30
• 3.4 本章小結(jié)30-31
• 第四章 利用子模函數(shù)特性的惰性節(jié)點(diǎn)選擇算法31-36
• 4.1 子模函數(shù)特性31-32
• 4.2 惰性節(jié)點(diǎn)選擇算法32-35
• 4.3 本章小結(jié)35-36
• 第五章 實(shí)驗(yàn)設(shè)計(jì)與分析36-48
• 5.1 實(shí)驗(yàn)環(huán)境36
• 5.2 實(shí)驗(yàn)數(shù)據(jù)集36-38
• 5.3 實(shí)驗(yàn)設(shè)計(jì)38-39
• 5.4 實(shí)驗(yàn)結(jié)果及分析39-47
• 5.4.1 固定概率的IC模型實(shí)驗(yàn)結(jié)果與分析40-45
• 5.4.2 變概率下的IC模型實(shí)驗(yàn)結(jié)果與分析45-47
• 5.4.3 實(shí)驗(yàn)結(jié)果小結(jié)47
• 5.5 本章小結(jié)47-48
• 第六章 系統(tǒng)實(shí)現(xiàn)48-54
• 6.1 原型系統(tǒng)整體架構(gòu)48-49
• 6.2 原型系統(tǒng)實(shí)現(xiàn)49-53
• 6.2.1 開發(fā)環(huán)境49
• 6.2.2 系統(tǒng)實(shí)現(xiàn)49-53
• 6.3 本章小結(jié)53-54
• 第七章 總結(jié)與展望54-56
• 7.1 工作總結(jié)54
• 7.2 研究展望54-56
• 致謝56-57
• 參考文獻(xiàn)57-60
• 作者簡介60

【相似文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 趙釗;基于成本效益的影響最大化算法分析與設(shè)計(jì)[D];東南大學(xué);2015年

，

本文編號：740016