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

سال انتشار: 1399
محل انتشار: سیزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
کد COI اختصاصی: ICIORS13_186
زبان مقاله: فارسی
تعداد مشاهده: 382

نویسندگان

کارشناسی ارشد، دانشگاه شاهد؛

دانشیار، دانشگاه شاهد

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.