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

تحليل الشبكات المتعددة الطبقات

قدّمه
Kivela, M.; Boccaletti, S. et al.
السنة
2014
النوع
Structural network model
العائلة
Network science

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

حجم الخط

ماذا تفعل؟

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

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

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

التاريخ

ظهر الإطار النظري الرسمي للشبكات المتعددة الطبقات والمتعددة الطبقات في زوج من المراجعات الرئيسية لعام 2014 - Kivela et al. في Journal of Complex Networks و Boccaletti et al. في Physics Reports - التي وحدت العمل المتناثر سابقًا تحت شكل رياضي مشترك. قامت الدراسات التجريبية السابقة بتحليل أنواع علاقات متعددة بالتوازي دون إطار موحد. منذ عام 2014، تم تطبيق الطرق المتعددة الطبقات على أنظمة النقل، ومنصات التواصل الاجتماعي عبر الإنترنت، وشبكات الدماغ في علم الأعصاب، وشبكات الاستشهاد، مع برامج مصممة خصيصًا (MuxViz، multinet، pymnet) توحد مجموعة الأدوات.

متى تُستخدم

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

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

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

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

نقاط القوة

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

التطبيقات

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

كيف يعمل

كيف يعمل

1

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

2

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

3

تمدد مقاييس المركزية المتعددة الطبقات المقاييس القياسية أحادية الطبقة - الدرجة، والوسيطة، والمتجه الذاتي، و PageRank - إلى مكدس الطبقات الكامل. تشمل الأمثلة درجة التنوع، التي تعمم PageRank عبر الطبقات، ودرجة التداخل، التي تحسب عدد الطبقات المتميزة التي تشارك فيها العقدة. تلتقط هذه الدرجات الأهمية الإجمالية للعقدة عبر جميع أنواع العلاقات بشكل متزامن.

4

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

5

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

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

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

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

ما هو الفرق بين الشبكة المتعددة الطبقات والشبكة متعددة الطبقات؟

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

هل يمكنني فقط دمج جميع الطبقات في رسم بياني مرجح واحد؟

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

كم عدد الطبقات التي أحتاجها لتحليل متعدد الطبقات ذي مغزى؟

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

ما هي حزم البرامج التي تدعم تحليل الشبكات المتعددة الطبقات؟

MuxViz (R/Python) و multinet (R) و pymnet (Python) هي المكتبات الرئيسية المصممة خصيصًا. يمكن لـ NetworkX (Python) و igraph (R/Python) التعامل مع البيانات المتعددة الطبقات بترميز مخصص ولكنها تفتقر إلى المقاييس المتعددة الطبقات الأصلية.

كيف يختلف اكتشاف المجتمعات في شبكة متعددة الطبقات؟

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

طرق ذات صلة

المصادر

  1. Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014). Multilayer networks. Journal of Complex Networks, 2(3), 203–271.

    افتح مرجع DOI
    تم النسخ.
  2. Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gomez-Gardenes, J., Romance, M., Sendina-Nadal, I., Wang, Z., & Zanin, M. (2014). The structure and dynamics of multilayer networks. Physics Reports, 544(1), 1–122.

    افتح مرجع DOI
    تم النسخ.