本文關(guān)鍵詞：社會網(wǎng)絡(luò)演化中的影響力分析，由筆耕文化傳播整理發(fā)布。

【摘要】：社會網(wǎng)絡(luò)分析是一種社會學(xué)研究方法,主要研究社會實(shí)體間的相互關(guān)系。社會網(wǎng)絡(luò)中主要有兩類研究熱點(diǎn):節(jié)點(diǎn)影響力分析和網(wǎng)絡(luò)演化。影響力分析主要運(yùn)用于市場營銷,研究如何利用有限的資源選擇影響力較大的個體,通過口碑效應(yīng)和病毒式營銷的方式使得影響力最大化。研究影響力最大化問題需要獲取整個網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),而現(xiàn)實(shí)世界中網(wǎng)絡(luò)是不斷變化的,所以研究網(wǎng)絡(luò)演化中的影響力問題是一個很有意義的課題。在本文中我們首先研究靜態(tài)網(wǎng)絡(luò)中影響力最大化問題,介紹了影響力最大化問題的相關(guān)理論知識,兩種通用的傳播模型:線性閾值模型和獨(dú)立級聯(lián)模型,并對現(xiàn)有的影響力最大化算法:貪心算法和MaxDegree算法進(jìn)行了詳細(xì)研究,總結(jié)了各自算法的不足,然后根據(jù)社區(qū)內(nèi)節(jié)點(diǎn)連接緊密,社區(qū)間連接稀疏這一特點(diǎn),提出基于社區(qū)擴(kuò)散效率的算法來求解影響力最大化問題,實(shí)驗(yàn)表明基于社區(qū)的算法就擴(kuò)散度和時間兩個方面要優(yōu)于其他兩種算法。最后我們將靜態(tài)網(wǎng)絡(luò)擴(kuò)展到動態(tài)網(wǎng)絡(luò)中,首先我們改進(jìn)了傳播模型以適應(yīng)網(wǎng)絡(luò)演化,然后提出了網(wǎng)絡(luò)中基于社區(qū)和個體的事件,通過分析這些事件,我們定義了兩個度量社交指數(shù)和影響力指數(shù),同時我們也介紹了一款網(wǎng)絡(luò)演化的可視化圖形:沖擊流圖,用于直觀了解社區(qū)隨時間的演化。實(shí)驗(yàn)中,我們發(fā)現(xiàn)擴(kuò)散初始階段,社交指數(shù)發(fā)掘的節(jié)點(diǎn)擴(kuò)散效果要優(yōu)于影響力指數(shù)發(fā)覺的節(jié)點(diǎn),到了擴(kuò)散瓶頸期,影響力指數(shù)比社交指數(shù)發(fā)掘的節(jié)點(diǎn)能更快的突破瓶頸從而更好的進(jìn)行擴(kuò)散。
【關(guān)鍵詞】：社會網(wǎng)絡(luò)分析 影響力最大化 網(wǎng)絡(luò)演化 擴(kuò)散
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-14
• 1.1 研究的背景和意義8-9
• 1.2 國內(nèi)外的發(fā)展及現(xiàn)狀9-12
• 1.3 論文的主要研究內(nèi)容12
• 1.4 論文的章節(jié)安排12-14
• 第二章 社會網(wǎng)絡(luò)概述14-22
• 2.1 社會網(wǎng)絡(luò)14-16
• 2.2 社區(qū)結(jié)構(gòu)16-18
• 2.3 社會網(wǎng)絡(luò)中的研究熱點(diǎn)18-21
• 2.3.1 節(jié)點(diǎn)影響力分析18-19
• 2.3.2 網(wǎng)絡(luò)演化19-21
• 2.4 本章小結(jié)21-22
• 第三章 社會網(wǎng)絡(luò)中影響力傳播22-29
• 3.1 影響力最大化問題22-23
• 3.2 傳播模型23-24
• 3.2.1 獨(dú)立級聯(lián)模型23-24
• 3.2.2 線性閾值模型24
• 3.3 基于全局的影響力最大化算法24-28
• 3.3.1 貪心算法24-26
• 3.3.2 MaxDegree算法26-27
• 3.3.3 其他算法27-28
• 3.4 本章小結(jié)28-29
• 第四章 基于社區(qū)的信息擴(kuò)散效率算法29-38
• 4.1 問題描述29-30
• 4.1.1 概率擴(kuò)散模型29-30
• 4.2 算法描述30-34
• 4.2.1 算法思想30-31
• 4.2.2 偽代碼描述31-33
• 4.2.3 時間復(fù)雜度分析33-34
• 4.3 實(shí)驗(yàn)仿真34-37
• 4.4 本章小結(jié)37-38
• 第五章 網(wǎng)絡(luò)演化中影響力的分析38-50
• 5.1 問題描述38
• 5.2 社區(qū)演化38-43
• 5.2.1 網(wǎng)絡(luò)演化中的事件39-41
• 5.2.2 沖擊流圖41-42
• 5.2.3 網(wǎng)絡(luò)演化中的擴(kuò)散模型42-43
• 5.3 實(shí)驗(yàn)仿真43-48
• 5.3.1 節(jié)點(diǎn)行為分析43-44
• 5.3.2 實(shí)驗(yàn)仿真44-48
• 5.4 本章小結(jié)48-50
• 第六章 總結(jié)與展望50-52
• 6.1 論文總結(jié)50
• 6.2 工作展望50-52
• 參考文獻(xiàn)52-55
• 附錄1攻讀碩士學(xué)位期間撰寫的論文55-56
• 致謝56

【相似文獻(xiàn)】

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

1 李文博;林云;張永勝;;集群情景下企業(yè)知識網(wǎng)絡(luò)演化的關(guān)鍵影響因素——基于扎根理論的一項(xiàng)探索性研究[J];研究與發(fā)展管理;2011年06期

2 葉航;齊佳音;王浩;;社會化客戶網(wǎng)絡(luò)演化動機(jī)及危機(jī)處理機(jī)制[J];中國信息界;2012年10期

3 王道平;寧靜;楊岑;;基于系統(tǒng)動力學(xué)的敏捷供應(yīng)鏈知識服務(wù)網(wǎng)絡(luò)演化問題研究[J];情報(bào)理論與實(shí)踐;2012年08期

4 彭華濤;;創(chuàng)業(yè)企業(yè)社會網(wǎng)絡(luò)演化圖譜研究——基于階段與動機(jī)差異的分析[J];中南財(cái)經(jīng)政法大學(xué)學(xué)報(bào);2010年04期

5 李天華;周秋花;鄒艷麗;覃儒展;黃尚榮;譚祖印;;復(fù)雜網(wǎng)絡(luò)演化模型分析[J];廣西物理;2009年03期

6 張倫;;社會網(wǎng)絡(luò)演化建模:假設(shè)、理論及方法[J];新聞大學(xué);2012年06期

7 王文強(qiáng);張千明;;鏈路預(yù)測的網(wǎng)絡(luò)演化模型評價方法[J];電子科技大學(xué)學(xué)報(bào);2011年02期

8 陳陽;趙勇;謝紅勝;吳春誠;;基于SPD的網(wǎng)絡(luò)演化仿真研究[J];計(jì)算機(jī)仿真;2007年04期

9 陶九陽;張東戈;孟輝;;C2關(guān)系網(wǎng)絡(luò)演化生成特性分析[J];指揮控制與仿真;2009年04期

10 劉學(xué)軍;;基于網(wǎng)絡(luò)結(jié)構(gòu)熵研究網(wǎng)絡(luò)演化的一種新方法[J];電腦知識與技術(shù);2010年10期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 葉祺;吳斌;徐超群;徐六通;王柏;;復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)消退規(guī)律與節(jié)點(diǎn)消退模型[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

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

1 趙建吉;全球技術(shù)網(wǎng)絡(luò)及其對地方企業(yè)網(wǎng)絡(luò)演化的影響[D];華東師范大學(xué);2011年

2 李婭;網(wǎng)絡(luò)演化博弈機(jī)制設(shè)計(jì)與應(yīng)用研究[D];西南大學(xué);2014年

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

1 陸有為;社會網(wǎng)絡(luò)演化中的影響力分析[D];南京郵電大學(xué);2015年

2 闞長江;微博網(wǎng)絡(luò)演化機(jī)制實(shí)證分析及應(yīng)用[D];南京郵電大學(xué);2015年

3 袁雯靜;聯(lián)盟能力、網(wǎng)絡(luò)創(chuàng)新與網(wǎng)絡(luò)演化關(guān)系研究[D];浙江工業(yè)大學(xué);2012年

4 王珊珊;創(chuàng)業(yè)企業(yè)社會網(wǎng)絡(luò)演化的糾錯機(jī)理研究[D];武漢理工大學(xué);2013年

5 張鳳霞;網(wǎng)絡(luò)演化背景下軟件行業(yè)知識轉(zhuǎn)移研究[D];長春工業(yè)大學(xué);2015年

6 程騁;影響復(fù)雜網(wǎng)絡(luò)在演化過程中演化路徑和子圖形成的內(nèi)在因素[D];上海交通大學(xué);2009年

7 黃宗志;鐵路網(wǎng)絡(luò)演化與社會經(jīng)濟(jì)發(fā)展的關(guān)聯(lián)關(guān)系研究[D];西南交通大學(xué);2014年

8 曹峰彬;基于湖南現(xiàn)代制造業(yè)的產(chǎn)業(yè)網(wǎng)絡(luò)演化自組織研究[D];中南大學(xué);2009年

9 崔愛香;復(fù)雜網(wǎng)絡(luò)演化模型分析[D];電子科技大學(xué);2010年

10 姜楠;區(qū)域間知識流動網(wǎng)絡(luò)演化及影響因素分析[D];大連理工大學(xué);2011年

  本文關(guān)鍵詞：社會網(wǎng)絡(luò)演化中的影響力分析，，由筆耕文化傳播整理發(fā)布。

本文編號：383350