具有消亡機(jī)制的局域世界演化網(wǎng)絡(luò)的研究.pdf

1、20世紀(jì)90年代以來，隨著信息科學(xué)技術(shù)的發(fā)展，尤其是以TCP/IP為基礎(chǔ)的互聯(lián)網(wǎng)取得了巨大成就后，人類活動(dòng)開始步入了網(wǎng)絡(luò)時(shí)代。從Internet到WWW，從大型電力網(wǎng)絡(luò)到全球交通網(wǎng)絡(luò)，從社會(huì)合作網(wǎng)到政治、經(jīng)濟(jì)網(wǎng)絡(luò)，可以說人們已經(jīng)離不開網(wǎng)絡(luò)，因此對(duì)復(fù)雜網(wǎng)絡(luò)的研究，備受科學(xué)家們的熱切關(guān)注。
　　 目前學(xué)術(shù)界研究主要集中于無標(biāo)度網(wǎng)絡(luò)，在已有的研究中，有的學(xué)者提出了無標(biāo)度網(wǎng)絡(luò)的擴(kuò)展模型，討論加邊和重連等對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的影響；有的學(xué)者提出

2、適應(yīng)度模型來討論現(xiàn)實(shí)社會(huì)中的“適者越富”的競(jìng)爭(zhēng)現(xiàn)象；有的學(xué)者為了撲捉現(xiàn)實(shí)網(wǎng)絡(luò)中的高集聚現(xiàn)象，提出了“三角形”演化機(jī)制，構(gòu)建聚類系數(shù)可調(diào)的無標(biāo)度網(wǎng)絡(luò)模型。而現(xiàn)實(shí)網(wǎng)絡(luò)中存在著兩種無標(biāo)度網(wǎng)絡(luò)無法描述的現(xiàn)象，那就是局域特性及網(wǎng)絡(luò)中元素的動(dòng)態(tài)變化過程。在通信網(wǎng)絡(luò)的動(dòng)力學(xué)方面，為了緩解網(wǎng)絡(luò)中的擁塞問題，學(xué)者們提出了各種路由優(yōu)化算法極大地提高了網(wǎng)絡(luò)的通信效率，但在節(jié)點(diǎn)通信能力處理上，學(xué)者普遍將其處理為一個(gè)常數(shù)C或與節(jié)點(diǎn)度成正比的某個(gè)比例值，即C∝k，

3、而有研究卻表明這兩種處理方法容易導(dǎo)致在極端度的節(jié)點(diǎn)處產(chǎn)生擁塞，不利于網(wǎng)絡(luò)信息通信。
　　 為了更好的描述現(xiàn)實(shí)網(wǎng)絡(luò)的演化特性，本文提出一種具有消亡機(jī)制的局域世界演化網(wǎng)絡(luò)模型（文中簡(jiǎn)寫為L(zhǎng)WED）。針對(duì)以前學(xué)者對(duì)局域世界選定的隨機(jī)性以及忽略節(jié)點(diǎn)的年齡和成本等因素的不足，在LWED模型中引入相關(guān)度的概念，用此作為選取新節(jié)點(diǎn)局域世界的依據(jù)。在網(wǎng)絡(luò)演化到一定規(guī)模后，引入消亡機(jī)制，實(shí)現(xiàn)網(wǎng)絡(luò)的優(yōu)勝劣汰。對(duì)網(wǎng)絡(luò)進(jìn)行數(shù)值仿真表明，此模型服從指數(shù)為