论文部分内容阅读
互联网是一个开放的复杂巨系统,它一直在不断地演化并涌现出新的特征。尤其是近几年,网络资源迅速膨胀,互联网逐渐成为人们获取信息的重要渠道。互联网上的新技术、新产品、新理念,包括商业模式,都是层出不穷。几年前用户在门户网站和网址库中寻找需要的网站,这种方式相对于现在互联网庞大的信息量来说,犹如大海捞针。所以,搜索引擎出现了。现在,已经有超过70%的用户通过搜索引擎来寻找网站。而且,用户在互联网上的角色正在逐渐从被动的信息接收者转向内容创作者,社会性软件的出现正是顺应了这一趋势。这些变化给互联网的网络拓扑结构带来了怎样的变化。旧有的拓扑结构体系是否仍然适用于研究互联网的这些新特征。这就是本文要研究的问题。 作者用模型模拟和复杂网络的研究方法,结合搜索引擎等互联网的新技术、新理念,针对以上问题进行模拟分析。深化了复杂网络的研究成果,并提出了新的互联网网络拓扑结构体系。 作者对搜索引擎和网址库这两种网站查找方式的特点进行抽象,提取出两个关键差别:信息粒度和信息量。根据这两点差别分别建立采用搜索引擎和网址库进行网络资源选择的互联网的模型。通过对模型结果数据的对比,用复杂网络的研究方法分析搜索引擎的广泛使用对网络拓扑结构的影响。 研究结果表明,用搜索引擎进行网络资源选择的互联网有着明显的无标度特性。从复杂网络的角度来看,它等价于一个基于局部信息进行择优连接的BA模型。所以,研究结论与作者以前对 BA模型的研究结论“无标度网络的形成与择优选择时所使用的信息量无关”是完全一致的。 此外,作者指出旧有的拓扑结构体系已经无法反映现在的互联网各元素间的关系,并提出将用户与用户行为纳入到互联网拓扑结构体系中。一个科学的拓扑结构体系不但有助于进行理论研究,还可以帮助我们认清实际系统中存在的问题。作者将用户行为数据引入到搜索引擎排序算法中进行模拟,发现这能够帮助搜索引擎改善排序结果,证明了用户行为数据的价值。 本文通过五个部分的阐述来完成对以上研究内容的理论推演和实现。 论文首先对研究的目的和意义,目前的研究情况进行了介绍,概括性阐述了课题的背景,确定了研究的范围和内容。 在第二部分中,论文详细介绍了相关的理论知识,包括:网络结构的已有研究、无标度网络和BA模型、作者对 BA模型的历史研究成果,这些理论知识给本文对网络拓扑结构的研究提供了理论方法,此外,还介绍了搜索引擎排序技术,阐述了互联网是开放的复杂巨系统这一理论。前者是本文中模型A抽象搜索引擎排序方法的基础,后者不但为我们更准确地把握互联网的特性提供了方向,同时也是本文提出的新的拓扑结构体系的理论基础。 在第三部分中,论文对搜索引擎和网址库这两种产品的特点进行了比较,抽象出关键的差别后,建立模型并用复杂网络的研究方法对结果数据进行了分析。 在第四部分中,论文提出了要将用户和用户行为数据引入到拓扑结构体系中,这是互联网不断演化的需要。然后,建立新的采用搜索引擎的互联网模型,将用户访问量引入到排序算法中,用实验结果数据证明了用户数据的价值,也是从一个较小的角度说明了将用户和用户行为引入到拓扑结构体系中的必要性。 在第五部分中,论文指出了目前研究中的不足之处和进一步研究的方向。