قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
تحسين المعيارية
طريقة تقييم وتحسين تقيس جودة التقسيم بمقارنة كثافة الروابط الفعلية بتلك المتوقعة في رسم بياني عشوائي من نفس الدرجة.
خوارزمية لوفان
خوارزمية استدلالية تكرارية تحسن المعيارية عن طريق تبديل مراحل الكشف المحلي عن المجتمعات وتجميع العقد الفائقة لتحقيق قابلية توسع فعالة.
قطع الرسم البياني
نهج تقسيم مصاغ كمشكلة تحسين للقطع الأدنى، يهدف إلى فصل الرسم البياني عن طريق تقليل وزن الحواف المقطوعة بين المجموعات.
القطع المعياري
نسخة من قطع الرسم البياني تقوم بتوحيد القطع حسب حجم المجموعات لتجنب الحلول التافهة، وبالتالي تحقيق التوازن في حجم الأقسام المحددة.
تجميع ماركوف
خوارزمية تحاكي المسارات العشوائية على الرسم البياني مع توسيع وتضخيم المصفوفات لتعزيز التدفقات داخل المجتمعات وإضعاف التدفقات بين المجتمعات.
انتشار التقارب
طريقة تجميع تعتمد على تمرير الرسائل بين النقاط، وتحدد تلقائيًا العدد الأمثل للمجموعات بناءً على أوجه التشابه الزوجية.
تجميع المسار العشوائي
نهج يعتمد على تشابه ملفات المسارات العشوائية من كل عقدة، ويجمع العقد ذات سلوكيات الانتقال المتشابهة في الرسم البياني.
ترشيح الزمر
طريقة تحدد المجتمعات كاتحادات من الزمر المتجاورة من نوع k، مما يسمح بالكشف عن الهياكل المتداخلة وغير الهرمية في الشبكات المعقدة.
نموذج الكتلة العشوائية
نموذج توليدي احتمالي حيث تعتمد احتمالات الاتصال على الانتماءات المجتمعية، مما يوفر إطارًا إحصائيًا للاستدلال على المجتمعات.