یک روش پیش بینی پیوند مبتنی بر همسایه برای شبکه دوبخشی

پیش بینی پیوند، یکی از روش های تحلیل شبکه اجتماعی است. شبکه های دوبخشی یکی از انواع شبکه های پیچیده هستند که بسیاری از وقایع طبیعی، با استفاده از آن قابل مدل شدن هستند. در این مقاله، روشی برای پیش بینی پیوند در شبکه دوبخشی ارائه شده است. با توجه به اینکه روش های پیش بینی پیوند در شبکه یک بخشی برای استفاده در شبکه دوبخشی کارایی پایینی دارند و کارآمد نیستند، نیاز است برای حل این مسئله از روش هایی مختص شبکه دوبخشی استفاده شود. هدف این پژوهش، ارائه روشی جدید، متمرکز و جامع مبتنی بر همسایه است، که عملکردی بهتر از روش های کلاسیک موجود داشته باشد. روش پیشنهادی از ترکیب معیارهایی بر اساس همسایگی تشکیل شده است. معیارهای کلاسیک پیش بینی پیوند با اعمال تغییراتی برای شبکه دوبخشی تعریف شده اند. این معیارهای تغییر یافته، ارکان اصلی معیار پیشنهادی را تشکیل می دهند. این روش علاوه بر سادگی و پیچیدگی پایین، از کارایی بالایی برخوردار است و روش های کلاسیک مبتنی بر همسایه را در مجموعه داده های مورد بررسی به طور میانگین بیش از ۱۵٪ بهبود داده است.

کلیدواژه ها:

نظریه گراف ، تحلیل شبکه اجتماعی ، شبکه دوبخشی ، پیش بینی پیوند ، پیش بینی پیوند در شبکه دوبخشی