k-valued Networks

Part of the Communications and Control Engineering book series (CCE)


When genetic circuits are described as Boolean networks, the gene state is quantized to only two levels, true and false, but this is obviously an approximation. Even if this two-valued status were precisely correct, since the heredity is groupwise, a group of genes bounded by a chromosome may also be considered as a multivalued logical variable. Multivalued networks also appear in some other complex systems, for instance, in chemical reactions and cognitive science (Adamatzky, Chaos Solitons Fractals 18:917–936, 2003; Volkert and Conrad, J. Theor. Biol. 193(2):287–306, 1998). When the gene state is not limited to true and false, such as when the effect of one gene on another is not strong, we should modify the model.

In this chapter we consider k-valued networks. As with a Boolean network, the dynamics of a k-valued network can be converted into an conventional discrete-time dynamical system. Many results obtained for Boolean networks can then be transferred in a parallel way to the k-valued case. This chapter is mainly devoted to the transfer of some major results from Boolean networks to k-valued networks. In the last section, a more general network, called a mix-valued network, is introduced. This chapter is based on Li and Cheng (Int. J. Bifurc. Chaos 20(3):561–582, 2010).


Logical Operator Structure Matrix Structure Matrice Boolean Network Logical Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Adamatzky, A.: On dynamically non-trivial three-valued logics: oscillatory and bifurcatory species. Chaos Solitons Fractals 18, 917–936 (2003) MATHCrossRefGoogle Scholar
  2. 2.
    Akutsu, T., Hayashida, M., Ching, W., Ng, M.: Control of Boolean networks: hardness results and algorithms for tree structured networks. J. Theor. Biol. 244(4), 670–679 (2007) MathSciNetCrossRefGoogle Scholar
  3. 3.
    Li, Z., Cheng, D.: Algebraic approach to dynamics of multi-valued networks. Int. J. Bifurc. Chaos 20(3), 561–582 (2010) MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Luo, Z.K.: The Theory of Multi-valued Logic and Its Application. Science Press, Beijing (1992) (in Chinese) Google Scholar
  5. 5.
    Volkert, L., Conrad, M.: The role of weak interactions in biological systems: the dual dynamics model. J. Theor. Biol. 193(2), 287–306 (1998) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

There are no affiliations available

Personalised recommendations