在線社交網(wǎng)絡(luò)上信息傳播的相關(guān)研究
【學(xué)位單位】:蘭州理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位年份】:2018
【中圖分類】:TP393.09;G206
【部分圖文】:
入度就是指向該節(jié)點(diǎn)的邊數(shù)總和,出度則表示的是該節(jié)點(diǎn)指向其他節(jié)點(diǎn)的邊數(shù)之和。網(wǎng)絡(luò)中所有節(jié)點(diǎn)的平均度<k>,就是網(wǎng)絡(luò) G 中所有節(jié)點(diǎn) j 的度jk 的平均值。分布函數(shù) P(k)用于描述網(wǎng)絡(luò)中節(jié)點(diǎn)度的分布情況,它指的是隨機(jī)選定節(jié)點(diǎn)的度為k 的概率。泊松分布與冪律分布。完全隨機(jī)網(wǎng)絡(luò)的度分布(Degree distribution)情況可以近似為 Poisson 分布,其概率分布式和分布圖表示分別如公式(2.1)和圖 2.1(a)。因?yàn)槠浞植紙D在遠(yuǎn)離峰值<k>處指數(shù)下降,那么當(dāng) k>> <k>,度為 k 的節(jié)點(diǎn)實(shí)際上并不存在,故而該類網(wǎng)絡(luò)也稱為均勻網(wǎng)絡(luò)(homogeneous network)。近些年通過對實(shí)際網(wǎng)絡(luò)的大量研究表明,許多真實(shí)網(wǎng)絡(luò)的度分布與 Poisson 分布有明顯差別。但是能用如圖 2.1(b)所示的無標(biāo)度(scale-free)分布更好地描述網(wǎng)絡(luò)中的度分布情況。因?yàn)閮缏煞植己瘮?shù)具有無標(biāo)度特性,所以冪律分布也叫做無標(biāo)度分布,故而具有冪律分布的網(wǎng)絡(luò)也可被稱之為無標(biāo)度分布網(wǎng)絡(luò)。,0,1,2,(2.1)!( ) kkkPxkekk
(a)全局耦合網(wǎng)絡(luò) (b)最近鄰耦合網(wǎng)絡(luò) (c)星形耦合網(wǎng)絡(luò)圖 2.2 規(guī)則網(wǎng)絡(luò)實(shí)例圖2)隨機(jī)網(wǎng)絡(luò)Erdos 和 Renyi 提出的 ER 隨機(jī)網(wǎng)絡(luò)是一個經(jīng)典的隨機(jī)網(wǎng)絡(luò)模型。ER 隨機(jī)的 G(N,p)生成方法的思想為:以概率 p 連接 N 個節(jié)點(diǎn)中的每一對節(jié)點(diǎn)。圖表示節(jié)點(diǎn)數(shù)為 10,p 依次為 0﹑0.1﹑0.25﹑0.4 的一組 ER 隨即圖的演化實(shí)(a)p=0,ER 隨機(jī)圖 (b)p=0.1,ER 隨機(jī)圖
(a)p=0 時 WS 小世界網(wǎng)絡(luò) (b)p=0.5 時 WS 小世界網(wǎng)絡(luò) (c)p=1.0 時 WS 小世界網(wǎng)絡(luò)圖 2.4 WS 小世界網(wǎng)絡(luò)演化過程圖(N=10,K=4)4)無標(biāo)度網(wǎng)絡(luò)Barabasi 和 Albert 的提出的無標(biāo)度網(wǎng)絡(luò)模型,簡稱為 BA 無標(biāo)度網(wǎng)絡(luò)模型。該模型提出了兩個之前研究中并未被考慮到的實(shí)際網(wǎng)絡(luò)的重要特性:1)增長性,也就是網(wǎng)絡(luò)本身的規(guī)模會出現(xiàn)擴(kuò)大趨勢,例如新浪微博中不斷有新的用戶產(chǎn)生;2)優(yōu)先接入性,新生節(jié)點(diǎn)趨向于與大度節(jié)點(diǎn)相連接。設(shè)定初始時有兩個節(jié)點(diǎn),那么 BA 模型的演化圖則如圖 2.5 所示。
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鄭志蘊(yùn);郭芳;王振飛;李鈍;;基于行為分析的微博傳播模型研究[J];計算機(jī)科學(xué);2016年12期
2 李娟;周學(xué)廣;陳斌;鄭笛;;基于概率遞減機(jī)制的信息傳播模型構(gòu)建與分析[J];海軍工程大學(xué)學(xué)報;2016年01期
3 李娟;陳斌;;基于SI模型的信息傳播研究[J];信息系統(tǒng)工程;2015年08期
4 丁學(xué)君;;基于SCIR的微博輿情話題傳播模型研究[J];計算機(jī)工程與應(yīng)用;2015年08期
5 周東浩;韓文報;王勇軍;;基于節(jié)點(diǎn)和信息特征的社會網(wǎng)絡(luò)信息傳播模型[J];計算機(jī)研究與發(fā)展;2015年01期
6 陳波;唐相艷;于泠;劉亞尚;;基于勝任力模型的社交網(wǎng)絡(luò)意見領(lǐng)袖識別方法[J];通信學(xué)報;2014年11期
7 王超;楊旭穎;徐珂;馬建峰;;基于SEIR的社交網(wǎng)絡(luò)信息傳播模型[J];電子學(xué)報;2014年11期
8 郭靜;曹亞男;周川;張鵬;郭莉;;基于線性閾值模型的影響力傳播權(quán)重學(xué)習(xí)[J];電子與信息學(xué)報;2014年08期
9 丁鑫;劉其成;張偉;;一種改進(jìn)的微博網(wǎng)絡(luò)信息傳播與預(yù)測模型[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2014年07期
10 趙蓉英;曾憲琴;;微博信息傳播的影響因素研究分析[J];情報理論與實(shí)踐;2014年03期
相關(guān)碩士學(xué)位論文 前3條
1 黃瑋鵬;基于擴(kuò)展獨(dú)立級聯(lián)模型的競爭影響最大化傳播[D];云南大學(xué);2015年
2 陳乾國;復(fù)雜網(wǎng)絡(luò)上流行病傳播動力學(xué)行為及其免疫控制策略研究[D];西南大學(xué);2013年
3 易成岐;社會網(wǎng)絡(luò)的信息傳播規(guī)律研究[D];哈爾濱理工大學(xué);2013年
本文編號:2894471
本文鏈接:http://www.lk138.cn/guanlilunwen/ydhl/2894471.html