グラフダイナミカルシステム

ウィキペディア

グラフダイナミカルシステム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/10 06:53 UTC 版)

数学では、グラフダイナミカルシステム は、グラフやネットワーク上で起こる様々なプロセスを捉えるために使用することができる。GDSの数学的および計算機的解析の主要なテーマは、その構造的特性（例えば、ネットワークの接続性）とその結果生じるグローバルダイナミクスを関連付けることである。

GDSの研究では、有限グラフと有限状態空間が扱われる。そのため、微分幾何学よりも、例えばグラフ理論、組合せ論、代数、力学系などの技術が研究対象としてよく用いられる。 原理的には、無限グラフ上のGDS（例えば、${\displaystyle \mathbb {Z} ^{k}}$