-
Beehive scale-free emergent dynamics
Authors:
Ivan Shpurov,
Tom Froese,
Dante R. Chialvo
Abstract:
It has been repeatedly reported that the collective dynamics of social insects exhibit universal emergent properties similar to other complex systems. In this note, we study a previously published data set in which the positions of thousands of honeybees in a hive are individually tracked over multiple days. The results show that the hive dynamics exhibit long-range spatial and temporal correlatio…
▽ More
It has been repeatedly reported that the collective dynamics of social insects exhibit universal emergent properties similar to other complex systems. In this note, we study a previously published data set in which the positions of thousands of honeybees in a hive are individually tracked over multiple days. The results show that the hive dynamics exhibit long-range spatial and temporal correlations in the occupancy density fluctuations, despite the characteristic short-range bees' mutual interactions. The variations in the occupancy unveil a non-monotonic function between density and bees' flow, reminiscent of the car traffic dynamic near a jamming transition at which the system performance is optimized to achieve the highest possible throughput. Overall, these results suggest that the beehive collective dynamics are self-adjusted towards a point near its optimal density.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
On the use of associative memory in Hopfield networks designed to solve propositional satisfiability problems
Authors:
Natalya Weber,
Werner Koch,
Ozan Erdem,
Tom Froese
Abstract:
Hopfield networks are an attractive choice for solving many types of computational problems because they provide a biologically plausible mechanism. The Self-Optimization (SO) model adds to the Hopfield network by using a biologically founded Hebbian learning rule, in combination with repeated network resets to arbitrary initial states, for optimizing its own behavior towards some desirable goal s…
▽ More
Hopfield networks are an attractive choice for solving many types of computational problems because they provide a biologically plausible mechanism. The Self-Optimization (SO) model adds to the Hopfield network by using a biologically founded Hebbian learning rule, in combination with repeated network resets to arbitrary initial states, for optimizing its own behavior towards some desirable goal state encoded in the network. In order to better understand that process, we demonstrate first that the SO model can solve concrete combinatorial problems in SAT form, using two examples of the Liars problem and the map coloring problem. In addition, we show how under some conditions critical information might get lost forever with the learned network producing seemingly optimal solutions that are in fact inappropriate for the problem it was tasked to solve. What appears to be an undesirable side-effect of the SO model, can provide insight into its process for solving intractable problems.
△ Less
Submitted 4 March, 2024; v1 submitted 31 July, 2023;
originally announced July 2023.
-
Scaling up the self-optimization model by means of on-the-fly computation of weights
Authors:
Natalya Weber,
Werner Koch,
Tom Froese
Abstract:
The Self-Optimization (SO) model is a useful computational model for investigating self-organization in "soft" Artificial life (ALife) as it has been shown to be general enough to model various complex adaptive systems. So far, existing work has been done on relatively small network sizes, precluding the investigation of novel phenomena that might emerge from the complexity arising from large numb…
▽ More
The Self-Optimization (SO) model is a useful computational model for investigating self-organization in "soft" Artificial life (ALife) as it has been shown to be general enough to model various complex adaptive systems. So far, existing work has been done on relatively small network sizes, precluding the investigation of novel phenomena that might emerge from the complexity arising from large numbers of nodes interacting in interconnected networks. This work introduces a novel implementation of the SO model that scales as $\mathcal{O}\left(N^{2}\right)$ with respect to the number of nodes $N$, and demonstrates the applicability of the SO model to networks with system sizes several orders of magnitude higher than previously was investigated. Removing the prohibitive computational cost of the naive $\mathcal{O}\left(N^{3}\right)$ algorithm, our on-the-fly computation paves the way for investigating substantially larger system sizes, allowing for more variety and complexity in future studies.
△ Less
Submitted 3 November, 2022;
originally announced November 2022.
-
Measuring entanglement in material traces of ritualized interaction: Preferential attachment in a prehistoric petroglyph distribution
Authors:
Tom Froese,
Emiliano Gallaga
Abstract:
Prehistoric rock art is often analyzed predominantly as the product of artists intentions to create public representations of their perceptual experiences and mental imagery. However, this representation-centered approach tends to overlook the performative role of much material engagement. Many forms of rock art are better conceived of as traces from artists repeated engagement with a surface, inc…
▽ More
Prehistoric rock art is often analyzed predominantly as the product of artists intentions to create public representations of their perceptual experiences and mental imagery. However, this representation-centered approach tends to overlook the performative role of much material engagement. Many forms of rock art are better conceived of as traces from artists repeated engagement with a surface, including with previous traces. For these artists, a potentially more relevant intention was ritualized interaction, such as communion and petition, which were realized as materially mediated transactions with the agencies that were believed to animate specific areas of the environment. If so, we can expect the motifs to be strongly clustered on ritually attractive areas, rather than to be evenly distributed on canvas-like surfaces that would maximize their visibility as public representations. Here we propose a novel way of testing the interaction-centered approach in terms of preferential attachment, which is a concept from network science that describe the well-known social phenomenon that popular agents tend to attract more followers. We applied this approach to a case study of an archaic site in Chihuahua, Mexico, and found that its petroglyph distribution has the form of a power law, which is consistent with preferential attachment. We conclude that this approach could be developed into a measure of the entanglement between ritual processes and products in prehistoric material engagement.
△ Less
Submitted 11 November, 2020;
originally announced November 2020.
-
The distribution of inhibitory neurons in the C. elegans connectome facilitates self-optimization of coordinated neural activity
Authors:
Alejandro Morales,
Tom Froese
Abstract:
The nervous system of the nematode soil worm Caenorhabditis elegans exhibits remarkable complexity despite the worm's small size. A general challenge is to better understand the relationship between neural organization and neural activity at the system level, including the functional roles of inhibitory connections. Here we implemented an abstract simulation model of the C. elegans connectome that…
▽ More
The nervous system of the nematode soil worm Caenorhabditis elegans exhibits remarkable complexity despite the worm's small size. A general challenge is to better understand the relationship between neural organization and neural activity at the system level, including the functional roles of inhibitory connections. Here we implemented an abstract simulation model of the C. elegans connectome that approximates the neurotransmitter identity of each neuron, and we explored the functional role of these physiological differences for neural activity. In particular, we created a Hopfield neural network in which all of the worm's neurons characterized by inhibitory neurotransmitters are assigned inhibitory outgoing connections. Then, we created a control condition in which the same number of inhibitory connections are arbitrarily distributed across the network. A comparison of these two conditions revealed that the biological distribution of inhibitory connections facilitates the self-optimization of coordinated neural activity compared with an arbitrary distribution of inhibitory connections.
△ Less
Submitted 28 October, 2020;
originally announced October 2020.
-
Neural coordination can be enhanced by occasional interruption of normal firing patterns: A self-optimizing spiking neural network model
Authors:
Alexander Woodward,
Tom Froese,
Takashi Ikegami
Abstract:
The state space of a conventional Hopfield network typically exhibits many different attractors of which only a small subset satisfy constraints between neurons in a globally optimal fashion. It has recently been demonstrated that combining Hebbian learning with occasional alterations of normal neural states avoids this problem by means of self-organized enlargement of the best basins of attractio…
▽ More
The state space of a conventional Hopfield network typically exhibits many different attractors of which only a small subset satisfy constraints between neurons in a globally optimal fashion. It has recently been demonstrated that combining Hebbian learning with occasional alterations of normal neural states avoids this problem by means of self-organized enlargement of the best basins of attraction. However, so far it is not clear to what extent this process of self-optimization is also operative in real brains. Here we demonstrate that it can be transferred to more biologically plausible neural networks by implementing a self-optimizing spiking neural network model. In addition, by using this spiking neural network to emulate a Hopfield network with Hebbian learning, we attempt to make a connection between rate-based and temporal coding based neural systems. Although further work is required to make this model more realistic, it already suggests that the efficacy of the self-optimizing process is independent from the simplifying assumptions of a conventional Hopfield network. We also discuss natural and cultural processes that could be responsible for occasional alteration of neural firing patterns in actual brains
△ Less
Submitted 1 September, 2014;
originally announced September 2014.
-
Motility at the origin of life: Its characterization and a model
Authors:
Tom Froese,
Nathaniel Virgo,
Takashi Ikegami
Abstract:
Due to recent advances in synthetic biology and artificial life, the origin of life is currently a hot topic of research. We review the literature and argue that the two traditionally competing "replicator-first" and "metabolism-first" approaches are merging into one integrated theory of individuation and evolution. We contribute to the maturation of this more inclusive approach by highlighting so…
▽ More
Due to recent advances in synthetic biology and artificial life, the origin of life is currently a hot topic of research. We review the literature and argue that the two traditionally competing "replicator-first" and "metabolism-first" approaches are merging into one integrated theory of individuation and evolution. We contribute to the maturation of this more inclusive approach by highlighting some problematic assumptions that still lead to an impoverished conception of the phenomenon of life. In particular, we argue that the new consensus has so far failed to consider the relevance of intermediate timescales. We propose that an adequate theory of life must account for the fact that all living beings are situated in at least four distinct timescales, which are typically associated with metabolism, motility, development, and evolution. On this view, self-movement, adaptive behavior and morphological changes could have already been present at the origin of life. In order to illustrate this possibility we analyze a minimal model of life-like phenomena, namely of precarious, individuated, dissipative structures that can be found in simple reaction-diffusion systems. Based on our analysis we suggest that processes in intermediate timescales could have already been operative in prebiotic systems. They may have facilitated and constrained changes occurring in the faster- and slower-paced timescales of chemical self-individuation and evolution by natural selection, respectively.
△ Less
Submitted 11 November, 2013;
originally announced November 2013.
