基于特征點(diǎn)集群的復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)挖掘算法研究
發(fā)布時(shí)間:2021-02-06 13:19
在我們的尋常生活之中,復(fù)雜網(wǎng)絡(luò)的用處有很多,比如可以用于許多復(fù)雜的系統(tǒng)的建模,然后便可以對(duì)其進(jìn)行分析,比如我們會(huì)經(jīng)常見到的流行病傳播網(wǎng)絡(luò)、航空網(wǎng)絡(luò)、引文網(wǎng)絡(luò)、計(jì)算機(jī)網(wǎng)絡(luò)還有社交網(wǎng)絡(luò)等等。復(fù)雜網(wǎng)絡(luò)的出現(xiàn)改變了我們對(duì)復(fù)雜系統(tǒng)的認(rèn)知,它的慢慢形成對(duì)我們研究平時(shí)難以駕馭的復(fù)雜系統(tǒng)有著極大的幫助。復(fù)雜網(wǎng)絡(luò)在各個(gè)方面的研究也隨之如火如荼展開了,特別是隨著形形色色的社交網(wǎng)絡(luò)的興起和智能手機(jī)的發(fā)展,在線社交網(wǎng)絡(luò)在各個(gè)方面的研究也隨之進(jìn)入了快速發(fā)展的時(shí)代。當(dāng)前的學(xué)術(shù)界在研究復(fù)雜網(wǎng)絡(luò)過程中遇到了一系列的問題,其中一個(gè)重要問題就是挖掘復(fù)雜網(wǎng)絡(luò)分析中關(guān)鍵節(jié)點(diǎn)的方法,F(xiàn)有的文獻(xiàn)中提出一些方法都是基于中心性的方式,都是以節(jié)點(diǎn)、度、介數(shù)、相關(guān)性、特征向量中心性以及網(wǎng)頁排名等結(jié)構(gòu)屬性的重要性為基準(zhǔn)的考量方式。在現(xiàn)如今的社會(huì),信息的傳播隨著網(wǎng)絡(luò)的發(fā)展更加快速,對(duì)復(fù)雜網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)的選擇將極大影響信息的傳播成本和效率,衡量一個(gè)節(jié)點(diǎn)在網(wǎng)絡(luò)中的重要性成為研究復(fù)雜網(wǎng)絡(luò)的關(guān)鍵問題。而關(guān)鍵節(jié)點(diǎn)的選取對(duì)于信息迅速且高效地傳播到網(wǎng)絡(luò)的各處有著至關(guān)重要的作用。通過大量的閱讀文獻(xiàn)和考證資料,我們學(xué)習(xí)了大量關(guān)于復(fù)雜網(wǎng)絡(luò)的理論知識(shí)并且研究了...
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:47 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1.?1經(jīng)典例子??
恥學(xué)位論文??MASTER?S?THESIS??工1?Desired?final??jT^?state?????????Initial??y^2??圖1.?2坐標(biāo)展示??消除了對(duì)特定系數(shù)矩陣的依賴性,一個(gè)網(wǎng)絡(luò)的可控性就完完全全地由它的結(jié)構(gòu)??(即:結(jié)點(diǎn)的連接方式)所決定了。這時(shí),我們就可以探索上文中所提到的簡(jiǎn)單的??“子結(jié)構(gòu)”了!??1、原來,使得一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)無法做到結(jié)構(gòu)可控的“病因”只有兩條:???不可到達(dá)性(inaccessibility)???擴(kuò)張(dilation)??2、只需一個(gè)控制結(jié)點(diǎn)的最簡(jiǎn)單的“子結(jié)構(gòu)”,是二個(gè)叫做仙人掌(cactus)??的東西。??引入網(wǎng)絡(luò)控制的概念之后,我們?cè)倏紤]關(guān)鍵節(jié)點(diǎn)的時(shí)候便有了更加深入的理??解,關(guān)鍵節(jié)點(diǎn)在網(wǎng)絡(luò)控制之中有著更加重要的作用。??重要節(jié)點(diǎn)的挖掘存在許多可預(yù)見和不可預(yù)見的困難,一個(gè)是我們無法找出一種??適用于所有網(wǎng)絡(luò)的衡量節(jié)點(diǎn)重要性的方法是不切實(shí)際的,在不同的網(wǎng)絡(luò)環(huán)境下,函??數(shù)和有關(guān)參數(shù)可能會(huì)發(fā)生意想不到的變化,無法發(fā)揮原來的作用。第二個(gè)是節(jié)點(diǎn)在??全局網(wǎng)絡(luò)和局部網(wǎng)絡(luò)中的作用和信息是不同的,雖然可以無視其中的變化,但這是??會(huì)讓算法的精度和準(zhǔn)確性受到極大的影響。還有就是關(guān)鍵節(jié)點(diǎn)在網(wǎng)絡(luò)中的地位會(huì)使??得它會(huì)經(jīng)常出現(xiàn)在劃分的各個(gè)節(jié)點(diǎn)集中,單純的重復(fù)計(jì)算并不能解決這一問題,這??也是一個(gè)很大的挑戰(zhàn)。最后隨著社會(huì)的發(fā)展,越來越多的新興網(wǎng)絡(luò)出現(xiàn)在我們的視??野中,這也使得現(xiàn)有的方法無法適應(yīng)需求了。??在當(dāng)今社會(huì),信息的傳播基本上都是由網(wǎng)絡(luò)傳遞的,有的節(jié)點(diǎn)在傳播過程中作??用很大很明顯,有的很小很卑微。以社交網(wǎng)絡(luò)為例,有一呼百應(yīng)的網(wǎng)絡(luò)大咖,也有??4??
圖2.1圖的
【參考文獻(xiàn)】:
期刊論文
[1]在線影響力最大化研究綜述[J]. 孔芳,李奇之,李帥. 計(jì)算機(jī)科學(xué). 2020(05)
[2]微博輿情社會(huì)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別與應(yīng)用研究[J]. 王曰芬,杭偉梁,丁潔. 情報(bào)資料工作. 2016(03)
[3]控制城市道路交通網(wǎng)絡(luò)級(jí)聯(lián)失效的關(guān)閉策略[J]. 王正武,王杰,黃中祥. 系統(tǒng)工程. 2016(02)
[4]Analysis of robustness of urban bus network[J]. 任濤,王一帆,劉苗苗,徐艷杰. Chinese Physics B. 2016(02)
[5]面向結(jié)構(gòu)洞的復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)排序[J]. 韓忠明,吳楊,譚旭升,段大高,楊偉杰. 物理學(xué)報(bào). 2015(05)
[6]復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與演化模型研究綜述(一)[J]. 張方風(fēng),劉軍. 系統(tǒng)科學(xué)學(xué)報(bào). 2014(02)
[7]基于復(fù)雜網(wǎng)絡(luò)理論的軌道交通網(wǎng)絡(luò)脆弱性分析[J]. 葉青. 中國(guó)安全科學(xué)學(xué)報(bào). 2012(02)
[8]利用重要度評(píng)價(jià)矩陣確定復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)[J]. 周漩,張鳳鳴,李克武,惠曉濱,吳虎勝. 物理學(xué)報(bào). 2012(05)
[9]Modbus關(guān)鍵技術(shù)分析及節(jié)點(diǎn)開發(fā)[J]. 顏河恒,王曉華,佟為明. 自動(dòng)化技術(shù)與應(yīng)用. 2006(05)
[10]病程相關(guān)基因非表達(dá)子1(NPR1):植物抗病信號(hào)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)[J]. 張紅志,蔡新忠. 生物工程學(xué)報(bào). 2005(04)
碩士論文
[1]科學(xué)引文網(wǎng)絡(luò)分析及其應(yīng)用研究[D]. 張美平.電子科技大學(xué) 2015
本文編號(hào):3020680
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:47 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1.?1經(jīng)典例子??
恥學(xué)位論文??MASTER?S?THESIS??工1?Desired?final??jT^?state?????????Initial??y^2??圖1.?2坐標(biāo)展示??消除了對(duì)特定系數(shù)矩陣的依賴性,一個(gè)網(wǎng)絡(luò)的可控性就完完全全地由它的結(jié)構(gòu)??(即:結(jié)點(diǎn)的連接方式)所決定了。這時(shí),我們就可以探索上文中所提到的簡(jiǎn)單的??“子結(jié)構(gòu)”了!??1、原來,使得一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)無法做到結(jié)構(gòu)可控的“病因”只有兩條:???不可到達(dá)性(inaccessibility)???擴(kuò)張(dilation)??2、只需一個(gè)控制結(jié)點(diǎn)的最簡(jiǎn)單的“子結(jié)構(gòu)”,是二個(gè)叫做仙人掌(cactus)??的東西。??引入網(wǎng)絡(luò)控制的概念之后,我們?cè)倏紤]關(guān)鍵節(jié)點(diǎn)的時(shí)候便有了更加深入的理??解,關(guān)鍵節(jié)點(diǎn)在網(wǎng)絡(luò)控制之中有著更加重要的作用。??重要節(jié)點(diǎn)的挖掘存在許多可預(yù)見和不可預(yù)見的困難,一個(gè)是我們無法找出一種??適用于所有網(wǎng)絡(luò)的衡量節(jié)點(diǎn)重要性的方法是不切實(shí)際的,在不同的網(wǎng)絡(luò)環(huán)境下,函??數(shù)和有關(guān)參數(shù)可能會(huì)發(fā)生意想不到的變化,無法發(fā)揮原來的作用。第二個(gè)是節(jié)點(diǎn)在??全局網(wǎng)絡(luò)和局部網(wǎng)絡(luò)中的作用和信息是不同的,雖然可以無視其中的變化,但這是??會(huì)讓算法的精度和準(zhǔn)確性受到極大的影響。還有就是關(guān)鍵節(jié)點(diǎn)在網(wǎng)絡(luò)中的地位會(huì)使??得它會(huì)經(jīng)常出現(xiàn)在劃分的各個(gè)節(jié)點(diǎn)集中,單純的重復(fù)計(jì)算并不能解決這一問題,這??也是一個(gè)很大的挑戰(zhàn)。最后隨著社會(huì)的發(fā)展,越來越多的新興網(wǎng)絡(luò)出現(xiàn)在我們的視??野中,這也使得現(xiàn)有的方法無法適應(yīng)需求了。??在當(dāng)今社會(huì),信息的傳播基本上都是由網(wǎng)絡(luò)傳遞的,有的節(jié)點(diǎn)在傳播過程中作??用很大很明顯,有的很小很卑微。以社交網(wǎng)絡(luò)為例,有一呼百應(yīng)的網(wǎng)絡(luò)大咖,也有??4??
圖2.1圖的
【參考文獻(xiàn)】:
期刊論文
[1]在線影響力最大化研究綜述[J]. 孔芳,李奇之,李帥. 計(jì)算機(jī)科學(xué). 2020(05)
[2]微博輿情社會(huì)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別與應(yīng)用研究[J]. 王曰芬,杭偉梁,丁潔. 情報(bào)資料工作. 2016(03)
[3]控制城市道路交通網(wǎng)絡(luò)級(jí)聯(lián)失效的關(guān)閉策略[J]. 王正武,王杰,黃中祥. 系統(tǒng)工程. 2016(02)
[4]Analysis of robustness of urban bus network[J]. 任濤,王一帆,劉苗苗,徐艷杰. Chinese Physics B. 2016(02)
[5]面向結(jié)構(gòu)洞的復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)排序[J]. 韓忠明,吳楊,譚旭升,段大高,楊偉杰. 物理學(xué)報(bào). 2015(05)
[6]復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與演化模型研究綜述(一)[J]. 張方風(fēng),劉軍. 系統(tǒng)科學(xué)學(xué)報(bào). 2014(02)
[7]基于復(fù)雜網(wǎng)絡(luò)理論的軌道交通網(wǎng)絡(luò)脆弱性分析[J]. 葉青. 中國(guó)安全科學(xué)學(xué)報(bào). 2012(02)
[8]利用重要度評(píng)價(jià)矩陣確定復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)[J]. 周漩,張鳳鳴,李克武,惠曉濱,吳虎勝. 物理學(xué)報(bào). 2012(05)
[9]Modbus關(guān)鍵技術(shù)分析及節(jié)點(diǎn)開發(fā)[J]. 顏河恒,王曉華,佟為明. 自動(dòng)化技術(shù)與應(yīng)用. 2006(05)
[10]病程相關(guān)基因非表達(dá)子1(NPR1):植物抗病信號(hào)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)[J]. 張紅志,蔡新忠. 生物工程學(xué)報(bào). 2005(04)
碩士論文
[1]科學(xué)引文網(wǎng)絡(luò)分析及其應(yīng)用研究[D]. 張美平.電子科技大學(xué) 2015
本文編號(hào):3020680
本文鏈接:http://sikaile.net/kejilunwen/yysx/3020680.html
最近更新
教材專著