This paper appears in: Communications, 2007. ICC '07. IEEE International Conference on
Publication Date: 24-28 June 2007
On page(s): 1875-1880
Location: Glasgow,
ISBN: 1-4244-0353-7
INSPEC Accession Number: 9875003
Digital Object Identifier: 10.1109/ICC.2007.312
Current Version Published: 2007-08-13
Abstract
The usability of peer-to-peer (P2P) file sharing systems highly depends on their search (or query, content routing) efficiency. In this paper, we present LiPS: an efficient P2P search scheme with novel link prediction techniques. LiPS is a natural combination of recent technical thrusts from two different disciplines, namely 1) the exploitation of user interests in P2P search field, and 2) the link prediction in the complex networks field. Based on the experiential observation that people's social circle typically expands through friends' friends, we propose a novel neighbors' common neighbor link predictor (NCNP) and its two optimized variations. Trace-driven simulation results demonstrate the proposed link predictors and the effectiveness of LiPS. Specifically, the proposed refined and popularity-aware NCNP algorithm can double or even triple the prediction accuracy, as compared with normal common neighbor predictor. LiPS also significantly outperforms (by as large a margin as 15%) the original Shortcuts search method [1] and achieves up to 60% hit rate. Meanwhile, the query traffic is also slightly reduced.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
