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

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

Keywords:

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