在大數(shù)據(jù)的大背景下,信息技術(shù)飛速發(fā)展,可供研究的數(shù)據(jù)越來(lái)越豐富,這也促使了各個(gè)學(xué)科迅速發(fā)展并取得了諸多矚目的科研成果。在龐大的數(shù)據(jù)背景下,計(jì)算能力受到了一定程度的限制而且建立的分析模型的模糊性導(dǎo)致大規(guī)模復(fù)雜模型建模困難重重。而復(fù)雜網(wǎng)絡(luò)是對(duì)復(fù)雜系統(tǒng)建立模型的一種高效的方法,有助于我們更進(jìn)一步理解復(fù)雜系統(tǒng)中的傳播動(dòng)力與系統(tǒng)內(nèi)部結(jié)構(gòu)的相互影響。故復(fù)雜網(wǎng)絡(luò)的相關(guān)性研究成為了一個(gè)熱點(diǎn)科研領(lǐng)域,特別是如何有效而且高效控制某個(gè)特定的復(fù)雜系統(tǒng)成為了復(fù)雜網(wǎng)絡(luò)領(lǐng)域的關(guān)鍵理論基礎(chǔ)。對(duì)于實(shí)際復(fù)雜系統(tǒng)如智能電網(wǎng)、物聯(lián)網(wǎng)、實(shí)時(shí)交通系統(tǒng)、疾病傳播網(wǎng)絡(luò)等,在復(fù)雜網(wǎng)絡(luò)模型的基礎(chǔ)上研究以上實(shí)際復(fù)雜系統(tǒng),由于不同的系統(tǒng)有著很多共同的拓?fù)浣Y(jié)構(gòu)與動(dòng)力學(xué),能有助于對(duì)復(fù)雜系統(tǒng)本身有更深刻、更全面、更客觀的認(rèn)識(shí)。然而,這些類型的復(fù)雜系統(tǒng)往往是具有度相關(guān)性的特性,所以本文將研究度相關(guān)性對(duì)網(wǎng)絡(luò)可控性的影響。對(duì)于一個(gè)線性定長(zhǎng)的系統(tǒng)而言,可以通過(guò)對(duì)一部分的節(jié)點(diǎn)施加獨(dú)立控制信號(hào)而達(dá)到控制整個(gè)系統(tǒng)的目的,這些被施加控制信號(hào)的節(jié)點(diǎn)稱為驅(qū)動(dòng)節(jié)點(diǎn)。一個(gè)網(wǎng)絡(luò)中驅(qū)動(dòng)節(jié)點(diǎn)越少,那么該網(wǎng)絡(luò)就越容易被控制,對(duì)應(yīng)的可控性就越好。反之,網(wǎng)絡(luò)中的驅(qū)動(dòng)節(jié)點(diǎn)越多,就需要將相應(yīng)數(shù)量的控制信號(hào)施加在那些驅(qū)動(dòng)節(jié)點(diǎn)上,所控制代價(jià)就很大,則該類型網(wǎng)絡(luò)的可控性就很差。所以,網(wǎng)絡(luò)中驅(qū)動(dòng)節(jié)點(diǎn)在網(wǎng)絡(luò)中的比例是衡量網(wǎng)絡(luò)可控性很重要的衡量標(biāo)準(zhǔn)。然而,對(duì)于一個(gè)指定的網(wǎng)絡(luò)而言需要被控制最少節(jié)點(diǎn)的數(shù)量是一定的。網(wǎng)絡(luò)中不是所有的節(jié)點(diǎn)都需要被控制,有的節(jié)點(diǎn)是一直需要被控制的,這類節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn);有的節(jié)點(diǎn)從始至終都不需要被控制稱為冗余節(jié)點(diǎn)。因?yàn)槿哂喙?jié)點(diǎn)是不需要被控制的節(jié)點(diǎn),所以網(wǎng)絡(luò)中冗余節(jié)點(diǎn)的數(shù)量越多,那么驅(qū)動(dòng)節(jié)點(diǎn)就會(huì)越少,網(wǎng)絡(luò)可控性就越好。網(wǎng)絡(luò)中冗余節(jié)點(diǎn)數(shù)量越少,對(duì)應(yīng)不需要被控制的節(jié)點(diǎn)就越少,網(wǎng)絡(luò)的可控性就越差。目前,已經(jīng)有科研工作者發(fā)現(xiàn)了網(wǎng)絡(luò)中冗余節(jié)點(diǎn)在網(wǎng)絡(luò)平均度達(dá)到一定的閾值之后會(huì)出現(xiàn)分叉的現(xiàn)象即兩種截然不同的控制模型:網(wǎng)絡(luò)中大部分節(jié)點(diǎn)都為冗余節(jié)點(diǎn),需要被控制的節(jié)點(diǎn)就極少——集中控制模式;網(wǎng)絡(luò)中只有極少部分為冗余節(jié)點(diǎn),那么需要被控制的節(jié)點(diǎn)所占的比例就會(huì)很大——分散控制模式。這就意味著,當(dāng)網(wǎng)絡(luò)的平均度在達(dá)到一定的閾值后的網(wǎng)絡(luò)具有相同統(tǒng)計(jì)特征的網(wǎng)絡(luò)具有兩種完全不一樣的物理特性,相同的統(tǒng)計(jì)意義在于網(wǎng)絡(luò)具有相同的度分布以及平均度,完全不同的物理意義在于控制模式的截然不同。本文延續(xù)對(duì)復(fù)雜網(wǎng)絡(luò)中冗余節(jié)點(diǎn)的研究的同時(shí)加入網(wǎng)絡(luò)度的相關(guān)性,通過(guò)固定網(wǎng)絡(luò)的平均度而不斷改變網(wǎng)絡(luò)度的相關(guān)性以及出度和入度的度分布來(lái)觀測(cè)網(wǎng)絡(luò)中冗余節(jié)點(diǎn)的變化情況。根據(jù)實(shí)驗(yàn)現(xiàn)象,我們觀測(cè)到了冗余節(jié)點(diǎn)的數(shù)量隨著網(wǎng)絡(luò)度的相關(guān)性增加而分叉的現(xiàn)象,這意味著網(wǎng)絡(luò)中度的相關(guān)性比較高的時(shí)候也能夠引起網(wǎng)絡(luò)控制模型的不一樣。那么本文的研究對(duì)于真實(shí)網(wǎng)絡(luò)的應(yīng)用意義很大,因?yàn)檎鎸?shí)網(wǎng)絡(luò)往往存在某種度的相關(guān)性,而不是一個(gè)簡(jiǎn)單的隨機(jī)鏈接的網(wǎng)絡(luò)。針對(duì)目前對(duì)復(fù)雜網(wǎng)絡(luò)度相關(guān)性的理論研究依然有待完善的現(xiàn)狀,本文主要分析了在零度相關(guān)與非零度相關(guān)網(wǎng)絡(luò)中網(wǎng)絡(luò)可控性,然后結(jié)合網(wǎng)絡(luò)中核結(jié)構(gòu)的形成對(duì)比非零度相關(guān)隨機(jī)網(wǎng)絡(luò)與無(wú)標(biāo)度網(wǎng)絡(luò)可控性的變化總結(jié)出度相關(guān)性對(duì)復(fù)雜網(wǎng)絡(luò)可控性的影響。最后通過(guò)數(shù)值模擬的方式解析了復(fù)雜網(wǎng)絡(luò)不同度相關(guān)系數(shù)影響隨機(jī)網(wǎng)絡(luò)與無(wú)標(biāo)度網(wǎng)絡(luò)對(duì)應(yīng)的控制模式。本文的主要工作有:1、分析復(fù)雜網(wǎng)絡(luò)在零度相關(guān)時(shí)網(wǎng)絡(luò)的可控性。本文通過(guò)尋找網(wǎng)絡(luò)中最大匹配的方式,獲取網(wǎng)絡(luò)中需要被控制節(jié)點(diǎn)。由于需要被控制的節(jié)點(diǎn)不是一成不變的,所以跟根網(wǎng)絡(luò)中節(jié)點(diǎn)是否參與網(wǎng)絡(luò)控制以及參與網(wǎng)絡(luò)控制程度的大小對(duì)節(jié)點(diǎn)進(jìn)行分類。分析了不同類型節(jié)點(diǎn)在網(wǎng)絡(luò)不斷變化時(shí)各類型節(jié)點(diǎn)在網(wǎng)絡(luò)中的變化趨勢(shì),在零度相關(guān)的網(wǎng)絡(luò)中隨著網(wǎng)絡(luò)平均度的不斷增加,網(wǎng)絡(luò)的可控性也會(huì)發(fā)生變化。2、給出復(fù)雜網(wǎng)絡(luò)在非零度相關(guān)時(shí),不同度相關(guān)對(duì)網(wǎng)絡(luò)可控性的影響。為了讓本文的理論研究更貼近真實(shí)網(wǎng)絡(luò),零度相關(guān)的網(wǎng)絡(luò)通過(guò)雙邊交換的步驟讓網(wǎng)絡(luò)的度相關(guān)系數(shù)在一定的區(qū)間內(nèi)變化。針對(duì)真實(shí)網(wǎng)絡(luò)中所具有的連邊有向性,建立有向網(wǎng)絡(luò)。在有向網(wǎng)絡(luò)中度相關(guān)系數(shù)是衡量一條隨機(jī)有向連邊所連接的兩個(gè)節(jié)點(diǎn)在出度或者入度之間存在的相關(guān)性大小。所以將度相關(guān)細(xì)化為四種類型,用模擬仿真的方式分別研究了每種度的相關(guān)性對(duì)冗余節(jié)點(diǎn)數(shù)量的影響。因?yàn)榫W(wǎng)絡(luò)中冗余節(jié)點(diǎn)所占比例不同對(duì)應(yīng)著不同的控制模式,從而映射到網(wǎng)絡(luò)結(jié)構(gòu)可控性中兩種控制模型的演變。3、分析四種度相關(guān)對(duì)復(fù)雜可控性的影響,并結(jié)合網(wǎng)絡(luò)中一個(gè)特殊的結(jié)構(gòu)——核的出現(xiàn)的條件進(jìn)行對(duì)比。在以上所述的基礎(chǔ)上又提出了數(shù)學(xué)角度上解釋了度的相關(guān)性對(duì)冗余節(jié)點(diǎn)數(shù)量影響的理論框架,并對(duì)理論框架進(jìn)行驗(yàn)證性試驗(yàn)。本文中的實(shí)驗(yàn)考慮了多種網(wǎng)絡(luò)平均度、網(wǎng)絡(luò)出入度的度分布等因素對(duì)網(wǎng)絡(luò)結(jié)構(gòu)可控的影響。最后結(jié)合實(shí)驗(yàn)結(jié)果與理論分析總結(jié)了度的相關(guān)性對(duì)網(wǎng)絡(luò)可控性的影響。4、解析網(wǎng)絡(luò)度相關(guān)性影響復(fù)雜網(wǎng)絡(luò)可控性的內(nèi)在原因,通過(guò)計(jì)算網(wǎng)絡(luò)中冗余節(jié)點(diǎn)數(shù)量的公式,建立一個(gè)關(guān)于求解節(jié)點(diǎn)成為冗余節(jié)點(diǎn)概率的方程,將方程存在有效解個(gè)數(shù)映射到網(wǎng)絡(luò)冗余節(jié)點(diǎn)所處的狀態(tài),從而對(duì)應(yīng)到網(wǎng)絡(luò)可控性。通過(guò)本文的相關(guān)研究與分析,當(dāng)復(fù)雜網(wǎng)絡(luò)平均度和度分布等特性已知時(shí),度相關(guān)性在很大程度上決定了網(wǎng)絡(luò)可控性。而且不同類型的度相關(guān)性對(duì)網(wǎng)絡(luò)可控性影響存在差異,同種類型的度相關(guān)性在不同度相關(guān)系數(shù)所對(duì)應(yīng)的可控性也會(huì)不同。通過(guò)對(duì)實(shí)驗(yàn)的驗(yàn)證與分析,無(wú)論對(duì)隨機(jī)網(wǎng)絡(luò)還是無(wú)標(biāo)度網(wǎng)絡(luò)度相關(guān)性都會(huì)不同程度的影響復(fù)雜網(wǎng)絡(luò)的可控性。
【學(xué)位單位】：西南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：O157.5
【部分圖文】：

緒論1.2. 國(guó)內(nèi)外研究現(xiàn)狀最早的傳統(tǒng)的對(duì)網(wǎng)絡(luò)的研究可以追溯到 18 世紀(jì)，瑞士數(shù)學(xué)家、自然科學(xué)家萊昂哈德·歐拉（Leonhard Euler）所提出的“Konigsberg 七橋問(wèn)題”。描述為 18 世紀(jì)初普魯士的哥尼斯堡，有一條河穿過(guò)，河上有兩個(gè)小島，有七座橋把兩個(gè)島與河岸聯(lián)系起來(lái)，有個(gè)人提出一個(gè)問(wèn)題：一個(gè)步行者怎樣才能不重復(fù)、不遺漏地一次走完七座橋，最后回到出發(fā)點(diǎn)。那么這里可以將現(xiàn)實(shí)問(wèn)題抽象化網(wǎng)絡(luò)模型來(lái)解決該問(wèn)題，即在抽象的網(wǎng)絡(luò)中尋找最大匹配，七橋問(wèn)題抽象化為網(wǎng)絡(luò)模型如圖 1-1。

無(wú)標(biāo)度網(wǎng)絡(luò)具有少量高度節(jié)點(diǎn)和大量低度節(jié)點(diǎn)。：度分布呈冪率分布、穩(wěn)健性、脆弱性。無(wú)標(biāo)度網(wǎng)絡(luò)中的冪律度上提高了度高的節(jié)點(diǎn)存在的可能性，因此無(wú)標(biāo)度網(wǎng)絡(luò)具有很抗拒能力。由于在無(wú)標(biāo)度網(wǎng)絡(luò)中大部分節(jié)點(diǎn)只和網(wǎng)絡(luò)中很少的有極少數(shù)節(jié)點(diǎn)有很多的節(jié)點(diǎn)與之連接，導(dǎo)致網(wǎng)絡(luò)中存在少部分度，這類節(jié)點(diǎn)成為網(wǎng)絡(luò)中的樞紐節(jié)點(diǎn)（hubs）。在真是網(wǎng)絡(luò)中度網(wǎng)絡(luò)，如因特網(wǎng)，社會(huì)關(guān)系網(wǎng)絡(luò)以及金融系統(tǒng)網(wǎng)絡(luò)。這類型網(wǎng)絡(luò)攻擊的抵抗力比較強(qiáng)，因?yàn)橐粋�(gè)網(wǎng)絡(luò)節(jié)點(diǎn)收到攻擊其他大到牽扯關(guān)系，但是一旦樞紐節(jié)點(diǎn)收到攻擊，極容易導(dǎo)致整個(gè)網(wǎng)于無(wú)標(biāo)度網(wǎng)絡(luò)重要節(jié)點(diǎn)的保護(hù)是幾位重要的。機(jī)網(wǎng)絡(luò)中節(jié)點(diǎn)的度分布服從泊松分布，每個(gè)節(jié)點(diǎn)的度變現(xiàn)出的均度來(lái)決定[7]。無(wú)標(biāo)度網(wǎng)絡(luò)中節(jié)點(diǎn)的度服從冪律度分布，產(chǎn)生性，隨機(jī)網(wǎng)絡(luò)模型與無(wú)標(biāo)度網(wǎng)絡(luò)模型節(jié)點(diǎn)度分布如圖 2-1。網(wǎng)

絡(luò)的可控性可控性（Controllability）衡量控制整個(gè)網(wǎng)絡(luò)良好，那么控制這個(gè)網(wǎng)絡(luò)所花費(fèi)的時(shí)間代價(jià)和能性不好，這種類型的網(wǎng)絡(luò)就難以被控制，控制所紹網(wǎng)絡(luò)可控性的概念與控制網(wǎng)絡(luò)所采用的方法�？匦愿拍罹�性定長(zhǎng)的系統(tǒng)而言，如果這個(gè)系統(tǒng)具有可控性步驟內(nèi)，向系統(tǒng)中的某些節(jié)點(diǎn)集合施加獨(dú)立的驅(qū)態(tài)變換到我們期望的任意狀態(tài)[7,32,33]，將系統(tǒng)初任意狀態(tài)（final state） [,...]1 2N-1Nx xx， x如圖 2

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 胡耀光;王圣軍;金濤;屈世顯;;度關(guān)聯(lián)無(wú)標(biāo)度網(wǎng)絡(luò)上的有傾向隨機(jī)行走[J];物理學(xué)報(bào);2015年02期

本文編號(hào)：2834411