Exploring attractor bifurcations in Boolean networks
Open Access
- 11 May 2022
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 23 (1) , 1-18
Abstract
Background: Boolean networks (BNs) provide an effective modelling formalism for various complex biochemical phenomena. Their long term behaviour is represented by attractors–subsets of the state space towards which the BN eventually converges. These are then typically linked to different biological phenotypes. Depending on various logical parameters, the structure and quality of attractors can undergo a significant change, known as a bifurcation. We present a methodology for analysing bifurcations in asynchronous parametrised Boolean networks. Results: In this paper, we propose a computational framework employing advanced symbolic graph algorithms that enable the analysis of large networks with hundreds of Boolean variables. To visualise the results of this analysis, we developed a novel interactive presentation technique based on decision trees, allowing us to quickly uncover parameters crucial to the changes in the attractor landscape. As a whole, the methodology is implemented in our tool AEON. We evaluate the method’s applicability on a complex human cell signalling network describing the activity of type-1 interferons and related molecules interacting with SARS-COV-2 virion. In particular, the analysis focuses on explaining the potential suppressive role of the recently proposed drug molecule GRL0617 on replication of the virus. Conclusions: The proposed method creates a working analogy to the concept of bifurcation analysis widely used in kinetic modelling to reveal the impact of parameters on the system’s stability. The important feature of our tool is its unique capability to work fast with large-scale networks with a relatively large extent of unknown information. The results obtained in the case study are in agreement with the recent biological findings.Keywords
Funding Information
- Masarykova Univerzita (MUNI/G/1771/2020.)
This publication has 69 references indexed in Scilit:
- Detection of attractors of large Boolean networks via exhaustive enumeration of appropriate subspaces of the state spaceBMC Bioinformatics, 2013
- Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate DecisionPLOS Computational Biology, 2013
- Network Model of Immune Responses Reveals Key Effectors to Single and Co-infection Dynamics by a Respiratory Bacterium and a Gastrointestinal HelminthPLOS Computational Biology, 2012
- The Cell Collective: Toward an open and collaborative approach to systems biologyBMC Systems Biology, 2012
- Attractor analysis of asynchronous Boolean models of signal transduction networksJournal of Theoretical Biology, 2010
- From structure to dynamics: Frequency tuning in the p53–Mdm2 networkJournal of Theoretical Biology, 2009
- Synchronous versus asynchronous modeling of gene regulatory networksBioinformatics, 2008
- Algorithms for Finding Small Attractors in Boolean NetworksEURASIP Journal on Bioinformatics and Systems Biology, 2007
- Information Gain and a General Measure of CorrelationBiometrika, 1983
- Metabolic stability and epigenesis in randomly constructed genetic netsJournal of Theoretical Biology, 1969