A node clustering and information retrieval algorithm on P2P system
一种P2P系统节点聚类及信息检索算法

An efficient node clustering and information retrieval algorithm named NCSearch was introduced. By using the Hilbert curve's good locality characteristic of preserving ability, NCSearch clustered the nodes that have similar content and form some clusters. The search algorithm can fast locate the cluster which is most relevant to query and then flood within the cluster, and all returned results were sorted by relevant degree. Simulation results show that, compared to the Gnutella algorithm, NCSearch improves search efficiency.