مشخصات پژوهش

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