LP: Link Prediction

متدهای پیشبینی لینک

متدهای پیشبینی لینک:

درمورد پیشبینی لینک در زمینه پیشبینی لینک هایی از یک منبع که می توانیم از آن به عنوان گره x یاد کنیم به گره های دیگر که نام آن ها را گره y میگذاریم می باشد.بنابراین،روش هایی که در اینجا در مورد آن بحث می کنیم ،روش هایی هستند که می توانند به عنوان راس  ´ɤEV نامیده شوند.در زمان اجرا هر متد با فرض اینکه گراف ´G پراکنده و غیر متراکم است و متوسط مقدار اتصالات هر گره N است،پیش میرود. lᵐᵃᵡ به عنوان حداکثر طول مسیر بین دو گره که احتمالا می تواند یک یال را تحت تاثیر قرار دهد تعریف می شود.مسیرهای طولانی تر را اینگونه فرض خواهیم کرد که احتمال نفوذ آنها در یال های موجود صفر است.

الگوریتم زیر یک آزمایش تجربی کوچک در مورد کشف یک متد است و شکل زیر همان الگوریتم را به صورت ویژوال به تصویر می کشد.


در شکل زیر V´² می تواند یک یال درʺG باشد . شامل هر دو و یال هایی است که ما خذف کرده ایم.Eᶰᵉᵚ  نشان دهنده یال هایی است که با بالاترین امتیاز در اثر اجرای یک روش جدید کشف شده پیشبینی لینک بدست آمده است. در محل تقاطع بین E´-Eʺ و Eᶰᵉᵚ نشان دهنده مجموعه ای از پیشبینی یال های موفق است و هدف به حد اکثر رساندن اندازه این مجموعه است.حد بالای این مجموعه موفق برابر است با E´-Eʺ| |  



Anne Gatchell -Andy McEvoy     CSL - Link Prediction     Link Prediction in Social Networks

April 29, 2013

    https://www.cs.cornell.edu/home/kleinber/link-pred.pdf

نظرات (0)
امکان ثبت نظر جدید برای این مطلب وجود ندارد.