Rewiring strategies for semantic overlay networks

Abstract

Semantic overlay networks cluster peers that are semantically, thematically or socially close into groups, by means of a rewiring procedure that is periodically executed by each peer. This procedure establishes new connections to similar peers and disregards connections to peers that are dissimilar. Retrieval effectiveness is then improved by exploiting this information at query time (as queries may address clusters of similar peers). Although all systems based on semantic overlay networks apply some rewiring technique, there is no comprehensive study showing the effect of rewiring on system's performance. In this work, a framework for studying the attribution of rewiring strategies in semantic overlay networks is proposed. A generic approach to rewiring is presented and several variants of this approach are reviewed and evaluated. We show how peer organisation is affected by the different design choices of the rewiring mechanism and how these choices affect the performance of the system overall (both in terms of communication overhead and retrieval effectiveness). Our experimental evaluation with real-word data and queries confirms the dependence between rewiring strategies and retrieval performance, and gives insights on the trade-offs involved in the selection of a rewiring strategy.

Ontology-Based Clustering in a Peer Data Management System

“…The set of peers can then be partitioned into clusters of peers in order to maximize the semantic similarity between the peers participating into the same cluster. Peer clustering has several benefits, the most important one being the fact that the queries are answered only by a few (but relevant) peers (Raftopoulou et al, 2009).…”

Rewiring peer connections over semantic overlay networks

“…In this thesis, we introduce the functional issues related to peer rewiring and investigate the effects of rewiring on the retrieval performance. The results of this study are presented in [RPT09].…”

“…We introduced the functional issues related to peer rewiring and investigated the way that the rewiring strategy employed by a system can affect retrieval performance. This study is thoroughly presented in [RPT09]. In real-world applications a peer joins the network when a user starts the application and a peer leaves the system when the user exits the application.…”