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

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

کلیدواژه ها:

شبکه اجتماعی ، یادگیری تقویتی ، بیشینه سازی تاثیر ، گره های موثر