إنتروبيا التسلسل الهرمي للشبكات لتكميم اختلاف الرسوم البيانية

لماذا تهم الاختلافات الصغيرة بين الشبكات

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

فحص الشبكات طبقة بطبقة

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

إتاحة المجال للروابط للتكلم: ضم أزواج العقد

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

قياس فقدان المعلومات بالإنتروبيا

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

رؤية هيكل أدق والتغير مع الزمن

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

تطبيقات العالم الحقيقي: الحركة والبروتينات

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

ما معنى ذلك بعبارات بسيطة

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

الاستشهاد: Mou, J., Wang, L., Zhang, C. et al. Network hierarchy entropy for quantifying graph dissimilarity. Commun Phys 9, 83 (2026). https://doi.org/10.1038/s42005-026-02523-9

الكلمات المفتاحية: تشابه الشبكات, الشبكات المعقدة, قياسات الإنتروبيا, انتشار الأوبئة, شبكات بنية البروتين