Related Experiment Video
Updated: Sep 1, 2025

Evaluation of Cancer Stem Cell Migration Using Compartmentalizing Microfluidic Devices and Live Cell Imaging
Published on: December 23, 2011
A unicellular walker controlled by a microtubule-based finite-state machine
Ben T Larson1, Jack Garbus2, Jordan B Pollack2
1Department of Biochemistry and Biophysics, University of California, San Francisco, San Francisco, CA 94158, USA.
This study reveals that the ciliate Euplotes eurystomus exhibits finite-state-machine-like gait control. Its walking behavior demonstrates discrete states and regulated transitions, suggesting a mechanical basis for cellular computation.
Area of Science:
- Cellular Biology
- Biophysics
- Theoretical Biology
Background:
- Cells are complex systems where behavior emerges from molecular interactions.
- Computation offers a framework for understanding cellular complexity, but its embodiment in cells is not well understood.
- Finite-state machine models are a key computational theory.
Purpose of the Study:
- To investigate if cellular locomotion can be modeled as a finite-state machine.
- To explore the computational principles underlying cell movement.
- To identify the physical mechanisms governing cellular gait.
Main Methods:
- Observed and analyzed the walking behavior of the ciliate Euplotes eurystomus.
- Identified discrete gait states and transitions.
- Conducted simulations and perturbative experiments on microtubule fiber systems.
Main Results:
- Cellular walking involves regulated transitions between discrete gait states.
- Transitions exhibit a pattern of high-probability, irreversible steps and low-probability, symmetric steps.
- Microtubule fiber structure and dynamics are linked to gait transitions and coordination.
- Perturbations demonstrated the role of fibers in mechanical gait control.
Conclusions:
- The walking behavior of Euplotes eurystomus demonstrates finite-state-machine-like processing.
- Cellular gait control has a mechanical basis mediated by microtubule fibers.
- This work provides a framework for applying computational theories to cellular behaviors.
Related Concept Videos
The Movement of Organelles and Vesicles
Microtubules in Cell Motility
Mechanism of Ciliary Motion
The cilia are made up of microtubules in a 9+2 arrangement, with nine microtubule doublet ring bundles, surrounding a pair of central singlet microtubule bundles. The doublet microtubule bundles are...
Diversity of Protists IV
Cell Motility through Blebbing
Blebbing Through the Matrix
In multicellular...
Microtubule Associated Motor Proteins

