基于本体论和聚类的P2P网络搜索方法研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:zy205806
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P系统是一种应用层网络,它能够使联网的计算机以一种分布式形式共享资源。P2P系统的一个重要问题是如何有效地搜索到其他节点的资源。现有的P2P搜索技术大多基于洪泛查询思想/关键字检索方法,因此它们通常不是很有效的。前者限制了P2P系统的可扩展性,这是因为查询消息在一个指定的跳数范围内被传播给所有可达的节点,导致产生大量的消息。后者不支持复杂查询或语义查询,从而限制了检索结果的质量。本文借助本体论和聚类方法开展P2P网络搜索方法研究。根据P2P网络拓扑呈现的Power Law特性,结合现有P2P搜索算法的优点,提出一种混合使用BFS和DFS的混合搜索算法。该算法将查询消息在某些高度数节点处转发给多个邻居节点而在其他节点处只转发给一个邻居节点,并且在搜索过程中利用先前的搜索反馈来指导本次搜索,以便将消息转发给正确的节点,减少不必要的冗余消息和节点开销。实验结果表明,该算法实现了高成功率和高响应率,能够有效地减少冗余消息,具有较高的搜索效率,同时还具有良好的自适应能力,能快速适应不断变化的网络行为。设计一个共享的节点本体来帮助节点对其自身资源进行语义抽取和知识表示,以便于其他节点理解和处理,同时还给出了相应的查询表示及处理方法。在搜索过程中,每个节点记录它收到的所有相关的响应结果,周期性地计算每个邻居节点的等级,通过重新连接一个响应率较高的非邻居节点,同时放弃一个等级最低的邻居节点的连接来动态地将兴趣最相似的节点聚类在一起,进而提出一个基于本体和聚类的P2P网络搜索算法。实验结果表明,该算法实现了高查准率和查全率,且比Gnutella算法降低了约2跳的因发现正确结果而必需的搜索深度,能够快速准确地返回相关的响应结果。
其他文献
物流作为“第三利润源泉”在社会经济生活中占据着重要的地位。现代物流需要打破传统的运营模式,把单个企业的物流行为进行重新定位,充分整合整个物流供应链上的所有资源,把
定理机器证明是人工智能的一个重要研究领域,被应用在数学定理证明、协议验证、软件和硬件的形式化验证等方面。提高定理机器证明的效率仍然受到人工智能界的重视。人们开发了
导航技术是航空航天和智能交通的关键技术,也是当今的研究热点,导航系统也越来越多地得到应用和推广。为了适应市场不断发展的需要,必须提高导航的效率和精确度,因此需要获取大量
机械自动变速箱(AMT)在汽车动力传动系统发挥着越来越重要的作用,配有AMT的汽车驾驶简单,驾驶者只需要踩油门,由AMT系统会自动地选择换挡的最佳时机,提高了驾驶的舒适性和整车的
无线传感器网络是由部署在监测区域内的大量微型传感器节点,通过无线通信方式形成的一个多跳、自组织网络系统。作为一种新型的信息采集和处理手段,无线传感器网络在环境监测
Web服务是近年提出的一种新的面向Web的分布应用开发与集成框架,代表了一种更为松散耦合的分布应用结构,为应用程序在开放互联的Web环境下实现互操作提供了一种有效办法。Web
随着多媒体技术、计算机视觉技术和三维图形硬件的飞速发展,极大的拓展了三维模型的应用前景,因此开展对三维模型的检索技术的研究有重大意义和应用价值。三维地形检索也是近年
随着第三代移动通信技术的逐步实现以及移动通信与互联网的融合,全球正迅速步入移动信息时代。多媒体业务也不断涌现,由于传统移动流媒体在实现方式上存在诸多的限制,国际上
随着石油、化工领域生产工艺越来越复杂,参数控制和安全生产要求越来越高,然而石油、化工领域储运系统安全自动化控制水平相对落后于装置的同期水平。近几年来山东、吉林等地几
随着Internet和Web信息的飞速发展,WWW己成为人们进行信息交流的不可缺少的巨大信息空间。面对如此巨大的海量信息,人们在寻找自己所需的信息时常常迷失方向。如何快速、准确地