مركزية القرب
- قدّمه
- Bavelas, A.; formalized by Freeman, L. C.
- السنة
- 1950 (formalized 1979)
- النوع
- Node-level centrality index
- العائلة
- Network science
هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية
ماذا تفعل؟
تقيس مركزية القرب مدى سرعة وصول العقدة إلى جميع العقد الأخرى في الشبكة عن طريق حساب مقلوب متوسط مسافة أقصر مسار لها إلى كل عقدة أخرى. تم وصفها لأول مرة بواسطة بيفلاس (1950) وتم توحيدها رسميًا بواسطة فريمان (1979)، وهي تحدد العقد التي يمكنها نشر المعلومات أو الموارد بكفاءة عبر الرسم البياني بأكمله - وليس مجرد العقد ذات الاتصالات المباشرة العديدة.
الفكرة الحدسية وراء الطريقة
تخيل إسقاط رسالة عند عقدة ومشاهدة مدى سرعة وصولها إلى كل زاوية من زوايا الشبكة. العقدة ذات القرب العالي تقع بالقرب من مركز شبكة الاتصالات: فهي تحتاج إلى عدد أقل من القفزات في المتوسط للوصول إلى أي شخص آخر. قد تكون العقدة الطرفية، حتى لو كان لديها العديد من الجيران، لا تزال بعيدة عن أجزاء كبيرة من الشبكة. تلتقط مركزية القرب فكرة الجغرافيا الشبكية هذه: المسافة المتوسطة القصيرة تعني قربًا عاليًا، والقرب العالي يعني بثًا فعالًا أو وصولًا سريعًا إلى المعلومات المتدفقة عبر الرسم البياني.
التاريخ
قدم أليكس بيفلاس مفهوم مركزية الاتصال بناءً على أقصر المسارات في عام 1950 أثناء دراسة كفاءة حل المشكلات الجماعية في معهد ماساتشوستس للتكنولوجيا. ورقة لينتون فريمان التاريخية في مجلة Social Networks عام 1979 قامت بتشكيل مركزية القرب رسميًا جنبًا إلى جنب مع الدرجة والوساطة كواحد من ثلاثة مقاييس مركزية أساسية على مستوى العقدة، مما يوفر إطارًا رياضيًا موحدًا أصبح أساسًا لتحليل الشبكات الاجتماعية الحديثة.
متى تُستخدم
استخدم مركزية القرب عندما تريد تحديد العقد التي يمكنها بث المعلومات أو حشد الموارد أو الوصول إلى بقية الشبكة بأكبر قدر من الكفاءة بأقل قدر من الوسطاء - على سبيل المثال، تحديد مواقع بذور الانتشار المثلى، أو المتواصلين المؤثرين، أو محاور العبور. إنها مناسبة للرسوم البيانية المتصلة أو شبه المتصلة من أي حجم. لا تستخدمها كقياس مركزي أساسي عندما تكون الشبكة مجزأة للغاية (العديد من المكونات غير المتصلة)، لأن درجات القرب الخام تصبح قريبة من الصفر وغير ذات معنى؛ قم بتطبيق تطبيع واسرمان-فاوست أو قم بتحليل المكونات بشكل منفصل. تجنب الخلط بين القرب والدرجة: يمكن أن يكون للعقدة العديد من الروابط المباشرة ومع ذلك تظل طرفية في الوصول العالمي.
الحدود والاعتبارات
- حساسة لاتصال الرسم البياني: في الشبكات غير المتصلة، ينهار المقياس الخام ويتطلب تعديلات تطبيع.
- تعامل جميع أقصر المسارات بنفس الأهمية؛ لا تأخذ في الاعتبار حجم حركة المرور أو احتمال استخدام مسار معين بالفعل.
- مكلفة حسابيًا على الرسوم البيانية الكبيرة جدًا (ملايين العقد) لأن حساب أقصر مسار لجميع الأزواج يتوسع بشكل سيء بدون خوارزميات تقريبية.
- لا تميز بين عقدة قريبة من العديد من الروابط الضعيفة مقابل عقدة قريبة من عدد قليل من الروابط القوية والمهمة استراتيجيًا.
لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.
نقاط القوة
- تلتقط الوصولية العالمية بدلاً من مجرد الاتصال المحلي، مما يجعلها مثالية لدراسة تدفق المعلومات والانتشار.
- الدرجة الطبيعية (من 0 إلى 1) تمكن المقارنة عبر الشبكات ذات الأحجام المختلفة.
- أساس نظري راسخ مع عقود من التحقق في علم الاجتماع، علم الأوبئة، وعلوم الحاسوب.
- تكمل مركزية الدرجة ومركزية الوساطة لإعطاء صورة أغنى لأدوار العقد.
- قابلة للحساب بكفاءة باستخدام BFS (غير مرجحة) أو Dijkstra (مرجحة) لمعظم الشبكات التجريبية.
التطبيقات
- تحديد وسطاء المعلومات الرئيسيين أو قادة الرأي في الشبكات التنظيمية والاجتماعية.
- اختيار عقد البذر المثلى لزيادة سرعة انتشار المعلومات أو الأمراض.
- ترتيب محطات العبور أو تقاطعات الطرق بناءً على إمكانية الوصول الشاملة لها في شبكات النقل.
- تحديد البروتينات أو الجينات المؤثرة في شبكات التفاعل البيولوجي.
- اكتشاف المتبنين الأوائل المؤثرين في دراسات انتشار التكنولوجيا.
- تحديد أولويات أهداف التدخل في شبكات الاتصال للصحة العامة لإبطاء انتشار الأوبئة.
كيف يعمل
كيف يعمل
تمثيل الشبكة كرسم بياني حيث تكون العقد هي الجهات الفاعلة (أشخاص، منظمات، صفحات ويب، جينات، إلخ) والحواف تشفر العلاقات أو التفاعلات. قد يكون الرسم البياني غير موجه أو موجه؛ قد تكون الحواف غير مرجحة (كل قفزة تكلف 1) أو مرجحة (التكلفة تساوي وزن الحافة، وتفسر على أنها مسافة أو قوة عكسية).
لكل عقدة v، احسب مسافة أقصر مسار d(u, v) إلى كل عقدة أخرى قابلة للوصول u باستخدام البحث بالعرض أولاً (BFS) للرسوم البيانية غير المرجحة أو خوارزمية ديكسترا للرسوم البيانية المرجحة. بالنسبة للرسوم البيانية الموجهة، تكون المسارات التي تتبع اتجاه الحافة فقط صالحة، لذلك قد تختلف مركزية القرب الداخلية والخارجية.
الصيغة
d(u,v) = \text{shortest path length between nodes } u \text{ and } vجمع كل مسافات أقصر مسار من v إلى كل عقدة أخرى للحصول على مدى بعد v. مدى بعد صغير يعني أن v قريبة في المتوسط من بقية الشبكة؛ مدى بعد كبير يشير إلى الطرفية.
الصيغة
\text{farness}(v) = \sum_{u \neq v} d(u, v)خذ مقلوب متوسط مسافة أقصر مسار: C(v) = (n-1) / مجموع d(u,v). الضرب في (n-1) يعطي درجة طبيعية في (0, 1] حتى يمكن مقارنة العقد في شبكات ذات أحجام مختلفة. تشير القيم الأعلى إلى موقع أكثر مركزية وقابلية للوصول.
الصيغة
C(v) = \frac{n-1}{\sum_{u \neq v} d(u, v)}في الرسوم البيانية غير المتصلة، لا يمكن للعقدة الوصول إلى جميع العقد الأخرى، لذا فإن مركزية القرب الخام تكون صفرًا أو غير معرفة للأزواج غير القابلة للوصول. تطبيع واسرمان-فاوست (Wasserman-Faust) يوسع مركزية القرب إلى الرسوم البيانية غير المتصلة عن طريق الجمع فقط فوق العقد القابلة للوصول وإعادة القياس بنسبة الرسم البياني القابل للوصول، مما يمنع الدرجات القريبة من الصفر بشكل خاطئ للمكونات المعزولة.
الأخطاء الشائعة
- الإبلاغ عن مركزية القرب الخام على شبكة ذات مكونات غير متصلة دون تطبيق تطبيع واسرمان-فاوست، مما ينتج عنه درجات قريبة من الصفر مضللة.
- معاملة مركزية القرب ومركزية الدرجة على أنها قابلة للتبديل - الدرجة العالية لا تعني القرب العالي، والعكس صحيح.
- تجاهل ما إذا كانت الحواف موجهة: في الشبكات الموجهة، يجب حساب مركزية القرب بشكل منفصل للاتجاهات الداخلية والخارجية.
- تطبيق مركزية القرب غير المرجحة على شبكة مرجحة حيث تشفر أوزان الحواف مسافات ذات معنى، مما يؤدي إلى فقدان معلومات حول قوة العلاقة.
- مقارنة درجات القرب الخام (غير الطبيعية) عبر شبكات ذات أحجام مختلفة دون التحكم في n.
الأسئلة الشائعة
كيف تختلف مركزية القرب عن مركزية الدرجة؟
تقوم مركزية الدرجة بحساب الجيران المباشرين فقط، لذلك يمكن أن تسجل العقدة درجة عالية إذا كان لديها العديد من الاتصالات حتى لو كانت تلك الاتصالات مجمعة في زاوية واحدة من الشبكة. تأخذ مركزية القرب في الاعتبار أقصر مسار إلى كل عقدة في الرسم البياني، لذلك تكافئ الوصولية العالمية. قد يكون لدى محور تكتل طرفي درجة عالية ولكن قرب منخفض.
ماذا يجب أن أفعل عندما تحتوي شبكتي على مكونات غير متصلة؟
قم بتطبيق تطبيع واسرمان-فاوست (Wasserman-Faust) (1994) التوافقي أو المعدل حسب الوصولية، والذي يجمع فقط الأزواج القابلة للوصول ويعيد القياس بنسبة الشبكة القابلة للوصول. بدلاً من ذلك، قم بتحليل أكبر مكون متصل بشكل منفصل، أو استخدم المركزية التوافقية (مجموع مقلوب المسافات)، والتي تتعامل بشكل طبيعي مع الأزواج غير القابلة للوصول عن طريق تعيين مساهمة صفر لها.
هل تعمل مركزية القرب على الشبكات المرجحة؟
نعم. استبدل BFS بخوارزمية ديكسترا باستخدام أوزان الحواف كمسافات (أو مقلوب أوزان القوة/التشابه إذا كان الوزن الأعلى يعني قربًا أكبر). تعكس مركزية القرب المرجحة الناتجة كل من الطوبولوجيا وجودة الاتصالات.
كيف أفسر درجة مركزية القرب الطبيعية؟
درجة قريبة من 1 تعني أن العقدة يمكنها الوصول إلى كل عقدة أخرى في حوالي قفزة واحدة في المتوسط - إنها تقع في مركز الشبكة. درجة قريبة من 0 تعني أن العقدة طرفية جدًا. الدرجات التي تزيد عن حوالي 0.6 عادة ما تشير إلى مواقع مركزية حقيقية في معظم الشبكات التجريبية.
هل مركزية القرب مناسبة للشبكات الموجهة؟
نعم، ولكن احسبها بشكل منفصل في كل اتجاه. تقيس مركزية القرب الداخلية مدى سهولة وصول الآخرين إلى العقدة المحورية (مفيدة لدراسة هيبة العقدة أو قابليتها للاستقبال)، بينما تقيس مركزية القرب الخارجية مدى سهولة وصول العقدة المحورية إلى الآخرين (مفيدة لدراسة قدرة البث).
طرق ذات صلة
المصادر
Freeman, L. C. (1979). Centrality in social networks: Conceptual clarification. Social Networks, 1(3), 215–239.
افتح مرجع DOIتم النسخ.Bavelas, A. (1950). Communication patterns in task-oriented groups. Journal of the Acoustical Society of America, 22(6), 725–730.
افتح مرجع DOIتم النسخ.