SDEC: A P2P Semantic Distance Embedding Based on Virtual Coordinate System

  • Authors:
  • Yufeng Wang;Akihiro Nakao;Jianhua Ma

  • Affiliations:
  • Nanjing University of Posts and Telecommunication, China 210003 and National Institute of Information and Communications Technology (NICT), Japan;University of Tokyo, Japan and National Institute of Information and Communications Technology (NICT), Japan;Hosei University, Japan

  • Venue:
  • UIC '09 Proceedings of the 6th International Conference on Ubiquitous Intelligence and Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large-scale P2P applications can benefit from the ability to predict semantic distances to other peers without having to contact them first. In this paper, we propose a novel semantic distance embedding approach, SDEC, in P2P network, which assigns synthetic coordinates to peers such that the distance between the coordinates of two peers approximately predicts the semantic distance between any two peers. Specifically, the semantic distance between peers is quantitatively characterized through vector space model based on peers' semantic profiles, and then, based on measured semantic distances from a peer to a handful of other peers and the current coordinates of those peers, we adopt the spring relaxation method, mimicking the physical mass-spring system, to simulate the semantic embedding procedure, which can find minimal energy configuration corresponding to relatively accurate semantic embedding. Simulation results show that a 3-dimensional Euclidean model can embed these peers with relatively high accuracy.