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...
Autores principales: | , , , , |
---|---|
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 |