基于主题划分的有组织P2P搜索算法

2005-04-29 23:31:45傅向华冯博琴马兆丰
西安交通大学学报 2005年12期
关键词:查全率搜索算法结点

傅向华 冯博琴 马兆丰 何 明

摘要:提出一种基于主题划分的P2P搜索算法——主题覆盖网络搜索算法(TONS).TONS在有组织P2P网络基础上,将结点按主题组织成覆盖网络,使含有相似主题的结点链接在一起,因此可以根据内容将查询限定在P2P网络的局部范围内.通过在覆盖网络中随机添加一些长距离链接,使覆盖网络具有Small—World特性.TONS为有组织的P2P系统提供了一种能依据部分匹配、多关键词等复杂条件搜索结点数据对象的有效方法,与现有的有组织P2P系统相比,它可以将搜索的查全率提高74.7%,并减少P2P网络信息搜索的平均路径距离和平均消息数目。

关键词:主题覆盖网络;主题划分;信息搜索;有组织P2P网络

中图分类号:TP393文献标识码:A文章编号:0253—987X(2005)12—1327—04

猜你喜欢
查全率搜索算法结点
改进的和声搜索算法求解凸二次规划及线性规划
海量图书馆档案信息的快速检索方法
Ladyzhenskaya流体力学方程组的确定模与确定结点个数估计
基于汽车接力的潮流转移快速搜索算法
基于逐维改进的自适应步长布谷鸟搜索算法
基于跳点搜索算法的网格地图寻路
基于Raspberry PI为结点的天气云测量网络实现
中文分词技术对中文搜索引擎的查准率及查全率的影响
基于DHT全分布式P2P-SIP网络电话稳定性研究与设计
基于Web的概念属性抽取的研究