




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、復(fù)雜網(wǎng)絡(luò)中新指標(biāo)-潛數(shù)的設(shè)計(jì)與分析摘 要:依據(jù)度信息和節(jié)點(diǎn)連接關(guān)系構(gòu)造出復(fù)雜網(wǎng)絡(luò)的新指標(biāo)-潛數(shù),闡述了節(jié)點(diǎn)的先導(dǎo)潛數(shù)和后導(dǎo)潛數(shù)對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)影響力的刻畫(huà)作用,通過(guò)實(shí)驗(yàn)分析了先導(dǎo)潛數(shù)、后導(dǎo)潛數(shù)、網(wǎng)絡(luò)潛數(shù)與網(wǎng)絡(luò)其他基本指標(biāo)的關(guān)系,以及先導(dǎo)潛數(shù)的分布特征。實(shí)驗(yàn)展示了基于先導(dǎo)潛數(shù)和基于度的兩種節(jié)點(diǎn)刪除策略對(duì)網(wǎng)絡(luò)摧毀程度的作用效果,反映了基于先導(dǎo)潛數(shù)刪除策略的優(yōu)越性。最后計(jì)算了BA網(wǎng)絡(luò)、WS網(wǎng)絡(luò)、NW網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù),結(jié)果表明網(wǎng)絡(luò)潛數(shù)可作為網(wǎng)絡(luò)中特有的穩(wěn)定網(wǎng)絡(luò)特征之一。關(guān)鍵詞:復(fù)雜網(wǎng)絡(luò);影響力;指標(biāo);潛數(shù)中圖分類(lèi)號(hào):O231 文獻(xiàn)標(biāo)志碼:ADesign and Analysis of Complex netw
2、orks New Index-LanerRen Wei-ya1(1 College of Information System and Management, National University of Defense Technology,Changsha,410073,China)Abstract: A new complex networks indexLaner is constructed based on degree information and nodes connection. The paper explained the network's node'
3、s influence which described by ex-lanner and post-lanner. Through experiments,we analyzed the relationship between ex-lanner,post-lanner,network-lanner and other networks basic index,and we analyzed the ex-lanner's distribution character as well. Experiments reflected the network been destructed
4、 effect under two node delete strategies-node degree based and node ex-lanner based, the result illuminated the superiority of ex-lanner based strategy. Finally we computed the BA network,WS network and NW network's network-lanner, and the outcomes revealed the network-lanner has been one of the
5、 own steady network character in networks. Keywords: Complex network; influence; Index; Lanner0 引 言復(fù)雜網(wǎng)絡(luò)的小世界特征Error! Reference source not found.和無(wú)標(biāo)度性質(zhì)Error! Reference source not found.的發(fā)現(xiàn),使得復(fù)雜網(wǎng)絡(luò)的的研究進(jìn)入了一個(gè)新的高潮,經(jīng)歷十余年的發(fā)展,復(fù)雜網(wǎng)絡(luò)已經(jīng)逐步走向了成熟并越來(lái)越引人注目,甚至被一些學(xué)者稱(chēng)為“網(wǎng)絡(luò)的新科學(xué)”Error! Reference source not found.。復(fù)雜網(wǎng)絡(luò)的一系列指標(biāo)
6、逐漸幫助人們揭開(kāi)它神秘的面紗。多數(shù)復(fù)雜網(wǎng)絡(luò)的指標(biāo)都是基于網(wǎng)絡(luò)連接圖進(jìn)行構(gòu)造,節(jié)點(diǎn)和節(jié)點(diǎn)之間可以通過(guò)不同的路徑到達(dá),而網(wǎng)絡(luò)中一個(gè)節(jié)點(diǎn)也不可避免地和周?chē)墓?jié)點(diǎn)具有相互影響關(guān)系。本文基于復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)相互連接關(guān)系構(gòu)造了新的統(tǒng)計(jì)指標(biāo),實(shí)驗(yàn)證明依據(jù)潛數(shù)的攻擊策略比依據(jù)度的攻擊策略對(duì)網(wǎng)絡(luò)的毀傷性更大。1 潛 數(shù)1.1 潛數(shù)定義潛數(shù)描述的是節(jié)點(diǎn)之間的相互關(guān)系,假定在一個(gè)復(fù)雜網(wǎng)絡(luò)中進(jìn)行信息傳遞,任一個(gè)節(jié)點(diǎn)到達(dá)其所有鄰居節(jié)點(diǎn)的概率都是該節(jié)點(diǎn)度的倒數(shù),于是任意兩節(jié)點(diǎn)之間存在一個(gè)最大到達(dá)概率,定義:1,一個(gè)節(jié)點(diǎn)對(duì)自身的潛數(shù)是0,記為;2,節(jié)點(diǎn)i到節(jié)點(diǎn)j的最大到達(dá)概率為節(jié)點(diǎn)i對(duì)節(jié)點(diǎn)j的潛數(shù),記為;3,節(jié)點(diǎn)i對(duì)網(wǎng)絡(luò)所有
7、節(jié)點(diǎn)的潛數(shù)之和為節(jié)點(diǎn)i的先導(dǎo)潛數(shù),記為;4,網(wǎng)絡(luò)所有節(jié)點(diǎn)對(duì)節(jié)點(diǎn)j的潛數(shù)之和為節(jié)點(diǎn)j的后導(dǎo)潛數(shù),記為;5,所有節(jié)點(diǎn)的先(后)導(dǎo)潛數(shù)之和除以網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目(N)為網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù),記為。節(jié)點(diǎn)先導(dǎo)潛數(shù)的計(jì)算過(guò)程,實(shí)際上是一個(gè)信息從自身出發(fā)向外傳遞的過(guò)程,節(jié)點(diǎn)的先導(dǎo)潛數(shù)反映的是一個(gè)節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)中其他節(jié)點(diǎn)的影響力;節(jié)點(diǎn)后導(dǎo)潛數(shù)的計(jì)算過(guò)程,實(shí)際上是一個(gè)信息從外界輸入自身的過(guò)程,節(jié)點(diǎn)的后導(dǎo)潛數(shù)則反映了網(wǎng)絡(luò)中其他節(jié)點(diǎn)對(duì)某個(gè)節(jié)點(diǎn)所產(chǎn)生的影響力。潛數(shù)和節(jié)點(diǎn)之間的最短路徑并不相同,節(jié)點(diǎn)i到節(jié)點(diǎn)j的潛數(shù)為二者的最大到達(dá)概率,而到達(dá)概率和節(jié)點(diǎn)度又有著直接關(guān)系,所以在最大到達(dá)概率路徑上并不等于最短路徑。1.2 潛數(shù)特點(diǎn)通過(guò)分析
8、特殊網(wǎng)絡(luò)(星型網(wǎng)絡(luò)和環(huán)形網(wǎng)路)發(fā)現(xiàn):在沒(méi)有孤立節(jié)點(diǎn)的網(wǎng)絡(luò)中,先導(dǎo)潛數(shù)和后導(dǎo)潛數(shù)的取值范圍分別為:,。由于概率的累積性,某個(gè)節(jié)點(diǎn)的先導(dǎo)潛數(shù)受一定局部區(qū)域內(nèi)的節(jié)點(diǎn)影響最大。某節(jié)點(diǎn)的先導(dǎo)潛數(shù)越小則說(shuō)明該節(jié)點(diǎn)對(duì)其周?chē)?jié)點(diǎn)的影響力越大;某節(jié)點(diǎn)的后導(dǎo)潛數(shù)越小,表明其周?chē)?jié)點(diǎn)對(duì)該節(jié)點(diǎn)的影響力越小。例如,星型網(wǎng)絡(luò)中心節(jié)點(diǎn)的先導(dǎo)潛數(shù)達(dá)到了1,則說(shuō)明該節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)其余節(jié)點(diǎn)產(chǎn)生了所能產(chǎn)生的最大影響力;同時(shí),中心節(jié)點(diǎn)的后導(dǎo)潛數(shù)正比于網(wǎng)絡(luò)規(guī)模,說(shuō)明其受到的外界影響力很大,而邊緣節(jié)點(diǎn)的后導(dǎo)潛數(shù)為1,說(shuō)明這些節(jié)點(diǎn)所受到的影響力已經(jīng)到達(dá)了最小。由于先(后)導(dǎo)潛數(shù)的取值范圍,易知在沒(méi)有孤立節(jié)點(diǎn)的網(wǎng)絡(luò)中,網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)不小于1,網(wǎng)
9、絡(luò)潛數(shù)可以理解為網(wǎng)絡(luò)節(jié)點(diǎn)的平均影響力或者是平均受影響力。選取復(fù)雜網(wǎng)絡(luò)中幾種經(jīng)典的網(wǎng)絡(luò)進(jìn)行潛數(shù)分析,即:BA網(wǎng)絡(luò)Error! Reference source not found.,WS網(wǎng)絡(luò)Error! Reference source not found.、NW網(wǎng)絡(luò)Error! Reference source not found.和ER隨機(jī)圖Error! Reference source not found.。分析發(fā)現(xiàn):先導(dǎo)潛數(shù)與節(jié)點(diǎn)度的關(guān)系和網(wǎng)絡(luò)類(lèi)型有關(guān),如在BA網(wǎng)絡(luò)中是冪律關(guān)系,在WS網(wǎng)絡(luò)中是無(wú)關(guān)的,在NW網(wǎng)絡(luò)中是負(fù)線(xiàn)性相關(guān)關(guān)系;后導(dǎo)潛數(shù)與節(jié)點(diǎn)度一直呈正相關(guān)關(guān)系。實(shí)驗(yàn)發(fā)現(xiàn),網(wǎng)絡(luò)潛數(shù)與聚類(lèi)
10、系數(shù)呈負(fù)相關(guān)關(guān)系,與平均路徑長(zhǎng)度呈正相關(guān)關(guān)系,但網(wǎng)絡(luò)潛數(shù)與同配系數(shù)Error! Reference source not found.是無(wú)關(guān)的。1.2.1 先導(dǎo)潛數(shù)分布先導(dǎo)潛數(shù)的分布和網(wǎng)絡(luò)類(lèi)型等因素有關(guān),如在BA網(wǎng)絡(luò)中是Weibull分布,在NW網(wǎng)絡(luò)中是正態(tài)分布,WS網(wǎng)絡(luò)中當(dāng)重連概率p較小時(shí)(如0.05)服從指數(shù)分布(的Weibull分布),當(dāng)重連概率p較大時(shí)(實(shí)驗(yàn)表明大于0.1),服從正態(tài)分布。在BA網(wǎng)絡(luò)中先導(dǎo)潛數(shù)均有良好的Weibull分布趨勢(shì)。圖1為m=2,n=1000(其中n為網(wǎng)絡(luò)規(guī)模,m為網(wǎng)絡(luò)增長(zhǎng)時(shí)新節(jié)點(diǎn)連接的節(jié)點(diǎn)個(gè)數(shù))的BA網(wǎng)絡(luò)中先導(dǎo)潛數(shù)分布直方圖。在WS網(wǎng)絡(luò)中,重連概率p較小時(shí)有
11、良好的指數(shù)分布趨勢(shì)。圖2為p=0.05,n=1 000的WS網(wǎng)絡(luò)中先導(dǎo)潛數(shù)分布直方圖。在WS網(wǎng)絡(luò)中p較大(p>0.1)時(shí)先導(dǎo)潛數(shù)均有良好的正態(tài)分布趨勢(shì)。圖3為p=0.2,n=1000時(shí)WS網(wǎng)絡(luò)中先導(dǎo)潛數(shù)分布直方圖。在NW網(wǎng)絡(luò)中,先導(dǎo)潛數(shù)均有良好的正態(tài)分布趨勢(shì)(與p無(wú)關(guān))。圖4為p=0.2,n=1000時(shí)NW網(wǎng)絡(luò)中先導(dǎo)潛數(shù)分布直方圖。圖1 BA網(wǎng)絡(luò)先導(dǎo)潛數(shù)密度直方圖,m=2,n=1 000圖2 WS網(wǎng)絡(luò)先導(dǎo)潛數(shù)密度直方圖,p=0.05,n=1 000圖3 WS網(wǎng)絡(luò)先導(dǎo)潛數(shù)密度直方圖,p=0.2,n=1 000圖4 NW網(wǎng)絡(luò)先導(dǎo)潛數(shù)密度直方圖,p=0.2,n=1 000以上各網(wǎng)絡(luò)密度分布的m
12、atlab檢驗(yàn)曲線(xiàn)都接近直線(xiàn),說(shuō)明樣本數(shù)據(jù)較符合分布假設(shè)。1.2.2先(后)導(dǎo)潛數(shù)與節(jié)點(diǎn)度的相關(guān)性先導(dǎo)、后導(dǎo)潛數(shù)與節(jié)點(diǎn)度的相關(guān)系數(shù)(試驗(yàn)平均值)如表1、2。后導(dǎo)潛數(shù)普遍與節(jié)點(diǎn)度有很好的線(xiàn)性正相關(guān)性;先導(dǎo)潛數(shù)則不然,如在WS網(wǎng)絡(luò)中,先導(dǎo)潛數(shù)和度呈現(xiàn)出很弱的相關(guān)性。表 1先導(dǎo)潛數(shù)與節(jié)點(diǎn)度相關(guān)系數(shù)n=200n=500n=1 000BA網(wǎng)絡(luò),m=2-0.772 2-0.616 6-0.696 8BA網(wǎng)絡(luò),m=1-0.486 9-0.465 0-0.482 8WS網(wǎng)絡(luò),p=0.3-0.331 9-0.204 9-0.206 9WS網(wǎng)絡(luò),p=0.05-0.053 3-0.162 9-0.134 5NW網(wǎng)絡(luò)
13、,p=0.2-0.986 3-0.983 0-0.985 7NW網(wǎng)絡(luò)p=0.05-0.955 6-0.966 9-0.983 5ER隨機(jī)網(wǎng)絡(luò)-0.950 2-0.953 7-0.958 7表 2后導(dǎo)潛數(shù)與節(jié)點(diǎn)度相關(guān)系數(shù)n=200n=500n=1 000BA網(wǎng)絡(luò),m=20.988 50.992 90.994 5BA網(wǎng)絡(luò),m=11.000 01.000 01.000 0WS網(wǎng)絡(luò),p=0.30.865 20.911 50.895 7WS網(wǎng)絡(luò),p=0.050.810 60.701 70.710 2NW網(wǎng)絡(luò),p=0.20.995 30.997 90.999 1NW網(wǎng)絡(luò)p=0.050.973 70.987
14、 30.994 8ER隨機(jī)網(wǎng)絡(luò)0.984 70.993 60.996 62 復(fù)雜網(wǎng)絡(luò)的潛數(shù)分析2.1網(wǎng)絡(luò)抗毀性分析中的節(jié)點(diǎn)刪除策略我們往往關(guān)心如何以最快的方式摧毀一個(gè)網(wǎng)絡(luò),本節(jié)依據(jù)刪除策略逐個(gè)刪除網(wǎng)絡(luò)中的節(jié)點(diǎn),并同步計(jì)算網(wǎng)絡(luò)所有連通子圖大小的和,和網(wǎng)絡(luò)的聚類(lèi)系數(shù)。以網(wǎng)絡(luò)所有連通子圖的大小和來(lái)作為網(wǎng)絡(luò)被摧毀程度的評(píng)判標(biāo)準(zhǔn)之一,而不是采用最大連通子圖大小,是因?yàn)檫@樣可以更好地反映出網(wǎng)絡(luò)被摧毀的整體效果。我們采用2種節(jié)點(diǎn)刪除策略進(jìn)行對(duì)比:方案1,基于節(jié)點(diǎn)度依次刪除網(wǎng)絡(luò)中的節(jié)點(diǎn),即依次去除網(wǎng)絡(luò)中度最大的節(jié)點(diǎn),如果度最大的節(jié)點(diǎn)不唯一,則隨機(jī)選取一個(gè)。方案2,基于節(jié)點(diǎn)先導(dǎo)潛數(shù)(節(jié)點(diǎn)影響力)依次刪除網(wǎng)絡(luò)中的
15、節(jié)點(diǎn),即依次去除網(wǎng)絡(luò)中先導(dǎo)潛數(shù)最小的節(jié)點(diǎn),如果先導(dǎo)潛數(shù)最小的節(jié)點(diǎn)不唯一,則隨機(jī)選取一個(gè)。根據(jù)上一小節(jié)中先導(dǎo)潛數(shù)與度的相關(guān)性,選取二者相關(guān)性很低的WS網(wǎng)絡(luò)(n=500,p=0.2)作為實(shí)驗(yàn)網(wǎng)路,以反映兩種方案的優(yōu)劣。相比于依據(jù)節(jié)點(diǎn)度的刪除策略,依據(jù)節(jié)點(diǎn)影響力的刪除策略,使得網(wǎng)絡(luò)所有連通子圖大小之和下降的更快,網(wǎng)絡(luò)的聚類(lèi)系數(shù)也下降的更快,這說(shuō)明依據(jù)節(jié)點(diǎn)先導(dǎo)潛數(shù)的刪除策略使摧毀網(wǎng)絡(luò)的效果更好。即依次刪除影響力最大的節(jié)點(diǎn),會(huì)使網(wǎng)絡(luò)的整體性遭到更快的破壞。網(wǎng)絡(luò)所有連通子圖大小之和與刪除步驟關(guān)系如圖5。網(wǎng)絡(luò)聚類(lèi)系數(shù)與刪除步驟關(guān)系如圖6。圖 5 網(wǎng)絡(luò)所有聯(lián)通子圖大小之和與刪除步驟關(guān)系圖,橫坐標(biāo)為刪除步驟,縱
16、坐標(biāo)為所有連通子圖大小和;方形為度刪除策略,加形為先導(dǎo)潛數(shù)刪除策略。圖 6網(wǎng)絡(luò)聚類(lèi)系數(shù)與刪除步驟關(guān)系圖,橫坐標(biāo)為刪除步驟,縱坐標(biāo)為聚類(lèi)系數(shù);方形為度刪除策略,加形為先導(dǎo)潛數(shù)刪除策略。2.2 BA,WS,NW網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)分析實(shí)驗(yàn)分析了BA網(wǎng)絡(luò)(新節(jié)點(diǎn)與2個(gè)老節(jié)點(diǎn)相連,即m=2)的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目n從1取到200時(shí)網(wǎng)絡(luò)潛數(shù)PLN的變化情況,其網(wǎng)絡(luò)潛數(shù)隨著網(wǎng)絡(luò)規(guī)模的增大,呈對(duì)數(shù)形式緩慢上升,如圖7。另外當(dāng)n=500時(shí),PLN=2.45,n=1 000時(shí),PLN=2.617。同樣分析了NW網(wǎng)絡(luò)(初始網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)與最近2個(gè)節(jié)點(diǎn)相連,即K=4)的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目n從1取到200時(shí)PLN的變化情況,PLN隨著n
17、的增大,呈 Rayleigh 分布上升后緩慢下降并趨向于1,如圖8,matlab的分布檢驗(yàn)曲線(xiàn)趨于直線(xiàn)。另外當(dāng)n=500時(shí),PLN=1.010 9,n=1000時(shí),PLN=1.005 5。在WS網(wǎng)絡(luò)(K=4)中,n從1取到200時(shí)網(wǎng)絡(luò)潛數(shù)的變化情況如圖9,PLN隨著n的增大,呈對(duì)數(shù)形式緩慢上升,另外當(dāng)n =500時(shí),PLN=1.979,n=1000時(shí),PLN =2.037。NW網(wǎng)絡(luò)中,連接概率p增大的過(guò)程,就是從局部耦合到全局耦合的過(guò)程,這個(gè)過(guò)程對(duì)網(wǎng)絡(luò)潛數(shù)產(chǎn)生的影響如圖10,p取0.05、0.075、0.1、0.2、0.3、1時(shí),網(wǎng)絡(luò)潛數(shù)隨著重連概率p的減少呈整體下降趨勢(shì),p=1時(shí)網(wǎng)絡(luò)潛數(shù)達(dá)到
18、最小值,即PLN=1。在WS網(wǎng)絡(luò)中,重連概率p減小時(shí),網(wǎng)絡(luò)潛數(shù)PLN整體呈下降趨勢(shì),p取0、0.05、0.1、0.2、0.3,0.5時(shí),對(duì)于潛數(shù)的影響如圖11。圖 7 BA網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)走勢(shì)圖,橫坐標(biāo)為網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目,縱坐標(biāo)為網(wǎng)絡(luò)潛數(shù)。圖 8 NW網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)走勢(shì)圖,連接概率p=0.2,橫坐標(biāo)為網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目,縱坐標(biāo)為網(wǎng)絡(luò)潛數(shù)。圖 9 WS網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)走勢(shì)圖,重連概率p=0.2,橫坐標(biāo)為網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目,縱坐標(biāo)為網(wǎng)絡(luò)潛數(shù)。圖 10 NW網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)走勢(shì)圖,連接概率與網(wǎng)絡(luò)潛數(shù)走勢(shì)圖,橫坐標(biāo)為網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目,縱坐標(biāo)為PLN。圖 11 WS網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)走勢(shì)圖,重連概率與網(wǎng)絡(luò)潛數(shù)走勢(shì)圖,橫坐標(biāo)為網(wǎng)絡(luò)節(jié)點(diǎn)
19、數(shù)目,縱坐標(biāo)為PLN。網(wǎng)絡(luò)潛數(shù)與網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目的這種對(duì)數(shù)關(guān)系,使得網(wǎng)絡(luò)潛數(shù)成為了網(wǎng)絡(luò)的一個(gè)穩(wěn)定特征。網(wǎng)絡(luò)潛數(shù)越大,則說(shuō)明網(wǎng)絡(luò)中節(jié)點(diǎn)的平均影響力越小,同時(shí)節(jié)點(diǎn)平均所受影響力越大,說(shuō)明網(wǎng)絡(luò)的性能較差。BA網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)較高,它雖然作為許多人類(lèi)活動(dòng)自組織而形成的網(wǎng)絡(luò),但從這一點(diǎn)看來(lái),該網(wǎng)絡(luò)并不容樂(lè)觀(guān)。3 結(jié)束語(yǔ)定義了潛數(shù),并通過(guò)先導(dǎo)潛數(shù)來(lái)描述節(jié)點(diǎn)的對(duì)外影響力,分析了依據(jù)網(wǎng)絡(luò)類(lèi)型的先導(dǎo)潛數(shù)分布,發(fā)現(xiàn)后導(dǎo)潛數(shù)與度具有普遍的高度相關(guān)性。依據(jù)節(jié)點(diǎn)影響力的節(jié)點(diǎn)刪除策略,使得網(wǎng)絡(luò)的整體被摧毀程度下降地更快,說(shuō)明了先導(dǎo)潛數(shù)的意義。通過(guò)研究經(jīng)典BA網(wǎng)絡(luò)、WS網(wǎng)絡(luò)、NW網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)曲線(xiàn)特點(diǎn),發(fā)現(xiàn)不同網(wǎng)絡(luò)所具有的穩(wěn)定特
20、征。潛數(shù)在實(shí)際網(wǎng)絡(luò)中的應(yīng)用,網(wǎng)絡(luò)的網(wǎng)絡(luò)潛數(shù)特征研究以及潛數(shù)計(jì)算的算法優(yōu)化都將是下一步繼續(xù)研究的目標(biāo)。參考文獻(xiàn)1 Watts D J, Strogatz S H. Collective dynamics of small-world networks. Nature, 1998, 393(6684):440442.2 Barabasi A L, Albert R. Emergency of scaling in random networks. Science, 1999, 286(5439):509512.3 Barabasi A L. Linked: The New Science of N
21、etworks. Massachusetts: Persus Publishing,2002.4 Newman M E J, Watts D J. Renormalization group analysis of the small-world network model. Phys. Lett.A,1999,263:341346.5 Newman M E J. The structure and function of complex networksJ. SIAM Review, 2003, 45(2):167256.6 Albert R., Jeong H., Baarabasi A.
22、 L. Error and attack tolerance of complex networksJ. Nature, 2000, 406(6794): 378-382.7 Newman M E J. Assortative mixing in networksJ. Physical Review Letters, 2002, 89(20):20871.8 Gallos L. K., Cohen R., Argyrakis P., Bunde A., Havlin S. Stability and topology of scale-free networks under attack an
23、d defense strategiesJ. Physical Review Letters, 2005, 94(18): 188701.9 Erdos P, Renyi A. On the evolution of random networks. Science, 1999, 286 (5439) : 509512.10 汪小帆,李翔,陳關(guān)榮編著.復(fù)雜網(wǎng)絡(luò)理論及其應(yīng)用M. 北京:清華大學(xué)出版社,2006.11 Fronczak A, Fronczak P,and Holyst J A. ,Mean-field theory for clustering coefficients in Barabasi Albert networks, Phys. Rev. E, 2003, 68: 046126.12 Cohen R,Havlin,S. Scale-free networks are ultrasmall. Phys. Re
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 新疆石河子職業(yè)技術(shù)學(xué)院《微生物工程大實(shí)驗(yàn)》2023-2024學(xué)年第二學(xué)期期末試卷
- 山東藝術(shù)學(xué)院《德語(yǔ)讀寫(xiě)》2023-2024學(xué)年第二學(xué)期期末試卷
- 四川省瀘州市瀘縣第一中學(xué)2025屆高一年級(jí)第二學(xué)期期末調(diào)研英語(yǔ)試題含解析
- 上海音樂(lè)學(xué)院《分析化學(xué)韓》2023-2024學(xué)年第二學(xué)期期末試卷
- 遼寧省撫順市新賓縣2025年下學(xué)期初三英語(yǔ)試題第三次調(diào)研考試試卷含答案
- 江蘇省鹽城市東臺(tái)市第一教育集團(tuán)2025年初三生物試題第二學(xué)期生物試題周練(二)含附加題含解析
- 江蘇省無(wú)錫市宜興市宜城環(huán)科園聯(lián)盟2024-2025學(xué)年初三沖刺模擬(6)物理試題含解析
- 2025年甘肅蘭州財(cái)經(jīng)大學(xué)隴橋?qū)W院中核華泰招聘筆試參考題庫(kù)附帶答案詳解
- 2025年貴州能源貴陽(yáng)液化天然氣有限責(zé)任公司招聘筆試參考題庫(kù)含答案解析
- 2024年山東棗莊事業(yè)單位招聘考試真題答案解析
- 2022年《趣味接力跑》教案
- 農(nóng)業(yè)機(jī)械使用與維護(hù)課程標(biāo)準(zhǔn)
- 汽輪機(jī)上缸吊出及翻缸風(fēng)險(xiǎn)分析及管控措施
- 普通高中學(xué)生綜合素質(zhì)檔案填寫(xiě)樣表
- 級(jí)配碎石旁站監(jiān)理記錄表.模板
- 管道機(jī)器人畢業(yè)設(shè)計(jì)正文
- 國(guó)電南自PSL 641U線(xiàn)路保護(hù)測(cè)控裝置技術(shù)說(shuō)明書(shū)V1.1
- 2022年國(guó)網(wǎng)輸變電工程質(zhì)量通病防治工作要求及技術(shù)措施[1]
- 出口退運(yùn)貨物追溯調(diào)查情況說(shuō)明表
- 49.5MW風(fēng)電場(chǎng)變電所電氣部分設(shè)計(jì)
- 加工貿(mào)易業(yè)務(wù)批準(zhǔn)證
評(píng)論
0/150
提交評(píng)論