有向加權網(wǎng)絡抗毀性測度的應用研究.pdf

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

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

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