تعظيم التأثير بأقل تكلفة على الشبكات الاجتماعية
| العنوان | تعظيم التأثير بأقل تكلفة على الشبكات الاجتماعية |
|---|---|
| المؤلف | دانيش، ديليك جونيتش، راغافان، إس.، تشانغ، آر. |
| تاريخ النشر: | 2020-03 |
| مكان النشر | - يبلغ |
| الموضوع | الشبكات الاجتماعية، تعظيم التأثير، التعقيد، برمجة الأعداد الصحيحة، الصياغة القوية، الخوارزمية الجشعة |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1091-9856 |
| رقم السجل | 9a1f6877-2e18-4199-a5a6-11e876201247 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2020-03 |
| نص عينة | تحظى استراتيجيات التسويق الفيروسي باهتمام كبير في الاقتصاد عبر الإنترنت. تقريبًا، في هذه المشكلات، يسعى المرء إلى تحديد الأفراد الذين يجب استهدافهم استراتيجيًا في شبكة اجتماعية بحيث تتأثر نسبة معينة من الشبكة بأقل تكلفة. ركزت الأدبيات السابقة في المقام الأول على المشكلات التي يتم فيها تقديم حافز ثابت للمستهدفين. في المقابل، وعلى غرار الإطار العملي للتسويق الفيروسي، فإننا ندرس هذه المشكلة حيث يُسمح للمرء "بالتأثير جزئيًا" (من خلال استخدام الحوافز المالية) على أولئك الذين تم اختيارهم للاستهداف. وبالتالي فإننا نركز على "مشكلة التأثير الأقل تكلفة (LCIP)": مشكلة تعظيم التأثير حيث يكون الهدف هو العثور على الحد الأدنى من إجمالي الحوافز (الأفراد المستهدفين والحوافز المخصصة المرتبطة بهم) اللازمة للتأثير على نسبة معينة من السكان. بدافع من الرغبة في تطوير فهم أفضل للمشاكل الأساسية في تحليلات الشبكات الاجتماعية، فإننا نسعى إلى تطوير أساليب التحسين (الدقيقة) لـ LCIP. تقدم ورقتنا العديد من المساهمات، بما في ذلك (1) إظهار أن المشكلة NP-كاملة بشكل عام وكذلك في ظل مجموعة واسعة من الظروف الخاصة؛ (2) توفير خوارزمية جشعة مؤثرة لحل المشكلة متعددة الحدود على الأشجار، حيث نتطلب اعتمادًا بنسبة 100% ويمارس جميع الجيران تأثيرًا متساويًا على العقدة؛ و(3) صيغة أحادية الشكل تمامًا لهذه الحالة الشجرية. |
| DOI | 10.1287/ijoc.2019.0886 |
| Cilt | 32 |
