-
Decomposing geographical and universal aspects of human mobility
Authors:
Louis Boucherie,
Benjamin F. Maier,
Sune Lehmann
Abstract:
Driven by access to large volumes of detailed movement data, the study of human mobility has grown rapidly over the past decade. This body of work has argued that human mobility is scale-free, has proposed models to generate scale-free moving distance distribution, and explained how the scale-free distribution arises from aggregating displacements across scales. However, the field of human mobilit…
▽ More
Driven by access to large volumes of detailed movement data, the study of human mobility has grown rapidly over the past decade. This body of work has argued that human mobility is scale-free, has proposed models to generate scale-free moving distance distribution, and explained how the scale-free distribution arises from aggregating displacements across scales. However, the field of human mobility has not explicitly addressed how mobility is structured by geographical constraints - such as the outlines of landmasses, lakes, rivers, the placement of buildings, roadways, and cities.
Using unique datasets capturing millions of movements between precise locations, this paper shows how separating the effect of geography from mobility choices reveals a universal power law spanning five orders of magnitude (from 10 m to 1,000,000 m). We incorporate geography through the pair distribution function, a fundamental quantity from condensed matter physics that encapsulates the structure of locations on which mobility occurs. This distribution captures the constraints that geography places on human mobility across different length scales.
Our description conclusively addresses debates between distance-based and opportunity-based perspectives on human mobility. By demonstrating how the spatial distribution of human settlements shapes human mobility, we provide a novel perspective that bridges the gap between these previously opposing ideas.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Maximum-likelihood fits of piece-wise Pareto distributions with finite and non-zero core
Authors:
Benjamin F. Maier
Abstract:
We discuss multiple classes of piece-wise Pareto-like power law probability density functions $p(x)$ with two regimes, a non-pathological core with non-zero, finite values for support $0\leq x\leq x_{\mathrm{min}}$ and a power-law tail with exponent $-α$ for $x>x_{\mathrm{min}}$. The cores take the respective shapes (i) $p(x)\propto (x/x_{\mathrm{min}})^β$, (ii)…
▽ More
We discuss multiple classes of piece-wise Pareto-like power law probability density functions $p(x)$ with two regimes, a non-pathological core with non-zero, finite values for support $0\leq x\leq x_{\mathrm{min}}$ and a power-law tail with exponent $-α$ for $x>x_{\mathrm{min}}$. The cores take the respective shapes (i) $p(x)\propto (x/x_{\mathrm{min}})^β$, (ii) $p(x)\propto\exp(-β[x/x_{\mathrm{min}}-1])$, and (iii) $p(x)\propto [2-(x/x_{\mathrm{min}})^β]$, including the special case $β=0$ leading to core $p(x)=\mathrm{const}$. We derive explicit maximum-likelihood estimators and/or efficient numerical methods to find the best-fit parameter values for empirical data. Solutions for the special cases $α=β$ are presented, as well. The results are made available as a Python package.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Inferring country-specific import risk of diseases from the world air transportation network
Authors:
Pascal P. Klamser,
Adrian Zachariae,
Benjamin F. Maier,
Olga Baranov,
Clara Jongen,
Frank Schlosser,
Dirk Brockmann
Abstract:
Disease propagation between countries strongly depends on their effective distance, a measure derived from the world air transportation network (WAN). It reduces the complex spreading patterns of a pandemic to a wave-like propagation from the outbreak country, i.e. a linear relationship to the arrival time of the unmitigated spread of a disease. However, in the early stage of an outbreak, what mat…
▽ More
Disease propagation between countries strongly depends on their effective distance, a measure derived from the world air transportation network (WAN). It reduces the complex spreading patterns of a pandemic to a wave-like propagation from the outbreak country, i.e. a linear relationship to the arrival time of the unmitigated spread of a disease. However, in the early stage of an outbreak, what matters to countries' decision makers is knowledge about the relative risk of arrival of active cases, i.e. how likely it is that an active case that boarded at the outbreak location will arrive in their country. As accurate mechanistic models to estimate such risks are still lacking, we propose here the ``import risk'' model that defines an import probability by means of the effective-distance framework. The model assumes that airline passengers are distributed along the shortest path tree that starts at the outbreak's origin. In combination with a random walk, we account for all possible paths, thus inferring predominant connecting flights. Our model outperforms other mobility models, such as the radiation and gravity model with varying distance types, and it improves further if additional geographic information is included. The import risk model's precision increases for countries that are more connected within the WAN, and recovers a geographic distance-dependence that suggests a pull- rather than a push- dynamic of the distribution process.
△ Less
Submitted 3 May, 2023; v1 submitted 24 April, 2023;
originally announced April 2023.
-
Evidence for positive long- and short-term effects of vaccinations against COVID-19 in wearable sensor metrics -- Insights from the German Corona Data Donation Project
Authors:
Marc Wiedermann,
Annika H. Rose,
Benjamin F. Maier,
Jakob J. Kolb,
David Hinrichs,
Dirk Brockmann
Abstract:
Vaccines are among the most powerful tools used to combat the COVID-19 pandemic. They are highly effective against infection and substantially reduce the risk of severe disease, hospitalization, ICU admission, and death. However, their potential for attenuating long-term effects of a SARS-CoV-2 infection, commonly denoted as Long COVID, remains elusive and is still subject of debate. Such long-ter…
▽ More
Vaccines are among the most powerful tools used to combat the COVID-19 pandemic. They are highly effective against infection and substantially reduce the risk of severe disease, hospitalization, ICU admission, and death. However, their potential for attenuating long-term effects of a SARS-CoV-2 infection, commonly denoted as Long COVID, remains elusive and is still subject of debate. Such long-term effects can be effectively monitored at the individual level by analyzing physiological data collected by consumer-grade wearable sensors. Here, we investigate changes in resting heart rate, daily physical activity, and sleep duration in response to a SARS-CoV-2 infection stratified by vaccination status. Data was collected over a period of two years in the context of the German Corona Data Donation Project with currently around 190,000 monthly active donors. Compared to their unvaccinated counterparts, we find that vaccinated individuals on average experience smaller changes in their vital data that also return to normal levels more quickly. Likewise, extreme changes in vitals during the acute phase of the disease occur less frequently in vaccinated individuals. Our results solidify evidence that vaccines can mitigate long-term detrimental effects of SARS-CoV-2 infections both in terms of duration and magnitude. Furthermore, they demonstrate the value of large scale, high-resolution wearable sensor data in public health research.
△ Less
Submitted 6 April, 2022;
originally announced April 2022.
-
Germany's current COVID-19 crisis is mainly driven by the unvaccinated
Authors:
Benjamin F. Maier,
Marc Wiedermann,
Angelique Burdinski,
Pascal Klamser,
Mirjam A. Jenny,
Cornelia Betsch,
Dirk Brockmann
Abstract:
Vaccines are the most powerful pharmaceutical tool to combat the COVID-19 pandemic. While the majority (about 65%) of the German population were fully vaccinated, incidence started growing exponentially in October 2021 with about 41% of recorded new cases aged twelve or above being symptomatic breakthrough infections, presumably also contributing to the dynamics. At the time, it (i) remains elusiv…
▽ More
Vaccines are the most powerful pharmaceutical tool to combat the COVID-19 pandemic. While the majority (about 65%) of the German population were fully vaccinated, incidence started growing exponentially in October 2021 with about 41% of recorded new cases aged twelve or above being symptomatic breakthrough infections, presumably also contributing to the dynamics. At the time, it (i) remains elusive how significant this contribution is and (ii) whether targeted non-pharmaceutical interventions (NPIs) may stop the amplification of the ongoing crisis. Here, we estimate that about 67%-76% of all new infections are caused by unvaccinated individuals, implying that only 24%-33% are caused by the vaccinated. Furthermore, we estimate 38%-51% of new infections to be caused by unvaccinated individuals infecting other unvaccinated individuals. In total, unvaccinated individuals are expected to be involved in 8-9 of 10 new infections. We further show that decreasing the transmissibility of the unvaccinated by, e.g. targeted NPIs, causes a steeper decrease in the effective reproduction number $\mathcal{R}$ than decreasing the transmissibility of vaccinated individuals, potentially leading to temporary epidemic control. Furthermore, reducing contacts between vaccinated and unvaccinated individuals serves to decrease $\mathcal R$ in a similar manner as increasing vaccine uptake. Taken together, our results contribute to the public discourse regarding policy changes in pandemic response and highlight the importance of combined measures, such as vaccination campaigns and contact reduction, to achieve epidemic control and preventing an overload of public health systems.
△ Less
Submitted 24 November, 2021;
originally announced November 2021.
-
Potential benefits of delaying the second mRNA COVID-19 vaccine dose
Authors:
Benjamin F. Maier,
Angelique Burdinski,
Annika H. Rose,
Frank Schlosser,
David Hinrichs,
Cornelia Betsch,
Lars Korn,
Philipp Sprengholz,
Michael Meyer-Hermann,
Tanmay Mitra,
Karl Lauterbach,
Dirk Brockmann
Abstract:
Vaccination against COVID-19 with the recently approved mRNA vaccines BNT162b2 (BioNTech/Pfizer) and mRNA-1273 (Moderna) is currently underway in a large number of countries. However, high incidence rates and rapidly spreading SARS-CoV-2 variants are concerning. In combination with acute supply deficits in Europe in early 2021, the question arises of whether stretching the vaccine, for instance by…
▽ More
Vaccination against COVID-19 with the recently approved mRNA vaccines BNT162b2 (BioNTech/Pfizer) and mRNA-1273 (Moderna) is currently underway in a large number of countries. However, high incidence rates and rapidly spreading SARS-CoV-2 variants are concerning. In combination with acute supply deficits in Europe in early 2021, the question arises of whether stretching the vaccine, for instance by delaying the second dose, can make a significant contribution to preventing deaths, despite associated risks such as lower vaccine efficacy, the potential emergence of escape mutants, enhancement, waning immunity, reduced social acceptance of off-label vaccination, and liability shifts. A quantitative epidemiological assessment of risks and benefits of non-standard vaccination protocols remains elusive. To clarify the situation and to provide a quantitative epidemiological foundation we develop a stochastic epidemiological model that integrates specific vaccine rollout protocols into a risk-group structured infectious disease dynamical model. Using the situation and conditions in Germany as a reference system, we show that delaying the second vaccine dose is expected to prevent deaths in the four to five digit range, should the incidence resurge. We show that this considerable public health benefit relies on the fact that both mRNA vaccines provide substantial protection against severe COVID-19 and death beginning 12 to 14 days after the first dose. The benefits of protocol change are attenuated should vaccine compliance decrease substantially. To quantify the impact of protocol change on vaccination adherence we performed a large-scale online survey. We find that, in Germany, changing vaccination protocols may lead to small reductions in vaccination intention. In sum, we therefore expect the benefits of a strategy change to remain substantial and stable.
△ Less
Submitted 26 February, 2021;
originally announced February 2021.
-
COVID-19 lockdown induces disease-mitigating structural changes in mobility networks
Authors:
Frank Schlosser,
Benjamin F. Maier,
Olivia Jack,
David Hinrichs,
Adrian Zachariae,
Dirk Brockmann
Abstract:
In the wake of the COVID-19 pandemic many countries implemented containment measures to reduce disease transmission. Studies using digital data sources show that the mobility of individuals was effectively reduced in multiple countries. However, it remains unclear whether these reductions caused deeper structural changes in mobility networks, and how such changes may affect dynamic processes on th…
▽ More
In the wake of the COVID-19 pandemic many countries implemented containment measures to reduce disease transmission. Studies using digital data sources show that the mobility of individuals was effectively reduced in multiple countries. However, it remains unclear whether these reductions caused deeper structural changes in mobility networks, and how such changes may affect dynamic processes on the network. Here we use movement data of mobile phone users to show that mobility in Germany has not only been reduced considerably: Lockdown measures caused substantial and long-lasting structural changes in the mobility network. We find that long-distance travel was reduced disproportionately strongly. The trimming of long-range network connectivity leads to a more local, clustered network and a moderation of the "small-world" effect. We demonstrate that these structural changes have a considerable effect on epidemic spreading processes by "flattening" the epidemic curve and delaying the spread to geographically distant regions.
△ Less
Submitted 18 December, 2020; v1 submitted 3 July, 2020;
originally announced July 2020.
-
A Network Science Summer Course for High School Students
Authors:
Florian Klimm,
Benjamin F. Maier
Abstract:
We discuss a two-week summer course on Network Science that we taught for high school pupils. We present the concepts and contents of the course, evaluate them, and make the course material available.
We discuss a two-week summer course on Network Science that we taught for high school pupils. We present the concepts and contents of the course, evaluate them, and make the course material available.
△ Less
Submitted 5 May, 2020;
originally announced May 2020.
-
Effective containment explains sub-exponential growth in confirmed cases of recent COVID-19 outbreak in Mainland China
Authors:
Benjamin F. Maier,
Dirk Brockmann
Abstract:
The recent outbreak of COVID-19 in Mainland China is characterized by a distinctive algebraic, sub-exponential increase of confirmed cases during the early phase of the epidemic, contrasting an initial exponential growth expected for an unconstrained outbreak with sufficiently large reproduction rate. Although case counts vary significantly between affected provinces in Mainland China, the scaling…
▽ More
The recent outbreak of COVID-19 in Mainland China is characterized by a distinctive algebraic, sub-exponential increase of confirmed cases during the early phase of the epidemic, contrasting an initial exponential growth expected for an unconstrained outbreak with sufficiently large reproduction rate. Although case counts vary significantly between affected provinces in Mainland China, the scaling law $t^μ$ is surprisingly universal, with a range of exponents $μ=2.1\pm0.3$. The universality of this behavior indicates that despite social, regional, demographical, geographical, and socio-economical heterogeneities of affected Chinese provinces, this outbreak is dominated by fundamental mechanisms that are not captured by standard epidemiological models. We show that the observed scaling law is a direct consequence of containment policies that effectively deplete the susceptible population. To this end we introduce a parsimonious model that captures both, quarantine of symptomatic infected individuals as well as population wide isolation in response to mitigation policies or behavioral changes. For a wide range of parameters, the model reproduces the observed scaling law in confirmed cases and explains the observed exponents. Quantitative fits to empirical data permit the identification of peak times in the number of asymptomatic or oligo-symptomatic, unidentified infected individuals, as well as estimates of local variations in the basic reproduction number. The model implies that the observed scaling law in confirmed cases is a direct signature of effective contaiment strategies and/or systematic behavioral changes that affect a substantial fraction of the susceptible population. These insights may aid the implementation of containment strategies in potential export induced COVID-19 secondary outbreaks elsewhere or similar future outbreaks of other emergent infectious diseases.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
Thermophoresis in Liquids and its Connection to Equilibrium Quantities
Authors:
Benjamin F. Maier
Abstract:
Thermophoresis is the process of particles moving along a temperature gradient in thermodynamic systems. Even though it has been studied for over 150 years, there is neither a complete theoretical description of thermophoresis in liquids nor of the Soret coefficient, the quantifiying measure of the Soret equilibrium. Recent studies connect its nature to equilibrium properties of the system, namely…
▽ More
Thermophoresis is the process of particles moving along a temperature gradient in thermodynamic systems. Even though it has been studied for over 150 years, there is neither a complete theoretical description of thermophoresis in liquids nor of the Soret coefficient, the quantifiying measure of the Soret equilibrium. Recent studies connect its nature to equilibrium properties of the system, namely the excess enthalpy and the excess entropy, while there is still a debate over which of both describes the Soret coefficient more accurately and whether it can even be represented using those quantities. In this work I present a theoretical description for both cases based on density analysis by means of Brownian motion and dynamical density functional theory, where I assume local equilibrium. The interpretation of the Brownian stochastic differential equation (SDE) as an Ito or Stratonovich SDE is shown to have an influence on the outcome of the density. I argue that a Soret coefficient proportional to the excess enthalpy is connected to a system in a thermal gradient following its equation of state. Furthermore, I derive that the Boltzmann distribution law for external potentials does not hold for systems in thermal gradients but has to be replaced by a more general quantity. The theoretical predictions are consequently tested by means of BD simulations, where several systems are shown to follow their equation of state. The Soret coefficient of a solute in a toy model solvent is shown to be proportional to the solute's equilibrium solvation enthalpy. I further attempt to verify the theoretic derivations by means of MD simulations of noble gas solutes in SPC/E water. While the Soret equilibrium SPC/E water density follows its equation of state, neither Soret coefficient nor Soret equilibrium solute densitie entail a coherent agreement with any of the theoretical predictions.
△ Less
Submitted 15 January, 2020;
originally announced January 2020.
-
Thresholding normally distributed data creates complex networks
Authors:
George T. Cantwell,
Yanchen Liu,
Benjamin F. Maier,
Alice C. Schwarze,
Carlos A. Serván,
Jordan Snyder,
Guillaume St-Onge
Abstract:
Network data sets are often constructed by some kind of thresholding procedure. The resulting networks frequently possess properties such as heavy-tailed degree distributions, clustering, large connected components and short average shortest path lengths. These properties are considered typical of complex networks and appear in many contexts, prompting consideration of their universality. Here we…
▽ More
Network data sets are often constructed by some kind of thresholding procedure. The resulting networks frequently possess properties such as heavy-tailed degree distributions, clustering, large connected components and short average shortest path lengths. These properties are considered typical of complex networks and appear in many contexts, prompting consideration of their universality. Here we introduce a simple model for correlated relational data and study the network ensemble obtained by thresholding it. We find that some, but not all, of the properties associated with complex networks can be seen after thresholding the correlated data, even though the underlying data are not "complex". In particular, we observe heavy-tailed degree distributions, a large numbers of triangles, and short path lengths, while we do not observe non-vanishing clustering or community structure.
△ Less
Submitted 29 May, 2020; v1 submitted 21 February, 2019;
originally announced February 2019.
-
Generalization of the small-world effect on a model approaching the Erdős-Rényi random graph
Authors:
Benjamin F. Maier
Abstract:
The famous Watts-Strogatz (WS) small-world network model does not approach the Erdős-Rényi (ER) random graph model in the limit of total randomization which can lead to confusion and complicates certain analyses. In this paper we discuss a simple alternative which was first introduced by Song and Wang, where instead of rewiring, edges are drawn between pairs of nodes with a distance-based connecti…
▽ More
The famous Watts-Strogatz (WS) small-world network model does not approach the Erdős-Rényi (ER) random graph model in the limit of total randomization which can lead to confusion and complicates certain analyses. In this paper we discuss a simple alternative which was first introduced by Song and Wang, where instead of rewiring, edges are drawn between pairs of nodes with a distance-based connection probability. We show that this model is simpler to analyze, approaches the true ER random graph model in the completely randomized limit, and demonstrate that the WS model and the alternative model may yield different quantitative results using the example of a random walk temporal observable. An efficient sampling algorithm for the alternative model is proposed. Analytic results regarding the degree distribution, degree variance, number of two-stars per node, number of triangles per node, clustering coefficient, and random walk mixing time are presented. Subsequently, the small-world effect is illustrated by showing that the clustering coefficient decreases much slower than an upper bound on the message delivery time with increasing long-range connection probability which generalizes the small-world effect from informed searches to random search strategies. Due to its accessibility for analytic evaluations, we propose that this modified model should be used as an alternative reference model for studying the influence of small-world topologies on dynamic systems as well as a simple model to introduce numerous topics when teaching network science.
△ Less
Submitted 25 June, 2019; v1 submitted 8 January, 2019;
originally announced January 2019.
-
Modular hierarchical and power-law small-world networks bear structural optima for minimal first passage times and cover time
Authors:
Benjamin F. Maier,
Cristián Huepe,
Dirk Brockmann
Abstract:
Networks that are organized as a hierarchy of modules have been the subject of much research, mainly focusing on algorithms that can extract this community structure from data. The question of why modular hierarchical organizations are so ubiquitous in nature, however, has received less attention. One hypothesis is that modular hierarchical topologies may provide an optimal structure for certain d…
▽ More
Networks that are organized as a hierarchy of modules have been the subject of much research, mainly focusing on algorithms that can extract this community structure from data. The question of why modular hierarchical organizations are so ubiquitous in nature, however, has received less attention. One hypothesis is that modular hierarchical topologies may provide an optimal structure for certain dynamical processes. We revisit a modular hierarchical network model that interpolates, using a single parameter, between two known network topologies: from strong hierarchical modularity to an Erdős-Rényi random connectivity structure. We show that this model displays a similar small-world effect as the Kleinberg model, where the connection probability between nodes decays algebraically with distance. We find that there is an optimal structure, in both models, for which the pair-averaged first passage time (FPT) and mean cover time of a discrete-time random walk are minimal, and provide a heuristic explanation for this effect. Finally, we show that analytic predictions for the pair-averaged FPT based on an effective medium approximation fail to reproduce these minima, which implies that their presence is due to a network structure effect.
△ Less
Submitted 1 August, 2018;
originally announced August 2018.
-
Cover time for random walks on arbitrary complex networks
Authors:
Benjamin F. Maier,
Dirk Brockmann
Abstract:
We present an analytical method for computing the mean cover time of a random walk process on arbitrary, complex networks. The cover time is defined as the time a random walker requires to visit every node in the network at least once. This quantity is particularly important for random search processes and target localization in network topologies. Based on the global mean first passage time of ta…
▽ More
We present an analytical method for computing the mean cover time of a random walk process on arbitrary, complex networks. The cover time is defined as the time a random walker requires to visit every node in the network at least once. This quantity is particularly important for random search processes and target localization in network topologies. Based on the global mean first passage time of target nodes we derive an estimate for the cumulative distribution function of the cover time based on first passage time statistics. We show that our result can be applied to various model networks, including Erdős-Rényi and Barabási-Albert networks, as well as various real-world networks. Our results reveal an intimate link between first passage and cover time statistics in networks in which structurally induced temporal correlations decay quickly and offer a computationally efficient way for estimating cover times in network related applications.
△ Less
Submitted 1 August, 2018; v1 submitted 6 June, 2017;
originally announced June 2017.