access icon free Synchronisation analysis of Boolean networks based on equivalence

This study studies the synchronisation of two Boolean networks (BNs) coupled in the drive-response configuration, and presents a number of new results. A new indicator variable, which plays an important role in characterising the synchronised nodes between the drive BN and the response BN, is defined by coordinate equivalence. Consequently, some necessary and sufficient conditions are derived for the general synchronisation of the drive-response BNs. Moreover, the upper bound of time to check the criterion is given. Two examples are provided to illustrate the efficiency of the obtained results.

Inspec keywords: network theory (graphs); Boolean algebra; synchronisation; equivalence classes

Other keywords: drive-response BN; indicator variable; upper bound; drive-response configuration; synchronised node characterisation; Boolean networks; synchronisation analysis; necessary and sufficient conditions; coordinate equivalence

Subjects: Combinatorial mathematics; Algebra; Algebra, set theory, and graph theory; Algebra; Algebra; Combinatorial mathematics; Combinatorial mathematics

References

    1. 1)
    2. 2)
      • 29. Zhang, Y., Zhao, J., Li, R., Chu, T.: ‘General synchronization of multi-valued logical networks’. Proc. of the 31st Chinese Control Conf., Anhui, China, 2012.
    3. 3)
    4. 4)
    5. 5)
    6. 6)
    7. 7)
    8. 8)
    9. 9)
    10. 10)
    11. 11)
    12. 12)
    13. 13)
    14. 14)
    15. 15)
    16. 16)
    17. 17)
      • 6. Cheng, D., Qi, H., Li, Z.: ‘Analysis and control of Boolean networks: a semi-tensor product approach’ (Springer, New York, 2011).
    18. 18)
    19. 19)
      • 22. Guisado, J.L., Jienez-Morales, F., Guerra, J.M.: ‘Cellular automaton model for the simulation of laser dynamics’, Phys. Lett. E, 2003, 67, (6), p. 066708.
    20. 20)
    21. 21)
    22. 22)
    23. 23)
    24. 24)
    25. 25)
    26. 26)
      • 2. Kauffman, S.A.: ‘The origins of order: self organization and selection in evolution’ (Oxford University Press, USA, 1993).
    27. 27)
    28. 28)
    29. 29)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2015.0311
Loading

Related content

content/journals/10.1049/iet-cta.2015.0311
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading