-
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.
-
Texture tomography, a versatile framework to study crystalline texture in 3D
Authors:
M. P. K. Frewein,
J. K. Mason,
B. Maier,
H. Cölfen,
M. Burghammer,
A. A. Medjahed,
M. Allain,
T. A. Grünewald
Abstract:
The crystallographic texture is a key organization feature of many technical and biological materials. In these materials, especially hierarchically structured ones, the preferential alignment of the nano constituents is heavily influencing the macroscopic behaviour of the material. In order to study local crystallographic texture with both high spatial and angular resolution, we developed Texture…
▽ More
The crystallographic texture is a key organization feature of many technical and biological materials. In these materials, especially hierarchically structured ones, the preferential alignment of the nano constituents is heavily influencing the macroscopic behaviour of the material. In order to study local crystallographic texture with both high spatial and angular resolution, we developed Texture tomography (TexTOM). This approach allows to model the diffraction data of polycrystalline materials by using the full reciprocal space of the ensemble of crystals and describe the texture in each voxel via a orientation distribution function. This means, it provides 3D reconstructions of the local texture by measuring the probabilities of all crystal orientations. The TexTOM approach addresses limitations associated with existing models: It correlates the intensities from several Bragg reflections, thus reduces ambiguities resulting from symmetry. Further, it yields quantitative probability distributions of local real space crystal orientations without further assumptions on the sample structure. Finally, its efficient mathematical formulation enables reconstructions faster than the time-scale of the experiment. In this manuscript, we present the mathematical model, the inversion strategy and its current experimental implementation. We show characterizations of simulated data as well as experimental data obtained from a synthetic, inorganic model sample, the silica-witherite biomorph. In conclusion, Tex-TOM provides a versatile framework to reconstruct 3D quantitative texture information for polycrystalline samples. In this way, it opens the door for unprecedented insights into the nanostructural makeup of natural and technical materials.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Re-Simulation-based Self-Supervised Learning for Pre-Training Foundation Models
Authors:
Philip Harris,
Michael Kagan,
Jeffrey Krupa,
Benedikt Maier,
Nathaniel Woodward
Abstract:
Self-Supervised Learning (SSL) is at the core of training modern large machine learning models, providing a scheme for learning powerful representations that can be used in a variety of downstream tasks. However, SSL strategies must be adapted to the type of training data and downstream tasks required. We propose RS3L, a novel simulation-based SSL strategy that employs a method of re-simulation to…
▽ More
Self-Supervised Learning (SSL) is at the core of training modern large machine learning models, providing a scheme for learning powerful representations that can be used in a variety of downstream tasks. However, SSL strategies must be adapted to the type of training data and downstream tasks required. We propose RS3L, a novel simulation-based SSL strategy that employs a method of re-simulation to drive data augmentation for contrastive learning. By intervening in the middle of the simulation process and re-running simulation components downstream of the intervention, we generate multiple realizations of an event, thus producing a set of augmentations covering all physics-driven variations available in the simulator. Using experiments from high-energy physics, we explore how this strategy may enable the development of a foundation model; we show how R3SL pre-training enables powerful performance in downstream tasks such as discrimination of a variety of objects and uncertainty mitigation. In addition to our results, we make the RS3L dataset publicly available for further studies on how to improve SSL strategies.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
Distilling particle knowledge for fast reconstruction at high-energy physics experiments
Authors:
Aritra Bal,
Tristan Brandes,
Fabio Iemmi,
Markus Klute,
Benedikt Maier,
Vinicius Mikuni,
Thea Aarrestad
Abstract:
Knowledge distillation is a form of model compression that allows artificial neural networks of different sizes to learn from one another. Its main application is the compactification of large deep neural networks to free up computational resources, in particular on edge devices. In this article, we consider proton-proton collisions at the High-Luminosity LHC (HL-LHC) and demonstrate a successful…
▽ More
Knowledge distillation is a form of model compression that allows artificial neural networks of different sizes to learn from one another. Its main application is the compactification of large deep neural networks to free up computational resources, in particular on edge devices. In this article, we consider proton-proton collisions at the High-Luminosity LHC (HL-LHC) and demonstrate a successful knowledge transfer from an event-level graph neural network (GNN) to a particle-level small deep neural network (DNN). Our algorithm, DistillNet, is a DNN that is trained to learn about the provenance of particles, as provided by the soft labels that are the GNN outputs, to predict whether or not a particle originates from the primary interaction vertex. The results indicate that for this problem, which is one of the main challenges at the HL-LHC, there is minimal loss during the transfer of knowledge to the small student network, while improving significantly the computational resource needs compared to the teacher. This is demonstrated for the distilled student network on a CPU, as well as for a quantized and pruned student network deployed on a field-programmable gate array. Our study proves that knowledge transfer between networks of different complexity can be used for fast artificial intelligence (AI) in high-energy physics that improves the expressiveness of observables over non-AI-based reconstruction algorithms. Such an approach can become essential at the HL-LHC experiments, e.g., to comply with the resource budget of their trigger stages.
△ Less
Submitted 7 May, 2024; v1 submitted 21 November, 2023;
originally announced November 2023.
-
Magnetic microcalorimeter with paramagnetic temperature sensors and integrated dc-SQUID readout for high-resolution X-ray emission spectroscopy
Authors:
Matthäus Krantz,
Francesco Toschi,
Benedikt Maier,
Greta Heine,
Christian Enss,
Sebastian Kempf
Abstract:
We present two variants of a magnetic microcalorimeter with paramagnetic temperature sensors and integrated dc-SQUID readout for high-resolution X-ray emission spectroscopy. Each variant employs two overhanging gold absorbers with a sensitive area of 150$μ$m x 150$μ$m and a thickness of 3$μ$m, thus providing a quantum efficiency of 98% for photons up to 5keV and 50% for photons up to 10keV. The fi…
▽ More
We present two variants of a magnetic microcalorimeter with paramagnetic temperature sensors and integrated dc-SQUID readout for high-resolution X-ray emission spectroscopy. Each variant employs two overhanging gold absorbers with a sensitive area of 150$μ$m x 150$μ$m and a thickness of 3$μ$m, thus providing a quantum efficiency of 98% for photons up to 5keV and 50% for photons up to 10keV. The first variant turned out to be fully operational, but, at the same time, to suffer from Joule power dissipation of the Josephson junction shunt resistors, athermal phonon loss, and slew rate limitations of the overall setup. Overall, it only achieved an energy resolution $ΔE_\mathrm{FWHM} = 8.9eV$. In the second variant, we introduced an innovative `tetrapod absorber geometry' as well as a membrane-technique for protecting the temperature sensors against the power dissipation of the shunt resistors. By this, the second variant achieves an outstanding energy resolution of $ΔE_\mathrm{FWHM} =1.25(18)eV$ and hence provides, to our knowledge, the present best energy resolving power $E/ΔE_\mathrm{FWHM}$ among all existing energy-dispersive detectors for soft and tender X-rays.
△ Less
Submitted 12 October, 2023;
originally announced October 2023.
-
Optimum filter-based analysis for the characterization of a high-resolution magnetic microcalorimeter towards the DELight experiment
Authors:
Francesco Toschi,
Benedikt Maier,
Greta Heine,
Torben Ferber,
Sebastian Kempf,
Markus Klute,
Belina von Krosigk
Abstract:
Ultra-sensitive cryogenic calorimeters have become a favored technology with widespread application where eV-scale energy resolutions are needed. In this article, we characterize the performance of an X-ray magnetic microcalorimeter (MMC) using a Fe-55 source. Employing an optimum filter-based amplitude estimation and energy reconstruction, we demonstrate that an unprecedented FWHM resolution of…
▽ More
Ultra-sensitive cryogenic calorimeters have become a favored technology with widespread application where eV-scale energy resolutions are needed. In this article, we characterize the performance of an X-ray magnetic microcalorimeter (MMC) using a Fe-55 source. Employing an optimum filter-based amplitude estimation and energy reconstruction, we demonstrate that an unprecedented FWHM resolution of $ΔE_\mathrm{FWHM} = \left(1.25\pm0.17\mathrm{\scriptsize{(stat)}}^{+0.05}_{-0.07}\mathrm{\scriptsize{(syst)}}\right)\,\text{eV}$ can be achieved. We also derive the best possible resolution and discuss limiting factors affecting the measurement. The analysis pipeline for the MMC data developed in this paper is furthermore an important step for the realization of the proposed superfluid helium-based experiment DELight, which will search for direct interaction of dark matter with masses below 100 MeV/c$^2$.
△ Less
Submitted 12 October, 2023;
originally announced October 2023.
-
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.
-
Autoencoders for Real-Time SUEP Detection
Authors:
Simranjit Singh Chhibra,
Nadezda Chernyavskaya,
Benedikt Maier,
Maurzio Pierini,
Syed Hasan
Abstract:
Confining dark sectors with pseudo-conformal dynamics can produce Soft Unclustered Energy Patterns (SUEP), at the Large Hadron Collider: the production of dark quarks in proton-proton collisions leading to a dark shower and the high-multiplicity production of dark hadrons. The final experimental signature is spherically-symmetric energy deposits by an anomalously large number of soft Standard Mode…
▽ More
Confining dark sectors with pseudo-conformal dynamics can produce Soft Unclustered Energy Patterns (SUEP), at the Large Hadron Collider: the production of dark quarks in proton-proton collisions leading to a dark shower and the high-multiplicity production of dark hadrons. The final experimental signature is spherically-symmetric energy deposits by an anomalously large number of soft Standard Model particles with a transverse energy of O(100) MeV. Assuming Yukawa-like couplings of the scalar portal state, the dominant production mode is gluon fusion, and the dominant background comes from multi-jet QCD events. We have developed a deep learning-based Anomaly Detection technique to reject QCD jets and identify any anomalous signature, including SUEP, in real-time in the High-Level Trigger system of the Compact Muon Solenoid experiment at the Large Hadron Collider. A deep convolutional neural autoencoder network has been trained using QCD events by taking transverse energy deposits in the inner tracker, electromagnetic calorimeter, and hadron calorimeter sub-detectors as 3-channel image data. Due to the sparse nature of the data, only ~0.5% of the total ~300 k image pixels have non-zero values. To tackle this challenge, a non-standard loss function, the inverse of the so-called Dice Loss, is exploited. The trained autoencoder with learned spatial features of QCD jets can detect 40% of the SUEP events, with a QCD event mistagging rate as low as 2%. The model inference time has been measured using the Intel CoreTM i5-9600KF processor and found to be ~20 ms, which perfectly satisfies the High-Level Trigger system's latency of O(100) ms. Given the virtue of the unsupervised learning of the autoencoders, the trained model can be applied to any new physics model that predicts an experimental signature anomalous to QCD jets.
△ Less
Submitted 5 July, 2024; v1 submitted 23 June, 2023;
originally announced June 2023.
-
Triggering Dark Showers with Conditional Dual Auto-Encoders
Authors:
Luca Anzalone,
Simranjit Singh Chhibra,
Benedikt Maier,
Nadezda Chernyavskaya,
Maurizio Pierini
Abstract:
Auto-encoders (AEs) have the potential to be effective and generic tools for new physics searches at colliders, requiring little to no model-dependent assumptions. New hypothetical physics signals can be considered anomalies that deviate from the well-known background processes generally expected to describe the whole dataset. We present a search formulated as an anomaly detection (AD) problem, us…
▽ More
Auto-encoders (AEs) have the potential to be effective and generic tools for new physics searches at colliders, requiring little to no model-dependent assumptions. New hypothetical physics signals can be considered anomalies that deviate from the well-known background processes generally expected to describe the whole dataset. We present a search formulated as an anomaly detection (AD) problem, using an AE to define a criterion to decide about the physics nature of an event. In this work, we perform an AD search for manifestations of a dark version of strong force using raw detector images, which are large and very sparse, without leveraging any physics-based pre-processing or assumption on the signals. We propose a dual-encoder design which can learn a compact latent space through conditioning. In the context of multiple AD metrics, we present a clear improvement over competitive baselines and prior approaches. It is the first time that an AE is shown to exhibit excellent discrimination against multiple dark shower models, illustrating the suitability of this method as a performant, model-independent algorithm to deploy, e.g., in the trigger stage of LHC experiments such as ATLAS and CMS.
△ Less
Submitted 22 June, 2023;
originally announced June 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.
-
Optimal transport for a novel event description at hadron colliders
Authors:
Loukas Gouskos,
Fabio Iemmi,
Sascha Liechti,
Benedikt Maier,
Vinicius Mikuni,
Huilin Qu
Abstract:
We propose a novel strategy for disentangling proton collisions at hadron colliders such as the LHC that considerably improves over the current state of the art. Employing a metric inspired by optimal transport problems as the cost function of a graph neural network, our algorithm is able to compare two particle collections with different noise levels and learns to flag particles originating from…
▽ More
We propose a novel strategy for disentangling proton collisions at hadron colliders such as the LHC that considerably improves over the current state of the art. Employing a metric inspired by optimal transport problems as the cost function of a graph neural network, our algorithm is able to compare two particle collections with different noise levels and learns to flag particles originating from the main interaction amidst products from up to 200 simultaneous pileup collisions. We thereby sidestep the critical task of obtaining a ground truth by labeling particles and avoid arduous human annotation in favor of labels derived in situ through a self-supervised process. We demonstrate how our approach - which, unlike competing algorithms, is trivial to implement - improves the resolution in key objects used in precision measurements and searches alike and present large sensitivity gains in searching for exotic Higgs boson decays at the High-Luminosity LHC.
△ Less
Submitted 2 November, 2023; v1 submitted 3 November, 2022;
originally announced November 2022.
-
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.
-
Theory, phenomenology, and experimental avenues for dark showers: a Snowmass 2021 report
Authors:
Guillaume Albouy,
Jared Barron,
Hugues Beauchesne,
Elias Bernreuther,
Marcella Bona,
Cesare Cazzaniga,
Cari Cesarotti,
Timothy Cohen,
Annapaola de Cosa,
David Curtin,
Zeynep Demiragli,
Caterina Doglioni,
Alison Elliot,
Karri Folan DiPetrillo,
Florian Eble,
Carlos Erice,
Chad Freer,
Aran Garcia-Bellido,
Caleb Gemmell,
Marie-Hélène Genest,
Giovanni Grilli di Cortona,
Giuliano Gustavino,
Nicoline Hemme,
Tova Holmes,
Deepak Kar
, et al. (29 additional authors not shown)
Abstract:
In this work, we consider the case of a strongly coupled dark/hidden sector, which extends the Standard Model (SM) by adding an additional non-Abelian gauge group. These extensions generally contain matter fields, much like the SM quarks, and gauge fields similar to the SM gluons. We focus on the exploration of such sectors where the dark particles are produced at the LHC through a portal and unde…
▽ More
In this work, we consider the case of a strongly coupled dark/hidden sector, which extends the Standard Model (SM) by adding an additional non-Abelian gauge group. These extensions generally contain matter fields, much like the SM quarks, and gauge fields similar to the SM gluons. We focus on the exploration of such sectors where the dark particles are produced at the LHC through a portal and undergo rapid hadronization within the dark sector before decaying back, at least in part and potentially with sizeable lifetimes, to SM particles, giving a range of possibly spectacular signatures such as emerging or semi-visible jets. Other, non-QCD-like scenarios leading to soft unclustered energy patterns or glueballs are also discussed. After a review of the theory, existing benchmarks and constraints, this work addresses how to build consistent benchmarks from the underlying physical parameters and present new developments for the PYTHIA Hidden Valley module, along with jet substructure studies. Finally, a series of improved search strategies is presented in order to pave the way for a better exploration of the dark showers at the LHC.
△ Less
Submitted 27 June, 2022; v1 submitted 17 March, 2022;
originally announced March 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.
-
Numerical upscaling for wave equations with time-dependent multiscale coefficients
Authors:
Bernhard Maier,
Barbara Verfürth
Abstract:
In this paper, we consider the classical wave equation with time-dependent, spatially multiscale coefficients. We propose a fully discrete computational multiscale method in the spirit of the localized orthogonal decomposition in space with a backward Euler scheme in time. We show optimal convergence rates in space and time beyond the assumptions of spatial periodicity or scale separation of the c…
▽ More
In this paper, we consider the classical wave equation with time-dependent, spatially multiscale coefficients. We propose a fully discrete computational multiscale method in the spirit of the localized orthogonal decomposition in space with a backward Euler scheme in time. We show optimal convergence rates in space and time beyond the assumptions of spatial periodicity or scale separation of the coefficients. Further, we propose an adaptive update strategy for the time-dependent multiscale basis. Numerical experiments illustrate the theoretical results and showcase the practicability of the adaptive update strategy.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Scalable Biophysical Simulations of the Neuromuscular System
Authors:
Benjamin Maier
Abstract:
The human neuromuscular system consisting of skeletal muscles and neural circuits is a complex system that is not yet fully understood. Surface electromyography (EMG) can be used to study muscle behavior from the outside. Computer simulations with detailed biophysical models provide a non-invasive tool to interpret EMG signals and gain new insights into the system. The numerical solution of such m…
▽ More
The human neuromuscular system consisting of skeletal muscles and neural circuits is a complex system that is not yet fully understood. Surface electromyography (EMG) can be used to study muscle behavior from the outside. Computer simulations with detailed biophysical models provide a non-invasive tool to interpret EMG signals and gain new insights into the system. The numerical solution of such multi-scale models imposes high computational work loads, which restricts their application to short simulation time spans or coarse resolutions. We tackled this challenge by providing scalable software employing instruction-level and task-level parallelism, suitable numerical methods and efficient data handling. We implemented a comprehensive, state-of-the-art, multi-scale multi-physics model framework that can simulate surface EMG signals and muscle contraction as a result of neuromuscular stimulation.
This work describes the model framework and its numerical discretization, develops new algorithms for mesh generation and parallelization, covers the use and implementation of our software OpenDiHu, and evaluates its computational performance in numerous use cases. We obtain a speedup of several hundred compared to a baseline solver from the literature and demonstrate, that our distributed-memory parallelization and the use of High Performance Computing resources enables us to simulate muscular surface EMG of the biceps brachii muscle with realistic muscle fiber counts of several hundred thousands. We find that certain model effects are only visible with such high resolution. In conclusion, our software contributes to more realistic simulations of the neuromuscular system and provides a tool for applied researchers to complement in vivo experiments with in-silico studies. It can serve as a building block to set up comprehensive models for more organs in the musculoskeletal system.
△ Less
Submitted 13 July, 2021;
originally announced July 2021.
-
Pile-Up Mitigation using Attention
Authors:
Benedikt Maier,
Siddharth M. Narayanan,
Gianfranco de Castro,
Maxim Goncharov,
Christoph Paus,
Matthias Schott
Abstract:
Particle production from secondary proton-proton collisions, commonly referred to as pile-up, impair the sensitivity of both new physics searches and precision measurements at LHC experiments. We propose a novel algorithm, PUMA, for identifying pile-up objects with the help of deep neural networks based on sparse transformers. These attention mechanisms were developed for natural language processi…
▽ More
Particle production from secondary proton-proton collisions, commonly referred to as pile-up, impair the sensitivity of both new physics searches and precision measurements at LHC experiments. We propose a novel algorithm, PUMA, for identifying pile-up objects with the help of deep neural networks based on sparse transformers. These attention mechanisms were developed for natural language processing but have become popular in other applications. In a realistic detector simulation, our method outperforms classical benchmark algorithms for pile-up mitigation in key observables. It provides a perspective for mitigating the effects of pile-up in the high luminosity era of the LHC, where up to 200 proton-proton collisions are expected to occur simultaneously.
△ Less
Submitted 2 November, 2022; v1 submitted 6 July, 2021;
originally announced July 2021.
-
Non-equilibrium dynamics of bacterial colonies -- growth, active fluctuations, segregation, adhesion, and invasion
Authors:
Kai Zhou,
Marc Hennes,
Berenike Maier,
Gerhard Gompper,
Benedikt Sabass
Abstract:
Colonies of bacteria endowed with a pili-based self-propulsion machinery are ideal models for investigating the structure and dynamics of active many-particle systems. We study Neisseria gonorrhoeae colonies with a molecular-dynamics-based approach. A generic, adaptable simulation method for particle systems with fluctuating bond-like interactions is devised. The simulations are employed to invest…
▽ More
Colonies of bacteria endowed with a pili-based self-propulsion machinery are ideal models for investigating the structure and dynamics of active many-particle systems. We study Neisseria gonorrhoeae colonies with a molecular-dynamics-based approach. A generic, adaptable simulation method for particle systems with fluctuating bond-like interactions is devised. The simulations are employed to investigate growth of bacterial colonies and the dependence of the colony structure on cell-cell interactions. In colonies, pilus retraction enhances local ordering. For colonies consisting of different types of cells, the simulations show a segregation depending on the pili-mediated interactions among different cells. These results agree with experimental observations. Next, we quantify the power-spectral density of colony-shape fluctuations in silico. Simulations predict a strong violation of the equilibrium fluctuation-response relation. Furthermore, we show that active force generation enables colonies to spread on surfaces and to invade narrow channels. The methodology can serve as a foundation for future studies of active many-particle systems at boundaries with complex shape.
△ Less
Submitted 17 October, 2022; v1 submitted 12 June, 2021;
originally announced June 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.
-
Adaptive evolution of hybrid bacteria by horizontal gene transfer
Authors:
Jeffrey J. Power,
Fernanda Pinheiro,
Simone Pompei,
Viera Kovacova,
Melih Yüksel,
Isabel Rathmann,
Mona Förster,
Michael Lässig,
Berenike Maier
Abstract:
Horizontal gene transfer is an important factor in bacterial evolution that can act across species boundaries. Yet, we know little about rate and genomic targets of cross-lineage gene transfer, and about its effects on the recipient organism's physiology and fitness. Here, we address these questions in a parallel evolution experiment with two Bacillus subtilis lineages of 7% sequence divergence. W…
▽ More
Horizontal gene transfer is an important factor in bacterial evolution that can act across species boundaries. Yet, we know little about rate and genomic targets of cross-lineage gene transfer, and about its effects on the recipient organism's physiology and fitness. Here, we address these questions in a parallel evolution experiment with two Bacillus subtilis lineages of 7% sequence divergence. We observe rapid evolution of hybrid organisms: gene transfer swaps ~12% of the core genome in just 200 generations, and 60% of core genes are replaced in at least one population. By genomics, transcriptomics, fitness assays, and statistical modeling, we show that transfer generates adaptive evolution and functional alterations in hybrids. Specifically, our experiments reveal a strong, repeatable fitness increase of evolved populations in the stationary growth phase. By genomic analysis of the transfer statistics across replicate populations, we infer that selection on HGT has a broad genetic basis: 40% of the observed transfers are adaptive. At the level of functional gene networks, we find signatures of negative and positive selection, consistent with hybrid incompatibilities and adaptive evolution of network functions. Our results suggest that gene transfer navigates a complex cross-lineage fitness landscape, bridging epistatic barriers along multiple high-fitness paths.
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
Dynamo -- Handling Scientific Data Across Sites and Storage Media
Authors:
Yutaro Iiyama,
Benedikt Maier,
Daniel Abercrombie,
Maxim Goncharov,
Christoph Paus
Abstract:
Dynamo is a full-stack software solution for scientific data management. Dynamo's architecture is modular, extensible, and customizable, making the software suitable for managing data in a wide range of installation scales, from a few terabytes stored at a single location to hundreds of petabytes distributed across a worldwide computing grid. This article documents the core system design of Dynamo…
▽ More
Dynamo is a full-stack software solution for scientific data management. Dynamo's architecture is modular, extensible, and customizable, making the software suitable for managing data in a wide range of installation scales, from a few terabytes stored at a single location to hundreds of petabytes distributed across a worldwide computing grid. This article documents the core system design of Dynamo and describes the applications that implement various data management tasks. A brief report is also given on the operational experiences of the system at the CMS experiment at the CERN Large Hadron Collider and at a small scale analysis facility.
△ Less
Submitted 16 May, 2021; v1 submitted 25 March, 2020;
originally announced March 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.
-
Molecular motors govern liquid-like ordering and fusion dynamics of bacterial colonies
Authors:
Anton Welker,
Tom Cronenberg,
Robert Zoellner,
Claudia Meel,
Katja Siewering,
Niklas Bender,
Marc Hennes,
Enno R. Oldewurtel,
Berenike Maier
Abstract:
Bacteria can adjust the structure of colonies and biofilms to enhance their survival rate under external stress. Here, we explore the link between bacterial interaction forces and colony structure. We show that the activity of extracellular pilus motors enhances local ordering and accelerates fusion dynamics of bacterial colonies. The radial distribution function of mature colonies shows local flu…
▽ More
Bacteria can adjust the structure of colonies and biofilms to enhance their survival rate under external stress. Here, we explore the link between bacterial interaction forces and colony structure. We show that the activity of extracellular pilus motors enhances local ordering and accelerates fusion dynamics of bacterial colonies. The radial distribution function of mature colonies shows local fluid-like order. The degree and dynamics of ordering are dependent on motor activity. At a larger scale, the fusion dynamics of two colonies shows liquid-like behavior whereby motor activity strongly affects tension and viscosity.
△ Less
Submitted 6 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.
-
Analytical and Numerical Analysis of Linear and Nonlinear Properties of an rf-SQUID Based Metasurface
Authors:
Marvin M. Müller,
Bernhard Maier,
Carsten Rockstuhl,
Marlis Hochbruck
Abstract:
We derive a model to describe the interaction of an rf-SQUID (radio frequency superconducting quantum interference device) based metasurface with free space electromagnetic waves. The electromagnetic fields are described on the base of Maxwell's equations. For the rf-SQUID metasurface we rely on an equivalent circuit model. After a detailed derivation, we show that the problem that is described by…
▽ More
We derive a model to describe the interaction of an rf-SQUID (radio frequency superconducting quantum interference device) based metasurface with free space electromagnetic waves. The electromagnetic fields are described on the base of Maxwell's equations. For the rf-SQUID metasurface we rely on an equivalent circuit model. After a detailed derivation, we show that the problem that is described by a system of coupled differential equations is wellposed and, therefore, has a unique solution. In the small amplitude limit, we provide analytical expressions for reflection, transmission, and absorption depending on the frequency. To investigate the nonlinear regime, we numerically solve the system of coupled differential equations using a finite element scheme with transparent boundary conditions and the Crank-Nicolson method. We also provide a rigorous error analysis that shows convergence of the scheme at the expected rates. The simulation results for the adiabatic increase of either the field's amplitude or its frequency show that the metasurface's response in the nonlinear interaction regime exhibits bistable behavior both in transmission and reflection.
△ Less
Submitted 4 February, 2019; v1 submitted 11 December, 2018;
originally announced December 2018.
-
LHC Dark Matter Working Group: Next-generation spin-0 dark matter models
Authors:
Tomohiro Abe,
Yoav Afik,
Andreas Albert,
Christopher R. Anelli,
Liron Barak,
Martin Bauer,
J. Katharina Behr,
Nicole F. Bell,
Antonio Boveia,
Oleg Brandt,
Giorgio Busoni,
Linda M. Carpenter,
Yu-Heng Chen,
Caterina Doglioni,
Alison Elliot,
Motoko Fujiwara,
Marie-Helene Genest,
Raffaele Gerosa,
Stefania Gori,
Johanna Gramling,
Alexander Grohsjean,
Giuliano Gustavino,
Kristian Hahn,
Ulrich Haisch,
Lars Henkelmann
, et al. (28 additional authors not shown)
Abstract:
Dark matter (DM) simplified models are by now commonly used by the ATLAS and CMS Collaborations to interpret searches for missing transverse energy ($E_T^\mathrm{miss}$). The coherent use of these models sharpened the LHC DM search program, especially in the presentation of its results and their comparison to DM direct-detection (DD) and indirect-detection (ID) experiments. However, the community…
▽ More
Dark matter (DM) simplified models are by now commonly used by the ATLAS and CMS Collaborations to interpret searches for missing transverse energy ($E_T^\mathrm{miss}$). The coherent use of these models sharpened the LHC DM search program, especially in the presentation of its results and their comparison to DM direct-detection (DD) and indirect-detection (ID) experiments. However, the community has been aware of the limitations of the DM simplified models, in particular the lack of theoretical consistency of some of them and their restricted phenomenology leading to the relevance of only a small subset of $E_T^\mathrm{miss}$ signatures. This document from the LHC Dark Matter Working Group identifies an example of a next-generation DM model, called $\textrm{2HDM+a}$, that provides the simplest theoretically consistent extension of the DM pseudoscalar simplified model. A comprehensive study of the phenomenology of the $\textrm{2HDM+a}$ model is presented, including a discussion of the rich and intricate pattern of mono-$X$ signatures and the relevance of other DM as well as non-DM experiments. Based on our discussions, a set of recommended scans are proposed to explore the parameter space of the $\textrm{2HDM+a}$ model through LHC searches. The exclusion limits obtained from the proposed scans can be consistently compared to the constraints on the $\textrm{2HDM+a}$ model that derive from DD, ID and the DM relic density.
△ Less
Submitted 5 December, 2018; v1 submitted 22 October, 2018;
originally announced October 2018.
-
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.
-
Towards realistic HPC models of the neuromuscular system
Authors:
Chris Bradley,
Nehzat Emamy,
Thomas Ertl,
Dominik Göddeke,
Andreas Hessenthaler,
Thomas Klotz,
Aaron Krämer,
Michael Krone,
Benjamin Maier,
Miriam Mehl,
Tobias Rau,
Oliver Röhrle
Abstract:
Realistic simulations of detailed, biophysics-based, multi-scale models require very high resolution and, thus, large-scale compute facilities. Existing simulation environments, especially for biomedical applications, are designed to allow for a high flexibility and generality in model development. Flexibility and model development, however, are often a limiting factor for large-scale simulations.…
▽ More
Realistic simulations of detailed, biophysics-based, multi-scale models require very high resolution and, thus, large-scale compute facilities. Existing simulation environments, especially for biomedical applications, are designed to allow for a high flexibility and generality in model development. Flexibility and model development, however, are often a limiting factor for large-scale simulations. Therefore, new models are typically tested and run on small-scale compute facilities. By using a detailed biophysics-based, chemo-electromechanical skeletal muscle model and the international open-source software library OpenCMISS as an example, we present an approach to upgrade an existing muscle simulation framework from a moderately parallel version towards a massively parallel one that scales both in terms of problem size and in terms of the number of parallel processes. For this purpose, we investigate different modeling, algorithmic and implementational aspects. We present improvements addressing both numerical and parallel scalability. In addition, our approach includes a novel visualization environment, which is based on the MegaMol environment capable of handling large amounts of simulated data. It offers a platform for fast visualization prototy**, distributed rendering, and advanced visualization techniques. We present results of a variety of scaling studies at the Tier-1 supercomputer HazelHen at the High Performance Computing Center Stuttgart (HLRS). We improve the overall runtime by a factor of up to 2.6 and achieved good scalability on up to 768 cores, where the previous implementation used only 4 cores.
△ Less
Submitted 9 February, 2018;
originally announced February 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.
-
Detecting functional decline from normal ageing to dementia: development and validation of a short version of the Amsterdam IADL Questionnaire
Authors:
Roos J. Jutten,
Carel F. W. Peeters,
Sophie M. J. Leijdesdorff,
Pieter Jelle Visser,
Andrea B. Maier,
Caroline B. Terwee,
Philip Scheltens,
Sietske A. M. Sikkes
Abstract:
INTRODUCTION: Detecting functional decline from normal ageing to dementia is relevant for diagnostic and prognostic purposes. Therefore, the Amsterdam IADL Questionnaire (A-IADL-Q) was developed: a 70-item proxy-based tool with good psychometric properties. We aimed to design a short version whilst preserving its psychometric quality. METHODS: Study partners of subjects (n=1355), ranging from cogn…
▽ More
INTRODUCTION: Detecting functional decline from normal ageing to dementia is relevant for diagnostic and prognostic purposes. Therefore, the Amsterdam IADL Questionnaire (A-IADL-Q) was developed: a 70-item proxy-based tool with good psychometric properties. We aimed to design a short version whilst preserving its psychometric quality. METHODS: Study partners of subjects (n=1355), ranging from cognitively normal to dementia subjects, completed the original A-IADL-Q. We selected the short version items using a stepwise procedure combining missing data, Item Response Theory and input from respondents and experts. We investigated internal consistency of the short version as well as concordance with the original version. To assess its construct validity, we additionally investigated concordance between the short version and the Mini-Mental State Examination (MMSE) and Disability Assessment for Dementia (DAD). Lastly, we investigated differences in IADL scores between diagnostic groups across the dementia spectrum. RESULTS: We selected 30 items covering the entire spectrum of IADL functioning. Internal consistency (.98) and concordance with the original version (.97) were very high. Concordance with the MMSE (.72) and DAD (.87) scores was high. IADL impairment scores increased across the spectrum from normal cognition to dementia. DISCUSSION: The A-IADL-Q Short Version (A-IADL-Q-SV) consists of 30 items. The A-IADL-Q-SV has maintained the psychometric quality of the original A-IADL-Q. As such, it is a concise measure of functional decline.
△ Less
Submitted 21 March, 2017; v1 submitted 21 October, 2016;
originally announced October 2016.
-
tWH associated production at the LHC
Authors:
Federico Demartin,
Benedikt Maier,
Fabio Maltoni,
Kentarou Mawatari,
Marco Zaro
Abstract:
We study Higgs boson production in association with a top quark and a $W$ boson at the LHC. At NLO in QCD, $tWH$ interferes with $t\bar t H$ and a procedure to meaningfully separate the two processes needs to be employed. In order to define $tWH$ production for both total rates and differential distributions, we consider the diagram removal and diagram subtraction techniques that have been previou…
▽ More
We study Higgs boson production in association with a top quark and a $W$ boson at the LHC. At NLO in QCD, $tWH$ interferes with $t\bar t H$ and a procedure to meaningfully separate the two processes needs to be employed. In order to define $tWH$ production for both total rates and differential distributions, we consider the diagram removal and diagram subtraction techniques that have been previously proposed for treating intermediate resonances at NLO, in particular in the context of $tW$ production. These techniques feature approximations that need to be carefully taken into account when theoretical predictions are compared to experimental measurements. To this aim, we first critically revisit the $tW$ process, for which an extensive literature exists and where an analogous interference with $t \bar t$ production takes place. We then provide robust results for total and differential cross sections for $tW$ and $tWH$ at 13 TeV, also matching short-distance events to a parton shower. We formulate a reliable prescription to estimate the theoretical uncertainties, including those associated to the very definition of the process at NLO. Finally, we study the sensitivity to a non-Standard-Model relative phase between the Higgs couplings to the top quark and to the $W$ boson in $tWH$ production.
△ Less
Submitted 3 January, 2017; v1 submitted 20 July, 2016;
originally announced July 2016.
-
Selected topics from the single top t-channel: cross section and other properties
Authors:
Benedikt Maier
Abstract:
Measurements of the cross section and of the interactions happening at the tWb vertext are performed in the single top t-channel at center-of-mass energies of 7 and 8 TeV. Results of both ATLAS and CMS collaborations are presented. No indications for new physics and no deviations from the Standard Model predictions within the experimental and theoretical uncertainties are found.
Measurements of the cross section and of the interactions happening at the tWb vertext are performed in the single top t-channel at center-of-mass energies of 7 and 8 TeV. Results of both ATLAS and CMS collaborations are presented. No indications for new physics and no deviations from the Standard Model predictions within the experimental and theoretical uncertainties are found.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
-
First Search for the Associated Production of a Higgs Boson with a Single Top Quark
Authors:
Benedikt Maier
Abstract:
The production of the Higgs boson in association with a single top quark is sensitive to the relative sign of the coupling parameters describing its interaction with fermions and gauge bosons. The tHq production mode therefore provides an good handle on the Yukawa coupling Yt. The first searches for single-top + Higgs in the H>bbbar, gamma gamma, tau+tau- and W+W- decay channels are presented, usi…
▽ More
The production of the Higgs boson in association with a single top quark is sensitive to the relative sign of the coupling parameters describing its interaction with fermions and gauge bosons. The tHq production mode therefore provides an good handle on the Yukawa coupling Yt. The first searches for single-top + Higgs in the H>bbbar, gamma gamma, tau+tau- and W+W- decay channels are presented, using the full 8 TeV dataset recorded with the CMS detector. Special emphasis is put on the analyses' peculiarities and their dominating systematic uncertainties, and a combination of all individual channels is performed. The analyses are optimized for a scenario of Yt=-1, which is enhanced by a factor of 13 with respect to the Standard Model production rate. The observed combined upper exclusion limit is 2.8 times the cross section of this exotic scenario (2.0 expected).
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
-
Search for $\text{H}\to \text{b}\bar{\text{b}}$ in association with single top quarks as a test of Higgs couplings
Authors:
Benedikt Maier
Abstract:
The associated production of Higgs boson and single top quark is of particular interest since it is senstive to the relative sign of the Higgs boson coupling to gauge bosons and the Yukawa coupling $y$ to fermions. The presented analysis is setting upper production limits on a model with $y_\text{t}=-1$, which has an enhanced cross section compared to the standard model expectation. For this it fo…
▽ More
The associated production of Higgs boson and single top quark is of particular interest since it is senstive to the relative sign of the Higgs boson coupling to gauge bosons and the Yukawa coupling $y$ to fermions. The presented analysis is setting upper production limits on a model with $y_\text{t}=-1$, which has an enhanced cross section compared to the standard model expectation. For this it focusses on the Higgs boson decaying to a pair of b quarks and uses the full dataset of $pp$ collisions recorded with the CMS detector in 2012. It reports an upper limit on 7.57 times the expected cross section, with an expected sensitivity of 5.14. This translates into the exclusion of associated tHq production with $y_\text{t}=-1$-like characteristics with a cross section smaller than 1.77\,pb.
△ Less
Submitted 28 November, 2014;
originally announced November 2014.
-
Application of Ewald's Method for Efficient Summation of Dyon Long-Range Potentials
Authors:
Benjamin Maier,
Falk Bruckmann,
Simon Dinter,
Ernst-Michael Ilgenfritz,
Michael Muller-Preussker,
Marc Wagner
Abstract:
We study a model of dyons for SU(2) Yang-Mills theory at finite temperature T < T_c, in particular its ability to generate a confining force between a static quark antiquark pair. The interaction between dyons corresponds to a long-range 1/r potential, which in naive treatments with a finite number of dyons typically gives rise to severe finite volume effects. To avoid such effects we apply the so…
▽ More
We study a model of dyons for SU(2) Yang-Mills theory at finite temperature T < T_c, in particular its ability to generate a confining force between a static quark antiquark pair. The interaction between dyons corresponds to a long-range 1/r potential, which in naive treatments with a finite number of dyons typically gives rise to severe finite volume effects. To avoid such effects we apply the so-called Ewald method, which has its origin in solid state physics. The basic idea of Ewald's method is to consider a finite number of dyons inside a finite cubic volume and enforce periodicity of this volume. We explain the technicalities of Ewald's method and outline how the method can be applied to a wider class of 1/r^p long-range potentials.
△ Less
Submitted 21 December, 2012;
originally announced December 2012.
-
Comparison of star formation rates from Halpha and infrared luminosities as seen by Herschel
Authors:
H. Domínguez,
M. Mignoli,
F. Pozzi,
F. Calura,
A. Cimatti,
C. Gruppioni,
J. Cepa,
M. Sánchez-Portal,
G. Zamorani,
S. Berta,
D. Elbaz,
E. LeFloc'h,
G. L. Granato,
D. Lutz,
R. Maiolino,
F. Mateucci,
P. Nair,
R. Nordon,
L. Pozzetti,
L. Silva,
J. Silverman,
S. Wuyts,
C. M. Carollo,
T. Contini,
J. -P. Kneib
, et al. (33 additional authors not shown)
Abstract:
We empirically test the relation between the SFR(LIR) derived from the infrared luminosity, LIR, and the SFR(Ha) derived from the Ha emission line luminosity using simple conversion relations. We use a sample of 474 galaxies at z = 0.06 - 0.46 with both Ha detection (from 20k zCOSMOS survey) and new far-IR Herschel data (100 and 160 μm). We derive SFR(Ha) from the Ha extinction corrected emission…
▽ More
We empirically test the relation between the SFR(LIR) derived from the infrared luminosity, LIR, and the SFR(Ha) derived from the Ha emission line luminosity using simple conversion relations. We use a sample of 474 galaxies at z = 0.06 - 0.46 with both Ha detection (from 20k zCOSMOS survey) and new far-IR Herschel data (100 and 160 μm). We derive SFR(Ha) from the Ha extinction corrected emission line luminosity. We find a very clear trend between E(B - V) and LIR that allows to estimate extinction values for each galaxy even if the Ha emission line measurement is not reliable. We calculate the LIR by integrating from 8 up to 1000 μm the SED that is best fitting our data. We compare SFR(Ha) with the SFR(LIR). We find a very good agreement between the two SFR estimates, with a slope of m = 1.01 \pm 0.03 in the SFR(LIR) vs SFR(Ha) diagram, a normalization constant of a = -0.08 \pm 0.03 and a dispersion of sigma = 0.28 dex.We study the effect of some intrinsic properties of the galaxies in the SFR(LIR)-SFR(Ha) relation, such as the redshift, the mass, the SSFR or the metallicity. The metallicity is the parameter that affects most the SFR comparison. The mean ratio of the two SFR estimators log[SFR(LIR)/SFR(Ha)] varies by approx. 0.6 dex from metal-poor to metal-rich galaxies (8.1 < log(O/H) + 12 < 9.2). This effect is consistent with the prediction of a theoretical model for the dust evolution in spiral galaxies. Considering different morphological types, we find a very good agreement between the two SFR indicators for the Sa, Sb and Sc morphologically classified galaxies, both in slope and normalization. For the Sd, irregular sample (Sd/Irr), the formal best-fit slope becomes much steeper (m = 1.62 \pm 0.43), but it is still consistent with 1 at the 1.5 sigma level, because of the reduced statistics of this sub-sample.
△ Less
Submitted 16 July, 2012; v1 submitted 21 May, 2012;
originally announced May 2012.
-
Confining dyon gas with finite-volume effects under control
Authors:
Falk Bruckmann,
Simon Dinter,
Ernst-Michael Ilgenfritz,
Benjamin Maier,
Michael Muller-Preussker,
Marc Wagner
Abstract:
As an approach to describe the long-range properties of non-Abelian gauge theories at non-zero temperature T < T_c, we consider a non-interacting ensemble of dyons (magnetic monopoles) with non-trivial holonomy. We show analytically, that the quark-antiquark free energy from the Polyakov loop correlator grows linearly with the distance, and how the string tension scales with the dyon density. In n…
▽ More
As an approach to describe the long-range properties of non-Abelian gauge theories at non-zero temperature T < T_c, we consider a non-interacting ensemble of dyons (magnetic monopoles) with non-trivial holonomy. We show analytically, that the quark-antiquark free energy from the Polyakov loop correlator grows linearly with the distance, and how the string tension scales with the dyon density. In numerical treatments, the long-range tails of the dyon fields cause severe finite-volume effects. Therefore, we demonstrate the application of Ewald's summation method to this system. Finite-volume effects are shown to be under control, which is a crucial requirement for numerical studies of interacting dyon ensembles.
△ Less
Submitted 10 January, 2012; v1 submitted 14 November, 2011;
originally announced November 2011.
-
Exactly Integrable Analogue of a One-dimensional Gravitating System
Authors:
Bruce N. Miller,
Kenneth R. Yawn,
Bill Maier
Abstract:
Exchange symmetry in acceleration partitions the configuration space of an N particle, one-dimensional, gravitational system into N! equivalent cells. We take advantage of the resulting small angular extent of each cell to construct a related integrable version of the system that takes the form of a central force problem in N-1 dimensions. The properties of the latter, including the construction…
▽ More
Exchange symmetry in acceleration partitions the configuration space of an N particle, one-dimensional, gravitational system into N! equivalent cells. We take advantage of the resulting small angular extent of each cell to construct a related integrable version of the system that takes the form of a central force problem in N-1 dimensions. The properties of the latter, including the construction of trajectories, as well as several continuum limits, are developed. Dynamical simulation is employed to compare the two models. For a class of initial conditions, excellent agreement is observed.
△ Less
Submitted 16 April, 2005;
originally announced April 2005.