مقالات ترجمه شده

پیش بینی لینک سریع برای شبکه های بزرگ با استفاده از تعبیه طیفی

عنوان فارسی

پیش بینی لینک سریع برای شبکه های بزرگ با استفاده از تعبیه طیفی


عنوان لاتین

Fast link prediction for large networks using spectral embedding

مشخصات کلی

سال انتشار 2017
کد مقاله 4779
فرمت فایل ترجمه Word
تعداد صفحات ترجمه 17
نام مجله فاقد منبع
نشریه فاقد منبع
درج جداول و شکل ها در ترجمه انجام شده است
جداول داخل مقاله ترجمه شده است

چکیده فارسی

بسیاری از الگوریتم های پیش بینی پیوند نیاز به محاسبه معیار شباهت بر روی هر جفت رأس، که در درجه دوم تعداد راس ها غیر قبول قبول برای شبکه های بزرگ است. ما یک کلاس الگوریتم های پیش بینی لینک بر اساس تعبیه طیفی و k نزدیک ترین الگوریتم جفت است که مقیاس پذیر به شبکه های بسیار بزرگ است را توسعه دادیم. ما دقت پیش بینی و زمان اجرا این روش ها را به الگوریتم های موجود در چندین وظیفه پیش بینی لینک های بزرگ مقایسه می کنیم. روش های ما دقت قابل مقایسه با الگوریتم های استاندارد را به دست می آورند اما به میزان قابل توجهی سریعتر می شوند.

چکیده لاتین

Many link prediction algorithms require the computation of a similarity metric on each vertex pair, which is quadratic in the number of vertices and infeasible for large networks. We develop a class of link prediction algorithms based on a spectral embedding and the k closest pairs algorithm that are scalable to very large networks. We compare the prediction accuracy and runtime of these methods to existing algorithms on several large link prediction tasks. Our methods achieve comparable accuracy to standard algorithms but are significantly faster.

خرید و دانلود ترجمه این مقاله:

جهت خرید این مقاله ابتدا روی لینک زیر کلیک کنید، به صفحه ای وارد می شوید که باید نام و ایمیل خود را وارد کنید و پس از آن روی دکمه خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید، همچنین لینک دانلود به ایمیل شما نیز ارسال خواهد شد.

دیدگاه ها

هیچ دیدگاهی برای این مقاله ثبت نشده است

ارسال دیدگاه

مقالات معتبر علمی از ژورنال های ISI