Emerging semantic communities in peer web search

  • Authors:
  • R. Akavipat;L.-S. Wu;F. Menczer;A.G. Maguitman

  • Affiliations:
  • Indiana University, Bloomington, IN;Indiana University, Bloomington, IN;Indiana University, Bloomington, IN;Universidad Nacional del Sur, Buenos Aires, Argentina

  • Venue:
  • P2PIR '06 Proceedings of the international workshop on Information retrieval in peer-to-peer networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer network systems are becoming an increasingly important development in Web search technology. Many studies show that peer search systems perform better when a query is sent to a group of peers semantically similar to the query. This suggests that semantic communities should form so that a query can quickly propagate to many appropriate peers. For the network to be functional, its dynamic communication topology must match the semantic clustering of peers. We introduce two criteria to evaluate a peer search network based on the concept of semantic locality: first, the "small-world" topology of the network; second, we use topical semantic similarity to monitor the quality of a peer's neighbors over time by looking at whether a peer chooses semantically appropriate neighbors to route its queries. We present several simulation experiments conducted with different peer search algorithms on our peer Web search system, 6S. The results suggest that 6S, despite its use of an unstructured overlay network; can effectively foster the spontaneous formation of semantic communities through local peer interactions alone.