Attractor identification in asynchronous Boolean dynamics with network reduction
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913287266893824 |
|---|---|
| author | Tonello, Elisa Paulevé, Loïc |
| author_facet | Tonello, Elisa Paulevé, Loïc |
| contents | Identification of attractors, that is, stable states and sustained oscillations, is an important step in the analysis of Boolean models and exploration of potential variants. We describe an approach to the search for asynchronous cyclic attractors of Boolean networks that exploits, in a novel way, the established technique of elimination of components. Computation of attractors of simplified networks allows the identification of a limited number of candidate attractor states, which are then screened with techniques of reachability analysis combined with trap space computation. An implementation that brings together recently developed Boolean network analysis tools, tested on biological models and random benchmark networks, shows the potential to significantly reduce running times. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_01327 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Attractor identification in asynchronous Boolean dynamics with network reduction Tonello, Elisa Paulevé, Loïc Discrete Mathematics Quantitative Methods Identification of attractors, that is, stable states and sustained oscillations, is an important step in the analysis of Boolean models and exploration of potential variants. We describe an approach to the search for asynchronous cyclic attractors of Boolean networks that exploits, in a novel way, the established technique of elimination of components. Computation of attractors of simplified networks allows the identification of a limited number of candidate attractor states, which are then screened with techniques of reachability analysis combined with trap space computation. An implementation that brings together recently developed Boolean network analysis tools, tested on biological models and random benchmark networks, shows the potential to significantly reduce running times. |
| title | Attractor identification in asynchronous Boolean dynamics with network reduction |
| topic | Discrete Mathematics Quantitative Methods |
| url | https://arxiv.org/abs/2305.01327 |