DIRECTED GRAPH THEORY FOR THE ANALYSIS OF BIOLOGICAL REGULATORY NETWORKS
Martha TakaneiD, Saúl Bernal-González, Jesús Mauro-Moreno, Gustavo García-López, Bruno Méndez-Ambrosio, Francisco F. De‐MigueliD
Abstract
Regulated biological networks are commonly represented as logical diagrams, in which the exact interactions between the elements remain out of sight. Here we propose a new type of excitation-inhibition graph based on Boolean logic, which we name "logical directed graph or simply, logical digraph of the biological system". Such logical digraph allows the representation of every possible regulatory interaction among elements, based on Boolean interactions. The logical digraph contains information about the connectivity, dynamics, limit cycles, and attractors of the network. As proof of the application, the logical digraph was applied to analyze the functioning of the well-known neural network that produces oscillatory swimming in the mollusk Tritonia. Our method permits to transit from a regulatory network to its logical digraph and vice versa. In addition, we show that the spectral properties of the so-called state matrix provide mathematical evidence about why the elements in the attractors and limit cycles contain information about the dynamics of the biological system. Open software routines are provided for the calculations of the components of the network and the attractors and limit cycles. This approach offers new possibilities to visualize and analyze regulatory networks in biology.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 0
- Organism
- Research Focus
- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Biologically meaningful regulatory logic enhances the convergence rate in Boolean networks and bushiness of their state transition graph
Priyotosh Sil, Ajay Subbaroyan, … Areejit Samal·Briefings in BioinformaticsPeer-reviewed·Mar 27, 2024
- Critical assessment of the ability of Boolean threshold models to describe gene regulatory network dynamics.
Claus Kadelka, Kishore Hari·PNAS NexusPeer-reviewed·Jul 23, 2025
- The nonlinearity of regulation in biological networks
Santosh Manicka, Kathleen Johnson, … David Murrugarra·npj Systems Biology and ApplicationsPeer-reviewed·Apr 4, 2023
- An intuitive method to visualize Boolean network attractors landscape based on probability distribution from trajectories
Ket Hing Chong·bioRxiv·Oct 31, 2024
- Simple threshold-based Boolean rules fall short in capturing biological regulatory network dynamics
Priyotosh Sil, Olivier Martin, Areejit Samal·bioRxiv·Jun 26, 2025
- DReSS: A difference measurement based on reachability between state spaces of Boolean networks
Ziqiao Yin, Binghui Guo, … Zhiming Zheng·Briefings in BioinformaticsPeer-reviewed·Oct 17, 2020