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.
This research is partially support by the 973 Programs 2007CB310607 and 2009CB320504, 863 Project 2007AA01Z206, NSFC Grants 60802022 and 60772062.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using Interest-based locality in Peer-to-Peer systems. In: Proc. of IEEE INFOCOM (2003)
Haase, P., Siebes, R.: Peer selection in Peer-to-Peer networks with semantic topologies. In: Proc. of WWW (2004)
Lin, C.-J., Chang, Y.-T., Tsai, S.-C., Chou, C.-F.: Distributed social-based overlay adaptation for unstructured P2P networks. In: Proc. of the 10th IEEE Global Internet Symposium 2007 (2007)
Jin, H., Ning, X.: Efficient search for Peer-to-Peer information retrieval using semantic small world. In: Proc. of the 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP) (2007)
Witschel, H.F.: Content-oriented topology restructuring for search in P2P networks, Technical report (2005), http://wortschatz.unileipzig.de/~fwitschel/papers/simulation.pdf
Ng, T., Zhang, H.: A network positioning system for the Internet. In: Proc. of the annual conference on USENIX Annual Technical Conference (2004)
Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: a decentralized network coordinate system. In: Proc. of SIGCOMM (2004)
Zage, D.: Robust virtual coordinate systems with Byzantine participants. In: Proc. of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (2007)
Lua, E.K., Griffin, T.G., Pias, M., Zheng, H., Crowcroft, J.: On the accuracy of embeddings for Internet coordinate systems. In: Proc. of ACM SIGCOMM-Usenix Internet Measurement Conference, IMC (2005)
Shavitt, Y., Tankel, T.: On the curvature of the internet and its usage for overlay construction and distance estimation. In: Proc. of the IEEE INFOCOM (2004)
Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Information Processing & Management 24(5), 513–523 (1988)
Hu, B., Kalfoglou, Y., Alani, H., Dupplaw, D., Lewis, P.H., Shadbolt, N.: Semantic metrics. In: Proc. of 15th International Conference on Knowledge Engineering and Knowledge Management (2006)
Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of Peer-to-Peer file sharing systems. In: Proc. of Multimedia Computing and Networking (2002)
Tang, L., Crovella, M.: Virtual landmarks for the internet. In: Proc. of the ACM SIGCOMM Internet Measurement Conference (IMC) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Nakao, A., Ma, J. (2009). SDEC: A P2P Semantic Distance Embedding Based on Virtual Coordinate System. In: Zhang, D., Portmann, M., Tan, AH., Indulska, J. (eds) Ubiquitous Intelligence and Computing. UIC 2009. Lecture Notes in Computer Science, vol 5585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02830-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-02830-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02829-8
Online ISBN: 978-3-642-02830-4
eBook Packages: Computer ScienceComputer Science (R0)