روشی برای پیاده سازی سریع الگوریتم های پیش بینی پیوند مبتنی بر مشابهت محلی

روشهای پیشبینی پیوند از مهمترین ابزارها در تحلیل شبکه های پیچیده محسوب می شوند. سریع ترین تکنیکها در پیش بینی پیوند، تکنیکهای مبتنی بر مشابهت محل6ی هستند. در این مقاله ابتدا، با استفاده از روابط جبری و ماتریسی، الگوریتم پیشبینی پیوند همسایه مشترک که از مهمترین و بنیادیترین الگوریتم ها است، به صورت یک رابطه ی جبری صریح بازنویسی شده است. نتایج شبیه سازی بر روی پنج شبکه ی استاندارد نشان میدهد که این نوع پیاده سازی منجر به کاهش چشمگیر سرعت اجرای الگوریتم نسبت به پیاده سازی متداول آن میشود. علاوه بر این، نشان داده می شود که این الگوریتم قابلیت پیاده سازی بر روی اکثر قریب به اتفاق روشهای پیشبینی پیوند مبتنی بر مشابهت محل6ی را دارد که در اینجا برای نمونه، دو روش مبتنی بر مشابهت محل6ی AA و RA مورد شبیهسازی قرار گرفته اند. نتایج شبیه سازی برای این دو روش نیز افزایش سرعت در الگوریتم پیشنهادی را تایید میکند.

Keywords:

شبکه های پیچیده , پیشبینی پیوند , پیشبینی پیوند مبتنی بر مشابهت