Global network structure of dominance hierarchy of ant workers

Dominance hierarchy among animals is widespread in various species and believed to serve to regulate resource allocation within an animal group. Unlike small groups, however, detection and quantification of linear hierarchy in large groups of animals are a difficult task. Here, we analyse aggression-based dominance hierarchies formed by worker ants in Diacamma sp. as large directed networks. We show that the observed dominance networks are perfect or approximate directed acyclic graphs, which are consistent with perfect linear hierarchy. The observed networks are also sparse and random but significantly different from networks generated through thinning of the perfect linear tournament (i.e. all individuals are linearly ranked and dominance relationship exists between every pair of individuals). These results pertain to global structure of the networks, which contrasts with the previous studies inspecting frequencies of different types of triads. In addition, the distribution of the out-degree (i.e. number of workers that the focal worker attacks), not in-degree (i.e. number of workers that attack the focal worker), of each observed network is right-skewed. Those having excessively large out-degrees are located near the top, but not the top, of the hierarchy. We also discuss evolutionary implications of the discovered properties of dominance networks.     

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.     

On connectivity of wireless ultraviolet networks

Non-line-of-sight optical communication can be enabled by modulating signals into an UV carrier and then transmitting them through an atmospheric scattering channel. This paper investigates some connectivity issues for such UV communication networks. We discuss k-connectivity in a multiuser interference environment. Compared with the studied case without considering multiuser interference in which more users bring higher probability of k-connectivity, a large number of noncoordinated users cause higher interference and limit the network performance. Thus, node density should be carefully designed in accordance with network configurations. Four typical scenarios are discussed, depending on whether each node transmitter is capable of adjusting its pointing angle and tracking a target receiver. They lead to different link losses and consequently the network k-connectivity properties. One of the cases simplifying the transceiver design for adjustable pointing is also illustrated, where each node is equipped with multiple transmitters to be activated via electronic on/off switching. The number of transmitters on a single node then becomes another critical parameter whose effect on k-connectivity is studied. These results will provide a guideline for system and network designers.     

The price of anarchy in mobility-driven contagion dynamics

Public policy and individual incentives determine the patterns of human mobility through transportation networks. In the event of a health emergency, the pursuit of maximum social or individual utility may lead to conflicting objectives in the routing strategies of network users. Individuals tend to avoid exposure so as to minimize the risk of contagion, whereas policymakers aim at coordinated behaviour that maximizes the social welfare. Here, we study agent-driven contagion dynamics through transportation networks, coupled to the adoption of either selfish- or policy-driven rerouting strategies. In analogy with the concept of price of anarchy in transportation networks subject to congestion, we show that maximizing individual utility leads to a loss of welfare for the social group, measured here by the total population infected after an epidemic outbreak.     

Dynamics of deceptive interactions in social networks

In this paper, we examine the role of lies in human social relations by implementing some salient characteristics of deceptive interactions into an opinion formation model, so as to describe the dynamical behaviour of a social network more realistically. In this model, we take into account such basic properties of social networks as the dynamics of the intensity of interactions, the influence of public opinion and the fact that in every human interaction it might be convenient to deceive or withhold information depending on the instantaneous situation of each individual in the network. We find that lies shape the topology of social networks, especially the formation of tightly linked, small communities with loose connections between them. We also find that agents with a larger proportion of deceptive interactions are the ones that connect communities of different opinion, and, in this sense, they have substantial centrality in the network. We then discuss the consequences of these results for the social behaviour of humans and predict the changes that could arise due to a varying tolerance for lies in society.     

Power control for interference mitigation by evolutionary game theory in uplink NOMA for 5G networks

The demand for mobile uplink traffic has increased significantly in the past few decades with the development of the Internet of Things (IoT) and mobile Internet. This has subsequently imposed challenges on 5G networks to provide high spectral efficiency and low-power massive connectivity. Non-orthogonal multiple access (NOMA) is a viable alternative to the current state-of-the-art orthogonal multiple access (OMA) techniques to address the challenges in 5G systems. In addition, a power control (PC) mechanism to mitigate the effect of interference between users can be accommodated to improve network performance. In this paper, we discuss the basic principles, key features, and strengths/weaknesses of the various power domain NOMA schemes. Moreover, we propose an uplink PC scheme for the users of a power domain NOMA network. The proposed PC method makes use of the evolutionary game theory (EGT) model to adaptively adjust the transmitted power level of the users which helps in mitigating user interference. A successive interference cancellation (SIC) receiver is applied at a base station (BS) in order to separate the users’ signals. By performing simulations, we show that the proposed EGT-based PC scheme achieves higher network efficiency, spectral efficiency, and energy efficiency.     

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.     

Investigation of road network features and safety performance

The analysis of road network designs can provide useful information to transportation planners as they seek to improve the safety of road networks. The objectives of this study were to compare and define the effective road network indices and to analyze the relationship between road network structure and traffic safety at the level of the Traffic Analysis Zone (TAZ). One problem in comparing different road networks is establishing criteria that can be used to scale networks in terms of their structures. Based on data from Orange and Hillsborough Counties in Florida, road network structural properties within TAZs were scaled using 3 indices: Closeness Centrality, Betweenness Centrality, and Meshedness Coefficient. The Meshedness Coefficient performed best in capturing the structural features of the road network. Bayesian Conditional Autoregressive (CAR) models were developed to assess the safety of various network configurations as measured by total crashes, crashes on state roads, and crashes on local roads. The models’ results showed that crash frequencies on local roads were closely related to factors within the TAZs (e.g., zonal network structure, TAZ population), while crash frequencies on state roads were closely related to the road and traffic features of state roads. For the safety effects of different networks, the Grid type was associated with the highest frequency of crashes, followed by the Mixed type, the Loops & Lollipops type, and the Sparse type. This study shows that it is possible to develop a quantitative scale for structural properties of a road network, and to use that scale to calculate the relationships between network structural properties and safety.     

Inferring social network structure in ecological systems from spatio-temporal data streams

We propose a methodology for extracting social network structure from spatio-temporal datasets that describe timestamped occurrences of individuals. Our approach identifies temporal regions of dense agent activity and links are drawn between individuals based on their co-occurrences across these ‘gathering events’. The statistical significance of these connections is then tested against an appropriate null model. Such a framework allows us to exploit the wealth of analytical and computational tools of network analysis in settings where the underlying connectivity pattern between interacting agents (commonly termed the adjacency matrix) is not given a priori. We perform experiments on two large-scale datasets (greater than 10⁶ points) of great tit Parus major wild bird foraging records and illustrate the use of this approach by examining the temporal dynamics of pairing behaviour, a process that was previously very hard to observe. We show that established pair bonds are maintained continuously, whereas new pair bonds form at variable times before breeding, but are characterized by a rapid development of network proximity. The method proposed here is general, and can be applied to any system with information about the temporal co-occurrence of interacting agents.     

Comparing transmission potential networks based on social network surveys,close contacts and environmental overlap in rural Madagascar

Social and spatial network analysis is an important approach for investigating infectious disease transmission, especially for pathogens transmitted directly between individuals or via environmental reservoirs. Given the diversity of ways to construct networks, however, it remains unclear how well networks constructed from different data types effectively capture transmission potential. We used empirical networks from a population in rural Madagascar to compare social network survey and spatial data-based networks of the same individuals. Close contact and environmental pathogen transmission pathways were modelled with the spatial data. We found that naming social partners during the surveys predicted higher close-contact rates and the proportion of environmental overlap on the spatial data-based networks. The spatial networks captured many strong and weak connections that were missed using social network surveys alone. Across networks, we found weak correlations among centrality measures (a proxy for superspreading potential). We conclude that social network surveys provide important scaffolding for understanding disease transmission pathways but miss contact-specific heterogeneities revealed by spatial data. Our analyses also highlight that the superspreading potential of individuals may vary across transmission modes. We provide detailed methods to construct networks for close-contact transmission pathogens when not all individuals simultaneously wear GPS trackers.     

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.     

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.     

Modelling and analysis of a symbiotic waste management system

A municipal solid waste management system is symbiotic when there exists physical exchange of material or by-products between different treatment units. We propose a mathematical model for studying the interactive behaviour of different waste treatment operators in a symbiotic environment. Each operator is a self-interested entity, who sets his gate fee charge to maximise his own payoff. We study the properties and gate fee strategies of the operators, and also perform sensitivity analysis on various model parameters to discuss the local operator behaviour and the effects of various intervention strategies. We also propose a numerical algorithm to solve the model, yielding the optimal equilibrium gate fee charges, payoff and market share levels of different operators. Finally, computational studies based on a two-unit scenario in a case study of organic waste recycling is performed to demonstrate the interactive and dynamic behaviours of different operators. Our results strongly suggest that, to improve new treatment technology utilisation, subsidising the operating cost of the new treatment unit is more effective in the long-run than exerting control on the gate fee upper bounds of the operators by the system regulator. Furthermore, providing residual post-treatment discounts for treatment units can benefit the service users, rather than the waste treatment operators.     

The complex network of global cargo ship movements

Transportation networks play a crucial role in human mobility, the exchange of goods and the spread of invasive species. With 90 per cent of world trade carried by sea, the global network of merchant ships provides one of the most important modes of transportation. Here, we use information about the itineraries of 16 363 cargo ships during the year 2007 to construct a network of links between ports. We show that the network has several features that set it apart from other transportation networks. In particular, most ships can be classified into three categories: bulk dry carriers, container ships and oil tankers. These three categories do not only differ in the ships'' physical characteristics, but also in their mobility patterns and networks. Container ships follow regularly repeating paths whereas bulk dry carriers and oil tankers move less predictably between ports. The network of all ship movements possesses a heavy-tailed distribution for the connectivity of ports and for the loads transported on the links with systematic differences between ship types. The data analysed in this paper improve current assumptions based on gravity models of ship movements, an important step towards understanding patterns of global trade and bioinvasion.     

Artefacts in statistical analyses of network motifs: general framework and application to metabolic networks

Few-node subgraphs are the smallest collective units in a network that can be investigated. They are beyond the scale of individual nodes but more local than, for example, communities. When statistically over- or under-represented, they are called network motifs. Network motifs have been interpreted as building blocks that shape the dynamic behaviour of networks. It is this promise of potentially explaining emergent properties of complex systems with relatively simple structures that led to an interest in network motifs in an ever-growing number of studies and across disciplines. Here, we discuss artefacts in the analysis of network motifs arising from discrepancies between the network under investigation and the pool of random graphs serving as a null model. Our aim was to provide a clear and accessible catalogue of such incongruities and their effect on the motif signature. As a case study, we explore the metabolic network of Escherichia coli and show that only by excluding ever more artefacts from the motif signature a strong and plausible correlation with the essentiality profile of metabolic reactions emerges.     

An overview of dynamic anomaly detection in social networks via control charts

Detection of anomalies in social networks has always been a topic of interest in the realm of social network analysis. However, in recent years, researchers from industrial process monitoring area have applied their methods for monitoring social networks. In this review paper, we discuss social network monitoring approaches that apply control charts to detect anomalies in social networks. We mention the characteristics of the approaches and will shed some light on different topics that can be considered for further investigation by interested researchers.     

The network motif architecture of dominance hierarchies

The widespread existence of dominance hierarchies has been a central puzzle in social evolution, yet we lack a framework for synthesizing the vast empirical data on hierarchy structure in animal groups. We applied network motif analysis to compare the structures of dominance networks from data published over the past 80 years. Overall patterns of dominance relations, including some aspects of non-interactions, were strikingly similar across disparate group types. For example, nearly all groups exhibited high frequencies of transitive triads, whereas cycles were very rare. Moreover, pass-along triads were rare, and double-dominant triads were common in most groups. These patterns did not vary in any systematic way across taxa, study settings (captive or wild) or group size. Two factors significantly affected network motif structure: the proportion of dyads that were observed to interact and the interaction rates of the top-ranked individuals. Thus, study design (i.e. how many interactions were observed) and the behaviour of key individuals in the group could explain much of the variations we see in social hierarchies across animals. Our findings confirm the ubiquity of dominance hierarchies across all animal systems, and demonstrate that network analysis provides new avenues for comparative analyses of social hierarchies.     

Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges

The management of food distribution networks is receiving more and more attention, both in practice and in the scientific literature. In this paper, we review quantitative operations management approaches to food distribution management, and relate this to challenges faced by the industry. Here, our main focus is on three aspects: food quality, food safety, and sustainability. We discuss the literature on three decision levels: strategic network design, tactical network planning, and operational transportation planning. For each of these, we survey the research contributions, discuss the state of the art, and identify challenges for future research.     

Beyond contact-based transmission networks: the role of spatial coincidence

Animal societies rely on interactions between group members to effectively communicate and coordinate their actions. To date, the transmission properties of interaction networks formed by direct physical contacts have been extensively studied for many animal societies and in all cases found to inhibit spreading. Such direct interactions do not, however, represent the only viable pathways. When spreading agents can persist in the environment, indirect transmission via ‘same-place, different-time’ spatial coincidences becomes possible. Previous studies have neglected these indirect pathways and their role in transmission. Here, we use rock ant colonies, a model social species whose flat nest geometry, coupled with individually tagged workers, allowed us to build temporally and spatially explicit interaction networks in which edges represent either direct physical contacts or indirect spatial coincidences. We show how the addition of indirect pathways allows the network to enhance or inhibit the spreading of different types of agent. This dual-functionality arises from an interplay between the interaction-strength distribution generated by the ants'' movement and environmental decay characteristics of the spreading agent. These findings offer a general mechanism for understanding how interaction patterns might be tuned in animal societies to control the simultaneous transmission of harmful and beneficial agents.     

Influence Diffusion Model in Multiplex Networks

The problem of influence maximizing in social networks refers to obtaining a set of nodes of a specified size under a specific propagation model so that the aggregation of the node-set in the network has the greatest influence. Up to now, most of the research has tended to focus on monolayer network rather than on multiplex networks. But in the real world, most individuals usually exist in multiplex networks. Multiplex networks are substantially different as compared with those of a monolayer network. In this paper, we integrate the multi-relationship of agents in multiplex networks by considering the existing and relevant correlations in each layer of relationships and study the problem of unbalanced distribution between various relationships. Meanwhile, we measure the distribution across the network by the similarity of the links in the different relationship layers and establish a unified propagation model. After that, place on the established multiplex network propagation model, we propose a basic greedy algorithm on it. To reduce complexity, we combine some of the characteristics of triggering model into our algorithm. Then we propose a novel MNStaticGreedy algorithm which is based on the efficiency and scalability of the StaticGreedy algorithm. Our experiments show that the novel model and algorithm are effective, efficient and adaptable.