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

摘要

搜索引擎在现实生活中应用非常广泛。近年来，随着INTERNET网规模的不断扩大，作为搜索引擎核心部分的信息采集的效率越来越受到人们的关注。由于，信息采集的采集效率跟网络结构息息相关，所以，要提高信息采集的效率，很好的分析和利用目前网络的结构是最为重要的。 本文综述了信息采集领域的研究现状，研究了目前用于仿真现实网络结构的多种模型，研究了适用于幂律指数分布的无尺度网络的采集策略。论文的主要内容和成果总结如下： (1)对目前的几种仿真网络模型进行分析和实现，用现实的数据来分析这些网络模型的真实结构和特征，理论分析和仿真结果表明，BA网络模型和GGSS网络模型都具有无尺度的网络特性。 (2)基于三种不同的网络模型，提出了三种不同特征的信息采集策略算法。并用三种信息采集的策略算法在三种仿真的网络模型中进行采集试验。最后得出了在具有不同结构的网络中采用何种采集策略的道德采集效率最高，最重要的结果就是在具有无尺度特性的网络中采用最大度采集策略的效率最高。

目录

文摘

英文文摘

声明

第一章绪论

1.1引言

1.2问题描述与论文安排

参考文献

第二章信息采集概述

2.1信息采集的概念

2.2信息采集面对的问题

参考文献

第三章无尺度网络与网络链接分析

3.1无尺度网络的定义

3.2无尺度网络的马太效应

3.3网络链接分析法

3.4本章小结

参考文献

第四章无尺度复杂网络的模拟仿真

4.1无尺度复杂网络

4.1.1无尺度复杂网络的基本概念

4.1.2无尺度复杂网络的测度参数

4.2网络模型的建立

4.2.1 BA模型

4.2.1扩展BA模型

4.3无尺度网络的矩阵化建模

4.4 BA模型的仿真结果

4.4.1改变原始网络规模的仿真

4.4.2改变生成网络规模的仿真

4.4.3改变比较半径的网络仿真

4.4.4 BA模型网络仿真总结

4.5无尺度网络的GGSS模型建模

4.5.1生成组与加入组

4.5.2 GGSS度分布

4.5.3聚集系数

4.5.4仿真试验

4.6本章小结

参考文献

第五章信息采集策略算法

5.1广度优先采集策略(BFS)

5.2随机游走(RW)采集策略

5.3最大度(DS)采集策略

5.4 3种采集策略的采集性能仿真

5.4.1 BFS采集策略仿真

5.4.2 k-RW采集策略仿真

5.4.3 DS采集策略仿真

5.4.3固定网络规模的采集效率

5.5本章小结

参考文献

第六章研究成果的展望

致谢

攻读硕士学位期间发表的学术论文