پیشبینی پیوند در شبکه های اجتماعی با استفاده از ماشین بردار پشتیبان و الگوریتم رقابت استعماری

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

Keywords:

پیشبینی پیوند , الگوریتم رقابت استعماری , ماشین بردار پشتیبان , شبکه های اجتماعی.