Publication
Local Negative Circuits and Cyclic Attractors in Boolean Networks with at most Five Components
| dc.contributor.author | Tonello, Elisa | |
| dc.contributor.author | Farcot, Etienne | |
| dc.contributor.author | Chaouiya, Claudine | |
| dc.date.accessioned | 2020-03-11T11:36:57Z | |
| dc.date.available | 2020-03-11T11:36:57Z | |
| dc.date.issued | 2019-01-15 | |
| dc.description.abstract | We consider the following question on the relationship between the asymptotic behaviors of asynchronous dynamics of Boolean networks and their regulatory structures: Does the presence of a cyclic attractor imply the existence of a local negative circuit in the regulatory graph? When the number of model components n verifies n ≥ 6, the answer is known to be negative. We show that the question can be translated into a Boolean satisfiability problem on n ∙ 2^n variables. A Boolean formula expressing the absence of local negative circuits and a necessary condition for the existence of cyclic attractors is found to be unsatisfiable for n ≤ 5. In other words, for Boolean networks with up to 5 components, the presence of a cyclic attractor requires the existence of a local negative circuit. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Local Negative Circuits and Cyclic Attractors in Boolean Networks with at most Five Components Elisa Tonello, Etienne Farcot, and Claudine Chaouiya SIAM Journal on Applied Dynamical Systems 2019 18:1, 68-79 | pt_PT |
| dc.identifier.doi | 10.1137/18M1173988 | pt_PT |
| dc.identifier.issn | 1536-0040 | |
| dc.identifier.uri | http://hdl.handle.net/10400.7/932 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Society for Industrial and Applied Mathematics | pt_PT |
| dc.relation.publisherversion | https://epubs.siam.org/doi/10.1137/18M1173988 | pt_PT |
| dc.subject | Boolean network, regulatory graph, local negative circuits, cyclic attractors, asynchronous dynamics | pt_PT |
| dc.title | Local Negative Circuits and Cyclic Attractors in Boolean Networks with at most Five Components | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 79 | pt_PT |
| oaire.citation.issue | 1 | pt_PT |
| oaire.citation.startPage | 68 | pt_PT |
| oaire.citation.title | SIAM Journal on Applied Dynamical Systems | pt_PT |
| oaire.citation.volume | 18 | pt_PT |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |