信息采集中的高效多策略方法分析.pdfVIP

信息采集中的高效多策略方法研究 摘要 搜索引擎在现实生活中应用非常广泛。近年来，随着INTERNET 网规模的不断扩大，作为搜索引擎核心部分的信息采集的效率越来越 受到人们的关注。由于，信息采集的采集效率跟网络结构息息相关， 所以，要提高信息采集的效率，很好的分析和利用目前网络的结构是 最为重要的。 本文综述了信息采集领域的研究现状，研究了目前用于仿真现实 网络结构的多种模型，研究了适用于幂律指数分布的无尺度网络的采 集策略。论文的主要内容和成果总结如下： (1)对目前的几种仿真网络模型进行分析和实现，用现实的数据 来分析这些网络模型的真实结构和特征，理论分析和仿真结果表明， BA网络模型和GGSS网络模型都具有无尺度的网络特性。 (2)基于三种不同的网络模型，提出了三种不同特征的信息采集 策略算法。并用三种信息采集的策略算法在三种仿真的网络模型中进 行采集试验。最后得出了在具有不同结构的网络中采用何种采集策略 的道德采集效率最高，最重要的结果就是在具有无尺度特性的网络中 采用最大度采集策略的效率最高。 关键词：信息采集无尺度网络BA模型GGSS模型最大度采集策略 The RESEARCHOF MUIJTI．STRATEGIESMETHODSIN THEINFoRMATIoN CRA：M．ING ABSTRACT Search iS usedinreallife．Inrecentthe enginewidely yearsscaleof internet networkbecame theCOre ofthesearch larger,SO part engine， information concernedmoreandmore crawling，is by people．Because the of informationis linkedwiththe crawlingefficiency crawlingclosely ofthe ofthe configurationnetworks，thekey information point crawling isto familiar with ofthenetworks． efficiencyget configuration In this reviewtherecentworkofthe thesis，we information crawling domainandnetwork emulationmodelsthenfocusonthe crawling forscale-freenetworkswith contributions strategy