| Literature DB >> 31903204 |
Andrew Adamatzky1, Jörg Schnauß2, Florian Huber3.
Abstract
The actin droplet machine is a computer model of a three-dimensional network of actin bundles developed in a droplet of a physiological solution, which implements mappings of sets of binary strings. The actin bundle network is conductive to travelling excitations, i.e. impulses. The machine is interfaced with an arbitrary selected set of k electrodes through which stimuli, binary strings of length k represented by impulses generated on the electrodes, are applied and responses are recorded. The responses are recorded in a form of impulses and then converted to binary strings. The machine's state is a binary string of length k: if there is an impulse recorded on the ith electrode, there is a '1' in the ith position of the string, and '0' otherwise. We present a design of the machine and analyse its state transition graphs. We envisage that actin droplet machines could form an elementary processor of future massive parallel computers made from biopolymers.Keywords: actin network; automata; computing; finite-state machine; logical gates; waves
Year: 2019 PMID: 31903204 PMCID: PMC6936293 DOI: 10.1098/rsos.191135
Source DB: PubMed Journal: R Soc Open Sci ISSN: 2054-5703 Impact factor: 2.963
Figure 1.A scheme of a virtual experiment. The actin bundle network is shown as a three-dimensional Delaunay triangulation. Electrodes are shown by thick lines and labelled E1 to E5. Exemplary trains of spikes are shown near the electrodes.
Figure 2.Exemplary z-slices of a three-dimensional actin bundle network reconstructed as described in [15]. (a) z = 1, (b) z = 2, (c) z = 3, (d) z = 4, (e) z = 5, (f ) z = 6, (g) z = 7, (h) z = 8, (i) z = 9, (j) z = 10, (k) z = 11, (l) z = 12, (m) z = 13, (n) z = 14, (o) z = 15 and (p) z = 16.
Figure 3.Exemplary z-slices of ‘conductive’ geometries C selected from the three-dimensional actin bundle network shown in figure 2, which were reconstructed as described in [15]. (a) z = 1, (b) z = 2, (c) z = 3, (d) z = 4, (e) z = 5, (f ) z = 6, (g) z = 7, (h) z = 8, (i) z = 9, (j) z = 10, (k) z = 11, (l) z = 12, (m) z = 13, (n) z = 14, (o) z = 15 and (p) z = 16.
Coordinates of electrodes in experiments family .
| 1 | 369 | 567 | 6 |
| 2 | 509 | 580 | 10 |
| 3 | 631 | 590 | 10 |
| 4 | 382 | 322 | 12 |
| 5 | 533 | 331 | 23 |
| 6 | 626 | 463 | 7 |
| 7 | 358 | 676 | 22 |
| 8 | 369 | 424 | 7 |
| 9 | 572 | 691 | 17 |
| 10 | 705 | 394 | 17 |
Figure 4.Configurations of electrodes in the three-dimensional network of actin bundles used in (a) and (b) . Depth of the network is shown by level of grey. Sizes of the electrodes are shown in perspective.
Coordinates of electrodes in experiments family .
| 1 | 369 | 567 | 6 |
| 2 | 509 | 580 | 10 |
| 3 | 631 | 590 | 10 |
| 4 | 382 | 322 | 12 |
| 5 | 533 | 331 | 23 |
| 6 | 369 | 424 | 7 |
| 7 | 572 | 691 | 17 |
| 8 | 705 | 394 | 17 |
Figure 5.Snapshots of excitation dynamics on the network. The excitation wavefront is red and the refractory tail is magenta. The excitation threshold is θ = 7 and the refractory delay is δ = 20, (a) t = 13, (b) t = 50, (c) t = 200 and (d) t = 500.
Figure 6.Representation of two-inputs-one-output Boolean gates by combinations of spikes. Black dotted line shows the potential at an output electrode when the network was stimulated by input pair (x, y) =(False, True), red solid by (True, False) and green dashed by (x, y) =(True, True).
Figure 7.An average number ν of gates realizable on each of the electrodes e1, …, e8 depends on threshold θ of excitation when the refractory delay δ is fixed to 20 (abc) and on refractory delays δ when the threshold θ is fixed to 7 (def). (a) Number of gates ν versus threshold θ, δ = 20. (b) Number of or (black circle), and (orange solid triangle) and xor (red blank triangle) gates, δ = 20. (c) Number of not-and (yellow blank triangle), and-not (magenta solid triangle), select(x) (cyan blank rhombus), select(y) (light blue disc), δ = 20. (d) Number of gates ν versus delay δ, θ = 7. (e) Number of or (black circle), and (orange solid triangle) and xor (red blank triangle) gates, θ = 7.
Figure 8.All spikes recorded at each electrode for input binary strings from 1 to 63. The representation is implemented as follows. We stimulate the with strings from {0, 1}6 and represent a spike detected at time t by a black pixel at position t along horizontal axis. A plot of each electrode e represents a binary matrix S = (s), where 1 ≤ z ≤ 63 and 1 ≤ t ≤ 1000: s = 1 if the input configuration was z and a spike was detected at moment t, and s = 1 otherwise.
Figure 9.State transitions of machine for selected inputs I. A node is a decimal encoding of the state . (a) I = 5, (b) I = 15, (c) I = 31 and (d) I = 63.
Figure 10.(a) Global graph of state transitions. Edge weights are visualized by colours: from lowest weight in orange to highest weight in blue. (b) Pruned global graph of : only transitions with maximum weight for any given predecessors are shown, each node/state has at most one outgoing edge.
Fifty-four state transitions of over all possible inputs: t is a transition step, μ(t) is a number of different states appeared over all possible inputs, P(t) is a set of nodes appeared at t.
| 1 | 3 | 8, 9, 1, |
| 2 | 3 | 16, 32, 8, |
| 3 | 3 | 1, 16, 32, |
| 4 | 3 | 8, 1, 16, |
| 5 | 3 | 1, 8, 16, |
| 6 | 3 | 16, 8, 1, |
| 7 | 4 | 8, 1, 16, 4, |
| 8 | 4 | 1, 16, 8, 5, |
| 9 | 5 | 16, 1, 8, 4, 5, |
| 10 | 4 | 16, 1, 8, 4, |
| 11 | 5 | 8, 1, 16, 20, 4, |
| 12 | 4 | 1, 16, 8, 20, |
| 13 | 6 | 16, 8, 1, 17, 4, 20, |
| 14 | 8 | 8, 16, 17, 4, 20, 1, 32, 2, |
| 15 | 8 | 1, 16, 8, 4, 2, 10, 20, 32, |
| 16 | 6 | 16, 4, 8, 1, 10, 32, |
| 17 | 5 | 16, 1, 4, 8, 9, |
| 18 | 7 | 8, 16, 4, 1, 17, 10, 9, |
| 19 | 6 | 1, 8, 16, 17, 4, 10, |
| 20 | 8 | 16, 1, 8, 17, 4, 24, 10, 2, |
| 21 | 9 | 8, 16, 1, 17, 32, 24, 9, 4, 10, |
| 22 | 6 | 16, 1, 8, 32, 9, 4, |
| 23 | 7 | 8, 1, 16, 4, 32, 9, 17, |
| 24 | 6 | 1, 16, 17, 4, 32, 8, |
| 25 | 7 | 16, 1, 8, 4, 17, 32, 9, |
| 26 | 6 | 8, 16, 4, 12, 1, 17, |
| 27 | 6 | 1, 8, 16, 4, 17, 32, |
| 28 | 6 | 16, 8, 4, 1, 24, 32, |
| 29 | 7 | 8, 1, 4, 16, 12, 24, 32, |
| 30 | 7 | 16, 1, 8, 4, 17, 2, 32, |
| 31 | 9 | 8, 1, 24, 16, 12, 4, 2, 17, 32, |
| 32 | 7 | 1, 16, 8, 24, 17, 2, 40, |
| 33 | 9 | 16, 8, 1, 4, 40, 17, 24, 32, 2, |
| 34 | 7 | 8, 1, 16, 24, 40, 4, 32, |
| 35 | 6 | 1, 16, 8, 4, 24, 2, |
| 36 | 6 | 16, 8, 1, 17, 4, 32, |
| 37 | 7 | 8, 16, 17, 4, 1, 40, 2, |
| 38 | 7 | 1, 8, 16, 17, 4, 24, 2, |
| 39 | 7 | 16, 1, 8, 17, 9, 4, 2, |
| 40 | 7 | 8, 16, 4, 1, 24, 40, 2, |
| 41 | 10 | 1, 8, 16, 9, 17, 4, 18, 24, 40, 2, |
| 42 | 8 | 16, 1, 8, 4, 18, 33, 40, 24, |
| 43 | 9 | 8, 1, 16, 4, 24, 33, 18, 32, 34, |
| 44 | 9 | 1, 16, 8, 4, 17, 33, 24, 32, 40, |
| 45 | 7 | 16, 8, 4, 1, 12, 24, 34, |
| 46 | 7 | 8, 1, 16, 4, 24, 18, 34, |
| 47 | 5 | 1, 16, 8, 4, 33, |
| 48 | 5 | 16, 8, 1, 4, 17, |
| 49 | 8 | 8, 1, 16, 4, 20, 32, 24, 19, |
| 50 | 6 | 1, 16, 8, 4, 17, 32, |
| 51 | 8 | 16, 8, 1, 4, 17, 32, 41, 19, |
| 52 | 9 | 8, 16, 4, 1, 32, 33, 41, 2, 19, |
| 53 | 10 | 1, 8, 16, 4, 20, 10, 2, 41, 32, 19, |
| 54 | 9 | 16, 1, 8, 5, 17, 4, 2, 32, 19, |
Figure 11.Distributions characterizing richness of ’s responses. (a) Different states per transitions over all inputs. Horizontal axis shows steps of transitions. Vertical axis is a number of different states. (b) Nodes per input. Horizontal axis shows decimal values of input strings. Horizon axis shows a number of different states/nodes generates in the evolution of . (c) Inputs per node.
Figure 12.Graph of g at t = 41.