دانلود مقاله ISI انگلیسی شماره 78978
عنوان فارسی مقاله

یک الگوریتم سریع برای پیش بینی لینک به گره مورد علاقه.

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78978 2016 16 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A fast algorithm for predicting links to nodes of interest
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Sciences, Volume 329, 1 February 2016, Pages 552–567

کلمات کلیدی
پیش بینی ارتباط؛ شباهت راس؛ شبکه های پیچیده
پیش نمایش مقاله
پیش نمایش مقاله  یک الگوریتم سریع برای پیش بینی لینک به گره مورد علاقه.

چکیده انگلیسی

The problem of link prediction has recently attracted considerable attention in various domains, such as sociology, anthropology, information science, and computer science. In many real world applications, we must predict similarity scores only between pairs of vertices in which users are interested, rather than predicting the scores of all pairs of vertices in the network. In this paper, we propose a fast similarity-based method to predict links related to nodes of interest. In the method, we first construct a sub-graph centered at the node of interest. By choosing the proper size for such a sub-graph, we can restrict the error of the estimated similarities within a given threshold. Because the similarity score is computed within a small sub-graph, the algorithm can greatly reduce computation time. The method is also extended to predict potential links in the whole network to achieve high process speed and accuracy. Experimental results on real networks demonstrate that our algorithm can obtain high accuracy results in less time than other methods can.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.