State space of a Boolean Network with N=4 nodes and K=1 links per node. Nodes can be either switched on (red) or off (blue). Thin (black) arrows symbolise the inputs of the Boolean function which is a simple "copy"-function for each node. The thick (grey) arrows show what a synchronous update does. Altogether there are 6 (orange) attractors, 4 of them are fixed points.
A Boolean network consists of a discrete set of boolean variables each of which has a Boolean function (possibly different for each variable) assigned to it which takes inputs from a subset of those variables and output that determines the state of the variable it is assigned to. This set of functions in effect determines a topology (connectivity) on the set of variables, which then become nodes in a network. Usually, the dynamics of the system is taken as a discrete time series where the state of the entire network at time t+1 is determined by evaluating each variable's function on the state of the network at time t. This may be done synchronously or asynchronously.[1]
Boolean networks have been used in biology to model regulatory networks. Although Boolean networks are a crude simplification of genetic reality where genes are not simple binary switches, there are several cases where they correctly convey the correct pattern of expressed and suppressed genes.[2][3]
The seemingly mathematical easy (synchronous) model was only fully understood in the mid 2000s.[4]
^Naldi, A.; Monteiro, P. T.; Mussel, C.; Kestler, H. A.; Thieffry, D.; Xenarios, I.; Saez-Rodriguez, J.; Helikar, T.; Chaouiya, C. (25 January 2015). "Cooperative development of logical modelling standards and tools with CoLoMoTo". Bioinformatics. 31 (7): 1154–1159. doi:10.1093/bioinformatics/btv013. PMID 25619997.
^Albert, Réka; Othmer, Hans G (July 2003). "The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster". Journal of Theoretical Biology. 223 (1): 1–18. arXiv:q-bio/0311019. Bibcode:2003JThBi.223....1A. CiteSeerX 10.1.1.13.3370. doi:10.1016/S0022-5193(03)00035-3. PMC 6388622. PMID 12782112.
^Li, J.; Bench, A. J.; Vassiliou, G. S.; Fourouclas, N.; Ferguson-Smith, A. C.; Green, A. R. (30 April 2004). "Imprinting of the human L3MBTL gene, a polycomb family member located in a region of chromosome 20 deleted in human myeloid malignancies". Proceedings of the National Academy of Sciences. 101 (19): 7341–7346. Bibcode:2004PNAS..101.7341L. doi:10.1073/pnas.0308195101. PMC 409920. PMID 15123827.
^Drossel, Barbara (December 2009). "Random Boolean Networks". In Schuster, Heinz Georg (ed.). Chapter 3. Random Boolean Networks. Reviews of Nonlinear Dynamics and Complexity. Wiley. pp. 69–110. arXiv:0706.3351. doi:10.1002/9783527626359.ch3. ISBN 9783527626359. S2CID 119300231.
A Booleannetwork consists of a discrete set of boolean variables each of which has a Boolean function (possibly different for each variable) assigned...
determines Boolean values or operators Boolean model (probability theory), a model in stochastic geometry Booleannetwork, a certain network consisting...
of its regulators in previous time steps (in the Booleannetwork described below these are Boolean functions, typically AND, OR, and NOT). These functions...
A computer network is a set of computers sharing resources located on or provided by network nodes. Computers use common communication protocols over...
Network topology is the arrangement of the elements (links, nodes, etc.) of a communication network. Network topology can be used to define or describe...
ordinary differential equation, booleannetwork, or Linear regression models, e.g. Least-angle regression, by Bayesian network or based on Information theory...
A telecommunications network is a group of nodes interconnected by telecommunications links that are used to exchange messages between the nodes. The...
A semantic network, or frame network is a knowledge base that represents semantic relations between concepts in a network. This is often used as a form...
and network science, network theory is a part of graph theory. It defines networks as graphs where the vertices or edges possess attributes. Network theory...
A social network is a social structure made up of a set of social actors (such as individuals or organizations), sets of dyadic ties, and other social...
systems as a means to distinguish life from non-life. She used the Booleannetwork model, information theory, and other models to discern feasible universal...
random Booleannetworks depending on their updating scheme. He has also studied the effect of redundancy and modularity on random Booleannetworks. Gershenson...
Social network analysis (SNA) is the process of investigating social structures through the use of networks and graph theory. It characterizes networked structures...
context of network theory, a complex network is a graph (network) with non-trivial topological features—features that do not occur in simple networks such as...
probabilistic Booleannetworks and can, similarly, be used to model dynamical systems at steady-state. Recursive Bayesian estimation Probabilistic logic network Generalized...
in which complex networks need to be modeled – many random graph models are thus known, mirroring the diverse types of complex networks encountered in different...
A network on a chip or network-on-chip (NoC /ˌɛnˌoʊˈsiː/ en-oh-SEE or /nɒk/ knock) is a network-based communications subsystem on an integrated circuit...
A transport network, or transportation network, is a network or graph in geographic space, describing an infrastructure that permits and constrains movement...
determines Boolean values or operators Boolean model (probability theory), a model in stochastic geometry Booleannetwork, a certain network consisting...
multi-level network of logic elements. Starting from an RTL description of a design, the synthesis tool constructs a corresponding multilevel Booleannetwork. Next...
NetworkX is a Python library for studying graphs and networks. NetworkX is free software released under the BSD-new license. NetworkX began development...
In logic and computer science, the Boolean satisfiability problem (sometimes called propositional satisfiability problem and abbreviated SATISFIABILITY...
Network science is an academic field which studies complex networks such as telecommunication networks, computer networks, biological networks, cognitive...
of a network when nodes or links are added. This is a geometric type of phase transition, since at a critical fraction of addition the network of small...
physics, statistical analysis, information theory, data science, neural networks, finance and marketing. A sample path of a diffusion process models the...
A biological network is a method of representing systems as complex sets of binary interactions or relations between various biological entities. In general...
limited to: Logistics Supply chain optimization Developing the best airline network of spokes and destinations Deciding which taxis in a fleet to route to...