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