We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Capturing dynamic relevance in Boolean networks using graph theoretical measures.
- Authors
Weidner, Felix M; Schwab, Julian D; Werle, Silke D; Ikonomi, Nensi; Lausser, Ludwig; Kestler, Hans A
- Abstract
Motivation Interaction graphs are able to describe regulatory dependencies between compounds without capturing dynamics. In contrast, mathematical models that are based on interaction graphs allow to investigate the dynamics of biological systems. However, since dynamic complexity of these models grows exponentially with their size, exhaustive analyses of the dynamics and consequently screening all possible interventions eventually becomes infeasible. Thus, we designed an approach to identify dynamically relevant compounds based on the static network topology. Results Here, we present a method only based on static properties to identify dynamically influencing nodes. Coupling vertex betweenness and determinative power, we could capture relevant nodes for changing dynamics with an accuracy of 75% in a set of 35 published logical models. Further analyses of the selected compounds' connectivity unravelled a new class of not highly connected nodes with high impact on the networks' dynamics, which we call gatekeepers. We validated our method's working concept on logical models, which can be readily scaled up to complex interaction networks, where dynamic analyses are not even feasible. Availability and implementation Code is freely available at https://github.com/sysbio-bioinf/BNStatic. Supplementary information Supplementary data are available at Bioinformatics online.
- Subjects
DYNAMIC models; BIOLOGICAL systems; MATHEMATICAL models; SYSTEM dynamics; BOOLEAN functions; BIOINFORMATICS; ELECTRIC network topology
- Publication
Bioinformatics, 2021, Vol 37, Issue 20, p3530
- ISSN
1367-4803
- Publication type
Article
- DOI
10.1093/bioinformatics/btab277