الانتقال إلى المحتوى
العودة إلى نتائج البحث

مركزية الدرجة

قدّمه
Freeman, L. C.
السنة
1978
النوع
Node-level centrality measure
العائلة
Network science

هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية

حجم الخط

ماذا تفعل؟

مركزية الدرجة هي أبسط مقاييس أهمية العقدة في الشبكة وأكثرها بديهية، وتُعرّف بأنها عدد الروابط المباشرة التي تمتلكها العقدة مع عقد أخرى. يتم تطبيعها بقسمتها على الحد الأقصى الممكن للروابط، مما يسمح بالمقارنة عبر شبكات مختلفة الأحجام وهي نقطة البداية لكل تحليل شبكة تقريبًا.

الفكرة الحدسية وراء الطريقة

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

التاريخ

تم تعريف مركزية الدرجة وتنظيمها رسميًا بواسطة لينتون سي فريمان في ورقته البحثية الهامة عام 1978 في مجلة Social Networks، والتي قدمت أيضًا مركزية الوساطة ومركزية القرب ضمن إطار مفاهيمي موحد. يعود المقياس نفسه إلى أعمال علم الاجتماع المبكرة في الأربعينيات والخمسينيات. تظل ورقة فريمان هي المرجع الأساسي وأسست تحليل الشبكات الاجتماعية كتخصص كمي صارم.

متى تُستخدم

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

الحدود والاعتبارات

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

لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.

نقاط القوة

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

التطبيقات

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

كيف يعمل

كيف يعمل

1

تُمثّل الشبكة كرسم بياني G = (V, E)، حيث V هي مجموعة العقد و E هي مجموعة الأضلاع. تُشفّر مصفوفة التجاور A أي أزواج العقد متصلة. في شبكة غير موجهة، يُحسب كل ضلع مرة واحدة؛ في شبكة موجهة، يتم تتبع الدرجة الداخلية والدرجة الخارجية بشكل منفصل، مما يعكس الروابط الواردة والصادرة على التوالي.

2

لكل عقدة v، تُحسب مركزية الدرجة بجمع جميع المدخلات في صفها (أو عمودها) من مصفوفة التجاور - أي، عدّ عدد العقد الأخرى التي تتصل بها مباشرة. الدرجة الخام هي C_D(v) = deg(v). في الرسم البياني الموجه، تحسب الدرجة الداخلية الروابط الواردة بينما تحسب الدرجة الخارجية الروابط الصادرة.

الصيغة
C_D(v) = \deg(v) = \sum_{u \in V} a_{vu}
3

للمقارنة عبر شبكات مختلفة الأحجام، تُقسم الدرجة الخام على (n - 1)، وهو الحد الأقصى لعدد الروابط الممكنة في شبكة تضم n عقدة. يقع المقياس المُطَبّع C_D'(v) بين 0 و 1، حيث تشير 1 إلى عقدة متصلة بكل عقدة أخرى في الشبكة.

الصيغة
C_D'(v) = \frac{\deg(v)}{n - 1}
4

تُرتب العقد حسب درجة مركزيتها المُطَبّعة. يمكن تصور توزيع الدرجات كرسم بياني تكراري أو رسمها على الرسم البياني للشبكة كحجم للعقدة أو لونها. العقد ذات الدرجة العالية هي مرشحات للمحاور أو المؤثرين؛ شكل توزيع الدرجة (على سبيل المثال، ذيل ثقيل مقابل منتظم) يكشف عن خصائص هيكلية أوسع للشبكة.

الأخطاء الشائعة

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

الأسئلة الشائعة

ما الفرق بين مركزية الدرجة ومركزية المتجه الذاتي؟

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

هل يجب أن أستخدم الدرجة الداخلية أم الدرجة الخارجية في شبكة موجهة؟

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

هل تعمل مركزية الدرجة على الشبكات الموزونة؟

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

ما مدى كبر شبكتي؟

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

متى لا تكون مركزية الدرجة كافية؟

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

طرق ذات صلة

المصادر

  1. Freeman, L. C. (1978). Centrality in social networks: Conceptual clarification. Social Networks, 1(3), 215–239.

    افتح مرجع DOI
    تم النسخ.
  2. Wasserman, S. & Faust, K. (1994). Social Network Analysis: Methods and Applications. Cambridge University Press.

    ردمك: 978-0-521-38707-1
    تم النسخ.