基于引力模型識(shí)別復(fù)雜網(wǎng)絡(luò)中有影響力的傳播者
本文關(guān)鍵詞:基于引力模型識(shí)別復(fù)雜網(wǎng)絡(luò)中有影響力的傳播者
更多相關(guān)文章: 復(fù)雜網(wǎng)絡(luò) 影響力傳播者 引力公式 最小k-核節(jié)點(diǎn)
【摘要】:隨著網(wǎng)絡(luò)信息技術(shù)的迅速發(fā)展,人類社會(huì)已經(jīng)進(jìn)入了復(fù)雜網(wǎng)絡(luò)時(shí)代.現(xiàn)實(shí)世界的很多問題都可以抽象為對(duì)復(fù)雜網(wǎng)絡(luò)的研究.而復(fù)雜網(wǎng)絡(luò)的重要課題之一便是識(shí)別網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn).網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)對(duì)于加速信息的傳播和抑制疾病的傳播起著至關(guān)重要的作用.因此如何有效評(píng)價(jià)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)顯得愈發(fā)重要.本文首先介紹了識(shí)別網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的研究背景以及網(wǎng)絡(luò)的一些基本概念和模型,然后提出引力模型,通過和其它排序方法相比較,得出該方法所具有的優(yōu)勢(shì),最后把引力模型運(yùn)用在識(shí)別最小κ-核節(jié)點(diǎn)的傳播能力,通過分析發(fā)現(xiàn)該模型能有效的識(shí)別網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn).本文對(duì)節(jié)點(diǎn)重要性排序算法主要做了以下兩項(xiàng)工作:1.受萬有引力公式的啟發(fā),提出了萬有引力模型識(shí)別網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn).在引力模型中把κ-核指標(biāo)看作節(jié)點(diǎn)的質(zhì)量,兩點(diǎn)之間的最短路徑長度看作兩點(diǎn)之間的距離.通過和度中心性、介數(shù)中心性、接近中心性以及κ-核分解方法等相比較,發(fā)現(xiàn)引力模型在實(shí)際的網(wǎng)絡(luò)和人工合成網(wǎng)絡(luò)上都能有效的識(shí)別有影響力的傳播者.引力模型在網(wǎng)絡(luò)的分辨率方面也占有較高的優(yōu)勢(shì).在確認(rèn)節(jié)點(diǎn)的實(shí)際傳播能力時(shí),我們使用經(jīng)典的SIR模型來模擬.2.另外基于引力模型提出了用H指標(biāo)來衡量網(wǎng)絡(luò)中最小κ-核節(jié)點(diǎn)的傳播能力,和SD指標(biāo)以及DC指標(biāo)相比,新提出的H指標(biāo)更能識(shí)別網(wǎng)絡(luò)中邊緣節(jié)點(diǎn)的重要性.并且隨著傳播率β的增大,網(wǎng)絡(luò)中最小κ-核節(jié)點(diǎn)的傳播能力的標(biāo)準(zhǔn)差越來越大,傳播能力的發(fā)散程度加劇.3.對(duì)本文工作進(jìn)行小結(jié),并對(duì)復(fù)雜網(wǎng)絡(luò)上該課題的相關(guān)研究工作做出展望.
【關(guān)鍵詞】:復(fù)雜網(wǎng)絡(luò) 影響力傳播者 引力公式 最小k-核節(jié)點(diǎn)
【學(xué)位授予單位】:安徽大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:O157.5
【目錄】:
- 摘要3-4
- ABSTRACT4-8
- 第一章 緒論8-12
- 1.1 引言8
- 1.2 復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的研究意義和應(yīng)用前景8-9
- 1.3 節(jié)點(diǎn)重要性的最近研究成果9-10
- 1.4 本文內(nèi)容及章節(jié)安排10-12
- 第二章 復(fù)雜網(wǎng)絡(luò)基本概念及關(guān)鍵節(jié)點(diǎn)識(shí)別的主要方法12-22
- 2.1 復(fù)雜網(wǎng)絡(luò)相關(guān)理論與概念12-17
- 2.1.1 復(fù)雜網(wǎng)絡(luò)的含義12-13
- 2.1.2 復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特性13-15
- 2.1.3 復(fù)雜網(wǎng)絡(luò)的經(jīng)典模型15-17
- 2.2 關(guān)鍵節(jié)點(diǎn)評(píng)估指標(biāo)17-21
- 2.3 本章小結(jié)21-22
- 第三章 仿真實(shí)驗(yàn)與結(jié)果分析22-35
- 3.1 引言22
- 3.2 仿真實(shí)驗(yàn)與結(jié)果分析22-30
- 3.3 引力公式在最小κ-核節(jié)點(diǎn)中的應(yīng)用30-33
- 3.4 本章小結(jié)33-35
- 第四章 總結(jié)與展望35-37
- 4.1 總結(jié)35
- 4.2 展望35-37
- 參考文獻(xiàn)37-42
- 致謝42-43
- 攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及科研成果43
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 張凌云;旅游地引力模型研究的回顧與前瞻[J];地理研究;1989年01期
2 保繼剛;;引力模型在游客預(yù)測(cè)中的應(yīng)用[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);1992年04期
3 谷克鑒;國際經(jīng)濟(jì)學(xué)對(duì)引力模型的開發(fā)與應(yīng)用[J];世界經(jīng)濟(jì);2001年02期
4 蘇陽;;貿(mào)易引力模型的發(fā)展歷程探討[J];中國外資;2012年06期
5 陳國強(qiáng);慣性制導(dǎo)中的精確引力模型[J];宇航學(xué)報(bào);1983年02期
6 顏駿;胡詩可;;10維超引力模型的穩(wěn)定緊致化[J];高能物理與核物理;1993年08期
7 石峰;王國梁;;基于城市引力模型下山西省城市圈的劃分[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期
8 何曉潔;王雪昆;;基于引力模型的大陸與臺(tái)灣貿(mào)易實(shí)證分析[J];企業(yè)技術(shù)開發(fā);2007年01期
9 李濤;羅清亮;王杰;;中印貿(mào)易影響因素的實(shí)證研究——基于引力模型的計(jì)量分析[J];現(xiàn)代經(jīng)濟(jì)信息;2009年07期
10 郝景芳;馬弘;;引力模型的新進(jìn)展及對(duì)中國對(duì)外貿(mào)易的檢驗(yàn)[J];數(shù)量經(jīng)濟(jì)技術(shù)經(jīng)濟(jì)研究;2012年10期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前7條
1 黃濤;張明;覃東海;;東亞的貿(mào)易一體化模式:一個(gè)引力模型的驗(yàn)證[A];現(xiàn)代工業(yè)工程與管理研討會(huì)會(huì)議論文集[C];2006年
2 武藝;吳小根;;旅游地引力模型分析研究[A];地理學(xué)會(huì)全面建設(shè)小康社會(huì)——第九次中國青年地理工作者學(xué)術(shù)研討會(huì)論文摘要集[C];2003年
3 何偉;;我國大豆進(jìn)口的主要影響因素——基于引力模型的研究[A];農(nóng)業(yè)經(jīng)濟(jì)問題(2010年增刊)[C];2010年
4 王晨鐘;;基于改進(jìn)的引力模型解析我國外貿(mào)發(fā)展的動(dòng)因變化[A];新規(guī)劃·新視野·新發(fā)展——天津市社會(huì)科學(xué)界第七屆學(xué)術(shù)年會(huì)優(yōu)秀論文集《天津?qū)W術(shù)文庫》(下)[C];2011年
5 謝國立;;引力模型在城市交通流量分布預(yù)測(cè)中的應(yīng)用[A];第三屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集(下)[C];1994年
6 王海龍;;基于引力模型的京津冀地區(qū)城市圈輻射力分析[A];全國經(jīng)濟(jì)地理研究會(huì)第十三屆學(xué)術(shù)年會(huì)暨金融危機(jī)背景下的中國區(qū)域經(jīng)濟(jì)發(fā)展研討會(huì)論文集[C];2009年
7 余淼杰;;發(fā)展中國家間的民主進(jìn)步能促進(jìn)其雙邊貿(mào)易嗎——基于引力模型的一個(gè)實(shí)證研究[A];經(jīng)濟(jì)學(xué)(季刊)第7卷第4期[C];2008年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條
1 郝景芳;基于面板數(shù)據(jù)引力模型的中國對(duì)外貿(mào)易研究[D];清華大學(xué);2012年
2 朱海霞;基于引力模型的中美農(nóng)產(chǎn)品貿(mào)易邊境效應(yīng)模型研究[D];上海交通大學(xué);2008年
3 何偉;基于引力模型的中國食用油籽貿(mào)易影響因素及貿(mào)易潛力研究[D];中國農(nóng)業(yè)科學(xué)院;2011年
4 張英濤;生產(chǎn)外包與區(qū)域經(jīng)濟(jì)合作:理論和實(shí)證研究[D];南開大學(xué);2014年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 鄭翔;基于引力模型的區(qū)域經(jīng)濟(jì)聯(lián)系的測(cè)度與實(shí)證分析[D];浙江工商大學(xué);2015年
2 JUNAID KAMAL(卡馬爾);巴基斯坦雙邊貿(mào)易影響因素研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2015年
3 陳娜娜;中國與哈薩克斯坦雙邊貨物貿(mào)易潛力研究[D];新疆大學(xué);2015年
4 任媛;中國與主要貿(mào)易伙伴雙邊貿(mào)易成本的測(cè)度與分析[D];陜西師范大學(xué);2015年
5 馬莉娜;基于引力模型的我國雙邊貿(mào)易流量研究[D];天津財(cái)經(jīng)大學(xué);2015年
6 肖霞;文化親近對(duì)雙邊貿(mào)易影響的比較研究[D];浙江工業(yè)大學(xué);2015年
7 韓笑;中國貨物貿(mào)易出口量的影響因素[D];合肥工業(yè)大學(xué);2015年
8 赫慧慧;加入TPP:順勢(shì)而為亦或另取爐灶[D];安徽大學(xué);2016年
9 馬苓苓;基于引力模型識(shí)別復(fù)雜網(wǎng)絡(luò)中有影響力的傳播者[D];安徽大學(xué);2016年
10 吳沁;中國與“一帶一路”國家貿(mào)易潛力研究[D];南京大學(xué);2016年
,本文編號(hào):719536
本文鏈接:http://sikaile.net/kejilunwen/yysx/719536.html