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

™ پیشگویی پیوند در شبکه های اجتماعی یکی از فعالیت های مهم در تحلیل شبکه های اجتماعی است. اهمیت پیشگویی پیوند در شبکه های اجتماعی به دلیل طبیعت دینامیک آنهاست. اعضا و پیوندهای ارتباطی بین آنها در این شبکه ها مدام در حال افزایش است و این پیوندها ممکن است به دلایل گوناگون، از دست برود. لذا با پیشگویی این پیوندها، امکان گسترش و تکمیل این شبکه ها و بازیابی اطلاعات و موارد از دست رفته را می توان بدست آورد. برای کشف و پیشگویی این پیوندها نیاز به اطلاعاتی است که غالبا از ساختار گرافی شبکه استخراج می شوند و به عنوان معیارهایی برای پیشگویی مورد استفاده قرار می گیرند. در این مقاله پس از معرفی دو معیار جدید که کارایی موثری در پیشگویی و نیز ارائه پیشنهادات از خود نشان داده اند، روش جدیدی ارائه شده است که با ترکیب چند دسته بندی کننده و با بهره گیری از روش های تکاملی (الگوریتم ژنتیک و الگوریتم رقابت استعماری)، عمل پیشگویی پیوند را به انجام می رساند. برای اثبات کار از دو مجموعه داده واقعی Facebook و Epinions استفاده شده است. ما نشان داده ایم که روش پیشنهادی می تواند کارایی و دقت پیشگویی را افزایش دهد.

Keywords:

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