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

یکی از فعالیتهای سامانه های پیشنهاد در شبکه های اجتماعی، پیش بینی پیوند است. پیش بینی پیوند فرایندی است که باداشتن تصویر لحظه ای از شبکه، تعاملات احتمالی بین اعضا را می یابد. شبکه های اجتماعی، شبکه هایی پویا هستند ولحظه به لحظه تعداد اعضا و ارتباطات بین آنها تغییر می کند؛ این امر موجب پایین آمدن دقت بسیاری از الگوریتم هایمرتبط در زمینه پیش بینی شده است. در این مقاله با تمرکز بر روش های مبتنی بر تکنیک های یادگیری ماشین و با استفادهاز ویژگی های محلی گره ها در شبکه، یک مدل آموزش داده می شود. این مدل از الگوریتم ژنتیک جهت کاهشمجموعه ویژگی ها و انتخاب ویژگی های برتر بهره می گیرد. فرآیند آموزش مدل با استفاده از مجموعه ویژگی های برترانجام شده بگونه ای که بتواند مدل تکاملی شبکه را با پیش بینی پیوندهای آتی بدست آورد. بر اساس ارزیابی که بااستفاده از مجموعه داده های دو شبکه اجتماعی Hi5 و Facebook انجام شده است، نتایج نشان می دهد که روشپیشنهادی نسبت به دسته بندهای پایه از کارایی خوبی برخوردار بوده و می تواند دقت پیش بینی را افزایش دهد.

کلیدواژه ها:

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