Who Plays Complex Music? On the Correlations Between Structural and Behavioral Complexity Measures in Sign Boolean Networks

Intuition tells us that highly complex structure should be strongly correlated with highly complex behavior. In this work, we show that, while complex behavior does require complex structure, the converse is not necessarily true. Indeed, structural complexity can be also used to implement robust behavior, or even a variety of different relatively simple behaviors. To obtain these results, we explored the spaces of sign Boolean networks (SBNs) containing 2, 3, and 4 nodes, and we used complexity measures introduced in our previous work to study the relationship between structural and behavioral complexities of these networks.