有向加權網絡抗毀性測度的應用研究.pdf

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

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

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