SearcharxivSearch

arXiv subjects

Sergi Lozano

Publications and source records attributed to Sergi Lozano.

10 recordsLinked to original sources

Infrastructures connecting people. A mechanistic model for terrestrial transportation networks

The structure and evolution of Terrestrial Transportation Infrastructures (TTIs) are shaped by both socio-political and geographical factors, hence encoding crucial information about how resources and power are distributed through a territory. Therefore, analysing pathway, railway or road networks allows us to gain a better understanding of the political and social organization of the communities that created and maintained them. Network science can provide extremely useful tools to address quantitatively this issue. Here, focusing on passengers transport, we propose a methodology for mapping a TTI into a formal network object able to capture both the spatial distribution of the population and the connections provided by the considered mean of transport. Secondly, we present a simple mechanistic model that implements a wide spectrum of decision-making mechanisms which could have driven the creation of links (connections). Thus, by adjusting few parameters, for any empirical system, it is possible to generate a synthetic counterpart such that their differences are minimized. By means of such inverse engineering approach, we are able to shed some light on the processes and forces that moulded transportation infrastructures into their current configuration, without having to rely on any additional information besides the topology of the network and the distribution of the population. An illustrative example is also provided to showcase the applications of the proposed methodology and discuss how our conclusions fit with previously acquired knowledge (and literature) on the topic.

physics.soc-ph

Comparing spatial networks: A 'one size fits all' efficiency-driven approach

Spatial networks are a powerful framework for studying a large variety of systems belonging to a broad diversity of contexts: from transportation to biology, from epidemiology to communications, and migrations, to cite a few. Spatial networks can be described in terms of their total cost (i.e. the total amount of resources needed for building or traveling their connections). Here, we address the issue of how to gauge and compare the quality of spatial network designs (i.e. efficiency vs. total cost) by proposing a two-step methodology. Firstly, we assess the network's design by introducing a quality function based on the concept of network's efficiency. Second, we propose an algorithm to estimate computationally the upper bound of our quality function for a given network. Complementarily, we provide a universal expression to obtain an approximated upper bound to any spatial network, regardless of its size. Smaller differences between the upper bound and the empirical value correspond to better designs. Finally, we test the applicability of this analytic tool-set on spatial network data-sets of different nature.

physics.soc-ph

Modelling terrestrial route networks to understand inter-polity interactions (southern Etruria, 950-500 BC)

Ancient regional routes were vital for interactions between settlements and deeply influenced the development of past societies and their "complexification". At the same time, since any transportation infrastructure needs some level of inter-settlement cooperation to be established, they can also be regarded as an epiphenomenon of social interactions at the regional scale. Here, we propose to analyze ancient pathway networks to understand the organization of cities and villages located in a certain territory, attempting to clarify whether such organization existed and if so, how it functioned. To address such a question, we chose a quantitative approach. Adopting network science as a general framework, by means of formal models, we try to identify how the collective effort that produced the terrestrial infrastructure was directed and organized. We selected a paradigmatic case study: Iron Age southern Etruria, a very well-studied context, with detailed archaeological information about settlement patterns and an established tradition of studies on terrestrial transportation routes, perfectly suitable for testing new techniques. The results of the modelling suggest that a balanced coordinated decision-making process was shaping the route network in Etruria, a scenario which correlates well with the picture elaborated by different scholars using a more traditional technique.

physics.soc-ph

Role of Network Topology in the Synchronization of Power Systems

We 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 aplied to the European realistic 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.

physics.soc-ph

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.

physics.soc-ph

On 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 prisoner's 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 (discontinous) 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 endogeneous dynamics in the population. The resulting bistability can invert the expected outcome in favor of cooperation.

physics.soc-ph

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. We find analytical estimations for the minimum value of the coupling strength between oscillators that guarantees the achievement of a globally synchronized state, getting a very good agreement with the numerical simulations.

nlin.PS

Beyond Nadel's Paradox. A computational approach to structural and cultural dimensions of social cohesion

Nadel's Paradox states that it is not possible to take into account simultaneously cultural and relational dimensions of social structure. By means of a simple computational model, the authors explore a dynamic perspective of the concept of social cohesion that enables the integration of both structural and cultural dimensions in the same analysis. The design of the model reproduces a causal path from the level of conflict suffered by a population to variations on its social cohesiveness, observed both from a structural and cognitive viewpoint. Submitted to sudden variations on its environmental conflict level, the model is able to reproduce certain characteristics previously observed in real populations under situations of emergency or crisis.

physics.soc-ph

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.

physics.comp-ph

Mesoscopic structure conditions the emergence of cooperation on social networks

We study the evolutionary Prisoner's Dilemma on two social networks obtained from actual relational data. We find very different cooperation levels on each of them that can not 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 perfect agreement with the observations in the real networks. 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. 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.

physics.soc-ph