Diffusion Adaptation over Networks under Imperfect Information Exchange and Non-stationary Data

Adaptive networks rely on in-network and collaborative processing among distributed agents to deliver enhanced performance in estimation and inference tasks. Information is exchanged among the nodes, usually over noisy links. The combination weights that are used by the nodes to fuse information from their neighbors play a critical role in influencing the adaptation and tracking abilities of the network. This paper first investigates the mean-square performance of general adaptive diffusion algorithms in the presence of various sources of imperfect information exchanges, quantization errors, and model non-stationarities. Among other results, the analysis reveals that link noise over the regression data modifies the dynamics of the network evolution in a distinct way, and leads to biased estimates in steady-state. The analysis also reveals how the network mean-square performance is dependent on the combination weights. We use these observations to show how the combination weights can be optimized and adapted. Simulation results illustrate the theoretical findings and match well with theory.Comment: 36 pages, 7 figures, to appear in IEEE Transactions on Signal Processing, June 201

The chaotic milling behaviors of interacting swarms after collision

We consider the problem of characterizing the dynamics of interacting swarms after they collide and form a stationary center of mass. Modeling efforts have shown that the collision of near head-on interacting swarms can produce a variety of post-collision dynamics including coherent milling, coherent flocking, and scattering behaviors. In particular, recent analysis of the transient dynamics of two colliding swarms has revealed the existence of a critical transition whereby the collision results in a combined milling state about a stationary center of mass. In the present work we show that the collision dynamics of two swarms that form a milling state transitions from periodic to chaotic motion as a function of the repulsive force strength and its length scale. We used two existing methods as well as one new technique: Karhunen-Loeve decomposition to show the effective modal dimension chaos lives in, the 0-1 test to identify chaos, and then Constrained Correlation Embedding to show how each swarm is embedded in the other when both swarms combine to form a single milling state after collision. We expect our analysis to impact new swarm experiments which examine the interaction of multiple swarms

Honey Bee Health

Over the past decade, the worldwide decline in honey bee populations has been an important issue due to its implications for beekeeping and honey production. Honey bee pathologies are continuously studied by researchers, in order to investigate the host–parasite relationship and its effect on honey bee colonies. For these reasons, the interest of the veterinary community towards this issue has increased recently, and honey bee health has also become a subject of public interest. Bacteria, such as Melissococcus plutonius and Paenibacillus larvae, microsporidia, such as Nosema apis and Nosema ceranae, fungi, such as Ascosphaera apis, mites, such as Varroa destructor, predatory wasps, including Vespa velutina, and invasive beetles, such as Aethina tumida, are “old” and “new” subjects of important veterinary interest. Recently, the role of host–pathogen interactions in bee health has been included in a multifactorial approach to the study of these insects’ health, which involves a dynamic balance among a range of threats and resources interacting at multiple levels. The aim of this Special Issue is to explore honey bee health through a series of research articles that are focused on different aspects of honey bee health at different levels, including molecular health, microbial health, population genetic health, and the interaction between invasive species that live in strict contact with honey bee populations

Self-Organized Fission Control for Flocking System

This paper studies the self-organized fission control problem for flocking system. Motivated by the fission behavior of biological flocks, information coupling degree (ICD) is firstly designed to represent the interaction intensity between individuals. Then, from the information transfer perspective, a “maximum-ICD” based pairwise interaction rule is proposed to realize the directional information propagation within the flock. Together with the “separation/alignment/cohesion” rules, a self-organized fission control algorithm is established that achieves the spontaneous splitting of flocking system under conflict external stimuli. Finally, numerical simulations are provided to demonstrate the effectiveness of the proposed algorithm

Using MapReduce Streaming for Distributed Life Simulation on the Cloud

Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp

Ecological and evolutionary implications of shapes during population expansion

The spatial spread of populations is one of the most visible and fundamental processes in population and community ecology. Due to the potential negative impacts of spatial spread of invasive populations, there has been intensive research into understanding the drivers of ecological spread, predicting spatial dynamics, and finding management strategies that best constrain or control population expansion. However, understanding the spread of populations has proved to be a formidable task and our ability to accurately predict the spread of these populations has to date been limited. Microbial populations, during their spread across agar plate environments, can exhibit a wide array of spatial patterns, ranging from relatively circular patterns to highly irregular, fractal-like patterns. Work analysing these patterns of spread has mainly focused on the underlying mechanistic processes responsible for these patterns, with relatively little investigation into the ecological and evolutionary drivers of these patterns. With the increased recognition of the links between microbial and macrobial species, it is possible that many of the ecological/evolutionary mechanisms responsible for these patterns of spread at a microbial level extrapolate to the spatial spread of populations in general. Through an interdisciplinary approach, combining empirical, computational and analytical methods, the principal aim of this thesis was to investigate the ecological and evolutionary basis of microbial spatial dynamics. The first section of this thesis utilises the Pseudomonas microbial model system to show that the rate of microbial spatial spread across agar plate surfaces is affected by both intrinsic and extrinsic factors, thereby causing the exhibited rates of spread to deviate from the predictions made by the classical models in spatial ecology. We then show the spatial dynamics of microbial spread depends on important environmental factors, specifically environmental viscosity and food availability and that these spatial dynamics (particularly the shape of spread) has conflicting impacts on individual- and group-level fitness. From this, we used a geometric framework representing the frontier of a population, combined with an individual based model, to illustrate how individual-level competition along the leading edge of the population, driven by geometric factors and combined with simple life-history rules, can lead to patterns of population spread reminiscent of those produced by natural biofilms. The thesis finishes by establishing that the spatial pattern of spread is not seemingly amenable to artificial selection, although based on other results in this thesis, we believe it remains likely that the patterns of spatial spread and the strategies responsible for them have evolved over time and will continue to evolve. Combined, the results of this thesis show that the array of evolutionary factors not accounted for by the simple ecological models used to help manage invasive species will often cause these models to fail when attempting to accurately predict spatial spread.BBSR