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