The Web as an Adaptive Network: Coevolution of Web Behavior and Web Structure

Much is known about the complex network structure of the Web, and about behavioral dynamics on the Web. A number of studies address how behaviors on the Web are affected by different network topologies, whilst others address how the behavior of users on the Web alters network topology. These represent complementary directions of influence, but they are generally not combined within any one study. In network science, the study of the coupled interaction between topology and behavior, or state-topology coevolution, is known as 'adaptive networks', and is a rapidly developing area of research. In this paper, we review the case for considering the Web as an adaptive network and several examples of state-topology coevolution on the Web. We also review some abstract results from recent literature in adaptive networks and discuss their implications for Web Science. We conclude that adaptive networks provide a formal framework for characterizing processes acting 'on' and 'of' the Web, and offers potential for identifying general organizing principles that seem otherwise illusive in Web Scienc

Coevolved mutations reveal distinct architectures for two core proteins in the bacterial flagellar motor

Switching of bacterial flagellar rotation is caused by large domain movements of the FliG protein triggered by binding of the signal protein CheY to FliM. FliG and FliM form adjacent multi-subunit arrays within the basal body C-ring. The movements alter the interaction of the FliG C-terminal (FliGC) "torque" helix with the stator complexes. Atomic models based on the Salmonella entrovar C-ring electron microscopy reconstruction have implications for switching, but lack consensus on the relative locations of the FliG armadillo (ARM) domains (amino-terminal (FliGN), middle (FliGM) and FliGC) as well as changes during chemotaxis. The generality of the Salmonella model is challenged by the variation in motor morphology and response between species. We studied coevolved residue mutations to determine the unifying elements of switch architecture. Residue interactions, measured by their coevolution, were formalized as a network, guided by structural data. Our measurements reveal a common design with dedicated switch and motor modules. The FliM middle domain (FliMM) has extensive connectivity most simply explained by conserved intra and inter-subunit contacts. In contrast, FliG has patchy, complex architecture. Conserved structural motifs form interacting nodes in the coevolution network that wire FliMM to the FliGC C-terminal, four-helix motor module (C3-6). FliG C3-6 coevolution is organized around the torque helix, differently from other ARM domains. The nodes form separated, surface-proximal patches that are targeted by deleterious mutations as in other allosteric systems. The dominant node is formed by the EHPQ motif at the FliMMFliGM contact interface and adjacent helix residues at a central location within FliGM. The node interacts with nodes in the N-terminal FliGc α-helix triad (ARM-C) and FliGN. ARM-C, separated from C3-6 by the MFVF motif, has poor intra-network connectivity consistent with its variable orientation revealed by structural data. ARM-C could be the convertor element that provides mechanistic and species diversity.JK was supported by Medical Research Council grant U117581331. SK was supported by seed funds from Lahore University of Managment Sciences (LUMS) and the Molecular Biology Consortium

Comparative Dating Of Attine Ant And Lepiotaceous Cultivar Phylogenies Reveals Coevolutionary Synchrony And Discord

The mutualistic symbiosis between fungus-gardening ants and their cultivars has made fundamental contributions to our understanding of the coevolution of complex species interactions. Reciprocal specialization and vertical symbiont cotransmission are thought to promote a pattern of largely synchronous coevolutionary diversification in attines. Here we test this hypothesis by inferring the first time-calibrated multigene phylogeny of the lepiotaceous attine cultivars and comparing it with the recently published fossil-anchored phylogeny of the attine ants. While this comparison reveals some possible cases of synchronous origins of ant and fungal clades, there were a number of surprising asynchronies. For example, leaf-cutter cultivars appear to be significantly younger than the corresponding ant genera. Similarly, a clade of fungi interacting with primitive fungus-gardening ants-thought to be ancestral to the more derived leaf-cutter symbionts-appears instead to be a more recent acquisition from free-living stock. These macroevolutionary patterns are consistent with recent population-level studies suggesting occasional acquisition of novel cultivar types from environmental sources and horizontal transmission of cultivars between different ant species. Horizontal transmission events, even if rare, appear to form loose ecological connections between diffusely coevolving ant and fungus lineages that permit punctuated changes in the topology of the mutualistic ant-fungus interaction network.Integrative Biolog

Coevolution of Firm Capabilities and Industry Competition

This paper proposes that rival firms not only search for new capabilities within their organization, but also for those that rest in their competitive environment. An integrated analysis of these search processes at both firm and industry levels of analysis shows how their interaction makes industries and firms coevolve over time. To contribute to an enhanced understanding of the concept of coevolution, a dynamic and integrative framework crossing meso and micro levels of analysis is constructed. This framework is applied to a longitudinal study of the music industry with a time-span of 120 years. The first part, a historical study, covers the period 1877 - 1990. The second part, a multiple-case study, covers the period 1990 - 1997. We conclude that search behavior drives coevolution through competitive dynamics among new entrants and incumbent firms and manifests itself in the simultaneous emergence of new business models and new organizational forms.coevolution;competitive regime;longitudinal research;multilevel research;music industry

Social norms and human normative psychology

Our primary aim in this paper is to sketch a cognitive evolutionary approach for developing explanations of social change that is anchored on the psychological mechanisms underlying normative cognition and the transmission of social norms. We throw the relevant features of this approach into relief by comparing it with the self-fulfilling social expectations account developed by Bicchieri and colleagues. After describing both accounts, we argue that the two approaches are largely compatible, but that the cognitive evolutionary approach is well- suited to encompass much of the social expectations view, whose focus on a narrow range of norms comes at the expense of the breadth the cognitive evolutionary approach can provide

Spectacular pehnomena and limits to rationality in genetic and cultural evolution

In studies of both animal and human behaviour, game theory is used as a tool for understanding strategies that appear in interactions between individuals. Game theory focuses on adaptive behaviour, which can be attained only at evolutionary equilibrium. Here we suggest that behaviour appearing during interactions is often outside the scope of such analysis. In many types of interaction, conflicts of interest exist between players, fueling the evolution of manipulative strategies. Such strategies evolve out of equilibrium, commonly appearing as spectacular morphology or behaviour with obscure meaning, to which other players may react in non-adaptive, irrational way approach, and outline the conditions in which evolutionary equilibria cannot be maintained. Evidence from studies of biological interactions seems to support the view that behaviour is often not at equilibrium. This also appears to be the case for many human cultural traits, which have spread rapidly despite the fact that they have a negative influence on reproduction

Virus satellites drive viral evolution and ecology

Virus satellites are widespread subcellular entities, present both in eukaryotic and in prokaryotic cells. Their modus vivendi involves parasitism of the life cycle of their inducing helper viruses, which assures their transmission to a new host. However, the evolutionary and ecological implications of satellites on helper viruses remain unclear. Here, using staphylococcal pathogenicity islands (SaPIs) as a model of virus satellites, we experimentally show that helper viruses rapidly evolve resistance to their virus satellites, preventing SaPI proliferation, and SaPIs in turn can readily evolve to overcome phage resistance. Genomic analyses of both these experimentally evolved strains as well as naturally occurring bacteriophages suggest that the SaPIs drive the coexistence of multiple alleles of the phage-coded SaPI inducing genes, as well as sometimes selecting for the absence of the SaPI depressing genes. We report similar (accidental) evolution of resistance to SaPIs in laboratory phages used for Staphylococcus aureus typing and also obtain the same qualitative results in both experimental evolution and phylogenetic studies of Enterococcus faecalis phages and their satellites viruses. In summary, our results suggest that helper and satellite viruses undergo rapid coevolution, which is likely to play a key role in the evolution and ecology of the viruses as well as their prokaryotic hosts