Text Retrieval in Small World P2P Networks

For the flooding problem in Gnutella, a text retrieval method is proposed in unstructured P2P networks based on small world models. Each node in the P2P networks 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. And after each query, weights of the words in documents of neighbor nodes will be revised. This makes it easy to find out the networks topology and contents of other nodes. Experiment results show that the small world P2P networks outperform Gnutella-like networks in the recall rate and search efficiency.