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 -