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

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

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

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