کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4944262 | 1437985 | 2017 | 44 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
JacSim: An accurate and efficient link-based similarity measure in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: JacSim: An accurate and efficient link-based similarity measure in graphs JacSim: An accurate and efficient link-based similarity measure in graphs](/preview/png/4944262.png)
چکیده انگلیسی
SimRank is a well-known link-based similarity measure successfully applied in many graph-related applications. Despite of the current success of SimRank, it suffers from the problem caused by its pairwise normalization paradigm in similarity computation. In this paper, we propose JacSim (Jaccard-based SimRank) that solves the pairwise normalization problem in an effective way. JacSim computes the similarity score of a node-pair by combining two different computation manners: Jaccard coefficient and pairwise normalization. We point out two problems of existing measures targeted at solving the pairwise normalization problem and provide effective solutions to them: (1) JacSim eliminates the redundancy hidden in their similarity computation; (2) JacSim enables to control the degree of importance of the two scores obtained by employing Jaccard coefficient and pairwise normalization. In order to take advantage of links weights in similarity computation, we propose a weighted version of JacSim applicable to weighted graphs. Furthermore, to accelerate JacSim, we provide a linear recursive matrix form of JacSim, which is composed of only linear operations. We demonstrate the effectiveness and efficiency of our JacSim by conducting extensive experiments with real-world datasets. The results show that JacSim outperforms existing measures significantly in term of accuracy and also provides better performance than the similarity measures targeted to solve the pairwise normalization problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 414, November 2017, Pages 203-224
Journal: Information Sciences - Volume 414, November 2017, Pages 203-224
نویسندگان
Masoud Reyhani Hamedani, Sang-Wook Kim,