Cargando…

Exploring attractor bifurcations in Boolean networks

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Beneš, Nikola, Brim, Luboš, Kadlecaj, Jakub, Pastva, Samuel, Šafránek, David
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9092939/
https://www.ncbi.nlm.nih.gov/pubmed/35546394
http://dx.doi.org/10.1186/s12859-022-04708-9
_version_ 1784705233040965632
author Beneš, Nikola
Brim, Luboš
Kadlecaj, Jakub
Pastva, Samuel
Šafránek, David
author_facet Beneš, Nikola
Brim, Luboš
Kadlecaj, Jakub
Pastva, Samuel
Šafránek, David
author_sort Beneš, Nikola
collection PubMed
description 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.
format Online
Article
Text
id pubmed-9092939
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-90929392022-05-12 Exploring attractor bifurcations in Boolean networks Beneš, Nikola Brim, Luboš Kadlecaj, Jakub Pastva, Samuel Šafránek, David BMC Bioinformatics Research 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. BioMed Central 2022-05-11 /pmc/articles/PMC9092939/ /pubmed/35546394 http://dx.doi.org/10.1186/s12859-022-04708-9 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Research
Beneš, Nikola
Brim, Luboš
Kadlecaj, Jakub
Pastva, Samuel
Šafránek, David
Exploring attractor bifurcations in Boolean networks
title Exploring attractor bifurcations in Boolean networks
title_full Exploring attractor bifurcations in Boolean networks
title_fullStr Exploring attractor bifurcations in Boolean networks
title_full_unstemmed Exploring attractor bifurcations in Boolean networks
title_short Exploring attractor bifurcations in Boolean networks
title_sort exploring attractor bifurcations in boolean networks
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9092939/
https://www.ncbi.nlm.nih.gov/pubmed/35546394
http://dx.doi.org/10.1186/s12859-022-04708-9
work_keys_str_mv AT benesnikola exploringattractorbifurcationsinbooleannetworks
AT brimlubos exploringattractorbifurcationsinbooleannetworks
AT kadlecajjakub exploringattractorbifurcationsinbooleannetworks
AT pastvasamuel exploringattractorbifurcationsinbooleannetworks
AT safranekdavid exploringattractorbifurcationsinbooleannetworks