期刊
ADVANCES IN COMPLEX SYSTEMS
卷 13, 期 2, 页码 199-215出版社
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0219525910002542
关键词
Hierarchical dynamics; aggregation of variables; lumpability; aggregated Markov chains; state space reduction; hierarchical networks; network clustering; cellular automata
资金
- EU
A central problem in the study of complex systems is to identify hierarchical and intertwined dynamics. A hierarchical level is defined as an aggregation of the system's variables such that the aggregation induces its own closed dynamics. In this paper, we present an algorithm that finds aggregations of linear dynamical systems, e. g. including Markov chains and diffusion processes on weighted and directed networks. The algorithm utilizes that a valid aggregation with n states correspond to a set of n eigenvectors of the dynamics matrix such that these respect the same permutation symmetry with n orbits. We exemplify the applicability of the algorithm by employing it to identify coarse grained representations of cellular automata.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据