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

Rémi Segretain (1) , Laurent Trilling (1) , Nicolas Glade (1) , Sergiu Ivanov (2)

1 TIMC - Translational Innovation in Medicine and Complexity / Recherche Translationnelle et Innovation en Médecine et Complexité - UMR 5525
2 IBISC - Informatique, BioInformatique, Systèmes Complexes

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.

Domains: Logic in Computer Science [cs.LO]; Formal Languages and Automata Theory [cs.FL]

Rémi Segretain, Laurent Trilling, Nicolas Glade, Sergiu Ivanov. Who Plays Complex Music? On the Correlations Between Structural and Behavioral Complexity Measures in Sign Boolean Networks.. 21st IEEE International Conference on BioInformatics and BioEngineering (BIBE 2021), Oct 2021, Kragujevac, Serbia. pp.175551, ⟨10.1109/BIBE52308.2021.9635403⟩. ⟨hal-03408740⟩