Crossover from Scale-Free to Spatial Networks

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected nodes. We analyze a simple model which combine both these ingredients--preferential attachment and distance selection characterized by a typical finite `interaction range'. We study the crossover from the scale-free to the `spatial' network as the interaction range decreases and we propose scaling forms for different quantities describing the network. In particular, when the distance effect is important (i) the connectivity distribution has a cut-off depending on the node density, (ii) the clustering coefficient is very high, and (iii) we observe a positive maximum in the degree correlation (assortativity) which numerical value is in agreement with empirical measurements. Finally, we show that if the number of nodes is fixed, the optimal network which minimizes both the total length and the diameter lies in between the scale-free and spatial networks. This phenomenon could play an important role in the formation of networks and could be an explanation for the high clustering and the positive assortativity which are non trivial features observed in many real-world examples.Comment: 4 pages, 6 figures, final versio

The Importance of Scale for Spatial-Confounding Bias and Precision of Spatial Regression Estimators

Residuals in regression models are often spatially correlated. Prominent examples include studies in environmental epidemiology to understand the chronic health effects of pollutants. I consider the effects of residual spatial structure on the bias and precision of regression coefficients, developing a simple framework in which to understand the key issues and derive informative analytic results. When unmeasured confounding introduces spatial structure into the residuals, regression models with spatial random effects and closely-related models such as kriging and penalized splines are biased, even when the residual variance components are known. Analytic and simulation results show how the bias depends on the spatial scales of the covariate and the residual: one can reduce bias by fitting a spatial model only when there is variation in the covariate at a scale smaller than the scale of the unmeasured confounding. I also discuss how the scales of the residual and the covariate affect efficiency and uncertainty estimation when the residuals are independent of the covariate. In an application on the association between black carbon particulate matter air pollution and birth weight, controlling for large-scale spatial variation appears to reduce bias from unmeasured confounders, while increasing uncertainty in the estimated pollution effect.Comment: Published in at http://dx.doi.org/10.1214/10-STS326 the Statistical Science (http://www.imstat.org/sts/) by the Institute of Mathematical Statistics (http://www.imstat.org

The Mass-Size Relation from Clouds to Cores. I. A new Probe of Structure in Molecular Clouds

We use a new contour-based map analysis technique to measure the mass and size of molecular cloud fragments continuously over a wide range of spatial scales (0.05 < r / pc < 10), i.e., from the scale of dense cores to those of entire clouds. The present paper presents the method via a detailed exploration of the Perseus Molecular Cloud. Dust extinction and emission data are combined to yield reliable scale-dependent measurements of mass. This scale-independent analysis approach is useful for several reasons. First, it provides a more comprehensive characterization of a map (i.e., not biased towards a particular spatial scale). Such a lack of bias is extremely useful for the joint analysis of many data sets taken with different spatial resolution. This includes comparisons between different cloud complexes. Second, the multi-scale mass-size data constitutes a unique resource to derive slopes of mass-size laws (via power-law fits). Such slopes provide singular constraints on large-scale density gradients in clouds.Comment: accepted to ApJ; references updated in new versio

Large-scale photonic Ising machine by spatial light modulation

Quantum and classical physics can be used for mathematical computations that are hard to tackle by conventional electronics. Very recently, optical Ising machines have been demonstrated for computing the minima of spin Hamiltonians, paving the way to new ultra-fast hardware for machine learning. However, the proposed systems are either tricky to scale or involve a limited number of spins. We design and experimentally demonstrate a large-scale optical Ising machine based on a simple setup with a spatial light modulator. By encoding the spin variables in a binary phase modulation of the field, we show that light propagation can be tailored to minimize an Ising Hamiltonian with spin couplings set by input amplitude modulation and a feedback scheme. We realize configurations with thousands of spins that settle in the ground state in a low-temperature ferromagnetic-like phase with all-to-all and tunable pairwise interactions. Our results open the route to classical and quantum photonic Ising machines that exploit light spatial degrees of freedom for parallel processing of a vast number of spins with programmable couplings.Comment: https://journals.aps.org/prl/accepted/7007eYb7N091546c41ad4108828a97d5f92006df

Multiscale Bone Remodelling with Spatial P Systems

Many biological phenomena are inherently multiscale, i.e. they are characterized by interactions involving different spatial and temporal scales simultaneously. Though several approaches have been proposed to provide "multilayer" models, only Complex Automata, derived from Cellular Automata, naturally embed spatial information and realize multiscaling with well-established inter-scale integration schemas. Spatial P systems, a variant of P systems in which a more geometric concept of space has been added, have several characteristics in common with Cellular Automata. We propose such a formalism as a basis to rephrase the Complex Automata multiscaling approach and, in this perspective, provide a 2-scale Spatial P system describing bone remodelling. The proposed model not only results to be highly faithful and expressive in a multiscale scenario, but also highlights the need of a deep and formal expressiveness study involving Complex Automata, Spatial P systems and other promising multiscale approaches, such as our shape-based one already resulted to be highly faithful.Comment: In Proceedings MeCBIC 2010, arXiv:1011.005

Data-driven modelling of biological multi-scale processes

Biological processes involve a variety of spatial and temporal scales. A holistic understanding of many biological processes therefore requires multi-scale models which capture the relevant properties on all these scales. In this manuscript we review mathematical modelling approaches used to describe the individual spatial scales and how they are integrated into holistic models. We discuss the relation between spatial and temporal scales and the implication of that on multi-scale modelling. Based upon this overview over state-of-the-art modelling approaches, we formulate key challenges in mathematical and computational modelling of biological multi-scale and multi-physics processes. In particular, we considered the availability of analysis tools for multi-scale models and model-based multi-scale data integration. We provide a compact review of methods for model-based data integration and model-based hypothesis testing. Furthermore, novel approaches and recent trends are discussed, including computation time reduction using reduced order and surrogate models, which contribute to the solution of inference problems. We conclude the manuscript by providing a few ideas for the development of tailored multi-scale inference methods.Comment: This manuscript will appear in the Journal of Coupled Systems and Multiscale Dynamics (American Scientific Publishers

Spatial clustering of mental disorders and associated characteristics of the neighbourhood context in Malmö, Sweden, in 2001

Study objective: Previous research provides preliminary evidence of spatial variations of mental disorders and associations between neighbourhood social context and mental health. This study expands past literature by (1) using spatial techniques, rather than multilevel models, to compare the spatial distributions of two groups of mental disorders (that is, disorders due to psychoactive substance use, and neurotic, stress related, and somatoform disorders); and (2) investigating the independent impact of contextual deprivation and neighbourhood social disorganisation on mental health, while assessing both the magnitude and the spatial scale of these effects. Design: Using different spatial techniques, the study investigated mental disorders due to psychoactive substance use, and neurotic disorders. Participants: All 89 285 persons aged 40–69 years residing in Malmö, Sweden, in 2001, geolocated to their place of residence. Main results: The spatial scan statistic identified a large cluster of increased prevalence in a similar location for the two mental disorders in the northern part of Malmö. However, hierarchical geostatistical models showed that the two groups of disorders exhibited a different spatial distribution, in terms of both magnitude and spatial scale. Mental disorders due to substance consumption showed larger neighbourhood variations, and varied in space on a larger scale, than neurotic disorders. After adjustment for individual factors, the risk of substance related disorders increased with neighbourhood deprivation and neighbourhood social disorganisation. The risk of neurotic disorders only increased with contextual deprivation. Measuring contextual factors across continuous space, it was found that these associations operated on a local scale. Conclusions: Taking space into account in the analyses permitted deeper insight into the contextual determinants of mental disorders

Four-dimensional ultrafast electron microscopy of phase transitions

Reported here is direct imaging (and diffraction) by using 4D ultrafast electron microscopy (UEM) with combined spatial and temporal resolutions. In the first phase of UEM, it was possible to obtain snapshot images by using timed, single-electron packets; each packet is free of space–charge effects. Here, we demonstrate the ability to obtain sequences of snapshots ("movies") with atomic-scale spatial resolution and ultrashort temporal resolution. Specifically, it is shown that ultrafast metal–insulator phase transitions can be studied with these achieved spatial and temporal resolutions. The diffraction (atomic scale) and images (nanometer scale) we obtained manifest the structural phase transition with its characteristic hysteresis, and the time scale involved (100 fs) is now studied by directly monitoring coordinates of the atoms themselves