Link-based similarity measures using reachability vectors.
We present a novel approach for computing link-based similarities among objects accurately by utilizing the link information pertaining to the objects involved. We discuss the problems with previous link-based similarity measures and propose a novel approach for computing link based similarities that does not suffer from these problems. In the proposed approach each target object is represented by a vector. Each element of the vector corresponds to all the objects in the given data, and the value of each element denotes the weight for the corresponding object. As for this weight value, we propose to utilize the probability of reaching from the target object to the specific object, computed using the "Random Walk with Restart" strategy. Then, we define the similarity between two objects as the cosine similarity of the two vectors. In this paper, we provide examples to show that our approach does not suffer from the aforementioned problems. We also evaluate the performance of the proposed methods in comparison with existing link-based measures, qualitatively and quantitatively, with respect to two kinds of data sets, scientific papers and Web documents. Our experimental results indicate that the proposed methods significantly outperform the existing measures.
Department of Electronics and Computer Engineering, Hanyang University, Seoul 133-791, Republic of Korea.
Seok-Ho
SH
Yoon
Department of Electronics and Computer Engineering, Hanyang University, Seoul 133-791, Republic of Korea.
Ji-Soo
JS
Kim
Department of Computer and Software, Hanyang University, Seoul 133-791, Republic of Korea.
Jiwoon
0000-0002-6767-9121
J
Ha
Department of Electronics and Computer Engineering, Hanyang University, Seoul 133-791, Republic of Korea.
Sang-Wook
0000-0002-6345-9084
SW
Kim
Department of Electronics and Computer Engineering, Hanyang University, Seoul 133-791, Republic of Korea.
Minsoo
M
Ryu
Department of Computer Science, KAIST, Daejeon 305-701, Republic of Korea.
Ho-Jin
HJ
Choi
D003198:Computer Simulation