隨著互聯(lián)網(wǎng)的快速發(fā)展,社交網(wǎng)絡(luò)節(jié)點影響力的研究成為熱點,影響力分析對理解網(wǎng)絡(luò)謠言、信息、病毒傳播等具有重要意義。當前研究多集中于如何評價和衡量個體影響力,少有從個體對群體角度研究影響力的作用機制。本文將節(jié)點影響力擴散看作信息在網(wǎng)絡(luò)中的流動,而介數(shù)中心性正是刻畫對信息控制能力的屬性�；谠撍枷�,本文提出了基于介數(shù)中心性和節(jié)點貢獻度的個體對群體影響力算法,并進行仿真驗證,最后本文構(gòu)建復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)可視化平臺。具體成果如下:1.總結(jié)了國內(nèi)外關(guān)于節(jié)點影響力的研究現(xiàn)狀,介紹度量節(jié)點重要性的若干經(jīng)典算法,另外分別闡述了基于拓撲結(jié)構(gòu)、用戶行為、主題等節(jié)點影響力算法,并分析算法的局限性;詳細介紹了復(fù)雜網(wǎng)絡(luò)相關(guān)理論基礎(chǔ),包括圖、重要節(jié)點算法以及病毒傳播模型。2.根據(jù)當前研究現(xiàn)狀,提出了一種個體對群體影響力算法,以此刻畫節(jié)點對整個網(wǎng)絡(luò)的影響力貢獻情況;將算法在不同網(wǎng)絡(luò)中的計算結(jié)果進行仿真驗證;對算法計算結(jié)果進行定量分析,總結(jié)個體對群體影響力分布情況。3.構(gòu)建基于web的數(shù)據(jù)可視化平臺。首先分析當前網(wǎng)絡(luò)數(shù)據(jù)可視化研究現(xiàn)狀、開發(fā)環(huán)境、相關(guān)技術(shù)同時進行需求分析;然后制定技術(shù)路線以及系統(tǒng)架構(gòu)并對平臺進行各模塊設(shè)計;... 

【文章頁數(shù)】：70 頁

【學位級別】：碩士

【文章目錄】：
摘要
abstract
專用術(shù)語注釋表
第一章 緒論
    1.1 課題的研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文的組織結(jié)構(gòu)
第二章 復(fù)雜網(wǎng)絡(luò)影響力相關(guān)理論與技術(shù)
    2.1 圖的基本理論
        2.1.1 網(wǎng)絡(luò)的圖表示
        2.1.2 圖的計算機表示
    2.2 網(wǎng)絡(luò)的相關(guān)概念
        2.2.1 度
        2.2.2 網(wǎng)絡(luò)直徑和路徑
    2.3 網(wǎng)絡(luò)重要節(jié)點算法
        2.3.1 度中心性
        2.3.2 PageRank算法
        2.3.3 K-shell算法
        2.3.4 介數(shù)中心性
    2.4 評價方法
        2.4.1 病毒傳播模型
        2.4.2 SI模型
        2.4.3 SIR模型
    2.5 本章小結(jié)
第三章 社交網(wǎng)絡(luò)個體對群體影響力分析算法
    3.1 路徑搜索算法
    3.2 貢獻度
    3.3 算法模型
        3.3.1 個體間影響力
        3.3.2 個體對群體影響力定義
        3.3.3 個體對群體影響力算法
    3.4 本章小結(jié)
第四章 個體對群體影響力仿真實驗與結(jié)果分析
    4.1 仿真網(wǎng)絡(luò)和方法
    4.2 網(wǎng)絡(luò)傳播仿真分析
        4.2.1 隨機網(wǎng)絡(luò)傳播仿真
        4.2.2 Email網(wǎng)絡(luò)傳播仿真
        4.2.3 Zachary網(wǎng)絡(luò)傳播仿真
    4.3 個體對群體影響力定量分析
    4.4 本章小結(jié)
第五章 網(wǎng)絡(luò)數(shù)據(jù)可視化平臺
    5.1 數(shù)據(jù)可視化
        5.1.1 數(shù)據(jù)可視化發(fā)展歷史
        5.1.2 數(shù)據(jù)可視化分類
    5.2 開發(fā)環(huán)境與相關(guān)技術(shù)
    5.3 需求分析
    5.4 系統(tǒng)總體設(shè)計
        5.4.1 系統(tǒng)架構(gòu)
        5.4.2 系統(tǒng)功能
    5.5 系統(tǒng)界面設(shè)計
        5.5.1 整體界面設(shè)計
        5.5.2 數(shù)據(jù)讀寫
        5.5.3 網(wǎng)絡(luò)參數(shù)計算界面
        5.5.4 網(wǎng)絡(luò)拓撲映射界面
        5.5.5 F_(iG)算法實現(xiàn)界面
    5.6 系統(tǒng)測試
    5.7 基于web的數(shù)據(jù)可視化平臺優(yōu)點和應(yīng)用
第六章 總結(jié)與展望
    6.1 本文總結(jié)
    6.2 展望
參考文獻
附錄1 程序清單
附錄2 攻讀碩士學位期間撰寫的論文
附錄3 攻讀碩士學位期間申請的專利
致謝


【參考文獻】：
期刊論文
[1]基于復(fù)雜網(wǎng)絡(luò)的群體決策個體影響力分析[J]. 楊學南,王棟志,石瑞麗,郭春香.  西南科技大學學報. 2017(02)
[2]基于復(fù)雜網(wǎng)絡(luò)的社交網(wǎng)絡(luò)用戶影響力研究[J]. 徐杰,王菊韻,張海云.  中國傳媒大學學報(自然科學版). 2017(02)
[3]一種基于社交影響力和平均場理論的信息傳播動力學模型[J]. 肖云鵬,李松陽,劉宴兵.  物理學報. 2017(03)
[4]社會網(wǎng)絡(luò)節(jié)點影響力分析研究[J]. 韓忠明,陳炎,劉雯,原碧鴻,李夢琪,段大高.  軟件學報. 2017(01)
[5]國內(nèi)外作者貢獻聲明的貢獻要素與貢獻權(quán)重算法初探[J]. 張閃閃.  圖書情報工作. 2016(01)
[6]多社交網(wǎng)絡(luò)的影響力最大化分析[J]. 李國良,楚婭萍,馮建華,徐堯強.  計算機學報. 2016(04)
[7]一種基于K-Shell的復(fù)雜網(wǎng)絡(luò)重要節(jié)點發(fā)現(xiàn)算法[J]. 顧亦然,王兵,孟繁榮.  計算機技術(shù)與發(fā)展. 2015(09)
[8]基于灰色關(guān)聯(lián)度和熵權(quán)法的公路網(wǎng)關(guān)鍵節(jié)點識別方法[J]. 王元,鄭貴省,王鵬,張勝利.  軍事交通學院學報. 2015(06)
[9]一種基于用戶相對權(quán)重的在線社交網(wǎng)絡(luò)信息傳播模型[J]. 王金龍,劉方愛,朱振方.  物理學報. 2015(05)
[10]網(wǎng)絡(luò)重要節(jié)點排序方法綜述[J]. 任曉龍,呂琳媛.  科學通報. 2014(13)

碩士論文
[1]基于社區(qū)結(jié)構(gòu)的Top-K影響力節(jié)點發(fā)現(xiàn)算法研究[D]. 趙倩.華中科技大學 2015
[2]社交網(wǎng)絡(luò)中節(jié)點影響力評估算法研究[D]. 王梓.北京郵電大學 2015



本文編號：3670909