基于搜索效率的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與功能的關(guān)系研究.pdf

1、復(fù)雜網(wǎng)絡(luò)理論對(duì)于研究信息的傳播與共享、社團(tuán)的博弈與收益和控制對(duì)象的動(dòng)力學(xué)行為有極大的助益，其中復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與功能的探索已成為網(wǎng)絡(luò)科學(xué)研究的重點(diǎn)之一。鑒于復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與功能的多樣性，本文選取普遍存在的搜索功能作為研究對(duì)象，探索復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與搜索功能的關(guān)系。對(duì)于發(fā)現(xiàn)實(shí)際網(wǎng)絡(luò)的演化模式、理解社團(tuán)間的合作關(guān)系，對(duì)互聯(lián)網(wǎng)搜索及社會(huì)網(wǎng)絡(luò)分析等都具有重要意義。
　　本文首先對(duì)復(fù)雜網(wǎng)絡(luò)的基本概念和國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行相關(guān)介紹，指出目前ER隨機(jī)圖

2、網(wǎng)絡(luò)、WS小世界網(wǎng)絡(luò)和BA無標(biāo)度網(wǎng)絡(luò)是專家認(rèn)可的三種經(jīng)典復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，研究這些模型與搜索功能之間的關(guān)系對(duì)網(wǎng)絡(luò)科學(xué)具有重要的普適意義；其次，對(duì)哲學(xué)、社會(huì)學(xué)、復(fù)雜網(wǎng)絡(luò)等領(lǐng)域的結(jié)構(gòu)與功能的基本理論進(jìn)行了簡(jiǎn)單分析；再次，本文較早提出“復(fù)雜網(wǎng)絡(luò)競(jìng)爭(zhēng)演化猜想”，并基于搜索效率在一個(gè)較為公平的異質(zhì)網(wǎng)絡(luò)模型中證實(shí)了此猜想，從而在一定程度上解釋了真實(shí)復(fù)雜網(wǎng)絡(luò)中普遍存在的無標(biāo)度特性結(jié)構(gòu)的原因，以及該結(jié)構(gòu)與搜索功能的關(guān)系。本文研究表明，具有無標(biāo)度特性的網(wǎng)

3、絡(luò)模型較其它模型更有利于搜索，實(shí)驗(yàn)過程中發(fā)現(xiàn)了搜索的不對(duì)稱現(xiàn)象，結(jié)果表明BA網(wǎng)絡(luò)和WS網(wǎng)絡(luò)之間相互搜索的路徑長(zhǎng)度之比可以高達(dá)7倍之多，又進(jìn)一步在大量的實(shí)際非時(shí)序網(wǎng)絡(luò)中觀察到這種現(xiàn)象。而真實(shí)的網(wǎng)絡(luò)競(jìng)爭(zhēng)過程只能從時(shí)序網(wǎng)絡(luò)的演化中觀察，最后，本文選取DBLP時(shí)序網(wǎng)絡(luò)作為分析對(duì)象，分析其結(jié)構(gòu)模式及角色地位，深度剖析子網(wǎng)規(guī)模隨著時(shí)間演化的規(guī)律。結(jié)果證明真實(shí)網(wǎng)絡(luò)演化過程中存在大量復(fù)雜異質(zhì)的局部社團(tuán)，其中具有無標(biāo)度性質(zhì)的子網(wǎng)增長(zhǎng)速度最快，具有明顯優(yōu)勢(shì)