Centro de Matem Centro de Matemática

da Universidade do Porto



"How does an amoeba tackle some geometrical puzzles?
smartness based on pattern formation of cellular rhythms"




Toshiyuki Nakagaki


(Universidade de Oxford, Reino Unido)

Segunda-feira, 26 de Julho de 2004 às 16 horas, Anfiteatro 0.04



Abstract:



We demonstrate here that the true slime mold, a giant unicellular organism with multiple nuclei, is able to solve a maze and other geometrical puzzles, and how it solve the exercises based on pattern formation in spatially distributed biochemical oscillators.
The amoeboid body of the Physarum plasmodium contains a network of tubular elements by means of which nutrients and chemical signals circulate through the organism. When food pellets were presented at different points on the plasmodium it accumulated at each pellet with a few tubes connecting the plasmodial concentrations. The geometry of the network depended on the positions of the food sources. Statistical analysis showed that the network geometry met the multiple requirements of a smart network: short total length of tubes, close connections among all the branches (a small number of transit food-sites between any two food-sites) and tolerance of accidental disconnection of the tubes. These findings indicate that the plasmodium can achieve a better solution to the problem of network configuration than is provided by the shortest connection of Steiner¡Çs minimum tree, even though the Steiner's connection is really hard for human to obtain.
As above, this organism is very useful for studying the function and dynamics of natural adaptive networks. Some exercises we posed to the organism here concern optimal design of communication network in relation to social network of public transportation, life lines and so on. How does the organism obtain the smart solution? Two empirical rules describing changes in body shape are known: 1) tube of open ends are likely to disappear in the first step and 2) when two or more tubes connect the same two food sources, the longer tubes tend to disappear. These changes in the tubular structure are based on cell dynamics: Shuttle streaming of protoplasm, which is driven by rhythmic contraction, may affect the morphogenesis of tubular structures. Hence a key mechanism underlying network formation may involve the spatio-temporal dynamics of coupled oscillators on a network. We try to make mathematical model for the morphogenesis, and to clarify the biological algorithm of computing.
References:
1. T.Nakagaki. Smart behavior of true slime mold in labyrinth, Res. Microbiol. 152 767-770 (2001).
2. T.Nakagaki, et al. Path finding by tube morphologenesis in an amoeboid organism, Biophys. Chem. 92 47-52 (2001).
3. T.Nakagaki, et al. Maze-solving by an amoeboid organism, Nature 407 470 (2000).
4. T.Nakagaki, et al. Smart network solutions in an amoeboid organism, Biophys. Chem. 107 1-5 (2004).

                                                                                                                          



O Anfiteatro 0.04 situa-se no edifício dos Departamentos de Matemática,

Faculdade de Ciências do Porto, na Rua do Campo Alegre,  687,

4169-007 Porto.

Mais informações: http://www.fc.up.pt/cmup