Searcharxiv⌕ Search

arXiv subjects

Malte Schröder

Publications and source records attributed to Malte Schröder.

At least 37 records · Page 2Linked to original sources

Number fluctuations induce persistent congestion

The capacity of a street segment quantifies the maximal density of vehicles before congestion arises. Here we show in a simple mathematical model that fluctuations in the instantaneous number of vehicles entering a street segment are sufficient to induce persistent congestion. Congestion emerges even if the average flow is below the segment's capacity where congestion is absent without fluctuations. We explain how this fluctuation-induced congestion emerges due to a self-amplifying reduction of the average vehicle velocities.

physics.soc-ph↗

Incentive-driven transition to high ride-sharing adoption

Ride-sharing - the combination of multiple trips into one - may substantially contribute towards sustainable urban mobility. It is most efficient at high demand locations with many similar trip requests. However, here we reveal that people's willingness to share rides does not follow this trend. Modeling the fundamental incentives underlying individual ride-sharing decisions, we find two opposing adoption regimes, one with constant and another one with decreasing adoption as demand increases. In the high demand limit, the transition between these regimes becomes discontinuous, switching abruptly from low to high ride-sharing adoption. Analyzing over 360 million ride requests in New York City and Chicago illustrates that both regimes coexist across the cities, consistent with our model predictions. These results suggest that even a moderate increase in the financial incentives may have a disproportionately large effect on the ride-sharing adoption of individual user groups.

physics.soc-ph↗

Traffic flow splitting from crowdsourced digital route choice support

Digital technology is fundamentally transforming human mobility. Route choices in particular are greatly affected by the availability of traffic data, increased connectivity of data sources and cheap access to computational resources. Digital routing technologies promise more efficient route choices for the individual and a reduction of congestion for cities. Yet, it is unclear how widespread adoption of such technologies actually alters the collective traffic flow dynamics on complex street networks. Here, we answer this question for the dynamics of urban commuting under digital route choice support. Building on the class of congestion games we study the evolution of commuting behavior as a fraction of the population relies on, but also contributes to, crowdsourced traffic information. The remainder of the population makes their route choices based on personal experience. We show how digital route choice support may cause a separation of commuter flows into technology and non-technology users along different routes. This collective behavior may fuel systemic inefficiencies and lead to an increase of congestion as a consequence. These results highlight new research directions in the field of algorithmic design of route choice decision support protocols to help fight congestion, emissions and other systemic inefficiencies in the course of increasing urbanization and digitization.

physics.soc-ph↗

COVID-19 in Africa -- outbreak despite interventions?

Few African countries have reported COVID-19 case numbers above $1\,000$ as of April 18, 2020, with South Africa reporting $3\,034$ cases being hit hardest in Sub-Saharan Africa. Several African countries, especially South Africa, have already taken strong non-pharmaceutical interventions that include physical distancing, restricted economic, educational and leisure activities and reduced human mobility options. The required strengths and overall effectiveness of such interventions, however, are debated because of simultaneous but opposing interests in most African countries: strongly limited health care capacities and testing capabilities largely conflict with pressured national economies and socio-economic hardships on the individual level, limiting compliance to intervention targets. Here we investigate implications of interventions on the COVID-19 outbreak dynamics, focusing on South Africa before and after the national lockdown enacted on March 27, 2020. Our analysis shows that initial exponential growth of existing case numbers is consistent with doubling times of about $2.5$ days. After lockdown, the growth remains exponential, now with doubling times of 18 days, but still in contrast to subexponential growth reported for Hubei/China after lockdown. Moreover, a scenario analysis of a computational data-driven agent based mobility model for the Nelson Mandela Bay Municipality (with $1.14$ million inhabitants) hints that keeping current levels of intervention measures and compliance until the end of April is of insufficient length and still too weak, too unspecific or too inconsistently complied with to not overload local intensive care capacity. Yet, enduring, slightly stronger, more specific interventions combined with sufficient compliance may constitute a viable option for interventions for regions in South Africa and potentially for large parts of the African continent.

q-bio.PE↗

Limited containment options of COVID-19 outbreak revealed by regional agent-based simulations for South Africa

COVID-19 has spread from China across Europe and the United States and has become a global pandemic. In countries of the Global South, due to often weaker socioeconomic options and health care systems, effective local countermeasures remain debated. We combine large-scale socioeconomic and traffic survey data with detailed agent-based simulations of local transportation to analyze COVID-19 spreading in a regional model for the Nelson Mandela Bay Municipality in South Africa under a range of countermeasure scenarios. The simulations indicate that any realistic containment strategy, including those similar to the one ongoing in South Africa, may yield a manifold overload of available intensive care units (ICUs). Only immediate and the most severe countermeasures, up to a complete lock-down that essentially inhibits all joint human activities, can contain the epidemic effectively. As South Africa exhibits rather favorable conditions compared to many other countries of the Global South, our findings constitute rough conservative estimates and may support identifying strategies towards containing COVID-19 as well as any major future pandemics in these countries.

q-bio.PE↗

Anomalous supply shortages from dynamic pricing in on-demand mobility

Dynamic pricing schemes are increasingly employed across industries to maintain a self-organized balance of demand and supply. However, throughout complex dynamical systems, unintended collective states exist that may compromise their function. Here we reveal how dynamic pricing may induce demand-supply imbalances instead of preventing them. Combining game theory and time series analysis of dynamic pricing data from on-demand ride-hailing services, we explain this apparent contradiction. We derive a phase diagram demonstrating how and under which conditions dynamic pricing incentivizes collective action of ride-hailing drivers to induce anomalous supply shortages. By disentangling different timescales in price time series of ride-hailing services at 137 locations across the globe, we identify characteristic patterns in the price dynamics reflecting these anomalous supply shortages. Our results provide systemic insights for the regulation of dynamic pricing, in particular in publicly accessible mobility systems, by unraveling under which conditions dynamic pricing schemes promote anomalous supply shortages.

physics.soc-ph↗

Reconstruction of Demand Shocks in Input-Output Networks

Input-Output analysis describes the dependence of production, demand and trade between sectors and regions and allows to understand the propagation of economic shocks through economic networks. A central challenge in practical applications is the availability of data. Observations may be limited to the impact of the shocks in few sectors, but a complete picture of the origin and impacts would be highly desirable to guide political countermeasures. In this article we demonstrate that a shock in the final demand in few sectors can be fully reconstructed from limited observations of production changes. We adapt three algorithms from sparse signal recovery and evaluate their performance and their robustness to observation uncertainties.

physics.soc-ph↗

Topological universality of on-demand ride-sharing efficiency

Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the spatio-temporal demand distributions, and the dispatching algorithms. Yet, efficiency of ride-sharing services is typically quantified by economic or ecological ad-hoc measures that do not transfer to new service regions with different characteristics. Here we derive a generic measure of ride-sharing efficiency based on the intrinsic ride-sharing dynamics that follows a universal scaling law across network topologies. We demonstrate that the same scaling holds across street networks of distinct topologies, including cities, islands and rural areas, and is insensitive to modifying request distributions and dispatching criteria. These results further our understanding of the collective dynamics of ride-sharing fleets and may enable quantitative evaluation of conditions towards increasing the feasibility of creating or transferring ride-sharing services to previously unserviced regions.

physics.soc-ph↗

The winner takes it all -- How to win network globalization

Quantifying the importance and power of individual nodes depending on their position in socio-economic networks constitutes a problem across a variety of applications. Examples include the reach of individuals in (online) social networks, the importance of individual banks or loans in financial networks, the relevance of individual companies in supply networks, and the role of traffic hubs in transport networks. Which features characterize the importance of a node in a trade network during the emergence of a globalized, connected market? Here we analyze a model that maps the evolution of trade networks to a percolation problem. In particular, we focus on the influence of topological features of the node within the trade network. Our results reveal that an advantageous position with respect to different length scales determines the success of a node at different stages of globalization and depending on the speed of globalization.

physics.soc-ph↗

Phase transitions in titanium with an analytic bond-order potential

Titanium is the base material for a number of technologically important alloys for energy conversion and structural applications. Atomic-scale studies of Ti-based metals employing first-principles methods, such as density functional theory, are limited to ensembles of a few hundred atoms. To perform large-scale and/or finite temperature simulations, computationally more efficient interatomic potentials are required. In this work, we coarse grain the tight-binding (TB) approximation to the electronic structure and develop an analytic bond-order potential (BOP) for Ti by fitting to the energies and forces of elementary deformations of simple structures. The BOP predicts the structural properties of the stable and defective phases of Ti with a quality comparable to previous TB parametrizations at a much lower computational cost. The predictive power of the model is demonstrated for simulations of martensitic transformations.

cond-mat.mtrl-sci↗

Adhesion-induced Discontinuous Transitions and Classifying Social Networks

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network growth processes. Real networks not only grow but often also restructure, yet common network restructuring processes, such as small world rewiring, do not exhibit phase transitions. Here, we uncover a class of intrinsically discontinuous transitions emerging in network restructuring processes controlled by \emph{adhesion} -- the preference of a chosen link to remain connected to its end node. Deriving a master equation for the temporal network evolution and working out an analytic solution, we identify genuinely discontinuous transitions in non-growing networks, separating qualitatively distinct phases with monotonic and with peaked degree distributions. Intriguingly, our analysis of heuristic data indicates a separation between the same two forms of degree distributions distinguishing abstract from face-to-face social networks.

physics.soc-ph↗

Hysteretic percolation from locally optimal individual decisions

The emergence of large-scale connectivity underlies the proper functioning of many networked systems, ranging from social networks and technological infrastructure to global trade networks. Percolation theory characterizes network formation following stochastic local rules, while optimization models of network formation assume a single controlling authority or one global objective function. In socio-economic networks, however, network formation is often driven by individual, locally optimal decisions. How such decisions impact connectivity is only poorly understood to date. Here, we study how large-scale connectivity emerges from decisions made by rational agents that individually minimize costs for satisfying their demand. We establish that the solution of the resulting nonlinear optimization model is exactly given by the final state of a local percolation process. This allows us to systematically analyze how locally optimal decisions on the micro-level define the structure of networks on the macroscopic scale.

physics.soc-ph↗

Controlling percolation with limited resources

Connectivity - or the lack thereof - is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the transition to large-scale connectivity. Previous work, however, studied control strategies assuming unlimited resources. Here, we depart from this unrealistic assumption and consider the effect of limited resources on the effectiveness of control. We show that, even for scarce resources, percolation can be controlled with an efficient intervention strategy. We derive this strategy and study its implications, revealing a discontinuous transition as an unintended side-effect of optimal control.

cond-mat.dis-nn↗

Quantifying Transient Spreading Dynamics on Networks

Spreading phenomena on networks are essential for the collective dynamics of various natural and technological systems, from information spreading in gene regulatory networks to neural circuits or from epidemics to supply networks experiencing perturbations. Still, how local disturbances spread across networks is not yet quantitatively understood. Here we analyze generic spreading dynamics in deterministic network dynamical systems close to a given operating point. Standard dynamical systems' theory does not explicitly provide measures for arrival times and amplitudes of a transient, spreading signal because it focuses on invariant sets, invariant measures and other quantities less relevant for transient behavior. We here change the perspective and introduce effective expectation values for deterministic dynamics to work out a theory explicitly quantifying when and how strongly a perturbation initiated at one unit of a network impacts any other. The theory provides explicit timing and amplitude information as a function of the relative position of initially perturbed and responding unit as well as on the entire network topology.

physics.soc-ph↗

A universal order parameter for synchrony in networks of limit cycle oscillators

We analyze the properties of order parameters measuring synchronization and phase locking in complex oscillator networks. First, we review network order parameters previously introduced and reveal several shortcomings: none of the introduced order parameters capture all transitions from incoherence over phase locking to full synchrony for arbitrary, finite networks. We then introduce an alternative, universal order parameter that accurately tracks the degree of partial phase locking and synchronization, adapting the traditional definition to account for the network topology and its influence on the phase coherence of the oscillators. We rigorously proof that this order parameter is strictly monotonously increasing with the coupling strength in the phase locked state, directly reflecting the dynamic stability of the network. Furthermore, it indicates the onset of full phase locking by a diverging slope at the critical coupling strength. The order parameter may find applications across systems where different types of synchrony are possible, including biological networks and power grids.

nlin.AO↗

Synchronizing noisy nonidentical oscillators by transient uncoupling

Synchronization is the process of achieving identical dynamics among coupled identical units. If the units are different from each other, their dynamics cannot become identical; yet, after transients, there may emerge a functional relationship between them -- a phenomenon termed "generalized synchronization." Here, we show that the concept of transient uncoupling, recently introduced for synchronizing identical units, also supports generalized synchronization among nonidentical chaotic units. Generalized synchronization can be achieved by transient uncoupling even when it is impossible by regular coupling. We furthermore demonstrate that transient uncoupling stabilizes synchronization in the presence of common noise. Transient uncoupling works best if the units stay uncoupled whenever the driven orbit visits regions that are locally diverging in its phase space. Thus, to select a favorable uncoupling region, we propose an intuitive method that measures the local divergence at the phase points of the driven unit's trajectory by linearizing the flow and subsequently suppresses the divergence by uncoupling.

nlin.CD↗

Discrete Scale Invariance in Supercritical Percolation

Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of microtransitions of the percolation order parameter [Chen et al., Phys. Rev. Lett. 112, 155701 (2014)]. Here we report the discovery of macrotransition cascades which follow percolation. The order parameter grows in discrete macroscopic steps with positions that can be randomly distributed even in the thermodynamic limit. These transition positions are, however, correlated and follow scaling laws which arise from discrete scale invariance and non self-averaging, both traditionally unrelated to percolation. We reveal the discrete scale invariance in ensemble measurements of these non self-averaging systems by rescaling of the individual realizations before averaging.

cond-mat.dis-nn↗

Transient Uncoupling Induces Synchronization

Finding conditions that support synchronization is a fertile and active area of research with applications across multiple disciplines. Here we present and analyze a scheme for synchronizing chaotic dynamical systems by transiently uncoupling them. Specifically, systems coupled only in a fraction of their state space may synchronize even if fully coupled they do not. Although, for many standard systems, coupling strengths need to be bounded to ensure synchrony, transient uncoupling removes this bound and thus enables synchronization in an infinite range of effective coupling strengths. The presented coupling scheme thus opens up the possibility to induce synchrony in (biological or technical) systems whose parameters are fixed and cannot be modified continuously.

nlin.CD↗