基于復(fù)雜網(wǎng)絡(luò)抗毀性的信息提取研究.pdf

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

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

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