有向加權(quán)網(wǎng)絡(luò)抗毀性測(cè)度的應(yīng)用研究.pdf

1、抗毀性一直以來(lái)都是復(fù)雜網(wǎng)絡(luò)理論研究的熱點(diǎn)。針對(duì)不同的研究領(lǐng)域和層次，抗毀性的具體含義不同。以往主要對(duì)抗毀性測(cè)度的算法進(jìn)行研究，而對(duì)其應(yīng)用研究相對(duì)較少。本文主要對(duì)有向加權(quán)網(wǎng)絡(luò)抗毀性測(cè)度在我國(guó)民航網(wǎng)絡(luò)和文本網(wǎng)絡(luò)中特定的含義及其應(yīng)用前景進(jìn)行了研究。
　　本文的研究?jī)?nèi)容主要包括:數(shù)據(jù)獲取、網(wǎng)絡(luò)構(gòu)造、復(fù)雜特性研究、抗毀性研究以及應(yīng)用。具體的研究?jī)?nèi)容如下:
　　(1)民航網(wǎng)絡(luò)的構(gòu)造及其演化模型和抗毀性研究。首先，對(duì)仿真軟件Pajek以及

2、民航網(wǎng)絡(luò)數(shù)據(jù)的采集與處理過程進(jìn)行了詳細(xì)的介紹;再次，對(duì)民航網(wǎng)絡(luò)的度分布和節(jié)點(diǎn)中心性進(jìn)行了研究;然后，基于蒙特卡洛模擬對(duì)民航網(wǎng)絡(luò)的演化模型進(jìn)行了探討;最后，對(duì)民航網(wǎng)絡(luò)的抗毀性進(jìn)行了分析。研究結(jié)果表明攻擊中介度越大的節(jié)點(diǎn)，對(duì)該網(wǎng)絡(luò)的抗毀性影響越大，所以在民航網(wǎng)絡(luò)的規(guī)劃方面，一定要有意識(shí)的避免通航城市的中轉(zhuǎn)量過大。
　　(2)文本網(wǎng)絡(luò)的構(gòu)造及其復(fù)雜性和抗毀性研究。首先，對(duì)基于復(fù)雜網(wǎng)絡(luò)理論來(lái)研究語(yǔ)言網(wǎng)絡(luò)的相關(guān)技術(shù)進(jìn)行了介紹;然后，提出了一

3、種基于詞匯（字）共現(xiàn)的有向加權(quán)文本網(wǎng)絡(luò)的構(gòu)造方法;最后，對(duì)本文構(gòu)造的有向加權(quán)文本網(wǎng)絡(luò)進(jìn)行了統(tǒng)計(jì)分析，并從兩個(gè)不同的角度對(duì)文本網(wǎng)絡(luò)的抗毀性進(jìn)行了研究:第一個(gè)角度借鑒Page-Rank算法的思想對(duì)文本網(wǎng)絡(luò)節(jié)點(diǎn)的重要性進(jìn)行評(píng)估，從而研究不同級(jí)別的節(jié)點(diǎn)對(duì)文本網(wǎng)絡(luò)抗毀性的影響;另一個(gè)角度從文章長(zhǎng)度的變化來(lái)研究文本網(wǎng)絡(luò)抗毀性測(cè)度的變化趨勢(shì)。研究結(jié)果表明不同集合中的節(jié)點(diǎn)對(duì)文本網(wǎng)絡(luò)抗毀性能的影響不同，另外，隨著中英文文章長(zhǎng)度的增加，各文本同現(xiàn)網(wǎng)絡(luò)均表現(xiàn)