信息采集中的高效多策略方法研究.pdf

1、搜索引擎在現(xiàn)實生活中應(yīng)用非常廣泛。近年來，隨著INTERNET網(wǎng)規(guī)模的不斷擴(kuò)大，作為搜索引擎核心部分的信息采集的效率越來越受到人們的關(guān)注。由于，信息采集的采集效率跟網(wǎng)絡(luò)結(jié)構(gòu)息息相關(guān)，所以，要提高信息采集的效率，很好的分析和利用目前網(wǎng)絡(luò)的結(jié)構(gòu)是最為重要的。 本文綜述了信息采集領(lǐng)域的研究現(xiàn)狀，研究了目前用于仿真現(xiàn)實網(wǎng)絡(luò)結(jié)構(gòu)的多種模型，研究了適用于冪律指數(shù)分布的無尺度網(wǎng)絡(luò)的采集策略。論文的主要內(nèi)容和成果總結(jié)如下： (1)對目前

2、的幾種仿真網(wǎng)絡(luò)模型進(jìn)行分析和實現(xiàn)，用現(xiàn)實的數(shù)據(jù)來分析這些網(wǎng)絡(luò)模型的真實結(jié)構(gòu)和特征，理論分析和仿真結(jié)果表明，BA網(wǎng)絡(luò)模型和GGSS網(wǎng)絡(luò)模型都具有無尺度的網(wǎng)絡(luò)特性。 (2)基于三種不同的網(wǎng)絡(luò)模型，提出了三種不同特征的信息采集策略算法。并用三種信息采集的策略算法在三種仿真的網(wǎng)絡(luò)模型中進(jìn)行采集試驗。最后得出了在具有不同結(jié)構(gòu)的網(wǎng)絡(luò)中采用何種采集策略的道德采集效率最高，最重要的結(jié)果就是在具有無尺度特性的網(wǎng)絡(luò)中采用最大度采集策略的效率最高。