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

作者: Yufeng Wang , Akihiro Nakao , Jianhua Ma

DOI: 10.1007/978-3-642-02830-4_17

关键词: Vector space modelEmbeddingCurrent (mathematics)Energy (signal processing)Theoretical computer sciencePeer-to-peerNearest neighbor searchComputer scienceEuclidean geometrySemantic similarity

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

参考文章(13)
Mark Crovella, Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement internet measurement conference. ,(2003)
T. S. Eugene Ng, Hui Zhang, A network positioning system for the internet usenix annual technical conference. pp. 11- 11 ,(2004)
Gerard Salton, Christopher Buckley, Term Weighting Approaches in Automatic Text Retrieval Information Processing and Management. ,vol. 24, pp. 323- 328 ,(1988) , 10.1016/0306-4573(88)90021-0
Jon Crowcroft, Marcelo Pias, Timothy Griffin, Han Zheng, Eng Keong Lua, On the accuracy of embeddings for internet coordinate systems internet measurement conference. pp. 11- 11 ,(2005) , 10.5555/1251086.1251097
Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble, Measurement study of peer-to-peer file sharing systems Multimedia Computing and Networking 2002. ,vol. 4673, pp. 156- 170 ,(2001) , 10.1117/12.449977
Liying Tang, Mark Crovella, Virtual landmarks for the internet internet measurement conference. pp. 143- 152 ,(2003) , 10.1145/948205.948223
Edmond Appia, Vivaldi Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04. ,vol. 34, pp. 15- 26 ,(2004) , 10.1145/1015467.1015471
Y. Shavitt, T. Tankel, On the curvature of the Internet and its usage for overlay construction and distance estimation international conference on computer communications. ,vol. 1, pp. 384- ,(2004) , 10.1109/INFCOM.2004.1354510
Hai Jin, Xiaomin Ning, Hanhua Chen, Efficient search for peer-to-peer information retrieval using semantic small world Proceedings of the 15th international conference on World Wide Web - WWW '06. pp. 1003- 1004 ,(2006) , 10.1145/1135777.1135986
Peter Haase, Ronny Siebes, Frank van Harmelen, Peer Selection in Peer-to-Peer Networks with Semantic Topologies Lecture Notes in Computer Science. ,vol. 3226, pp. 108- 125 ,(2004) , 10.1007/978-3-540-30145-5_7