Boolean networks serve as models for complex systems, such as social or genetic networks, where each vertex, based on inputs received from selected vertices, makes its own decision about its state. Despite their simplicity, little is known about the dynamical properties of these systems. Here we propose a method to calculate the period of a finite Boolean system, by identifying the mechanisms determining its value. The proposed method can be applied to systems of arbitrary topology, and can serve as a roadmap for understanding the dynamics of large interacting systems in general.
complex systems, Boolean networks
Scaling laws (Statistical physics)
The American Physical Society
©2000 The American Physical Society
Albert, Réka and Barabási, Albert-László, "Dynamics of complex systems: scaling laws for the period of boolean networks" (2000). Physics Faculty Publications. Paper 121. http://hdl.handle.net/2047/d20000694
Click button above to open, or right-click to save.