Highly-sensitive measure of complexity captures Boolean networks’ regimes and temporal order more optimally

In this work, several random Boolean networks (RBNs) are generated and analyzed based on two fundamental features: their time evolution diagrams and their transition diagrams. For this purpose, we estimate randomness using three measures, among which Algorithmic Complexity stands out because it can...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physica. D Jg. 482; S. 134844
Hauptverfasser: de J. Luevano-Robledo, Manuel, Puga-Candelas, Alejandro
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.11.2025
Schlagworte:
Algorithmic complexity
Compressibility
Entropy
Perturbation analysis
Random Boolean networks
Algorithmic complexity
Entropy
Compressibility
Perturbation analysis
Random Boolean networks
ISSN:0167-2789
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work, several random Boolean networks (RBNs) are generated and analyzed based on two fundamental features: their time evolution diagrams and their transition diagrams. For this purpose, we estimate randomness using three measures, among which Algorithmic Complexity stands out because it can (a) reveal transitions towards the chaotic regime more distinctly, and (b) disclose the algorithmic contribution of certain states to the transition diagrams, including their relationship with the order they occupy in the temporal evolution of the respective RBN. Results from both types of analysis illustrate the potential of Algorithmic Complexity and Perturbation Analysis for Boolean networks, paving the way for possible applications in modeling biological regulatory networks. [Display omitted] •BDM classifies chaotic RBN regimes with high accuracy, surpassing entropy/LZW.•Perturbation analysis shows BDM sensitivity to node centrality, unlike entropy/LZW.•BDM detects RBN phase transitions, emphasizing its utility for dynamical systems analysis.
ISSN:0167-2789
DOI:10.1016/j.physd.2025.134844