Structure and formation of ant transportation networks

Many biological systems use extensive networks for the transport of resources and information. Ants are no exception. How do biological systems achieve efficient transportation networks in the absence of centralized control and without global knowledge of the environment? Here, we address this question by studying the formation and properties of inter-nest transportation networks in the Argentine ant (Linepithema humile). We find that the formation of inter-nest networks depends on the number of ants involved in the construction process. When the number of ants is sufficient and networks do form, they tend to have short total length but a low level of robustness. These networks are topologically similar to either minimum spanning trees or Steiner networks. The process of network formation involves an initial construction of multiple links followed by a pruning process that reduces the number of trails. Our study thus illuminates the conditions under and the process by which minimal biological transport networks can be constructed.     

Determining asymptotically large population sizes in insect swarms

Social animals commonly form aggregates that exhibit emergent collective behaviour, with group dynamics that are distinct from the behaviour of individuals. Simple models can qualitatively reproduce such behaviour, but only with large numbers of individuals. But how rapidly do the collective properties of animal aggregations in nature emerge with group size? Here, we study swarms of Chironomus riparius midges and measure how their statistical properties change as a function of the number of participating individuals. Once the swarms contain order 10 individuals, we find that all statistics saturate and the swarms enter an asymptotic regime. The influence of environmental cues on the swarm morphology decays on a similar scale. Our results provide a strong constraint on how rapidly swarm models must produce collective states. But our findings support the feasibility of using swarms as a design template for multi-agent systems, because self-organized states are possible even with few agents.     

Emergence of collective changes in travel direction of starling flocks from individual birds' fluctuations

One of the most impressive features of moving animal groups is their ability to perform sudden coherent changes in travel direction. While this collective decision can be a response to an external alarm cue, directional switching can also emerge from the intrinsic fluctuations in individual behaviour. However, the cause and the mechanism by which such collective changes of direction occur are not fully understood yet. Here, we present an experimental study of spontaneous collective turns in natural flocks of starlings. We employ a recently developed tracking algorithm to reconstruct three-dimensional trajectories of each individual bird in the flock for the whole duration of a turning event. Our approach enables us to analyse changes in the individual behaviour of every group member and reveal the emergent dynamics of turning. We show that spontaneous turns start from individuals located at the elongated tips of the flocks, and then propagate through the group. We find that birds on the tips deviate from the mean direction of motion much more frequently than other individuals, indicating that persistent localized fluctuations are the crucial ingredient for triggering a collective directional change. Finally, we quantitatively verify that birds follow equal-radius paths during turning, the effects of which are a change of the flock''s orientation and a redistribution of individual locations in the group.     

Interaction rules underlying group decisions in homing pigeons

Travelling in groups gives animals opportunities to share route information by following cues from each other''s movement. The outcome of group navigation will depend on how individuals respond to each other within a flock, school, swarm or herd. Despite the abundance of modelling studies, only recently have researchers developed techniques to determine the interaction rules among real animals. Here, we use high-resolution GPS (global positioning system) tracking to study these interactions in pairs of pigeons flying home from a familiar site. Momentary changes in velocity indicate alignment with the neighbour''s direction, as well as attraction or avoidance depending on distance. Responses were stronger when the neighbour was in front. From the flocking behaviour, we develop a model to predict features of group navigation. Specifically, we show that the interactions between pigeons stabilize a side-by-side configuration, promoting bidirectional information transfer and reducing the risk of separation. However, if one bird gets in front it will lead directional choices. Our model further predicts, and observations confirm, that a faster bird (as measured from solo flights) will fly slightly in front and thus dominate the choice of homing route. Our results explain how group decisions emerge from individual differences in homing flight behaviour.     

Local cost minimization in ant transport networks: from small-scale data to large-scale trade-offs

Transport networks distribute resources and information in many human and biological systems. Their construction requires optimization and balance of conflicting criteria such as robustness against disruptions, transport efficiency and building cost. The colonies of the polydomous Australian meat ant Iridomyrmex purpureus are a striking example of such a decentralized network, consisting of trails that connect spatially separated nests. Here we study the rules that underlie network construction in these ants. We find that a simple model of network growth, which we call the minimum linking model (MLM), is sufficient to explain the growth of real ant colonies. For larger networks, the MLM shows a qualitative similarity with a Euclidean minimum spanning tree, prioritizing cost and efficiency over robustness. We introduce a variant of our model to show that a balance between cost, efficiency and robustness can be also reproduced at larger scales than ant colonies. Remarkably, such a balance is influenced by a parameter reflecting the specific features of the modelled transport system. The extended MLM could thus be a suitable source of inspiration for the construction of cheap and efficient transport networks with non-zero robustness, suggesting possible applications in the design of human-made networks.     

Topological properties of robust biological and computational networks

Network robustness is an important principle in biology and engineering. Previous studies of global networks have identified both redundancy and sparseness as topological properties used by robust networks. By focusing on molecular subnetworks, or modules, we show that module topology is tightly linked to the level of environmental variability (noise) the module expects to encounter. Modules internal to the cell that are less exposed to environmental noise are more connected and less robust than external modules. A similar design principle is used by several other biological networks. We propose a simple change to the evolutionary gene duplication model which gives rise to the rich range of module topologies observed within real networks. We apply these observations to evaluate and design communication networks that are specifically optimized for noisy or malicious environments. Combined, joint analysis of biological and computational networks leads to novel algorithms and insights benefiting both fields.     

A long-time limit for world subway networks

We study the temporal evolution of the structure of the world''s largest subway networks in an exploratory manner. We show that, remarkably, all these networks converge to a shape that shares similar generic features despite their geographical and economic differences. This limiting shape is made of a core with branches radiating from it. For most of these networks, the average degree of a node (station) within the core has a value of order 2.5 and the proportion of k = 2 nodes in the core is larger than 60 per cent. The number of branches scales roughly as the square root of the number of stations, the current proportion of branches represents about half of the total number of stations, and the average diameter of branches is about twice the average radial extension of the core. Spatial measures such as the number of stations at a given distance to the barycentre display a first regime which grows as r² followed by another regime with different exponents, and eventually saturates. These results—difficult to interpret in the framework of fractal geometry—confirm and yield a natural explanation in the geometric picture of this core and their branches: the first regime corresponds to a uniform core, while the second regime is controlled by the interstation spacing on branches. The apparent convergence towards a unique network shape in the temporal limit suggests the existence of dominant, universal mechanisms governing the evolution of these structures.     

Artificial neural networks for pattern recognition

This tutorial article deals with the basics of artificial neural networks (ANN) and their applications in pattern recognition. ANN can be viewed as computing models inspired by the structure and function of the biological neural network. These models are expected to deal with problem solving in a manner different from conventional computing. A distinction is made between pattern and data to emphasize the need for developing pattern processing systems to address pattern recognition tasks. After introducing the basic principles of ANN, some fundamental networks are examined in detail for their ability to solve simple pattern recognition tasks. These fundamental networks together with the principles of ANN will lead to the development of architectures for complex pattern recognition tasks. A few popular architectures are described to illustrate the need to develop an architecture specific to a given pattern recognition problem. Finally several issues that still need to be addressed to solve practical problems using ANN approach are discussed. This paper is mostly a consolidation of work reported by several researchers in the literature, some of which is cited in the references. The author has borrowed several ideas and illustrations from the references quoted in this paper.     

New scaling relation for information transfer in biological networks

We quantify characteristics of the informational architecture of two representative biological networks: the Boolean network model for the cell-cycle regulatory network of the fission yeast Schizosaccharomyces pombe (Davidich et al. 2008 PLoS ONE 3, e1672 (doi:10.1371/journal.pone.0001672)) and that of the budding yeast Saccharomyces cerevisiae (Li et al. 2004 Proc. Natl Acad. Sci. USA 101, 4781–4786 (doi:10.1073/pnas.0305937101)). We compare our results for these biological networks with the same analysis performed on ensembles of two different types of random networks: Erdös–Rényi and scale-free. We show that both biological networks share features in common that are not shared by either random network ensemble. In particular, the biological networks in our study process more information than the random networks on average. Both biological networks also exhibit a scaling relation in information transferred between nodes that distinguishes them from random, where the biological networks stand out as distinct even when compared with random networks that share important topological properties, such as degree distribution, with the biological network. We show that the most biologically distinct regime of this scaling relation is associated with a subset of control nodes that regulate the dynamics and function of each respective biological network. Information processing in biological networks is therefore interpreted as an emergent property of topology (causal structure) and dynamics (function). Our results demonstrate quantitatively how the informational architecture of biologically evolved networks can distinguish them from other classes of network architecture that do not share the same informational properties.     

Emergent behavioural phenotypes of swarming models revealed by mimicking a frustrated anti-ferromagnet

Self-propelled particle (SPP) models are often compared with animal swarms. However, the collective animal behaviour observed in experiments often leaves considerable unconstrained freedom in the structure of a proposed model. Essentially, multiple models can describe the observed behaviour of animal swarms in simple environments. To tackle this degeneracy, we study swarms of SPPs in non-trivial environments as a new approach to distinguish between candidate models. We restrict swarms of SPPs to circular (periodic) channels where they polarize in one of two directions (like spins) and permit information to pass through windows between neighbouring channels. Co-alignment between particles then couples the channels (anti-ferromagnetically) so that they tend to counter-rotate. We study channels arranged to mimic a geometrically frustrated anti-ferromagnet and show how the effects of this frustration allow us to better distinguish between SPP models. Similar experiments could therefore improve our understanding of collective motion in animals. Finally, we discuss how the spin analogy can be exploited to construct universal logic gates, and therefore swarming systems that can function as Turing machines.     

A unifying framework for quantifying the nature of animal interactions

Collective phenomena, whereby agent–agent interactions determine spatial patterns, are ubiquitous in the animal kingdom. On the other hand, movement and space use are also greatly influenced by the interactions between animals and their environment. Despite both types of interaction fundamentally influencing animal behaviour, there has hitherto been no unifying framework for the models proposed in both areas. Here, we construct a general method for inferring population-level spatial patterns from underlying individual movement and interaction processes, a key ingredient in building a statistical mechanics for ecological systems. We show that resource selection functions, as well as several examples of collective motion models, arise as special cases of our framework, thus bringing together resource selection analysis and collective animal behaviour into a single theory. In particular, we focus on combining the various mechanistic models of territorial interactions in the literature with step selection functions, by incorporating interactions into the step selection framework and demonstrating how to derive territorial patterns from the resulting models. We demonstrate the efficacy of our model by application to a population of insectivore birds in the Amazon rainforest.     

Dramatic reduction of dimensionality in large biochemical networks owing to strong pair correlations

Large multi-dimensionality of high-throughput datasets pertaining to cell signalling and gene regulation renders it difficult to extract mechanisms underlying the complex kinetics involving various biochemical compounds (e.g. proteins and lipids). Data-driven models often circumvent this difficulty by using pair correlations of the protein expression levels to produce a small number (fewer than 10) of principal components, each a linear combination of the concentrations, to successfully model how cells respond to different stimuli. However, it is not understood if this reduction is specific to a particular biological system or to nature of the stimuli used in these experiments. We study temporal changes in pair correlations, described by the covariance matrix, between concentrations of different molecular species that evolve following deterministic mass-action kinetics in large biologically relevant reaction networks and show that this dramatic reduction of dimensions (from hundreds to less than five) arises from the strong correlations between different species at any time and is insensitive to the form of the nonlinear interactions, network architecture, and to a wide range of values of rate constants and concentrations. We relate temporal changes in the eigenvalue spectrum of the covariance matrix to low-dimensional, local changes in directions of the system trajectory embedded in much larger dimensions using elementary differential geometry. We illustrate how to extract biologically relevant insights such as identifying significant timescales and groups of correlated chemical species from our analysis. Our work provides for the first time, to our knowledge, a theoretical underpinning for the successful experimental analysis and points to a way to extract mechanisms from large-scale high-throughput datasets.     

Fishing out collective memory of migratory schools

Animals form groups for many reasons, but there are costs and benefits associated with group formation. One of the benefits is collective memory. In groups on the move, social interactions play a crucial role in the cohesion and the ability to make consensus decisions. When migrating from spawning to feeding areas, fish schools need to retain a collective memory of the destination site over thousands of kilometres, and changes in group formation or individual preference can produce sudden changes in migration pathways. We propose a modelling framework, based on stochastic adaptive networks, that can reproduce this collective behaviour. We assume that three factors control group formation and school migration behaviour: the intensity of social interaction, the relative number of informed individuals and the strength of preference that informed individuals have for a particular migration area. We treat these factors independently and relate the individuals’ preferences to the experience and memory for certain migration sites. We demonstrate that removal of knowledgeable individuals or alteration of individual preference can produce rapid changes in group formation and collective behaviour. For example, intensive fishing targeting the migratory species and also their preferred prey can reduce both terms to a point at which migration to the destination sites is suddenly stopped. The conceptual approaches represented by our modelling framework may therefore be able to explain large-scale changes in fish migration and spatial distribution.     

Interconnected logistic networks and protocols: simulation-based efficiency assessment

Logistic networks intensely use means of transportation and storage facilities to deliver goods. However, these logistic networks are still poorly interconnected and this fragmentation is responsible for a lack of consolidation and thus efficiency. To cope with the seeming contradiction of just-in-time deliveries and challenging emissions targets, a major improvement in supply networks is sought here. This new organisation is based on the universal interconnection of logistics services, namely a Physical Internet where goods travel in modular containers for the sake of interconnection in open networks. If from a logical point of view, merging container flows should improve efficiency, no demonstration of its potential has been carried out prior to the here reported research. To reach this potentiality assessment goal, we model the asynchronous shipment and creation of containers within an interconnected network of services, find the best path routing for each container and minimise the use of transportations means. To carry out the demonstration and assess the associated stakes, we use a set of actual flows from the fast-moving consumer goods sector in France. Various transportation protocols and scenarios are tested, revealing encouraging results for efficiency indicators such as CO₂ emissions, cost, lead time, delivery travel time, and so forth. As this is a first work in the field of flows transportation, the simulation model and experiment exposes many further research avenues.     

Recent advances in the analysis of behavioural organization and interpretation as indicators of animal welfare

While the incorporation of mathematical and engineering methods has greatly advanced in other areas of the life sciences, they have been under-utilized in the field of animal welfare. Exceptions are beginning to emerge and share a common motivation to quantify ‘hidden’ aspects in the structure of the behaviour of an individual, or group of animals. Such analyses have the potential to quantify behavioural markers of pain and stress and quantify abnormal behaviour objectively. This review seeks to explore the scope of such analytical methods as behavioural indicators of welfare. We outline four classes of analyses that can be used to quantify aspects of behavioural organization. The underlying principles, possible applications and limitations are described for: fractal analysis, temporal methods, social network analysis, and agent-based modelling and simulation. We hope to encourage further application of analyses of behavioural organization by highlighting potential applications in the assessment of animal welfare, and increasing awareness of the scope for the development of new mathematical methods in this area.     

Stability in flux: community structure in dynamic networks

The structure of many biological, social and technological systems can usefully be described in terms of complex networks. Although often portrayed as fixed in time, such networks are inherently dynamic, as the edges that join nodes are cut and rewired, and nodes themselves update their states. Understanding the structure of these networks requires us to understand the dynamic processes that create, maintain and modify them. Here, we build upon existing models of coevolving networks to characterize how dynamic behaviour at the level of individual nodes generates stable aggregate behaviours. We focus particularly on the dynamics of groups of nodes formed endogenously by nodes that share similar properties (represented as node state) and demonstrate that, under certain conditions, network modularity based on state compares well with network modularity based on topology. We show that if nodes rewire their edges based on fixed node states, the network modularity reaches a stable equilibrium which we quantify analytically. Furthermore, if node state is not fixed, but can be adopted from neighbouring nodes, the distribution of group sizes reaches a dynamic equilibrium, which remains stable even as the composition and identity of the groups change. These results show that dynamic networks can maintain the stable community structure that has been observed in many social and biological systems.     

Potential unsatisfiability of cyclic constraints on stochastic biological networks biases selection towards hierarchical architectures

Constraints placed upon the phenotypes of organisms result from their interactions with the environment. Over evolutionary time scales, these constraints feed back onto smaller molecular subnetworks comprising the organism. The evolution of biological networks is studied by considering a network of a few nodes embedded in a larger context. Taking into account this fact that any network under study is actually embedded in a larger context, we define network architecture, not on the basis of physical interactions alone, but rather as a specification of the manner in which constraints are placed upon the states of its nodes. We show that such network architectures possessing cycles in their topology, in contrast to those that do not, may be subjected to unsatisfiable constraints. This may be a significant factor leading to selection biased against those network architectures where such inconsistent constraints are more likely to arise. We proceed to quantify the likelihood of inconsistency arising as a function of network architecture finding that, in the absence of sampling bias over the space of possible constraints and for a given network size, networks with a larger number of cycles are more likely to have unsatisfiable constraints placed upon them. Our results identify a constraint that, at least in isolation, would contribute to a bias in the evolutionary process towards more hierarchical -modular versus completely connected network architectures. Together, these results highlight the context dependence of the functionality of biological networks.     

Recognition and classification of single and concurrent unnatural patterns in control charts via neural networks and fitted line of samples

The correct, prompt recognition and analysis of unnatural and significant patterns in Schewhart’s control charts are very important since they remind out-of-control conditions. In fact, pattern extraction increases the sensitivity of charts when identifying out of control conditions. Artificial neural networks have been used to identify unnatural patterns in many research studies due to their high efficiency in pattern recognition. In most of such studies, there is a significant risk of misclassification of highly sensitive patterns. To put it more clearly, the proposed models offered for the recognition of patterns with low parametric coefficients are mistaken. This study, offers a model for the recognition and analysis of basic patterns in process control charts using LVQ and MLP networks along with a fitted line analysis. In this model, not only does risk of misclassification at different levels of sensitivity decrease remarkably, but there will also be the possibility for recognition and analysis when basic pattern occur simultaneously. The efficiency and effectiveness of the model are shown by conducting tests based on simulation.     

Directional reversals enable Myxococcus xanthus cells to produce collective one-dimensional streams during fruiting-body formation

The formation of a collectively moving group benefits individuals within a population in a variety of ways. The surface-dwelling bacterium Myxococcus xanthus forms dynamic collective groups both to feed on prey and to aggregate during times of starvation. The latter behaviour, termed fruiting-body formation, involves a complex, coordinated series of density changes that ultimately lead to three-dimensional aggregates comprising hundreds of thousands of cells and spores. How a loose, two-dimensional sheet of motile cells produces a fixed aggregate has remained a mystery as current models of aggregation are either inconsistent with experimental data or ultimately predict unstable structures that do not remain fixed in space. Here, we use high-resolution microscopy and computer vision software to spatio-temporally track the motion of thousands of individuals during the initial stages of fruiting-body formation. We find that cells undergo a phase transition from exploratory flocking, in which unstable cell groups move rapidly and coherently over long distances, to a reversal-mediated localization into one-dimensional growing streams that are inherently stable in space. These observations identify a new phase of active collective behaviour and answer a long-standing open question in Myxococcus development by describing how motile cell groups can remain statistically fixed in a spatial location.