Sequential operator for filtering cycles in Boolean networks

Given a Boolean network without negative circuits, we propose a polynomial algorithm to build another network such that, when updated in parallel, it has the same fixed points than the original one, but it does not have any dynamical cycle. To achieve that, we apply a network transformation related to the sequential update. As a corollary, we can find a fixed point in polynomial time for this kind of networks.

[1]  Andrew Wuensche,et al.  A model of transcriptional regulatory networks based on biases in the observed regulation rules , 2002, Complex..

[2]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[3]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Jacques Monod,et al.  On the Regulation of Gene Activity , 1961 .

[5]  D. Thieffry,et al.  A logical analysis of the Drosophila gap-gene system. , 2001, Journal of theoretical biology.

[6]  E. Álvarez-Buylla,et al.  Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis. , 1998, Journal of theoretical biology.

[7]  J. Aracena Maximum Number of Fixed Points in Regulatory Boolean Networks , 2008, Bulletin of mathematical biology.

[8]  Maurice Tchuente Cycles generated by sequential iterations , 1988, Discret. Appl. Math..

[9]  T Michael,et al.  Maloney, and J. , 1992 .

[10]  Qianchuan Zhao,et al.  A remark on "Scalar equations for synchronous Boolean networks with biological Applications" by C. Farrow, J. Heidel, J. Maloney, and J. Rogers , 2005, IEEE Transactions on Neural Networks.

[11]  Swetlana Nikolajewa,et al.  Boolean networks with biologically relevant rules show ordered behavior , 2007, Biosyst..

[12]  Z. Szallasi,et al.  Modeling the normal and neoplastic cell cycle with "realistic Boolean genetic networks": their application for understanding carcinogenesis and assessing therapeutic strategies. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[13]  John Maloney,et al.  Scalar equations for synchronous Boolean networks with biological applications , 2004, IEEE Transactions on Neural Networks.

[14]  Paul E. Dunne,et al.  The Complexity of Boolean Networks , 1988 .

[15]  Ronald Tocci,et al.  Digital Systems: Principles and Applications , 1977 .

[16]  M. Anthony Discrete Mathematics of Neural Networks: Selected Topics , 1987 .

[17]  V. Cambiazo,et al.  Regulatory network for cell shape changes during Drosophila ventral furrow formation. , 2006, Journal of theoretical biology.