الشبكة المنطقية
المحتويات

تعريفًا بالموضوع، تتكون الشبكة المنطقية من مجموعة منفصلة من المتغيرات المنطقية لكل منها وظيفة منطقية (ربما تختلف عن كل متغير) مخصصة لها والتي تأخذ مدخلات من مجموعة فرعية من هذه المتغيرات والمخرجات التي تحدد حالة المتغير الذي تم تعيينه له، تحدد هذه المجموعة من الوظائف في الواقع طوبولوجيا (اتصال) على مجموعة المتغيرات، والتي تصبح لاحقًا عُقدًا في شبكة، وعادة ما يتم أخذ ديناميكيات النظام كــ سلسلة زمنية منفصلة حيث يتم تحديد حالة الشبكة بأكملها في الوقت t +1 عن طريق تقييم وظيفة كل متغير على حالة الشبكة في الوقت t، يمكن القيام بذلك بشكل متزامن أو غير متزامن. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
ومن جهة أخرى، تم استخدام الشبكات المنطقية في علم الأحياء لنمذجة الشبكات التنظيمية، على الرغم من أن الشبكات المنطقية هي تبسيط أولي للواقع الجيني حيث لا تكون الجينات مفاتيح ثنائية بسيطة، فهناك الكثير من الحالات التي تلتقط فيها بشكل صحيح النمط الصحيح للجينات المعبر عنها والمقموعة، لم يتم فهم النموذج الرياضي السهل (المتزامن) على ما يبدو إلا بشكل كامل في منتصف العقد الأول من القرن الحادي والعشرين.
النموذج الكلاسيكي
من جهة ثانية، تعد الشبكة المنطقية نوعًا معينًا من النظام الديناميكي المتسلسل، حيث يكون الوقت والحالات منفصلة، أي أن لكل من مجموعة المتغيرات ومجموعة الحالات في السلسلة الزمنية انحيازًا إلى سلسلة صحيحة، تشبه هذه الأنظمة التشغيل الآلي الخلوي على الشبكات، باستثناء حقيقة أنه عند إعدادها، يكون لكل عقدة قاعدة يتم اختيارها عشوائيًا من بين كل 2 عقدة محتملة ذات مدخلات K، يميل سلوك K=2 من الفئة 2 إلى السيطرة، ولكن بالنسبة إلى K>2 ، فإن السلوك الذي يراه المرء يقترب بسرعة مما هو نموذجي لرسم الخرائط العشوائية التي ترتبط فيها الشبكة التي تمثل تطور حالات 2 للعقد الكامنة N بشكل عشوائي.
ومن ناحية أخرى، الشبكة المنطقية العشوائية (RBN) هي شبكة يتم اختيارها عشوائيًا من مجموعة جميع الشبكات المنطقية الممكنة ذات حجم معين، N، ثم يمكن للمرء أن يدرس إحصائياً، كيف تعتمد الخصائص المتوقعة لهذه الشبكات على الخصائص الإحصائية المختلفة لمجموعة جميع الشبكات الممكنة، مثلًا، يمكن للمرء أن يدرس كيف يتغير سلوك RBN مع تغير متوسط الاتصال.
علاوةً على ذلك، تم اقتراح الشبكات المنطقية الأولى من قبل ستيوارت أ.كوفمان في عام 1969، كنماذج عشوائية للشبكات التنظيمية الجينية ولكن فهمهم الرياضي بدأ فقط في 2000s.
طبولوجيا أخرى
من جانب آخر، أحد المواضيع هو دراسة طبولوجيا الرسم البياني الأساسية المختلفة.
ومن جهة أخرى، يمكن اختيار طبولوجيا خالية من المقاييس للشبكات المنطقية، يمكن للمرء أن يميز الحالة التي يتم فيها توزيع التوزيع في قانون السلطة فقط، أو فقط التوزيع خارج الدرجة أو كليهما.
كذلك، حالة متجانسة يشير ببساطة إلى الشبكة التي هي ببساطة تخفيض إلى نموذج إيسينج الشهير.
مخططات التحديث الأخرى
في هذا الإطار، يتم تحديث الشبكات المنطقية الكلاسيكية (تسمى أحيانًا CRBN ، أي شبكة عشوائية منطقية كلاسيكية) بشكل متزامن، وبدافع من حقيقة أن الجينات لا تغير حالتها في وقت واحد في العادة، تم تقديم بدائل مختلفة. التصنيف الشائع هو ما يلي:
التصنيف
من جانب آخر، تصنيف بايزي الأمثل طور تصنيفًا مثاليًا للمسارات يحسب عدم اليقين المحتمل للنموذج واقترح كذلك تصنيف مسار قائم على الجسيمات قابل للتطوير بدرجة كبيرة للشبكات الكبيرة ذات التعقيد الأقل بكثير من الحل الأمثل.
تحقيق الاستقرار
وفي هذا السياق، إذا لم يكن ثابتًا، ولم يكن هناك ارتباط بين الدرجات المتدرجة والخارجة، يتم تحديد شروط الاستقرار بواسطة الشبكة مستقرة إذا ، حرجة إذا ، و غير مستقر إذا
وفي هذا الصدد، يتم تحديث حالة العقدة المحددة بحسب ــ جدول الحقيقة الخاص بها، والذي يتم تعبئة مخرجاته بشكل عشوائي، يشير إلى احتمال تعيين إخراج متوقف عن التشغيل لسلسلة معينة من إشارات الإدخال.
كذلك، إذا لكل عقدة، فإن الانتقال بين النطاق المستقر والفوضوي يعتمد على ، بحسب ـ برنارد دريدا وإيف بومو ، فإن القيمة الحاسمة لمتوسط عدد الاتصالات هي .
اختلافات النموذج
علاوةً على ذلك، في نظرية النظم الديناميكيّة، فإن تركيب وطول الجذامات في الشبكة يتوافق مع المرحلة الديناميكية للشبكة، يعتمد استقرار الشبكات المنطقية على اتصالات العقد الخاصة بها، يمكن أن تعرض الشبكة المنطقية سلوكًا مستقرًا أو هامًا أو فوضويًا، تحكم هذه الظاهرة قيمة حاسمة لمتوسط عدد اتصالات العقد ، ويمكن تمييزها بمسافة هامينج كمقياس المسافة، وفي النظام غير المستقر، تنمو المسافة بين دولتين متقاربة في البداية في المتوسط على نحو مضطرد بمرور الوقت، في حين تنخفض في النظام المستقر إلى مستويات غير عادية، في هذا، مع «حالات الإغلاق الأولية»، يعني المرء أن مسافة هامينج صغيرة مقارنة بعدد العقد في الشبكة.
علاوةً على ذلك، بالنسبة إلى نموذج N-K-model ، تكون الشبكة مستقرة إذا ، وحرجة إذا ، وغير مستقرة إذا
من جانب آخر، تُظهر الحساسية احتمالية تغير ناتج الوظيفة المنطقية لعقدة معينة إذا تغير إدخالها، للشبكات المنطقية العشوائية، ، في الحالة العامة، يخضع استقرار الشبكة لــ أكبر قيمة من المصفوفة ، حيث ، و هي مصفوفة مجاورة للشبكة، الشبكة مستقرة إذا ، حرجه إذا ، غير مستقرة إذا .
علاوةً على ذلك، شروط الاستقرار هي نفسها في حالة الشبكات ذات الهيكل الخالي من المقاييس حيث يكون التوزيع داخل وخارج الدرجة توزيعًا لقانون الطاقة: و ، لأن كل رابط خارجي من عقدة هو رابط داخلي لآخر.
تحديث حتمى غير متزامن
وفي هذا الصدد، الحالة الأكثر شيوعًا هي التحديث العشوائي الكامل (GARBN ، الشبكات المنطقية العشوائية غير المتزامنة العامة)، هنا، يتم تحديد عقدة واحدة (أو أكثر) في كل خطوة حسابية ليتم تحديثها.
وفي هذا الصدد، النظام الديناميكي المنطقي المرصود جزئيًا (PONDS). يختلف نموذج الإشارة عن جميع نماذج الشبكة المنطقية والعشوائية السابقة عن طريق إزالة افتراض إمكانية المراقبة المباشرة لناقل الحالة المنطقية والسماح بعدم اليقين في عملية المراقبة، معالجة السيناريو الذي واجهته في الممارسة.
تطبيق شبكات منطقية
في هذا الإطار، لا يتم تحديث الشبكات المنطقية (DRBNs) بشكل متزامن ولكن لا يزال هناك حل نهائي، سيتم تحديث العقدة i عندما يكون t ≡ Qi (mod Pi) حيث t هو الوقت المحدد.
JavaScript Kauffman Network
- Probabilistic Boolean Networks (PBN)
- A SAT-based tool for computing attractors in Boolean Networks
- CoLoMoTo (Consortium for Logical Models and Tools)
الجاذبون
إضافةً إلى ذلك، نظرًا لأن الشبكة المنطقية لا تحتوي إلا على حالات ممكنة 2N، فإن المسار سيصل عاجلاً أم آجلاً إلى حالة تمت زيارتها سابقًا، وبالتالي، نظرًا لأن الديناميكيات حتمية، فإن المسار سيقع في حالة ثابتة أو دورة تسمى الجاذب (على الرغم من أن دورة في المجال الأوسع من النظم الديناميكية هي فقط عامل جذب إذا الاضطرابات من ذلك يؤدي إلى العودة إليها)، إذا كان للجاذب حالة واحدة فقط، فإنه يطلق عليه الجاذب النقطي، وإذا كان الجاذب يتألف من أكثر من حالة واحدة، فيُطلق عليه الجاذب الدائري، تسمى مجموعة الحالات التي تؤدي إلى الجاذب حوض الجاذب، الدول التي لا تحدث إلا في بداية مسارات (لا مسارات تؤدي إليها)، تسمى ولايات حديقة عدن وديناميات الشبكة تتدفق من هذه الدول نحو المزارات. الوقت المستغرق للوصول إلى المزارات يسمى الوقت المؤقت.
وفي هذا الصدد، مع تزايد قوة الكمبيوتر وزيادة فهم النموذج الذي يبدو بسيطًا، أعطى مؤلفون مختلفون تقديرات مختلفة لمتوسط عدد وطول الجاذبين، هنا ملخص موجز للمنشورات الرئيسية.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟