سیستم های دینامیکی روی گراف (Dynamical Systems on Graphs)، در ریاضیات (Mathematics)
انواع سیستم های دینامیکی (Dynamical Systems را در آموزش زیر شرح دادیم :
سیستم های دینامیکی روی گراف (Dynamical Systems on Graphs) :
در این نوع سیستم ها، گره های یک گراف نماینده اجزای سیستم و یال ها نشان دهنده برهم کنش بین آن ها هستند. هر گره دارای یک متغیر حالت (که می تواند عددی، برداری، یا حتی یک تابع باشد) است و دینامیک هر گره به حالت خودش و حالت گره های همسایه (که توسط یال ها به آن متصل هستند) وابسته است. این مدل ها در شبکه های عصبی، اپیدمی ها، شبکه های اجتماعی و سیستم های زیستی فراوانند.
یک مدل ساده، دینامیک خطی روی گراف است:
\[ \dot{x}_i = \sum_{j} A_{ij} x_j \]که
\[ A \]ماتریس مجاورت (یا لاپلاسین) گراف است. این مدل در نظریه گراف و فرآیندهای انتشار (مانند پخش گرما در شبکه) کاربرد دارد. اما مدل های غیرخطی نیز رایج اند، مانند مدل های آتش سوزی جنگل یا مدل های نظر در شبکه های اجتماعی.
\[ \dot{x}_i = f(x_i) + \epsilon \sum_{j \in N(i)} (x_j - x_i) \]در این معادله، ترم اول دینامیک موضعی هر گره و ترم دوم (که به اختلاف با همسایگان وابسته است) نشان دهنده برهم کنش است. این مدل ها می توانند منجر به پدیده های همگام سازی (synchronization) شوند، یعنی همه گره ها به یک رفتار مشترک برسند.
تحلیل پایداری در این سیستم ها اغلب با استفاده از مقادیر ویژه لاپلاسین گراف و روش های لیاپانوف انجام می شود. ساختار گراف (منظم، تصادفی، مقیاس آزاد) تأثیر زیادی بر دینامیک دارد. برای مثال، در شبکه های بدون مقیاس (scale-free)، سرعت انتشار بیماری ها (در مدل های اپیدمی) بسیار بالاست.
سیستم های دینامیکی روی گراف همچنین در کنترل شبکه ها و طراحی الگوریتم های توزیع شده کاربرد دارند. از نظر عددی، شبیه سازی این سیستم ها نیازمند مدیریت کارآمد ساختار گراف است (معمولا با ماتریس های تنک).
