Key points are not available for this paper at this time.
تعظيم التأثير هو مشكلة العثور على مجموعة صغيرة من العقد (العقد البذور) في شبكة اجتماعية يمكن أن تعظم انتشار التأثير. في هذه الورقة، ندرس تعظيم التأثير بكفاءة من اتجاهين تكميليين. الأول هو تحسين الخوارزمية الجشعة الأصلية رقم 5 وتحسينها رقم 7 لتقليل وقت التشغيل، والثاني هو اقتراح استراتيجيات جديدة لتخفيض الدرجة التي تحسن انتشار التأثير. نحن نقيم خوارزمياتنا من خلال تجارب على مخططات تعاون أكاديمي كبيرة تم الحصول عليها من قاعدة البيانات الأرشيفية على الإنترنت arXiv.org. تظهر نتائجنا التجريبية أن (أ) خوارزمية الجشع المحسنة لدينا تحقق وقت تشغيل أفضل مقارنة بتحسين رقم 7 مع انتشار تأثير مطابق، (ب) تحقق استراتيجيات تخفيض الدرجة لدينا انتشار تأثير أفضل بكثير من الاستراتيجيات التقليدية المعتمدة على الدرجة والمركزة، وعند ضبطها لنموذج معين لتدفق التأثير، تحقق تقريبًا تدفق تأثير مطابق للخوارزمية الجشعة، والأهم من ذلك (ج) تعمل استراتيجيات تخفيض الدرجة فقط في أجزاء من الثانية بينما حتى الخوارزميات الجشعة المحسنة تعمل لساعات في مخططات تجاربنا مع عشرات الآلاف من العقد.
درس شين وزملاؤه (Sun,) هذا السؤال.