سیستم های دینامیکی روی گراف های تصادفی (Random Graph Dynamical Systems)، در ریاضیات (Mathematics)
انواع سیستم های دینامیکی (Dynamical Systems را در آموزش زیر شرح دادیم :
سیستم های دینامیکی روی گراف های تصادفی (Random Graph Dynamical Systems) :
این نوع سیستم، ترکیبی از سیستم های دینامیکی روی گراف (مورد ۲۵) و سیستم های تصادفی (مورد ۴۶) است. در اینجا، نه تنها دینامیک روی گره ها می تواند تصادفی باشد، بلکه ساختار خود گراف (اتصالات بین گره ها) نیز می تواند در طول زمان به صورت تصادفی تغییر کند. این مدل ها برای توصیف شبکه های اجتماعی پویا (که در آن افراد می توانند دوستان جدیدی پیدا کنند یا دوستی ها را قطع کنند)، شبکه های زیستی (که اتصالات می توانند تحت تأثیر عوامل محیطی تغییر کنند)، و شبکه های ارتباطی (با اتصالات متغیر) بسیار مناسب هستند.
تحلیل این سیستم ها بسیار پیچیده است. سوالاتی مانند: آیا دینامیک روی گراف با ساختار متغیر به یک حالت پایا همگرا می شود؟ همگام سازی (synchronization) در چنین شبکه ای چگونه تحت تأثیر تغییرات تصادفی ساختار قرار می گیرد؟ روش های مورد استفاده شامل نظریه ماتریس های تصادفی، زنجیرهای مارکوف با فضای حالت بزرگ (فضای همه گراف های ممکن)، و روش های میانگین گیری است.
