復(fù)雜網(wǎng)絡(luò)理論廣泛應(yīng)用于商務(wù)智能領(lǐng)域,關(guān)鍵節(jié)點(diǎn)識(shí)別是復(fù)雜網(wǎng)絡(luò)理論研究的核心技術(shù),受到了學(xué)術(shù)界的高度關(guān)注。眾多學(xué)者針對(duì)復(fù)雜網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)識(shí)別或節(jié)點(diǎn)重要性排序等學(xué)術(shù)問(wèn)題進(jìn)行了深入研究,取得了大量研究成果。但隨著人工智能和大數(shù)據(jù)技術(shù)在商務(wù)領(lǐng)域深入應(yīng)用,復(fù)雜網(wǎng)絡(luò)的規(guī)模呈指數(shù)級(jí)增長(zhǎng)。傳統(tǒng)的關(guān)鍵節(jié)點(diǎn)識(shí)別方法的準(zhǔn)確性和實(shí)時(shí)性已無(wú)法滿足現(xiàn)實(shí)需求。本文主要研究工作如下:（1）首先在圖論的基礎(chǔ)上分析了規(guī)則網(wǎng)絡(luò)、隨機(jī)網(wǎng)絡(luò)、小世界網(wǎng)絡(luò)、無(wú)標(biāo)度網(wǎng)絡(luò)等現(xiàn)有經(jīng)典的復(fù)雜網(wǎng)絡(luò)演化模型,了解各種模型的統(tǒng)計(jì)特性為關(guān)鍵節(jié)點(diǎn)的定義與識(shí)別奠定基礎(chǔ)。（2）研究了傳統(tǒng)經(jīng)典和最新出現(xiàn)的復(fù)雜網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)識(shí)別算法。傳統(tǒng)經(jīng)典算法包括度中心性、介數(shù)中心性、K-核分解和PageRank算法等,新出現(xiàn)的主要有對(duì)于經(jīng)典算法的改進(jìn)算法、綜合性方法等。基于復(fù)雜網(wǎng)絡(luò)的可靠性與網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)等靜態(tài)指標(biāo)將關(guān)鍵節(jié)點(diǎn)識(shí)別的重要性評(píng)價(jià)方法分為基于傳播動(dòng)力學(xué)方法和基于網(wǎng)絡(luò)魯棒性方法。（3）基于復(fù)雜網(wǎng)絡(luò)的可靠性與網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)等靜態(tài)指標(biāo)構(gòu)建復(fù)雜網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)識(shí)別算法的評(píng)價(jià)模型。在對(duì)深度強(qiáng)化學(xué)習(xí)與復(fù)雜網(wǎng)絡(luò)研究應(yīng)用現(xiàn)狀分析的基礎(chǔ)上,對(duì)深度Q網(wǎng)絡(luò)與關(guān)鍵節(jié)點(diǎn)識(shí)別的結(jié)合方案進(jìn)行... 

【文章來(lái)源】：安徽財(cái)經(jīng)大學(xué)安徽省

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

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

【部分圖文】：

技術(shù)路線圖

基于深度強(qiáng)化學(xué)習(xí)的復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別12圖2-1四種類型的網(wǎng)絡(luò)鄰接矩陣是網(wǎng)絡(luò)的重要表示方法，在很多研究中被廣泛使用。網(wǎng)絡(luò)G可用一個(gè)N階的鄰居矩陣組成，表示為()ijNNAa，其中元素ija表示節(jié)點(diǎn)iv與節(jié)點(diǎn)jv的連接關(guān)系：若=0ija，表示節(jié)點(diǎn)iv與節(jié)點(diǎn)jv之間沒(méi)有直接相連的邊；若=1ija，表示處于無(wú)權(quán)網(wǎng)絡(luò)中，節(jié)點(diǎn)iv與節(jié)點(diǎn)jv之間有邊直接相連；若ijijaw，表示處于加權(quán)網(wǎng)絡(luò)中，節(jié)點(diǎn)iv與節(jié)點(diǎn)jv之間不僅有邊直接相連，其連接強(qiáng)度由權(quán)值大小決定�？梢钥闯觯瑹o(wú)權(quán)網(wǎng)絡(luò)的鄰接矩陣元素只能為0或1，加權(quán)網(wǎng)絡(luò)連邊具有權(quán)重導(dǎo)致鄰接矩陣的非0元素等于各邊權(quán)重值。另外，無(wú)向網(wǎng)絡(luò)的鄰接矩陣是對(duì)稱陣，=ijjiaa，有向網(wǎng)絡(luò)的連邊具有方向性導(dǎo)致鄰接矩陣不對(duì)稱。第二節(jié)復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特性和基本模型復(fù)雜網(wǎng)絡(luò)中存在著各種各樣的規(guī)律和特征，對(duì)網(wǎng)絡(luò)隱藏信息的挖掘是廣大學(xué)者的追求和目標(biāo)。與網(wǎng)絡(luò)的四種類型的簡(jiǎn)單描述不同，隨著網(wǎng)絡(luò)規(guī)模和復(fù)雜性的進(jìn)一步提升，需要使用統(tǒng)計(jì)學(xué)方法對(duì)復(fù)雜網(wǎng)絡(luò)的特性進(jìn)行描述，不同的拓?fù)涮匦允沟镁W(wǎng)絡(luò)系統(tǒng)的功能性質(zhì)不盡相同。在對(duì)復(fù)雜網(wǎng)絡(luò)問(wèn)題的不斷研究探索中，提出了各種復(fù)雜網(wǎng)絡(luò)模型，演化模型的不斷變化也是對(duì)復(fù)雜網(wǎng)絡(luò)深刻認(rèn)識(shí)的過(guò)程。下面對(duì)統(tǒng)計(jì)特性和基本模型的相關(guān)內(nèi)容進(jìn)行簡(jiǎn)述。一、復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特性（一）度與度分布節(jié)點(diǎn)的度是最簡(jiǎn)單的統(tǒng)計(jì)指標(biāo)，可以用ik表示節(jié)點(diǎn)iv的度值，計(jì)算方式為鄰居節(jié)點(diǎn)的數(shù)量或者說(shuō)直接與節(jié)點(diǎn)iv相連的連邊數(shù)量。由于有向網(wǎng)絡(luò)的連邊具有方向性，故可將節(jié)點(diǎn)的度分為入度和出度，分別用下列兩公式表示：

基于深度強(qiáng)化學(xué)習(xí)的復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別15度和聚類系數(shù)之間相關(guān)性等特征被相繼提出。對(duì)網(wǎng)絡(luò)統(tǒng)計(jì)特性的學(xué)習(xí)和理解是復(fù)雜網(wǎng)絡(luò)研究的必要一步，研究關(guān)鍵節(jié)點(diǎn)識(shí)別方法也需要這些理論作為基矗二、復(fù)雜網(wǎng)絡(luò)的基本演化模型在使用復(fù)雜網(wǎng)絡(luò)對(duì)現(xiàn)實(shí)中復(fù)雜系統(tǒng)的認(rèn)知研究中，學(xué)術(shù)界提出了多種多樣的復(fù)雜網(wǎng)絡(luò)模型，網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)與功能性質(zhì)相互作用，通過(guò)模型能夠有效地對(duì)網(wǎng)絡(luò)的結(jié)構(gòu)特征進(jìn)行深刻理解，才能更好地使用復(fù)雜網(wǎng)絡(luò)理論達(dá)到?jīng)Q策優(yōu)化、效能提升等現(xiàn)實(shí)目的。復(fù)雜網(wǎng)絡(luò)模型的研究是一個(gè)跨度很長(zhǎng)的過(guò)程，大致可歸納為從規(guī)則網(wǎng)絡(luò)、隨機(jī)網(wǎng)絡(luò)、小世界網(wǎng)絡(luò)和無(wú)標(biāo)度網(wǎng)絡(luò)這樣的模型發(fā)展歷程，學(xué)術(shù)界至今依然在對(duì)此問(wèn)題進(jìn)行研究，相繼提出各種各樣的網(wǎng)絡(luò)模型對(duì)真實(shí)網(wǎng)絡(luò)進(jìn)行表征。下面對(duì)這四種基本演化模型進(jìn)行介紹。（一）規(guī)則網(wǎng)絡(luò)規(guī)則網(wǎng)絡(luò)模型是學(xué)術(shù)界最早提出的模型之一，它的構(gòu)造相對(duì)簡(jiǎn)單，即各節(jié)點(diǎn)按照某一固定規(guī)則進(jìn)行連接，這種形式構(gòu)成的網(wǎng)絡(luò)中任意節(jié)點(diǎn)擁有相同的連接度。常見(jiàn)的規(guī)則網(wǎng)絡(luò)有三種：星形耦合網(wǎng)絡(luò)（Starcouplednetwork）、最近鄰耦合網(wǎng)絡(luò)（Nearest-neighborcouplednetwork）和全局耦合網(wǎng)絡(luò)（Globallycouplednetwork），具體拓?fù)浣Y(jié)構(gòu)見(jiàn)圖2-1。(a)星型耦合網(wǎng)絡(luò)(b)最近鄰耦合網(wǎng)絡(luò)(c)全局耦合網(wǎng)絡(luò)圖2-2三種規(guī)則網(wǎng)絡(luò)（二）隨機(jī)網(wǎng)絡(luò)規(guī)則網(wǎng)絡(luò)模型過(guò)于理想化，各個(gè)節(jié)點(diǎn)的統(tǒng)計(jì)特性相同顯然是不符合客觀規(guī)律的，隨后Erds和Réyni[62]提出了ER隨機(jī)圖模型，標(biāo)志著隨機(jī)網(wǎng)絡(luò)模型的誕生。該網(wǎng)絡(luò)中任意兩點(diǎn)以某一概率進(jìn)行連接，這是隨機(jī)網(wǎng)絡(luò)最大的特點(diǎn)。例如隨機(jī)網(wǎng)絡(luò)中有N個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)之間的連接概率為p，則節(jié)點(diǎn)的度分布服從二項(xiàng)分布(N1,p)，如下所示。(1)1()(1)kVkVpkppk（2.9）

【參考文獻(xiàn)】：
期刊論文
[1]一種權(quán)重平均值的深度雙Q網(wǎng)絡(luò)方法[J]. 吳金金,劉全,陳松,閆巖.  計(jì)算機(jī)研究與發(fā)展. 2020(03)
[2]基于深度Q網(wǎng)絡(luò)的虛擬裝配路徑規(guī)劃[J]. 李妍,甄成剛.  計(jì)算機(jī)工程與設(shè)計(jì). 2019(07)
[3]復(fù)雜網(wǎng)絡(luò)與機(jī)器學(xué)習(xí)融合的研究進(jìn)展[J]. 李澤荃,楊曌,劉嶸,李靖.  計(jì)算機(jī)應(yīng)用與軟件. 2019(04)
[4]一個(gè)具有雙線性發(fā)生率的隨機(jī)SIR傳染病模型的動(dòng)力學(xué)性質(zhì)[J]. 李明山,張渝曼,劉秀敏,黃鑫,周效良.  四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(02)
[5]基于排序優(yōu)先經(jīng)驗(yàn)回放的競(jìng)爭(zhēng)深度Q網(wǎng)絡(luò)學(xué)習(xí)[J]. 周瑤瑤,李燁.  計(jì)算機(jī)應(yīng)用研究. 2020(02)
[6]一類SIR傳染病模型的分岔分析[J]. 李明山,張渝曼,周效良.  四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(06)
[7]基于深度Q網(wǎng)絡(luò)學(xué)習(xí)的機(jī)器人端到端控制方法[J]. 張浩杰,蘇治寶,蘇波.  儀器儀表學(xué)報(bào). 2018(10)
[8]一種深度Q網(wǎng)絡(luò)的改進(jìn)算法[J]. 夏宗濤,秦進(jìn).  計(jì)算機(jī)應(yīng)用研究. 2019(12)
[9]一種最大置信上界經(jīng)驗(yàn)采樣的深度Q網(wǎng)絡(luò)方法[J]. 朱斐,吳文,劉全,伏玉琛.  計(jì)算機(jī)研究與發(fā)展. 2018(08)
[10]基于復(fù)雜網(wǎng)絡(luò)動(dòng)力學(xué)模型的無(wú)向加權(quán)網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估[J]. 孔江濤,黃健,龔建興,李爾玉.  物理學(xué)報(bào). 2018(09)

碩士論文
[1]基于復(fù)雜網(wǎng)絡(luò)理論的無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別技術(shù)研究[D]. 彭一.西南大學(xué) 2015
[2]復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別技術(shù)研究[D]. 楊汀依.南京理工大學(xué) 2011



本文編號(hào)：2905690