The Cell Cycle Switch Computes Approximate Majority

Both computational and biological systems have to make decisions about switching from one state to another. The ‘Approximate Majority’ computational algorithm provides the asymptotically fastest way to reach a common decision by all members of a population between two possible outcomes, where the de...

Full description

Saved in:
Bibliographic Details
Published in:Scientific reports 2012-09, Vol.2 (1), p.656-656, Article 656
Main Authors: Cardelli, Luca, Csikász-Nagy, Attila
Format: Article
Language:English
Subjects:
631/114
631/553
631/80/86
639/766/259
Animals
Cell cycle
Cell Cycle Checkpoints
Computer applications
Computer Simulation
Cyclin-dependent kinases
Humanities and Social Sciences
Humans
Markov Chains
Mitosis
Models, Biological
Models, Statistical
multidisciplinary
Science
Signal Transduction
Stochastic Processes
Stochasticity
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Both computational and biological systems have to make decisions about switching from one state to another. The ‘Approximate Majority’ computational algorithm provides the asymptotically fastest way to reach a common decision by all members of a population between two possible outcomes, where the decision approximately matches the initial relative majority. The network that regulates the mitotic entry of the cell-cycle in eukaryotes also makes a decision before it induces early mitotic processes. Here we show that the switch from inactive to active forms of the mitosis promoting Cyclin Dependent Kinases is driven by a system that is related to both the structure and the dynamics of the Approximate Majority computation. We investigate the behavior of these two switches by deterministic, stochastic and probabilistic methods and show that the steady states and temporal dynamics of the two systems are similar and they are exchangeable as components of oscillatory networks.
ISSN:2045-2322
2045-2322
DOI:10.1038/srep00656