復(fù)雜網(wǎng)絡(luò)分形特性的統(tǒng)計(jì)研究.pdf

1、當(dāng)前對(duì)復(fù)雜網(wǎng)絡(luò)的研究己經(jīng)擴(kuò)展到多個(gè)學(xué)科領(lǐng)域。研究方法由圖論開(kāi)始變得日趨多樣化,研究工具計(jì)算機(jī)的運(yùn)算性能也越來(lái)越強(qiáng),因此對(duì)復(fù)雜網(wǎng)絡(luò)的研究越來(lái)越深入。從關(guān)于復(fù)雜網(wǎng)絡(luò)的小世界和無(wú)標(biāo)度結(jié)構(gòu)特性研究開(kāi)始,對(duì)復(fù)雜網(wǎng)絡(luò)基本拓?fù)浣Y(jié)構(gòu)特性的研究一直是研究重點(diǎn)。隨著研究的深入,復(fù)雜網(wǎng)絡(luò)自相似分形的拓?fù)浣Y(jié)構(gòu)特性被發(fā)現(xiàn),復(fù)雜網(wǎng)絡(luò)的研究進(jìn)入了一個(gè)新的階段。
　　本文主要是對(duì)復(fù)雜網(wǎng)絡(luò)的分形特性進(jìn)行研究,分析了復(fù)雜網(wǎng)絡(luò)分形特性的產(chǎn)生根源和驗(yàn)證方法,應(yīng)用加權(quán)的方

2、法對(duì)不同的網(wǎng)絡(luò)模型進(jìn)行加權(quán),并對(duì)加權(quán)前后網(wǎng)絡(luò)的分形性進(jìn)行驗(yàn)證,進(jìn)而提出一種復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)重構(gòu)算法來(lái)調(diào)整網(wǎng)絡(luò)結(jié)構(gòu)使其具有分形特性。
　　首先,介紹了復(fù)雜網(wǎng)絡(luò)的基本統(tǒng)計(jì)特征及常見(jiàn)模型,接著著重描述了復(fù)雜網(wǎng)絡(luò)的分形特性以及重整化群思想的應(yīng)用。進(jìn)而提出了一種同時(shí)具有無(wú)標(biāo)度性和分形特性的復(fù)雜網(wǎng)絡(luò)增長(zhǎng)模型。
　　其次,本文探究了分形特性產(chǎn)生的根源,綜述了幾種常用的盒子覆蓋算法:緊湊盒子燃燒算法,MEMB算法,貪心策略圖著色算法。使用A

3、djustCD方法和WD方法對(duì)無(wú)向無(wú)權(quán)網(wǎng)絡(luò)進(jìn)行加權(quán),使之成為一個(gè)無(wú)向有權(quán)的網(wǎng)絡(luò),并改進(jìn)MEMB算法,使之適用于無(wú)向有權(quán)網(wǎng)絡(luò)的分形特性驗(yàn)證。蛋白質(zhì)相互作用網(wǎng)絡(luò)和分形網(wǎng)絡(luò)增長(zhǎng)模型驗(yàn)證了加權(quán)后網(wǎng)絡(luò)分形的一致性。
　　最后,我們提取網(wǎng)絡(luò)的骨架樹(shù)來(lái)研究網(wǎng)絡(luò)和其骨架樹(shù)的關(guān)系。研究結(jié)果表明具有分形特性的復(fù)雜網(wǎng)絡(luò)與其骨架樹(shù)的分形特性具有一致性。復(fù)雜網(wǎng)絡(luò)可以看作是在骨架樹(shù)附加不同類型捷徑構(gòu)成的,分形與非分形網(wǎng)絡(luò)具有兩種不同類型的捷徑長(zhǎng)度分布。進(jìn)一步