Degree Variance and the Fuzzy Sigma Index in Fuzzy Graphs

إليك ملخص تقني مفصل لورقة البحث بعنوان "تباين الدرجة ومؤشر سيجما الضبابي في الرسوم البيانية الضبابية" للباحثة دعاء عبد الله.

١. بيان المشكلة

تعالج الورقة فجوة في نظرية الرسوم البيانية الضبابية فيما يتعلق بقياس عدم الانتظام الهيكلي. فبينما يُعد مؤشر سيجما (المُعرف كتباين المجتمع لتسلسل الدرجات) مؤشراً طوبولوجياً راسخاً للرسوم البيانية التقليدية (الواضحة)، إلا أنه لم يتم توسيع نطاقه بشكل منهجي ليشمل الرسوم البيانية الضبابية.

سؤال البحث الجوهري هو: كيف يمكن توسيع مؤشر سيجما بشكل مناسب ليشمل الرسوم البيانية الضبابية؟
في الرسوم البيانية التقليدية، يقيس مؤشر سيجما $\sigma(\Gamma)$ عدم الانتظام، ويساوي صفراً إذا وفقط إذا كان الرسم البياني منتظماً. وفي السياق الضبابي، حيث تكون قيم العضوية للرؤوس والحواف قيماً في المدى $[0, 1]$، تهدف المؤلفة إلى تعريف "مؤشر سيجما الضبابي" ($\sigma^*$) الذي يلتقط تباين الدرجات الضبابية، وتحليل خصائصه، وحدوده، وسلوكه تحت عمليات الرسم البياني.

٢. المنهجية والتعريفات

قامت المؤلفة بتوسيع التعريف الكلاسيكي لمؤشر سيجما إلى المجال الضبابي بدقة باستخدام الإطار التالي:

• تعريف الرسم البياني الضبابي: يتكون الرسم البياني الضبابي $\Gamma = (V, \nu, \mu)$ من مجموعة رؤوس $V$، ودالة عضوية للرؤوس $\nu: V \to [0, 1]$، وعلاقة ضبابية متناظرة $\mu: V \times V \to [0, 1]$ بحيث يكون $\mu(u, v) \leq \min(\nu(u), \nu(v))$.
• الدرجة الضبابية ($d_\Gamma(v)$): تُعرف بأنها مجموع قيم العضوية للحواف المتصلة بالرأس $v$:
  $$d_\Gamma(v) = \sum_{u \neq v} \mu(v, u)$$
• الحجم الضبابي ($\tilde{w}$): هو الوزن الإجمالي لجميع الحواف في الرسم البياني:
  $$\tilde{w}(\Gamma) = \sum_{u < v} \mu(u, v)$$
• مؤشر سيجما الضبابي ($\sigma^*(\Gamma)$): يُعرف بأنه تباين المجتمع لتسلسل الدرجات الضبابية. ليكن $n = |V|$ و $\lambda = \frac{2\tilde{w}}{n}$ هو متوسط الدرجة الضبابية. المؤشر هو:
  $$\sigma^*(\Gamma) = \frac{1}{n} \sum_{v \in V} \left( d_\Gamma(v) - \lambda \right)^2$$

تتضمن المنهجية اشتقاق الخصائص الرياضية، وتحديد الحدود الحادة، وتحليل الرسوم البيانية القصوى (التي تعظم أو تقلل المؤشر)، واستقصاء سلوك المؤشر تحت عمليات الرسم البياني الضبابي القياسية (الاتحاد، الوصل، الضرب الديكارتي، والتركيب).

٣. المساهمات والنتائج الرئيسية

أ. الخصائص الأساسية

• الانتظام الصفري: تثبت الورقة أن $\sigma^*(\Gamma) = 0$ إذا وفقط إذا كان $\Gamma$ رسماً بيانياً ضبابياً منتظماً (أي أن جميع الرؤوس لها نفس الدرجة الضبابية).
• الرسوم البيانية المتممة: وضعت المؤلفة علاقة بين الرسم البياني ومتممه. إذا كانت دالة عضوية الرؤوس $\nu(v) = 1$ لجميع الرؤوس، فإن مجموع مؤشرات سيجما للرسم البياني ومتممه يكون محدوداً، مما يوفر معياراً لقياس إجمالي عدم الانتظام في الهياكل المتممة.

ب. التوصيف الأقصى

• القيمة الدنيا: كما ذُكر، القيمة الدنيا هي 0، وتتحقق في الرسوم البيانية الضبابية المنتظمة.
• القيمة القصوى (الحد العلوي الحاد): اشتقت الورقة حداً علوياً حاداً لـ $\sigma^*(\Gamma)$ بدلالة الحجم الضبابي $\tilde{w}$ وعدد الرؤوس $n$:
  $$\sigma^*(\Gamma) \leq \frac{2\tilde{w}^2}{n} \left( 1 - \frac{2}{n} \right)$$
  الهيكل الأقصى: تتحقق القيمة القصوى إذا وفقط إذا كان الرسم البياني يتكون من حافة ضبابية واحدة فقط بوزن $\tilde{w}$ تربط بين رأسين، بينما تكون جميع الرؤوس الأخرى معزولة. وهذا يختلف عن رسوم النجمة الضبابية، التي تعطي قيماً أقل صراحة.

ج. الحدود بناءً على نطاق الدرجات

توفر الورقة حدوداً بناءً على الدرجة القصوى ($\Delta$) والدرجة الدنيا ($\delta$):

• الحد العلوي: $\sigma^*(\Gamma) \leq \frac{2n + (\Delta - \delta)^2}{4}$ (مشتق عبر خصائص التباين).
• الحد الأدنى للرسوم غير المنتظمة: بالنسبة للرسوم البيانية الضبابية غير المنتظمة، تم وضع حد أدنى موجب:
  $$\sigma^*(\Gamma) \geq \frac{1}{n^2}(\Delta - \delta)^2$$

د. السلوك تحت عمليات الرسم البياني

تدرس الدراسة كيف يتغير $\sigma^*$ تحت العمليات المختلفة:

1. الاتحاد ($\Gamma_1 \cup \Gamma_2$): يعتمد مؤشر الاتحاد على المؤشرات الفردية والفرق في متوسط درجاتهما.
2. الوصل ($\Gamma_1 \vee \Gamma_2$): يتم تعديل الدرجات في عملية الوصل بإضافة قيم العضوية الدنيا لرؤوس الرسم الآخر.
3. الضرب الديكارتي ($\Gamma_1 \square \Gamma_2$): نتيجة هامة هي خاصية الجمع للمؤشر:
   $$\sigma^*(\Gamma_1 \square \Gamma_2) = \sigma^*(\Gamma_1) + \sigma^*(\Gamma_2)$$
   وهذا يعني أن عدم انتظام الرسم الناتج عن الضرب هو ببساطة مجموع حالات عدم الانتظام لمكوناته.
4. التركيب (الضرب اللفظي $\Gamma_1[\Gamma_2]$): يتم دفع عدم انتظام التركيب بشكل أساسي بواسطة عدم انتظام الرسم الخارجي $\Gamma_1$، خاصة عندما يكون عدد رؤوس $\Gamma_2$ كبيراً.

٤. الأهمية والتطبيقات

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

الخاتمة

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