復(fù)雜網(wǎng)絡(luò)的研究對(duì)于人們從宏觀和微觀上理解系統(tǒng)的運(yùn)行機(jī)制以及系統(tǒng)中個(gè)體在運(yùn)行過(guò)程中所起作用有很大幫助。近年來(lái),傳播動(dòng)力學(xué)作為復(fù)雜網(wǎng)絡(luò)研究的一個(gè)重要方面,得到了人們的廣泛關(guān)注。傳播過(guò)程在我們的生活中無(wú)處不在,事實(shí)上,識(shí)別并充分地利用網(wǎng)絡(luò)中傳播能力較強(qiáng)的節(jié)點(diǎn),有利于在社交網(wǎng)絡(luò)中控制輿論的導(dǎo)向,促進(jìn)新產(chǎn)品的大規(guī)模推廣,抑制接觸網(wǎng)絡(luò)中流行病的爆發(fā)等。目前已有大量中心性指標(biāo)被提出用于識(shí)別和衡量復(fù)雜網(wǎng)絡(luò)中傳播能力較強(qiáng)的節(jié)點(diǎn)。這些指標(biāo)從不同的角度考察節(jié)點(diǎn)在網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性,各有優(yōu)勢(shì)及不足。如度中心性和k-shell分解算法,算法實(shí)現(xiàn)簡(jiǎn)單,時(shí)間復(fù)雜度較低,但通常情況下劃分粒度較粗,與真實(shí)情況存在一定差距。接近中心性、介數(shù)中心性、特征向量中心性考慮的因素更具全局性,但時(shí)間復(fù)雜度相對(duì)更高,不適合在大規(guī)模網(wǎng)絡(luò)中應(yīng)用。結(jié)合目前的研究現(xiàn)狀以及存在的問題,本文主要?jiǎng)?chuàng)新性工作及研究成果概括為以下兩個(gè)方面:1)設(shè)計(jì)了分類鄰居算法,根據(jù)節(jié)點(diǎn)在k-shell分解過(guò)程中被移除順序,將節(jié)點(diǎn)的鄰居分類,通過(guò)給不同類別的鄰居分配不同權(quán)重,區(qū)分鄰居對(duì)節(jié)點(diǎn)傳播能力的貢獻(xiàn)。本文認(rèn)為節(jié)點(diǎn)的鄰居越多并且鄰居越接近于網(wǎng)絡(luò)的核心,則節(jié)點(diǎn)的傳播... 

【文章來(lái)源】：天津理工大學(xué)天津市

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

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

【部分圖文】：

圖(a)，(b)，(c)表示當(dāng)連邊概率的值分別為0.1，0.15，0.2時(shí)的隨機(jī)網(wǎng)絡(luò)

第二章 復(fù)雜網(wǎng)絡(luò)中傳播動(dòng)力學(xué)簡(jiǎn)介大差異。實(shí)際上，真實(shí)網(wǎng)絡(luò)并不是完全隨機(jī)的，而是存在一定的隨機(jī)性。Watts 和 Strongtz 于 1998 年提出小世界網(wǎng)絡(luò)模型，后來(lái)被稱為 WS 小世界模型。模型的主要思想是：在規(guī)則網(wǎng)絡(luò)中對(duì)連邊進(jìn)行隨機(jī)化重連。具體構(gòu)造方法為：1） 初始狀態(tài)：規(guī)則網(wǎng)絡(luò)，并且是一個(gè)包含 個(gè)節(jié)點(diǎn)的最近鄰耦合環(huán)狀網(wǎng)絡(luò)，每個(gè)點(diǎn)都與它左右相連的各 /2個(gè)節(jié)點(diǎn)相連， 為偶數(shù)。2） 隨機(jī)重連：以概率 隨機(jī)重連網(wǎng)絡(luò)中的每條邊，即保持邊的一端連接不變，另端重新隨機(jī)選擇連接一個(gè)節(jié)點(diǎn)。其中需要保證不能出現(xiàn)重邊和自環(huán)。WS 小世界網(wǎng)絡(luò)模型如圖 2-2 所示。

都與它左右相連的各 /2個(gè)節(jié)點(diǎn)相連， 為偶數(shù)。2） 隨機(jī)重連：以概率 隨機(jī)重連網(wǎng)絡(luò)中的每條邊，即保持邊的一端連接不變，另重新隨機(jī)選擇連接一個(gè)節(jié)點(diǎn)。其中需要保證不能出現(xiàn)重邊和自環(huán)。WS 小世界網(wǎng)絡(luò)模型如圖 2-2 所示。圖 2-2 WS 小世界網(wǎng)絡(luò)，生成過(guò)程采取已有邊隨機(jī)重連。

【參考文獻(xiàn)】：
期刊論文
[1]Spatial epidemiology of networked metapopulation: an overview[J]. Lin Wang,Xiang Li.  Chinese Science Bulletin. 2014(28)
[2]復(fù)雜網(wǎng)絡(luò)上的傳播動(dòng)力學(xué)及其新進(jìn)展[J]. 夏承遺,劉忠信,陳增強(qiáng),袁著祉.  智能系統(tǒng)學(xué)報(bào). 2009(05)
[3]復(fù)雜網(wǎng)絡(luò)上的博弈[J]. 吳枝喜,榮智海,王文旭.  力學(xué)進(jìn)展. 2008(06)

碩士論文
[1]社會(huì)網(wǎng)絡(luò)圖數(shù)據(jù)隱私攻擊研究[D]. 謝宛洋.東北師范大學(xué) 2012



本文編號(hào)：3416548