Abstract

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.

Notes

Originally published in Physical Review Letters 84(24), 2000. doi:10.1103/PhysRevLett.84.5660

Keywords

complex systems, Boolean networks

Subject Categories

Scaling laws (Statistical physics)

Disciplines

Physics

Publisher

The American Physical Society

Publication Date

6-2000

Rights Holder

©2000 The American Physical Society

Click button above to open, or right-click to save.

Included in

Physics Commons

Share

COinS