نام پژوهشگر: پرند موسوی

استراتژی های پایدار تکاملی در بیشینه سازی نفوذ در شبکه های اجتماعی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر 1393
  پرند موسوی   محمدحسین منشئی

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