作者: Yufeng Wang , Akihiro Nakao , Jianhua Ma
DOI: 10.1007/978-3-642-02830-4_17
关键词: Vector space model 、 Embedding 、 Current (mathematics) 、 Energy (signal processing) 、 Theoretical computer science 、 Peer-to-peer 、 Nearest neighbor search 、 Computer science 、 Euclidean geometry 、 Semantic 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.