مركزية ألفا

من أرابيكا، الموسوعة الحرة
(بالتحويل من Alpha centrality)
اذهب إلى التنقل اذهب إلى البحث

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

التعريف

بالنظر إلى رسم بياني يحتوي على مصفوفة تجاور Ai,j تُعرف مركزية ألفا كالآتي:

x=(IαAT)1e

حيث تكون ej هي الأهمية الخارجية المعطاة للعقدة j، وتكون α معيارًا.[1]

الدافع

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

xi=1λAi,jTxj

حيث تكون xi هي مقدار التأثير الذي تحمله العقدة i، وتكون Ai,j هي مصفوفة التجاور ويصادف أن تكون λ هي القيمة الذاتية الرئيسية (بالرغم من أنها ليست على درجة كبيرة من الأهمية هنا).

تُعزز مركزية ألفا هذه العملية عن طريق السماح للعقد بأن يكون لها مصادر خارجية للتأثير. ويتم ترميز مقدار التأثير الذي تستقبله العقدة i في كل جولة في ei. ولا بد أن تتوقف العملية الموضحة أعلاه عندما

xi=αAi,jTxj+ei

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

بدلاً من إجراء التكرار المبين أعلاه، نستطيع حل هذا النظام لـ x للحصول على المعادلة التالية:

x=(IαAT)1e

التطبيقات

يتم تنفيذ مركزية ألفا في مكتبة الرسم البياني لتحليل الشبكة ووضع تصور لها.[2]

ملاحظات ومراجع

  1. ^ P. Bonacich, P. Lloyd. "Eigenvector-like measures of centrality for asymmetric relations". DOI:10.1016/S0378-8733(01)00038-7. مؤرشف من الأصل في 2020-01-29. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة)
  2. ^ Welcome to igraph's new home نسخة محفوظة 20 مارس 2012 على موقع واي باك مشين.