حداکثر سازی نفوذ چیست ؟

حداکثر سازی نفوذ چیست ؟
یکی از کاربردهای انتشار در شبکه اجتماعی ، حداکثر سازی نفوذ است که در آن مسئله به دنبال یافتن افراد تأثیرگذار و مهم است. در مسئله حداکثر سازی نفوذ، می‌خواهیم حداقل افراد بانفوذی را پیدا کنیم که بیشترین تأثیر و انتشار را در شبکه اجتماعی داشته باشند. حداکثر سازی نفوذ، به‌عنوان یک روش الگوریتمی برای بازاریابی ویروسی برای اولین بار توسط دومینگوس و ریچاردسون در سال ۲۰۰۱ پیشنهادشده است. کمپ و همکارانش نیز در سال ۲۰۰۳ برای اولین بار به تدوین و فرموله سازی مسئله حداکثر سازی نفوذ، به‌عنوان یک مسئله بهینه سازی تصادفی پرداختند.

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

منبع:سایبروان