Distributed nestmate recognition in ants.

We propose a distributed model of nestmate recognition, analogous to the one used by the vertebrate immune system, in which colony response results from the diverse reactions of many ants. The model describes how individual behaviour produces colony response to non-nestmates. No single ant knows the odour identity of the colony. Instead, colony identity is defined collectively by all the ants in the colony. Each ant responds to the odour of other ants by reference to its own unique decision boundary, which is a result of its experience of encounters with other ants. Each ant thus recognizes a particular set of chemical profiles as being those of non-nestmates. This model predicts, as experimental results have shown, that the outcome of behavioural assays is likely to be variable, that it depends on the number of ants tested, that response to non-nestmates changes over time and that it changes in response to the experience of individual ants. A distributed system allows a colony to identify non-nestmates without requiring that all individuals have the same complete information and helps to facilitate the tracking of changes in cuticular hydrocarbon profiles, because only a subset of ants must respond to provide an adequate response.

Network Analysis of Hosts and Vectors in the Multiple Transmissions of Flavivirus.

Background: It is well established that infection patterns in nature can be driven by host, vector, and symbiont communities. One of the first stages in understanding how these complex systems have influenced the incidence of vector-borne diseases is to recognize what are the major vertebrate (i.e., hosts) and invertebrate (i.e., vectors) host species that propagate those microbes. Such identification opens the possibility to identify such essential species to develop targeted preventive efforts. Methods: The goal of this study, which relies on a compilation of a global database based on published literature, is to identify relevant host species in the global transmission of mosquito-borne flaviviruses, such as West Nile virus, St. Louis virus, Dengue virus, and Zika virus, which pose a concern to animal and public health. Results: The analysis of the resulting database involving 1174 vertebrate host species and 46 reported vector species allowed us to establish association networks between these species. Three host species (Mus musculus, Sapajus flavius, Sapajus libidinosus, etc.) have a much larger centrality values, suggesting that they play a key role in flavivirus community interactions. Conclusion: The methods used and the species detected as relevant in the network provide new knowledge and consistency that could aid health officials in rethinking prevention and control strategies with a focus on viral communities and their interactions. Other infectious diseases that harm animal and human health could benefit from such network techniques.

How does mobility help distributed systems compute?

Brains are composed of connected neurons that compute by transmitting signals. The neurons are generally fixed in space, but the communication patterns that enable information processing change rapidly. By contrast, other biological systems, such as ant colonies, bacterial colonies, slime moulds and immune systems, process information using agents that communicate locally while moving through physical space. We refer to systems in which agents are strongly connected and immobile as solid, and to systems in which agents are not hardwired to each other and can move freely as liquid. We ask how collective computation depends on agent movement. A liquid cellular automaton (LCA) demonstrates the effect of movement and communication locality on consensus problems. A simple mathematical model predicts how these properties of the LCA affect how quickly information propagates through the system. While solid brains allow complex network structures to move information over long distances, mobility provides an alternative way for agents to transport information when long-range connectivity is expensive or infeasible. Our results show how simple mobile agents solve global information processing tasks more effectively than similar systems that are stationary. This article is part of the theme issue 'Liquid brains, solid brains: How distributed cognitive architectures process information'.

A Statistical Approach to Provide Individualized Privacy for Surveys.

In this paper we propose an instrument for collecting sensitive data that allows for each participant to customize the amount of information that she is comfortable revealing. Current methods adopt a uniform approach where all subjects are afforded the same privacy guarantees; however, privacy is a highly subjective property with intermediate points between total disclosure and non-disclosure: each respondent has a different criterion regarding the sensitivity of a particular topic. The method we propose empowers respondents in this respect while still allowing for the discovery of interesting findings through the application of well-known inferential procedures.

A formal framework for positive and negative detection schemes.

In anomaly detection, the normal behavior of a process is characterized by a model, and deviations from the model are called anomalies. In behavior-based approaches to anomaly detection, the model of normal behavior is constructed from an observed sample of normally occurring patterns. Models of normal behavior can represent either the set of allowed patterns (positive detection) or the set of anomalous patterns (negative detection). A formal framework is given for analyzing the tradeoffs between positive and negative detection schemes in terms of the number of detectors needed to maximize coverage. For realistically sized problems, the universe of possible patterns is too large to represent exactly (in either the positive or negative scheme). Partial matching rules generalize the set of allowable (or unallowable) patterns, and the choice of matching rule affects the tradeoff between positive and negative detection. A new match rule is introduced, called r-chunks, and the generalizations induced by different partial matching rules are characterized in terms of the crossover closure. Permutations of the representation can be used to achieve more precise discrimination between normal and anomalous patterns. Quantitative results are given for the recognition ability of contiguous-bits matching together with permutations.