Cycle attractors for different deterministic updating schemes in Boolean regulation networks

Gonzalo A. Ruz, Eric Goles

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Computational Bioscience, CompBio 2010
Pages620-625
Number of pages6
DOIs
StatePublished - 2010
EventIASTED International Conference on Computational Bioscience, CompBio 2010 - Cambridge, MA, United States
Duration: 1 Nov 20103 Nov 2010

Publication series

NameProceedings of the IASTED International Conference on Computational Bioscience, CompBio 2010

Conference

ConferenceIASTED International Conference on Computational Bioscience, CompBio 2010
Country/TerritoryUnited States
CityCambridge, MA
Period1/11/103/11/10

Keywords

  • Artificial intelligence
  • Bioinformatics
  • Boolean networks
  • Swarm intelligence

Fingerprint

Dive into the research topics of 'Cycle attractors for different deterministic updating schemes in Boolean regulation networks'. Together they form a unique fingerprint.

Cite this