基于小世界理论的P2P文本检索研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:mmcemil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网是一种采用对等模式计算的网络,与传统的客户端/服务器比较,有低成本、高可扩展性、容错性好、自治性和自组织性等优点,随着对等网络的广泛应用,网络中共享的文本、视频、音频、图像的数量呈现出惊人的增长速度。因此,对于检索这些内容的需求越来越多要求也越来越高。本文研究的对象是非结构化的P2P网络。非结构化的P2P网络指的是以Gnutella为典型代表的一类网络。在这类网络中,节点没有指定的逻辑地址,采用随机方法或者启发策略加入网络,网络拓扑随着节点的变迁和网络通信的进行而发生演变。本文对复杂网络的幂规律和小世界特征进行了分析研究,并对现在的对等网络的拓扑结构和搜索下载方式进行了分析比较,针对Gnutella网络中消息转发的泛洪问题,提出了一种基于小世界模型的非结构化P2P网络中文本检索方法。在本方法中,网络中的每个节点都维护一定数量的邻居节点作为短程连接,同时每个节点还要维护一些长程连接来提高文本检索效率和减少节点之间的通信开销。邻居节点的更新策略是在查询后根据反馈信息进行邻居节点调整:即计算邻居节点的重要度并进行排序,然后选择重要度高的节点做为邻居节点,而被替换的重要度低的节点有一定几率成为长程连接节点。这样,节点能够快速的了解其他节点的文档内容并使得兴趣相似的节点紧密连接。实验结果证明,对比于Gnutella网络的搜索算法,本文提出的基于小世界理论的非结构化P2P网络中的文本检索算法具有较好的性能,而且随着搜索的继续进行这种效果会越来越明显。
其他文献
进入21世纪,随着全球经济一体化和信息化的推进下,企业之间的竞争由过去的静态竞争转变为现在的动态竞争,越来越多的企业已经意识到商业情报的重要性。随着竞争情报活动的日益活
随着企业信息化进程的推进,很多企业部通过实施管理信息系统来提高效率。而目前管理信息系统开发大部以关系数据库为基础,采用面向对象技术来处理业务逻辑。由于对象模型与关系
也许在2020年初,我们大家一起度过了一段并不寻常的日子,突发的新冠肺炎疫情让整个中国都经历着一次重大的危机.我们的工作,生活,甚至体育赛事都受到了影响,原本2月中旬在长
期刊
书法艺术作为时代精神的产物,自诞生起就关照生命、追寻意志自由,探究恒久不变之道.庄子曰:“可以言论者,物之粗也;可以意致者,物之精也.”书法作为精致的艺术表现形式,只有
期刊
自19世纪档案学诞生以来,档案整理一直处于档案学研究的核心位置,档案学的基础理论来源原则、全宗理论等都源自档案整理。20世纪中叶以来,以计算机技术为核心的信息技术改变
在二十一世纪的今天,信息化时代的到来,使得信息一跃成为物质、能量后又一重要的社会要素。对于掌握大量社会信息的政府而言,如何处理和利用好这些信息,就成了新阶段所必须面
在社会发展过程中,作为最主要的信息生产者,使用者和发布者,政府掌握着大量的信息资源,如何利用其信息优势监督并引导舆论具有重要意义。我国现阶段正处于社会转型时期,各种
作为基层党员,我们要坚定不移地贯彻习近平新时代中国特色社会主义思想,牢记“四个意识”,强化“四个自信”,坚守为民初心.文中就如何用践行初心进行了几点思考.