快速發(fā)展的社交網(wǎng)絡(luò)為信息交流分享提供了新途徑。隨著各類(lèi)在線社交網(wǎng)絡(luò)應(yīng)用的興起,社交用戶交互行為與信息傳播呈現(xiàn)爆發(fā)性增長(zhǎng)�；谟绊懥Γ╥nfluence）的傳播模型也因此成為了近年的研究熱點(diǎn)并在推薦系統(tǒng)、電子商務(wù)中得到廣泛應(yīng)用。典型應(yīng)用包括基于口碑效應(yīng)的病毒式營(yíng)銷(xiāo)（viral-marketing）,為社交網(wǎng)絡(luò)上的產(chǎn)品推廣選擇若干個(gè)具有較大影響力的用戶,通過(guò)激勵(lì)（比如提供免費(fèi)適用產(chǎn)品）,促進(jìn)他們?cè)诤糜讶χ型茝V產(chǎn)品,達(dá)成提升銷(xiāo)售的目的。這個(gè)過(guò)程對(duì)應(yīng)著影響力最大化問(wèn)題,即從n個(gè)社交用戶中找到達(dá)成最佳影響力擴(kuò)散的k個(gè)用戶（種子節(jié)點(diǎn)集合）。在過(guò)去的十多年中,獨(dú)立級(jí)聯(lián)與線性閾值模型在影響力最大化問(wèn)題中得到廣泛應(yīng)用,對(duì)應(yīng)的模型最優(yōu)解近似比以及算法時(shí)間復(fù)雜度也得到了充分論證。當(dāng)前該領(lǐng)域的主要研究工作是結(jié)合實(shí)際應(yīng)用場(chǎng)景研究影響力最大化,并設(shè)計(jì)相應(yīng)的高效求解算法。本文的主要工作就是研究三個(gè)典型應(yīng)用場(chǎng)景的影響力傳播問(wèn)題:1.基于地理位置信息驅(qū)動(dòng)的影響力最大化問(wèn)題:現(xiàn)有的影響力最大化的工作選擇社交網(wǎng)絡(luò)中極具影響力的節(jié)點(diǎn)作為種子節(jié)點(diǎn),來(lái)觸發(fā)廣泛的在線影響力傳播。然而,這種用戶驅(qū)動(dòng)的影響力傳播模式將影響力最大化問(wèn)題... 

【文章來(lái)源】：浙江大學(xué)浙江省211工程院校985工程院校教育部直屬院校

【文章頁(yè)數(shù)】：126 頁(yè)

【學(xué)位級(jí)別】：博士

【文章目錄】：
致謝
摘要
Abstract
1 緒論
    1.1 選題背景與意義
    1.2 本文研究的科學(xué)問(wèn)題
        1.2.1 地理位置驅(qū)動(dòng)的影響力最大化問(wèn)題研究
        1.2.2 全局性預(yù)算敏感的影響力最大化問(wèn)題研究
        1.2.3 動(dòng)態(tài)的負(fù)面影響力阻斷問(wèn)題研究
    1.3 本文主要研究?jī)?nèi)容及創(chuàng)新點(diǎn)
    1.4 論文組織架構(gòu)
2 國(guó)內(nèi)外研究現(xiàn)狀
    2.1 影響力傳播模型與影響力傳播的計(jì)算
        2.1.1 經(jīng)典影響力傳播模型:獨(dú)立級(jí)聯(lián)模型與線性閾值模型
        2.1.2 影響力傳播的計(jì)算與子模性質(zhì)
    2.2 影響力最大化問(wèn)題
        2.2.1 基于啟發(fā)式方法的IM算法
        2.2.2 基于反向影響力采樣(RIS)的IM算法
    2.3 影響力阻斷(最小化)問(wèn)題
        2.3.1 基于免疫的影響力阻斷方法
        2.3.2 基于競(jìng)爭(zhēng)的影響力阻斷方法
    2.4 其他典型的考慮實(shí)際需求約束的應(yīng)用場(chǎng)景
    2.5 本章總結(jié)
3 基于地理位置驅(qū)動(dòng)的影響力最大化問(wèn)題研究
    3.1 研究背景與問(wèn)題定義
    3.2 地理位置驅(qū)動(dòng)的傳播模型
    3.3 問(wèn)題求解:貪心算法
    3.4 高效的實(shí)現(xiàn)算法
        3.4.1 基于反向影響力采樣的貪心算法
        3.4.2 基于提前停止的優(yōu)化
    3.5 實(shí)驗(yàn)驗(yàn)證與分析
        3.5.1 實(shí)驗(yàn)設(shè)置
        3.5.2 實(shí)驗(yàn)結(jié)果與分析
    3.6 本章總結(jié)
4 全局性預(yù)算敏感的影響力最大化問(wèn)題研究
    4.1 研究背景與意義
    4.2 問(wèn)題定義與分析
    4.3 問(wèn)題求解
        4.3.1 PRR圖
        4.3.2 IMD算法
        4.3.3 近似比保證與時(shí)間復(fù)雜度分析
    4.4 實(shí)驗(yàn)驗(yàn)證與分析
        4.4.1 實(shí)驗(yàn)設(shè)置
        4.4.2 實(shí)驗(yàn)結(jié)果分析
    4.5 本章總結(jié)
5 基于觀測(cè)結(jié)果的動(dòng)態(tài)影響力阻斷策略研究
    5.1 研究背景與意義
    5.2 問(wèn)題定義
        5.2.1 LT模型與活躍邊圖
        5.2.2 動(dòng)態(tài)影響力阻斷(AIB)問(wèn)題
    5.3 求解策略
        5.3.1 每輪選擇k個(gè)點(diǎn)(k-R)策略:π~k
        5.3.2 α-容忍(α-T)策略:π~α
    5.4 兩種動(dòng)態(tài)策略的高效實(shí)現(xiàn)算法
        5.4.1 反向免疫對(duì)(RIP)集合
        5.4.2 k-R策略的高效實(shí)現(xiàn)
        5.4.3 α-T策略的高效實(shí)現(xiàn)
        5.4.4 單次選擇策略
    5.5 實(shí)驗(yàn)驗(yàn)證與分析
        5.5.1 實(shí)驗(yàn)設(shè)置
        5.5.2 實(shí)驗(yàn)結(jié)果分析
    5.6 本章總結(jié)
6 總結(jié)與展望
參考文獻(xiàn)
攻讀博士學(xué)位期間的主要研究成果


【參考文獻(xiàn)】：
期刊論文
[1]寫(xiě)好媒體融合的時(shí)代答卷[J]. 曹美麗.  江淮法治. 2019(03)
[2]社交網(wǎng)絡(luò)平臺(tái)數(shù)據(jù)治理機(jī)制研究——基于Facebook泄密事件的案例分析[J]. 謝思嫻,張建光.  中國(guó)信息界. 2018(06)
[3]關(guān)于推動(dòng)傳統(tǒng)媒體和新興媒體融合發(fā)展的指導(dǎo)意見(jiàn)[J].   今傳媒. 2015(08)
[4]社會(huì)網(wǎng)絡(luò)中信息傳播與安全研究的現(xiàn)狀和發(fā)展趨勢(shì)[J]. 鮑媛媛,薛一波.  集成技術(shù). 2015(03)
[5]數(shù)據(jù)下的消費(fèi)電子[J]. 李薇.  IT經(jīng)理世界. 2013(21)
[6]當(dāng)校園SNS照進(jìn)現(xiàn)實(shí)——校內(nèi)網(wǎng)的人際傳播模式探討[J]. 鄭宇鈞,林琳.  廣東技術(shù)師范學(xué)院學(xué)報(bào). 2008(03)



本文編號(hào)：3613177