Expected Number of Fixed Points in Boolean Networks with Arbitrary Topology
| Autor: | Atsushi Mochizuki, Fumito Mori |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
0301 basic medicine
Parity function Order topology Computer science General Physics and Astronomy Extension topology Fixed point Network topology Topology 01 natural sciences 03 medical and health sciences 030104 developmental biology Boolean network 0103 physical sciences Maximum satisfiability problem 010306 general physics Boolean function |
| Zdroj: | Physical review letters. 119(2) |
| ISSN: | 1079-7114 |
| Popis: | Boolean network models describe genetic, neural, and social dynamics in complex networks, where the dynamics depend generally on network topology. Fixed points in a genetic regulatory network are typically considered to correspond to cell types in an organism. We prove that the expected number of fixed points in a Boolean network, with Boolean functions drawn from probability distributions that are not required to be uniform or identical, is one, and is independent of network topology if only a feedback arc set satisfies a stochastic neutrality condition. We also demonstrate that the expected number is increased by the predominance of positive feedback in a cycle. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|