基于復雜網絡抗毀性的信息提取研究.pdf

1、網絡抗毀性是深入研究復雜網絡必不可少的一方面。在當今社會不同的領域和系統(tǒng)中，復雜網絡抗毀性的含義有著一定的差異。在已有的大量文獻中，大部分是針對抗毀性測度算法進行研究，但在特定領域中依據抗毀性提取到重要信息的分析較少。本文主要基于復雜網絡的特征和抗毀性測度在漢語詞同現網絡和城市公交網絡中的研究提取重要信息。
　　本文的體系結構包括：先從理論上全面而系統(tǒng)的介紹復雜網絡及其抗毀性。然后選取兩個典型的領域：漢語詞同現網絡和公共交通網絡進

2、行相關的分析，從統(tǒng)計的數據中，分析得到關鍵信息。具體如下：
　　(1)基于漢語詞同現網絡的復雜性和抗毀性分析，快速挖掘出文章中的關鍵信息。首先，基于北京大學語言研究所做出的《人民日報》和國家語委現代漢語的語料庫，構建了四個漢語詞同現網絡，并計算了測度指標，由結果繪制出分布曲線，證實了該詞同現網絡具有小世界效應和無標度特性。對上述詞同現網絡進行抗毀性分析,用最大連通子圖尺寸下降率和整體效能下降率作為衡量復雜網絡抗毀性的指標。實驗結果

3、表明對于詞同現網中度和介數很大的節(jié)點的挖除，會使整個網絡破裂為若干孤立的網，將使文章變的支離破碎。從側面反映了漢語詞中的核心詞匯，對接下來為研究漢語詞中的核心詞匯提供了方案。
　　(2)城市公交網絡的復雜性及其抗毀性分析。本文選取北京市公交官方網站數據，首先對該數據源進行整理分析，并構建出公交線路網絡，通過 matlab軟件對基本統(tǒng)計量進行歸納，根據公交網絡的累積度分布曲線及雙對數累積度分布、平均最短路徑、集聚系數等測度的比較，驗