Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:	张潇，香港理工大学
Inviter:
Title:	Hidden Order of Boolean Networks
Language:	Chinese
Time & Venue:	2024.01.18 19:00-21:00 腾讯会议: 759-237-625
Abstract:	It is a common belief that the order of a Boolean network is mainly determined by its attractors, including fixed points and cycles. Using the semi-tensor product of matrices and the algebraic state-space representation of Boolean networks, this paper reveals that in addition to this explicit order, there is a certain implicit or hidden order, which is determined by the fixed points and limit cycles of their dual networks. The structure and certain properties of dual networks are investigated. Instead of a trajectory, which describes the evolution of a state, the hidden order provides a global horizon to describe the evolution of the overall network. We conjecture that the order of networks is mainly determined by the dual attractors via their corresponding hidden orders. Then these results about Boolean networks are further extended to the k-valued case.