TY - GEN
T1 - Cycle attractors for different deterministic updating schemes in Boolean regulation networks
AU - Ruz, Gonzalo A.
AU - Goles, Eric
PY - 2010
Y1 - 2010
N2 - The problem of preserving a limit cycle in a Boolean regulation network when its updating scheme is changed from parallel to block-sequential is studied. A theorem is proved which states that a Boolean regulation network, under certain hypotheses, cannot preserve a limit cycle when its updating scheme is changed from parallel to block-sequential when the network's indegree is less or equal to two. The swarm intelligence optimization technique called the bees algorithm is formulated to learn Boolean regulation networks with predefined limit cycles to generate examples that complement the proposed theorem. The results show that a necessary, but not sufficient, condition to preserve a limit cycle when changing the updating scheme, without violating the hypotheses, is that the network must have nodes with indegree larger than two.
AB - The problem of preserving a limit cycle in a Boolean regulation network when its updating scheme is changed from parallel to block-sequential is studied. A theorem is proved which states that a Boolean regulation network, under certain hypotheses, cannot preserve a limit cycle when its updating scheme is changed from parallel to block-sequential when the network's indegree is less or equal to two. The swarm intelligence optimization technique called the bees algorithm is formulated to learn Boolean regulation networks with predefined limit cycles to generate examples that complement the proposed theorem. The results show that a necessary, but not sufficient, condition to preserve a limit cycle when changing the updating scheme, without violating the hypotheses, is that the network must have nodes with indegree larger than two.
KW - Artificial intelligence
KW - Bioinformatics
KW - Boolean networks
KW - Swarm intelligence
UR - http://www.scopus.com/inward/record.url?scp=84858851187&partnerID=8YFLogxK
U2 - 10.2316/P.2010.728-035
DO - 10.2316/P.2010.728-035
M3 - Conference contribution
AN - SCOPUS:84858851187
SN - 9780889868625
T3 - Proceedings of the IASTED International Conference on Computational Bioscience, CompBio 2010
SP - 620
EP - 625
BT - Proceedings of the IASTED International Conference on Computational Bioscience, CompBio 2010
T2 - IASTED International Conference on Computational Bioscience, CompBio 2010
Y2 - 1 November 2010 through 3 November 2010
ER -