Cost effective campaigning in social networks

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