作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (12): 92-94. doi: 10.3969/j.issn.1000-3428.2009.12.032

• 网络与通信 • 上一篇    下一篇

基于余弦相似度分组的P2P搜索机制

陈万勇,余日泰,万 健   

  1. (杭州电子科技大学软件与智能技术研究所,杭州 310018)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-20 发布日期:2009-06-20

P2P Search Mechanism Based on Cosine Similarity Grouping

CHEN Wan-yong, YU Ri-tai, WAN Jian   

  1. (Institute of Software and Intelligent Technology, Hangzhou Dianzi University, Hangzhou 310018)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-20 Published:2009-06-20

摘要: 针对现有P2P分组搜索机制存在的不足,提出一种改进的搜索机制,以节点间标引词权重向量的余弦相似度为基础,综合考虑节点间距离因素来建立合理的逻辑分组,采用一种任务分担策略,由不同组员充当外联节点实现组间搜索。实验结果表明,该机制网络扩展性强,具有较高的搜索效率和查全率。

关键词: P2P搜索机制, 相似度, 组内搜索, 组间搜索

Abstract: Aiming at the deficit of the existing grouping search mechanism, an improved search mechanism is proposed, which establishes a logical group reasonably based on the cosine similarity of term weight vector, integrating with considering the distance between the nodes. A task-sharing strategy is presented in the inter-group search, letting different members act as the managers of the links. Experimental result shows that the mechanism has strong expansibility, efficient search capability and higher recall rate.

Key words: P2P search mechanism, similarity, intra-group search, inter-group search

中图分类号: