一般復(fù)雜網(wǎng)絡(luò)及經(jīng)濟(jì)網(wǎng)絡(luò)的動(dòng)態(tài)模型與穩(wěn)定性研究.pdf

1、復(fù)雜網(wǎng)絡(luò)在諸如社會(huì)、政治、醫(yī)藥、經(jīng)濟(jì)、管理等領(lǐng)域的廣泛應(yīng)用而受到自然科學(xué)領(lǐng)域內(nèi)研究者們?cè)絹碓蕉嗟年P(guān)注，成為近年來的一個(gè)研究熱點(diǎn)。在復(fù)雜網(wǎng)絡(luò)研究中，網(wǎng)絡(luò)模型和網(wǎng)絡(luò)上的傳播動(dòng)力學(xué)研究是其中的兩個(gè)重要研究方向。而隨著復(fù)雜網(wǎng)絡(luò)的興起，經(jīng)濟(jì)學(xué)家和經(jīng)濟(jì)物理學(xué)家們也開始對(duì)經(jīng)濟(jì)系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行研究。經(jīng)濟(jì)網(wǎng)絡(luò)恰好刻畫了經(jīng)濟(jì)系統(tǒng)中微觀個(gè)體之間存在的相互聯(lián)系與相互作用的關(guān)系結(jié)構(gòu)，這種關(guān)系可以是經(jīng)濟(jì)個(gè)體之間的信息交流、商品或證券交易、投資關(guān)系、信用關(guān)系或者隸

2、屬控制關(guān)系等等?，F(xiàn)實(shí)的經(jīng)濟(jì)系統(tǒng)往往存在著巨大而復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)，然而傳統(tǒng)的經(jīng)典經(jīng)濟(jì)學(xué)理論卻假設(shè)經(jīng)濟(jì)系統(tǒng)具有完全或者星形連接的簡(jiǎn)單網(wǎng)絡(luò)結(jié)構(gòu)，所以在以往的經(jīng)濟(jì)學(xué)研究中網(wǎng)絡(luò)的結(jié)構(gòu)被忽略了，這或許是造成經(jīng)典經(jīng)濟(jì)學(xué)理論對(duì)現(xiàn)實(shí)的經(jīng)濟(jì)現(xiàn)象常常缺乏解釋能力的原因之一。因此經(jīng)濟(jì)網(wǎng)絡(luò)的研究對(duì)經(jīng)濟(jì)學(xué)來說就顯得尤為重要，這在目前還是經(jīng)濟(jì)學(xué)中的一個(gè)全新的研究領(lǐng)域，雖然還有相當(dāng)多方面的研究有待進(jìn)一步的深入，但是現(xiàn)在的進(jìn)展情況已顯示出這項(xiàng)研究的潛力。
　　本論文

3、將不確定理論、效用理論、博弈論、隨機(jī)占優(yōu)理論及平均場(chǎng)方法等理論和方法應(yīng)用到一般復(fù)雜網(wǎng)絡(luò)和經(jīng)濟(jì)網(wǎng)絡(luò)的研究中，對(duì)一般復(fù)雜網(wǎng)絡(luò)的網(wǎng)絡(luò)模型、網(wǎng)絡(luò)特性、動(dòng)力學(xué)行為及經(jīng)濟(jì)網(wǎng)絡(luò)的動(dòng)態(tài)模型與穩(wěn)定性等方面進(jìn)行了研究。通過對(duì)網(wǎng)絡(luò)結(jié)構(gòu)和網(wǎng)絡(luò)特性的研究，我們可以利用理論結(jié)果來解釋一些相應(yīng)的復(fù)雜系統(tǒng)所呈現(xiàn)的特性；通過對(duì)網(wǎng)絡(luò)動(dòng)力學(xué)行為的研究，一方面我們可以獲取對(duì)網(wǎng)絡(luò)結(jié)構(gòu)產(chǎn)生影響的機(jī)制，進(jìn)而解釋復(fù)雜系統(tǒng)所呈現(xiàn)出的動(dòng)力學(xué)現(xiàn)象，并將這種理論研究成果應(yīng)用到建模過程中，設(shè)計(jì)

4、出具有更好特性的網(wǎng)絡(luò)模型；另一方面，可以利用理論成果來對(duì)實(shí)際網(wǎng)絡(luò)的形成過程進(jìn)行干擾，使網(wǎng)絡(luò)結(jié)構(gòu)朝利好方向發(fā)展。因此，對(duì)網(wǎng)絡(luò)結(jié)構(gòu)模型和網(wǎng)絡(luò)特性研究的重要意義是顯而易見的。
　　本文的主要內(nèi)容和創(chuàng)新之處概述如下:
　　1、建立了不確定無標(biāo)度網(wǎng)絡(luò)模型。
　　網(wǎng)絡(luò)的形成過程中會(huì)存在著各種不確定性，考慮到這種不確定性對(duì)網(wǎng)絡(luò)形成過程的影響，在網(wǎng)絡(luò)擇優(yōu)機(jī)制上，運(yùn)用不確定變量對(duì)網(wǎng)絡(luò)的擇優(yōu)概率進(jìn)行改良，再考慮到實(shí)際網(wǎng)絡(luò)中存在的舊連線與舊

5、節(jié)點(diǎn)刪除現(xiàn)象，建立了一個(gè)基于不確定理論的網(wǎng)絡(luò)演化模型。然后運(yùn)用平均場(chǎng)方法，建立節(jié)點(diǎn)度數(shù)的動(dòng)力學(xué)方程。通過討論不確定變量的兩種不同分布情況，根據(jù)連線增加和刪除數(shù)目之間的不同關(guān)系，導(dǎo)出不確定無標(biāo)度網(wǎng)絡(luò)的度分布和冪率指數(shù)的表達(dá)方程式，并進(jìn)行了實(shí)驗(yàn)?zāi)M和理論結(jié)果的比較來檢查模型的一般適用性。但由于對(duì)度小的分布狀態(tài)時(shí)，運(yùn)用平均場(chǎng)理論誤差較大，因此對(duì)模型進(jìn)行了馬氏鏈數(shù)值分析。運(yùn)用數(shù)值分析結(jié)果和模擬結(jié)果的比較，發(fā)現(xiàn)兩者的吻合性較好。由冪率指數(shù)和分析結(jié)

6、果表明:該模型可以自組織演化成無標(biāo)度網(wǎng)絡(luò)，又由于不確定性的普遍存在性，因此，模型具有一般的適用性。
　　2、網(wǎng)絡(luò)形成過程中的隨機(jī)性對(duì)網(wǎng)絡(luò)結(jié)構(gòu)及網(wǎng)絡(luò)特性的影響。
　　許多現(xiàn)實(shí)網(wǎng)絡(luò)結(jié)構(gòu)的動(dòng)態(tài)形成過程中，新連線增加的連接機(jī)制中，不僅具有網(wǎng)絡(luò)演化模型中提到的基于現(xiàn)有網(wǎng)絡(luò)結(jié)構(gòu)的擇優(yōu)連接，還有節(jié)點(diǎn)之間的隨機(jī)連接。在社會(huì)經(jīng)濟(jì)網(wǎng)絡(luò)的形成過程中，隨機(jī)性連接所占比例的不同對(duì)網(wǎng)絡(luò)結(jié)構(gòu)及網(wǎng)絡(luò)特性有明顯不同的影響，為了研究這種影響，我們假設(shè)在網(wǎng)絡(luò)結(jié)構(gòu)

7、形成過程中基于兩種連接機(jī)制:一是基于完全的隨機(jī)連接，二是基于網(wǎng)絡(luò)現(xiàn)有結(jié)構(gòu)的連接。給這兩種連接機(jī)制以及舊連線的刪除機(jī)制所占概率分別設(shè)定不同的參數(shù)，通過這些參數(shù)的變化來分析網(wǎng)絡(luò)結(jié)構(gòu)和網(wǎng)絡(luò)特征的變化。首先運(yùn)用平均場(chǎng)方法導(dǎo)出網(wǎng)絡(luò)的度分布和網(wǎng)絡(luò)的累積度分布和度指數(shù)，通過各參數(shù)的變化分析對(duì)網(wǎng)絡(luò)度指數(shù)的影響，進(jìn)而討論形成的網(wǎng)絡(luò)結(jié)構(gòu)的不同。其次，根據(jù)參數(shù)對(duì)動(dòng)力學(xué)指數(shù)的影響，分別對(duì)網(wǎng)絡(luò)的平均路徑長度、聚類系數(shù)等網(wǎng)絡(luò)統(tǒng)計(jì)特征進(jìn)行分析，找出這些結(jié)構(gòu)參數(shù)對(duì)網(wǎng)絡(luò)

8、統(tǒng)計(jì)特征的影響規(guī)律。
　　3、利用隨機(jī)占優(yōu)理論分析網(wǎng)絡(luò)上的傳播和免疫特性。
　　網(wǎng)絡(luò)傳播和免疫是網(wǎng)絡(luò)動(dòng)力學(xué)行為之一。研究網(wǎng)絡(luò)的傳播特性可以對(duì)現(xiàn)實(shí)網(wǎng)絡(luò)中的疾病、流言等等傳播行為進(jìn)行深入了解，研究網(wǎng)絡(luò)的免疫特性則可以對(duì)網(wǎng)絡(luò)上的傳播行為加以控制。網(wǎng)絡(luò)結(jié)構(gòu)是對(duì)網(wǎng)絡(luò)傳播的速度和面積產(chǎn)生重要影響的因素，因此，要了解網(wǎng)絡(luò)結(jié)構(gòu)對(duì)網(wǎng)絡(luò)傳播和免疫特性的影響。文中首先討論網(wǎng)絡(luò)中存在穩(wěn)定傳播狀態(tài)的臨界值問題，建立代表網(wǎng)絡(luò)結(jié)構(gòu)的度分布為變量的網(wǎng)絡(luò)傳播

9、穩(wěn)定狀態(tài)方程式，根據(jù)隨機(jī)占優(yōu)理論的思想，以傳統(tǒng)SIS傳播模型為例，對(duì)于具有不同度分布的網(wǎng)絡(luò)結(jié)構(gòu)，可以比較得知兩種網(wǎng)絡(luò)結(jié)構(gòu)上穩(wěn)定傳播狀態(tài)的高低。利用此比較結(jié)果，不用計(jì)算網(wǎng)絡(luò)傳播的臨界值，可以得知不同的網(wǎng)絡(luò)結(jié)構(gòu)對(duì)網(wǎng)絡(luò)中疾病和信息等的傳播速度及狀態(tài)的影響，進(jìn)而進(jìn)行網(wǎng)絡(luò)免疫，以使在疾病爆發(fā)或信息傳播過程中根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)的調(diào)整控制網(wǎng)絡(luò)傳播的方向和速度，對(duì)分析社會(huì)中涉及傳播的問題提供一種新的方法。再者，針對(duì)前面提到的隨機(jī)性網(wǎng)絡(luò)結(jié)構(gòu)，根據(jù)參數(shù)的不同，運(yùn)

10、用此方法來進(jìn)行網(wǎng)絡(luò)傳播特性的分析，分析網(wǎng)絡(luò)參數(shù)對(duì)網(wǎng)絡(luò)傳播速率和傳播狀態(tài)的影響，并且進(jìn)一步分析，這些參數(shù)對(duì)網(wǎng)絡(luò)免疫力的影響。
　　4、分析了經(jīng)濟(jì)網(wǎng)絡(luò)中內(nèi)生形成模型的動(dòng)態(tài)擴(kuò)展模型及動(dòng)態(tài)穩(wěn)定性和動(dòng)態(tài)有效性。
　　經(jīng)濟(jì)網(wǎng)絡(luò)中的內(nèi)生形成模型恰當(dāng)?shù)目坍嬃松鐣?huì)經(jīng)濟(jì)系統(tǒng)中個(gè)體之間的關(guān)系，其中的穩(wěn)定性定理和有效性定理也有利于一些社會(huì)經(jīng)濟(jì)現(xiàn)象的解釋。但是，內(nèi)生形成模型的靜態(tài)性和社會(huì)經(jīng)濟(jì)系統(tǒng)的動(dòng)態(tài)變化性存在著差距，這使一些理論分析存在偏差，基于此

11、點(diǎn)考慮，本文在網(wǎng)絡(luò)靜態(tài)內(nèi)生形成模型的基礎(chǔ)上，分析了有新節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，所形成的動(dòng)態(tài)穩(wěn)定網(wǎng)絡(luò)和動(dòng)態(tài)有效網(wǎng)絡(luò)結(jié)構(gòu)。因?yàn)閮?nèi)生形成模型是靜態(tài)網(wǎng)絡(luò)，在模型中定義的穩(wěn)定性和有效性不適合動(dòng)態(tài)網(wǎng)絡(luò)，因此，文中首先給出了動(dòng)態(tài)穩(wěn)定性和動(dòng)態(tài)有效性的定義，然后根據(jù)網(wǎng)絡(luò)的形成過程:基于個(gè)體自私和短視的假定，由連接的效用和成本來決定連線的建立過程，導(dǎo)出在不同條件下的動(dòng)態(tài)穩(wěn)定網(wǎng)絡(luò)結(jié)構(gòu)和動(dòng)態(tài)有效網(wǎng)絡(luò)結(jié)構(gòu)，并運(yùn)用效用理論加以證明。為了進(jìn)一步擴(kuò)展模型的適用性，重新假設(shè)網(wǎng)絡(luò)