مروری بر روش‌های بیشینه‌سازی نفوذ در گراف شبکه اجتماعی

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