本文關(guān)鍵詞：社交網(wǎng)絡(luò)中特定用戶的影響最大化研究

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 影響最大化 多渠道 限制性用戶 近似方法

【摘要】：近些年來社交網(wǎng)絡(luò)得到了極大的發(fā)展,社交網(wǎng)絡(luò)相關(guān)的應(yīng)用得到了學(xué)術(shù)界的極大關(guān)注,社交網(wǎng)絡(luò)影響最大化問題是社交網(wǎng)絡(luò)領(lǐng)域最受關(guān)注的問題之一。社交網(wǎng)絡(luò)影響最大化問題是社交網(wǎng)絡(luò)中挑選出少量的初始結(jié)點(diǎn),讓這些初始結(jié)點(diǎn)在網(wǎng)絡(luò)中傳播影響,使得最終受影響的用戶數(shù)量最大化。該問題是NP難的,用于解決該問題的近似方法得到研究者的極大關(guān)注。目前絕大部分相關(guān)的工作集中在社交網(wǎng)絡(luò)影響最大化問題解決方案的改進(jìn)和影響傳播模型的改進(jìn),忽略了問題的適用范圍�？紤]到現(xiàn)實(shí)世界中的具體場景,我們提出影響最大化問題的兩個(gè)改進(jìn)版本。本文具體的內(nèi)容如下：1.考慮到信息或者觀點(diǎn)的傳播會(huì)借助多個(gè)網(wǎng)絡(luò),本文提出多渠道影響最大化問題,該問題是從網(wǎng)絡(luò)中選取少部分用戶,讓其在多個(gè)網(wǎng)絡(luò)中傳播影響,使得最終受影響的用戶數(shù)量最大化。我們形式化定義該問題,通過將多渠道影響最大化問題歸納為社交網(wǎng)絡(luò)影響最大化問題,我們證明多渠道影響最大化是NP難問題,并且說明影響力計(jì)算是#P難的；針對該問題的基本特性,我們提出三種近似的解決方法：貪心方法、基于結(jié)點(diǎn)度的方法和基于合成圖的方法：真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明了我們提出的方法的有效性。2.考慮到初始用戶的選取范圍是有限制的,本文提出基于目標(biāo)用戶影響最大化的改進(jìn)版本——限制性用戶在線影響最大化問題,該問題是從限制性用戶集合中選取少部分初始用戶,讓其在整個(gè)網(wǎng)絡(luò)中傳播,使得最終受影響的目標(biāo)用戶的數(shù)量最大化。我們形式化該問題,通過將該問題規(guī)約為社交網(wǎng)絡(luò)影響最大化問題,證明了該問題是NP難的,初始用戶影響力的計(jì)算是#P的,證明影響力函數(shù)具有非負(fù)、單調(diào)遞增和次模特性；針對該問題的基本特性,我們提出三種近似的解決方法：ccelf、基于候選集的方法和基于預(yù)處理的方法,其中ccelf方法獲取的結(jié)果具有一定的理論保證,基于預(yù)處理的方法通過線下的預(yù)處理,基本滿足在線問題的效率需求；真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明了我們提出的方法的有效性。
【關(guān)鍵詞】：社交網(wǎng)絡(luò) 影響最大化 多渠道 限制性用戶 近似方法
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.09;O157.5
【目錄】：

• 摘要5-6
• Abstract6-13
• 第1章 緒論13-21
• 1.1 研究背景13-17
• 1.2 研究思路17-19
• 1.3 研究貢獻(xiàn)19-20
• 1.4 文章的組織結(jié)構(gòu)20-21
• 第2章 基本概念及相關(guān)工作21-29
• 2.1 基本概念21-23
• 2.1.1 社交網(wǎng)絡(luò)影響最大化21-22
• 2.1.2 基本的影響傳播模型22-23
• 2.2 相關(guān)工作23-27
• 2.2.1 基本方法的改進(jìn)24-26
• 2.2.2 傳播模型的改進(jìn)26
• 2.2.3 基本問題的改進(jìn)26-27
• 2.3 本章小結(jié)27-29
• 第3章 多渠道影響最大化29-41
• 3.1 引言29-30
• 3.2 問題的定義30-31
• 3.3 解決方案31-35
• 3.3.1 貪心方法31
• 3.3.2 基于結(jié)點(diǎn)度的方法31-33
• 3.3.3 基于合成圖的方法33-35
• 3.4 實(shí)驗(yàn)35-40
• 3.4.1 實(shí)驗(yàn)設(shè)置35-36
• 3.4.2 實(shí)驗(yàn)結(jié)果與分析36-40
• 3.5 本章小結(jié)40-41
• 第4章 限制性用戶在線影響最大化41-59
• 4.1 引言41-42
• 4.2 問題定義42-43
• 4.3 解決方案43-51
• 4.3.1 ccelf算法43-45
• 4.3.2 基于候選集的方法45-48
• 4.3.3 基于預(yù)處理的方法48-51
• 4.4 實(shí)驗(yàn)51-57
• 4.4.1 實(shí)驗(yàn)設(shè)置51-52
• 4.4.2 實(shí)驗(yàn)結(jié)果與分析52-57
• 4.5 本章小結(jié)57-59
• 第5章 總結(jié)與展望59-61
• 5.1 總結(jié)59-60
• 5.2 不足與展望60-61
• 參考文獻(xiàn)61-65
• 致謝65-67
• 在讀期間發(fā)表的學(xué)術(shù)論文與取得的研究成果67

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 任健;;社交網(wǎng)絡(luò)的力量[J];科技創(chuàng)業(yè);2011年12期

2 武會(huì);;淺談社交網(wǎng)絡(luò)對高校大學(xué)生的影響及若干建議[J];科技致富向?qū)?2013年05期

3 余劍來;;社交網(wǎng)絡(luò)化的發(fā)展方向[J];世界科學(xué);2011年01期

4 余家駒;;電視網(wǎng)絡(luò)將成為社交網(wǎng)絡(luò)[J];世界科學(xué);2011年01期

5 鄧宇燕;;淺談故事型廣告在社交網(wǎng)絡(luò)時(shí)代的傳播[J];科技信息;2011年24期

6 勞倫·考克斯;;請?jiān)诠ぷ鲿r(shí)更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

7 斯蒂芬·卡斯;;在線社區(qū)能否解決隱私問題[J];科技創(chuàng)業(yè);2011年08期

8 羅伯特·D·霍夫;;廣告主云集社交網(wǎng)絡(luò)[J];科技創(chuàng)業(yè);2011年08期

9 呂經(jīng)緯;李軒昂;;社交網(wǎng)絡(luò)對大學(xué)生成長影響及其對策[J];科技信息;2013年05期

10 張?jiān)掠?王e，

本文編號(hào)：975635