Sergi Lozano

Mesoscopic structure conditions the emergence of cooperation on social networks

Background We study the evolutionary Prisoners Dilemma on two social networks substrates obtained from actual relational data. Methodology/Principal Findings We find very different cooperation levels on each of them that cannot be easily understood in terms of global statistical properties of both networks. We claim that the result can be understood at the mesoscopic scale, by studying the community structure of the networks. We explain the dependence of the cooperation level on the temptation parameter in terms of the internal structure of the communities and their interconnections. We then test our results on community-structured, specifically designed artificial networks, finding a good agreement with the observations in both real substrates. Conclusion Our results support the conclusion that studies of evolutionary games on model networks and their interpretation in terms of global properties may not be sufficient to study specific, real social systems. Further, the study allows us to define new quantitative parameters that summarize the mesoscopic structure of any network. In addition, the community perspective may be helpful to interpret the origin and behavior of existing networks as well as to design structures that show resilient cooperative behavior.

How Citation Boosts Promote Scientific Paradigm Shifts and Nobel Prizes

Nobel Prizes are commonly seen to be among the most prestigious achievements of our times. Based on mining several million citations, we quantitatively analyze the processes driving paradigm shifts in science. We find that groundbreaking discoveries of Nobel Prize Laureates and other famous scientists are not only acknowledged by many citations of their landmark papers. Surprisingly, they also boost the citation rates of their previous publications. Given that innovations must outcompete the rich-gets-richer effect for scientific citations, it turns out that they can make their way only through citation cascades. A quantitative analysis reveals how and why they happen. Science appears to behave like a self-organized critical system, in which citation cascades of all sizes occur, from continuous scientific progress all the way up to scientific revolutions, which change the way we see our world. Measuring the “boosting effect” of landmark papers, our analysis reveals how new ideas and new players can make their way and finally triumph in a world dominated by established paradigms. The underlying “boost factor” is also useful to discover scientific breakthroughs and talents much earlier than through classical citation analysis, which by now has become a widespread method to measure scientific excellence, influencing scientific careers and the distribution of research funds. Our findings reveal patterns of collective social behavior, which are also interesting from an attention economics perspective. Understanding the origin of scientific authority may therefore ultimately help to explain how social influence comes about and why the value of goods depends so strongly on the attention they attract.

Role of network topology in the synchronization of power systems

AbstractWe study synchronization dynamics in networks of coupled oscillators with bimodal distribution of natural frequencies. This setup can be interpreted as a simple model of frequency synchronization dynamics among generators and loads working in a power network. We derive the minimum coupling strength required to ensure global frequency synchronization. This threshold value can be efficiently found by solving a binary optimization problem, even for large networks. In order to validate our procedure, we compare its results with numerical simulations on a realistic network describing the European interconnected high-voltage electricity system, finding a very good agreement. Our synchronization threshold can be used to test the stability of frequency synchronization to link removals. As the threshold value changes only in very few cases when applied to the approximate model of European network, we conclude that network is resilient in this regard. Since the threshold calculation depends on the local connectivity, it can also be used to identify critical network partitions acting as synchronization bottlenecks. In our stability experiments we observe that when a link removal triggers a change in the critical partition, its limits tend to converge to national borders. This phenomenon, which can have important consequences to synchronization dynamics in case of cascading failure, signals the influence of the uncomplete topological integration of national power grids at the European scale.

Synchronization in symmetric bipolar population networks

We analyze populations of Kuramoto oscillators with a particular distribution of natural frequencies. Inspired by networks where there are two groups of nodes with opposite behaviors, as for instance, in power-grids where energy is either generated or consumed at different locations, we assume that the frequencies can take only two different values. Correlations between the value of the frequency of a given node and its topological localization are considered in both regular and random topologies. Synchronization is enhanced when nodes are surrounded by nodes of the opposite frequency. The theoretical result presented in this paper is an analytical estimation for the minimum value of the coupling strength between oscillators that guarantees the achievement of a globally synchronized state. This analytical estimation, which is in a very good agreement with numerical simulations, provides a better understanding of the effect of topological localization of natural frequencies on synchronization dynamics.

Amplified signal response in scale-free networks by collaborative signaling.

Many natural and artificial two-states signaling devices are connected forming networks. The information-processing potential of these systems is usually related to the response to weak external signals. Here, using a network of overdamped bistable elements, we study the effect of a heterogeneous complex topology on the signal response. The analysis of the problem in random scale-free networks, reveals that heterogeneity plays a crucial role in amplifying external signals. We have contrasted numerical simulations with analytical calculations in simplified topologies.

Learning by Heart: Cultural Patterns in the Faunal Processing Sequence during the Middle Pleistocene

Social learning, as an information acquisition process, enables intergenerational transmission and the stabilisation of cultural forms, generating and sustaining behavioural traditions within human groups. Archaeologically, such social processes might become observable by identifying repetitions in the record that result from the execution of standardised actions. From a zooarchaeological perspective, the processing and consumption of carcasses may be used to identify these types of phenomena at the sites. To investigate this idea, several faunal assemblages from Bolomor Cave (Valencia, Spain, MIS 9-5e) and Gran Dolina TD10-1 (Burgos, Spain, MIS 9) were analysed. The data show that some butchery activities exhibit variability as a result of multiple conditioning factors and, therefore, the identification of cultural patterns through the resulting cut-marks presents additional difficulties. However, other activities, such as marrow removal by means of intentional breakage, seem to reflect standardised actions unrelated to the physical characteristics of the bones. The statistical tests we applied show no correlation between the less dense areas of the bones and the location of impacts. Comparison of our experimental series with the archaeological samples indicates a counter-intuitive selection of the preferred locus of impact, especially marked in the case of Bolomor IV. This fact supports the view that bone breakage was executed counter-intuitively and repetitively on specific sections because it may have been part of an acquired behavioural repertoire. These reiterations differ between levels and sites, suggesting the possible existence of cultural identities or behavioural predispositions dependant on groups. On this basis, the study of patterns could significantly contribute to the identification of occupational strategies and organisation of the hominids in a territory. In this study, we use faunal data in identifying the mechanics of intergenerational information transmission within Middle Pleistocene human communities and provide new ideas for the investigation of occupational dynamics from a zooarchaeological approach.

Global multi-level analysis of the 'scientific food web'.

We introduce a network-based index analyzing excess scientific production and consumption to perform a comprehensive global analysis of scholarly knowledge production and diffusion on the level of continents, countries, and cities. Compared to measures of scientific production and consumption such as number of publications or citation rates, our network-based citation analysis offers a more differentiated picture of the ‘ecosystem of science’. Quantifying knowledge flows between 2000 and 2009, we identify global sources and sinks of knowledge production. Our knowledge flow index reveals, where ideas are born and consumed, thereby defining a global ‘scientific food web’. While Asia is quickly catching up in terms of publications and citation rates, we find that its dependence on knowledge consumption has further increased.

Topological Traps Control Flow on Real Networks: The Case of Coordination Failures

We study evolutionary games in real social networks, with a focus on coordination games. We find that populations fail to coordinate in the same behavior for a wide range of parameters, a novel phenomenon not observed in most artificial model networks. We show that this result arises from the relevance of correlations beyond the first neighborhood, in particular from topological traps formed by links between nodes of different degrees in regions with few or no redundant paths. This specificity of real networks has not been modeled so far with synthetic networks. We thus conclude that model networks must be improved to include these mesoscopic structures, in order to successfully address issues such as the emergence of cooperation in real societies. We finally show that topological traps are a very generic phenomenon that may arise in very many different networks and fields, such as opinion models, spread of diseases or ecological networks.

A tool for determining duration of mortality events in archaeological assemblages using extant ungulate microwear

The seasonality of human occupations in archaeological sites is highly significant for the study of hominin behavioural ecology, in particular the hunting strategies for their main prey-ungulates. We propose a new tool to quantify such seasonality from tooth microwear patterns in a dataset of ten large samples of extant ungulates resulting from well-known mass mortality events. The tool is based on the combination of two measures of variability of scratch density, namely standard deviation and coefficient of variation. The integration of these two measurements of variability permits the classification of each case into one of the following three categories: (1) short events, (2) long-continued event and (3) two separated short events. The tool is tested on a selection of eleven fossil samples from five Palaeolithic localities in Western Europe which show a consistent classification in the three categories. The tool proposed here opens new doors to investigate seasonal patterns of ungulate accumulations in archaeological sites using non-destructive sampling.

Phase transitions to cooperation in the prisoner's dilemma.

Game theory formalizes certain interactions between physical particles or between living beings in biology, sociology, and economics and quantifies the outcomes by payoffs. The prisoners dilemma (PD) describes situations in which it is profitable if everybody cooperates rather than defects (free rides or cheats), but as cooperation is risky and defection is tempting, the expected outcome is defection. Nevertheless, some biological and social mechanisms can support cooperation by effectively transforming the payoffs. Here, we study the related phase transitions, which can be of first order (discontinuous) or of second order (continuous), implying a variety of different routes to cooperation. After classifying the transitions into cases of equilibrium displacement, equilibrium selection, and equilibrium creation, we show that a transition to cooperation may take place even if the stationary states and the eigenvalues of the replicator equation for the PD stay unchanged. Our example is based on adaptive group pressure, which makes the payoffs dependent on the endogenous dynamics in the population. The resulting bistability can invert the expected outcome in favor of cooperation.