對(duì)有向網(wǎng)絡(luò)理論及應(yīng)用的一些研究.pdf

1、自一些研究者通過實(shí)證分析發(fā)現(xiàn)許多現(xiàn)實(shí)復(fù)雜網(wǎng)絡(luò)具有小世界效應(yīng)和無標(biāo)度特征之后，復(fù)雜網(wǎng)絡(luò)逐漸受到了來自科學(xué)各個(gè)領(lǐng)域研究者們?cè)絹碓蕉嗟年P(guān)注，成為了近年來科學(xué)界的一個(gè)研究熱點(diǎn)?？上驳氖?，人們對(duì)無向網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和模型已進(jìn)行了比較廣泛的研究，并取得了許多令人興奮的成果。其實(shí)同無向網(wǎng)絡(luò)一樣，自然界和社會(huì)中也蘊(yùn)涵著大量的現(xiàn)實(shí)有向網(wǎng)絡(luò)，它們廣泛的存在于科技、信息、生物、社會(huì)等領(lǐng)域中。例如，科技領(lǐng)域中的WWW網(wǎng)、信息領(lǐng)域中的引文網(wǎng)、生物領(lǐng)域中的食物網(wǎng)及社

2、會(huì)經(jīng)濟(jì)領(lǐng)域中的貨物網(wǎng)等等。然而令人遺憾的是，至今為止我們還不能找到比較系統(tǒng)地介紹有向網(wǎng)絡(luò)基本理論的文章或書籍。鮮有研究者從事有向網(wǎng)絡(luò)理論及應(yīng)用的研究，許多人認(rèn)為有向網(wǎng)絡(luò)只不過是無向網(wǎng)絡(luò)的自然擴(kuò)充，他們把本屬于有向網(wǎng)絡(luò)的問題統(tǒng)統(tǒng)簡化為無向網(wǎng)絡(luò)問題，這當(dāng)然使得我們不能真實(shí)地把握這些問題。 于是，本文利用復(fù)雜性科學(xué)、非線性動(dòng)力學(xué)、統(tǒng)計(jì)學(xué)、微分學(xué)、控制論及矩陣論等知識(shí)，借助計(jì)算機(jī)這一強(qiáng)大的分析、計(jì)算及模擬工具，對(duì)有向網(wǎng)絡(luò)的基本理論及其應(yīng)

3、用做了如下幾點(diǎn)綜述及拓展研究。 1．對(duì)有向網(wǎng)絡(luò)的一些主要的定義、主要靜態(tài)拓?fù)涮卣鳌⒁话憬Y(jié)構(gòu)及矩陣?yán)碚撟隽吮容^全面的綜述和拓展。特別對(duì)有向網(wǎng)絡(luò)的鄰接矩陣、關(guān)聯(lián)矩陣及其應(yīng)用進(jìn)行了較為深入的研究。 2．基于某些現(xiàn)實(shí)網(wǎng)絡(luò)具有等級(jí)結(jié)構(gòu)、集團(tuán)結(jié)構(gòu)及統(tǒng)計(jì)意義上的自相似性，本文以迭代的方式，建立了一個(gè)具有確定度分布的有向網(wǎng)絡(luò)模型。分析了它的一些拓?fù)湫再|(zhì)，并討論了它在某些現(xiàn)實(shí)有向網(wǎng)中的一些潛在應(yīng)用。 3．根據(jù)因特網(wǎng)、貨物配送網(wǎng)等現(xiàn)

4、實(shí)網(wǎng)絡(luò)的特點(diǎn)，在純BA模型的基礎(chǔ)上提出了一個(gè)有向演化網(wǎng)絡(luò)模型。特別研究了該模型的度分布，并討論了它在某些現(xiàn)實(shí)有向網(wǎng)絡(luò)中的一些潛在應(yīng)用。 本文的主要?jiǎng)?chuàng)新點(diǎn)如下： 1．以確定的迭代方式構(gòu)造了一個(gè)比較符合食物網(wǎng)等現(xiàn)實(shí)系統(tǒng)的有向等級(jí)結(jié)構(gòu)網(wǎng)絡(luò)模型，解析計(jì)算了該模型的度分布等拓?fù)湫再|(zhì)。這個(gè)模型克服了隨機(jī)模型難以解析的不足，具有重要的理論意義。 2．提出了一個(gè)基于BA模型的有向網(wǎng)絡(luò)模型，它的出、入度的冪律指數(shù)在區(qū)間[2，∞)內(nèi)