计算机工程 ›› 2010, Vol. 36 ›› Issue (06): 61-63.doi: 10.3969/j.issn.1000-3428.2010.06.020

• 软件技术与数据库 • 上一篇    下一篇

类Gnutella网络文本检索研究

史庆伟,王新海   

  1. (辽宁工程技术大学软件学院,葫芦岛 125105)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Research on Text Retrieval in Gnutella-like Networks

SHI Qing-wei, WANG Xin-hai   

  1. (School of Software, Liaoning Technical University, Huludao 125105)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

摘要: 提出类Gnutella网络文本检索的方法,借助文本聚类技术构建无结构P2P语义覆盖网,每个节点维护一定数量的短程连接和长程连接邻居节点,使P2P网络具有小世界特性。邻居节点的更新在查询和应答的交互中进行,节点能动态快速地了解网络的拓扑情况。实验结果表明,小世界P2P网络具有较大的聚类系数、较小的特征路径长度和较高的文本检索查全率。

关键词: 对等网络, 小世界现象, 文本检索, 覆盖网

Abstract: A text retrieval method is proposed in Gnutella-like networks, which resorts to text clustering to construct a semantic overlay in the unstructured Peer-to-Peer(P2P) network. Each node maintains several long-link neighbors and short-link neighbors to build a small world P2P networks. Neighbors update is processed during the query and response. This makes it rapidly to find out the networks topology. Experimental results show that small world P2P network yields higher recall and takes on the characteristics of small world with greater clustering coefficient and lower average path length.

Key words: Peer-to-Peer(P2P) network, small world phenomenon, text retrieval, overlay network

中图分类号: