ASU Scholarship Showcase

We develop a general framework to analyze the controllability of multiplex networks using multiple-relation networks and multiple-layer networks with interlayer couplings as two classes of prototypical systems. In the former, networks associated with different physical variables share the same set of nodes and in the latter, diffusion processes take place. We find that, for a multiple-relation network, a layer exists that dominantly determines the controllability of the whole network and, for a multiple-layer network, a small fraction of the interconnections can enhance the controllability remarkably. Our theory is generally applicable to other types of multiplex networks as well, leading to significant insights into the control of complex network systems with diverse structures and interacting patterns.

Background: Mutual policing is an important mechanism for reducing conflict in cooperative groups. In societies of ants, bees, and wasps, mutual policing of worker reproduction can evolve when workers are more closely related to the queen's sons than to the sons of workers or when the costs of worker reproduction lower the inclusive fitness of workers. During colony growth, relatedness within the colony remains the same, but the costs of worker reproduction may change. The costs of worker reproduction are predicted to be greatest in incipient colonies. If the costs associated with worker reproduction outweigh the individual direct benefits to workers, policing mechanisms as found in larger colonies may be absent in incipient colonies.

Results: We investigated policing behavior across colony growth in the ant 'Camponotus floridanus.' In large colonies of this species, worker reproduction is policed by the destruction of worker-laid eggs. We found workers from incipient colonies do not exhibit policing behavior, and instead tolerate all conspecific eggs. The change in policing behavior is consistent with changes in egg surface hydrocarbons, which provide the informational basis for policing; eggs laid by queens from incipient colonies lack the characteristic hydrocarbons on the surface of eggs laid by queens from large colonies, making them chemically indistinguishable from worker-laid eggs. We also tested the response to fertility information in the context of queen tolerance. Workers from incipient colonies attacked foreign queens from large colonies; whereas workers from large colonies tolerated such queens. Workers from both incipient and large colonies attacked foreign queens from incipient colonies.

Conclusions: Our results provide novel insights into the regulation of worker reproduction in social insects at both the proximate and ultimate levels. At the proximate level, our results show that mechanisms of social regulation, such as the response to fertility signals, change dramatically over a colony's life cycle. At the ultimate level, our results emphasize the importance of factors besides relatedness in predicting the level of conflict within a colony. Our results also suggest policing may not be an important regulatory force at every stage of colony development. Changes relating to the life cycle of the colony are sufficient to account for major differences in social regulation in an insect colony. Mechanisms of conflict mediation observed in one phase of a social group's development cannot be generalized to all stages.

Background: The molecular mechanisms of variations in individual longevity are not well understood, even though longevity can be increased substantially by means of diverse experimental manipulations. One of the factors supposed to be involved in the increase of longevity is a higher stress resistance. To test this hypothesis in a natural system, eusocial insects such as bees or ants are ideally suited. In contrast to most other eusocial insects, ponerine ants show a peculiar life history that comprises the possibility to switch during adult life from a normal worker to a reproductive gamergate, therewith increasing their life expectancy significantly.

Results: We show that increased resistance against major stressors, such as reactive oxygen species and infection accompanies the switch from a life-history trait with normal lifespan to one with a longer life expectancy. A short period of social isolation was sufficient to enhance stress resistance of workers from the ponerine ant species Harpegnathos saltator significantly. All ant groups with increased stress resistances (reproducing gamergates and socially isolated workers) have lower catalase activities and glutathione levels than normal workers. Therewith, these ants resemble the characteristics of the youngest ants in the colony.

Conclusions: Social insects with their specific life history including a switch from normal workers to reproducing gamergates during adult life are well suited for ageing research. The regulation of stress resistance in gamergates seemed to be modified compared to foraging workers in an economic way. Interestingly, a switch towards more stress resistant animals can also be induced by a brief period of social isolation, which may already be associated with a shift to a reproductive trajectory. In Harpegnathos saltator, stress resistances are differently and potentially more economically regulated in reproductive individuals, highlighting the significance of reproduction for an increase in longevity in social insects. As already shown for other organisms with a long lifespan, this trait is not directly coupled to higher levels of enzymatic and non-enzymatic antioxidants.

The sophisticated organization of eusocial insect societies is largely based on the regulation of complex behaviors by hydrocarbon pheromones present on the cuticle. We used electrophysiology to investigate the detection of cuticular hydrocarbons (CHCs) by female-specific olfactory sensilla basiconica on the antenna of Camponotus floridanus ants through the utilization of one of the largest family of odorant receptors characterized so far in insects. These sensilla, each of which contains multiple olfactory receptor neurons, are differentially sensitive to CHCs and allow them to be classified into three broad groups that collectively detect every hydrocarbon tested, including queen and worker-enriched CHCs. This broad-spectrum sensitivity is conserved in a related species, Camponotus laevigatus, allowing these ants to detect CHCs from both nestmates and non-nestmates. Behavioral assays demonstrate that these ants are excellent at discriminating CHCs detected by the antenna, including enantiomers of a candidate queen pheromone that regulates the reproductive division of labor.

Dynamical processes occurring on the edges in complex networks are relevant to a variety of real-world situations. Despite recent advances, a framework for edge controllability is still required for complex networks of arbitrary structure and interaction strength. Generalizing a previously introduced class of processes for edge dynamics, the switchboard dynamics, and exploit- ing the exact controllability theory, we develop a universal framework in which the controllability of any node is exclusively determined by its local weighted structure. This framework enables us to identify a unique set of critical nodes for control, to derive analytic formulas and articulate efficient algorithms to determine the exact upper and lower controllability bounds, and to evaluate strongly structural controllability of any given network. Applying our framework to a large number of model and real-world networks, we find that the interaction strength plays a more significant role in edge controllability than the network structure does, due to a vast range between the bounds determined mainly by the interaction strength. Moreover, transcriptional regulatory networks and electronic circuits are much more strongly structurally controllable (SSC) than other types of real-world networks, directed networks are more SSC than undirected networks, and sparse networks are typically more SSC than dense networks.

The termites evolved eusociality and complex societies before the ants, but have been studied much less. The recent publication of the first two termite genomes provides a unique comparative opportunity, particularly because the sequenced termites represent opposite ends of the social complexity spectrum. Zootermopsis nevadensis has simple colonies with totipotent workers that can develop into all castes (dispersing reproductives, nest-inheriting replacement reproductives, and soldiers). In contrast, the fungus-growing termite Macrotermes natalensis belongs to the higher termites and has very large and complex societies with morphologically distinct castes that are life-time sterile. Here we compare key characteristics of genomic architecture, focusing on genes involved in communication, immune defenses, mating biology and symbiosis that were likely important in termite social evolution. We discuss these in relation to what is known about these genes in the ants and outline hypothesis for further testing.

Recent works revealed that the energy required to control a complex network depends on the number of driving signals and the energy distribution follows an algebraic scaling law. If one implements control using a small number of drivers, e.g. as determined by the structural controllability theory, there is a high probability that the energy will diverge. We develop a physical theory to explain the scaling behaviour through identification of the fundamental structural elements, the longest control chains (LCCs), that dominate the control energy. Based on the LCCs, we articulate a strategy to drastically reduce the control energy (e.g. in a large number of real-world networks). Owing to their structural nature, the LCCs may shed light on energy issues associated with control of nonlinear dynamical networks.

Given a complex geospatial network with nodes distributed in a two-dimensional region of physical space, can the locations of the nodes be determined and their connection patterns be uncovered based solely on data? We consider the realistic situation where time series/signals can be collected from a single location. A key challenge is that the signals collected are necessarily time delayed, due to the varying physical distances from the nodes to the data collection centre. To meet this challenge, we develop a compressive-sensing-based approach enabling reconstruction of the full topology of the underlying geospatial network and more importantly, accurate estimate of the time delays. A standard triangularization algorithm can then be employed to find the physical locations of the nodes in the network. We further demonstrate successful detection of a hidden node (or a hidden source or threat), from which no signal can be obtained, through accurate detection of all its neighbouring nodes. As a geospatial network has the feature that a node tends to connect with geophysically nearby nodes, the localized region that contains the hidden node can be identified.

Locating sources of diffusion and spreading from minimum data is a significant problem in network science with great applied values to the society. However, a general theoretical framework dealing with optimal source localization is lacking. Combining the controllability theory for complex networks and compressive sensing, we develop a framework with high efficiency and robustness for optimal source localization in arbitrary weighted networks with arbitrary distribution of sources. We offer a minimum output analysis to quantify the source locatability through a minimal number of messenger nodes that produce sufficient measurement for fully locating the sources. When the minimum messenger nodes are discerned, the problem of optimal source localization becomes one of sparse signal reconstruction, which can be solved using compressive sensing. Application of our framework to model and empirical networks demonstrates that sources in homogeneous and denser networks are more readily to be located. A surprising finding is that, for a connected undirected network with random link weights and weak noise, a single messenger node is sufficient for locating any number of sources. The framework deepens our understanding of the network source localization problem and offers efficient tools with broad applications.

Insects communicate with pheromones using sensitive antennal sensilla. Although trace amounts of pheromones can be detected by many insects, context-dependent increased costs of high sensitivity might lead to plasticity in sensillum responsiveness. We have functionally characterized basiconic sensilla of the ant Harpegnathos saltator for responses to general odors in comparison to cuticular hydrocarbons which can act as fertility signals emitted by the principal reproductive(s) of a colony to inhibit reproduction by worker colony members. When released from inhibition workers may become reproductive gamergates. We observed plasticity in olfactory sensitivity after transition to reproductive status with significant reductions in electrophysiological responses to several long-chained cuticular hydrocarbons. Although gamergates lived on average five times longer than non-reproductive workers, the shift to reproductive status rather than age differences matched the pattern of changes in olfactory sensitivity. Decreasing sensillum responsiveness to cuticular hydrocarbons could potentially reduce mutually inhibitory or self-inhibitory effects on gamergate reproduction.