نمودارها روشی قدرتمند برای نمایش داده ها هستند که به طور منحصر به فرد روابط بین موجودیت ها را در طیف گسترده ای از برنامه ها ثبت می کنند. چه در حال مدل‌سازی شبکه‌های اجتماعی، تعاملات پروتئینی، سیستم‌های حمل‌ونقل یا موتورهای توصیه‌ای باشید، نمودارها به طور طبیعی این وابستگی‌های متقابل پیچیده را نشان داده و تحلیل می‌کنند. در دنیای مبتنی بر داده های امروزی، درک روابط بین موجودیت ها اغلب به اندازه درک خود موجودیت ها مهم است – اینجاست که نمودارها واقعاً می درخشند.
پیش بینی لینک یکی از وظایف اساسی در تجزیه و تحلیل گراف است که شامل پیش بینی اتصالات (یا پیوندها) بین گره ها (موجودات نشان داده شده در یک گراف) است. تصور کنید به دوستان جدید در یک شبکه اجتماعی توصیه می‌کنید، همکاری‌های بالقوه را در نمودار استناد دانشگاهی پیش‌بینی می‌کنید، یا تعاملات آینده بین کاربران و محصولات را در یک محیط تجارت الکترونیک پیش‌بینی می‌کنید – اینها همه نمونه‌هایی از پیش‌بینی پیوند در عمل هستند. این کار به گسترش شبکه ها، استنتاج اطلاعات گمشده و تشخیص ناهنجاری ها کمک می کند. برای برنامه‌های کاربردی از افزایش تجربه کاربر تا بهبود تشخیص تقلب، پیش‌بینی پیوند یک عنصر کلیدی برای موفقیت است.
برای نشان دادن پیش‌بینی لینک، از آن استفاده می‌کنیم مجموعه داده شبکه اجتماعی Twitch از پروژه تحلیل شبکه استنفورد (SNAP). این مجموعه داده …