Source author record

Michael T. Gastner

Michael T. Gastner appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2026arXiv

Topology-Preserving Line Densification for Creating Contiguous Cartograms

Cartograms depict geographic regions with areas proportional to quantitative data. However, when created using density-equalizing map projections, cartograms may exhibit invalid topologies if boundary polygons are drawn using only a finite set of vertices connected by straight lines. Here we introduce a method for topology-preserving line densification that guarantees that cartogram regions remain connected and non-overlapping when using density-equalizing map projections. By combining our densification technique with a flow-based cartogram generator, we present a robust framework for strictly topology-preserving cartogram construction. Quantitative evaluations demonstrate that the proposed algorithm produces cartograms with greater accuracy and speed than alternative methods while maintaining comparable shape fidelity.

preprint2022arXiv

Smooth Pycnophylactic Interpolation Produced by Density-Equalising Map Projections

A large amount of quantitative geospatial data are collected and aggregated in discrete enumeration units (e.g. countries or states). Smooth pycnophylactic interpolation aims to find a smooth, nonnegative function such that the area integral over each enumeration unit is equal to the aggregated data. Conventionally, smooth pycnophylactic interpolation is achieved by a cellular automaton algorithm that converts a piecewise constant function into an approximately smooth function defined on a grid of coordinates on an equal-area map. An alternative approach, proposed by Tobler in 1976, is to construct a density-equalising map projection in which areas of enumeration units are proportional to the aggregated data. A pycnophylactic interpolation can be obtained from the Jacobian of this projection. Here, we describe a software implementation of this method. Although solutions are not necessarily optimal in terms of predefined quantitative measures of smoothness, our method is computationally efficient and can potentially be used in tandem with other methods to accelerate convergence towards an optimal solution.

preprint2020arXiv

Task-Based Effectiveness of Interactive Contiguous Area Cartograms

Cartograms are map-based data visualizations in which the area of each map region is proportional to an associated numeric data value (e.g., population or gross domestic product). A cartogram is called contiguous if it conforms to this area principle while also keeping neighboring regions connected. Because of their distorted appearance, contiguous cartograms have been criticized as difficult to read. Some authors have suggested that cartograms may be more legible if they are accompanied by interactive features (e.g., animations, linked brushing, or infotips). We conducted an experiment to evaluate this claim. Participants had to perform visual analysis tasks with interactive and noninteractive contiguous cartograms. The task types covered various aspects of cartogram readability, ranging from elementary lookup tasks to synoptic tasks (i.e., tasks in which participants had to summarize high-level differences between two cartograms). Elementary tasks were carried out equally well with and without interactivity. Synoptic tasks, by contrast, were more difficult without interactive features. With access to interactivity, however, most participants answered even synoptic questions correctly. In a subsequent survey, participants rated the interactive features as "easy to use" and "helpful." Our study suggests that interactivity has the potential to make contiguous cartograms accessible even for those readers who are unfamiliar with interactive computer graphics or do not have a prior affinity to working with maps. Among the interactive features, animations had the strongest positive effect, so we recommend them as a minimum of interactivity when contiguous cartograms are displayed on a computer screen.

preprint2016arXiv

The topology of large Open Connectome networks for the human brain

The structural human connectome (i.e.\ the network of fiber connections in the brain) can be analyzed at ever finer spatial resolution thanks to advances in neuroimaging. Here we analyze several large data sets for the human brain network made available by the Open Connectome Project. We apply statistical model selection to characterize the degree distributions of graphs containing up to $\simeq 10^6$ nodes and $\simeq 10^8$ edges. A three-parameter generalized Weibull (also known as a stretched exponential) distribution is a good fit to most of the observed degree distributions. For almost all networks, simple power laws cannot fit the data, but in some cases there is statistical support for power laws with an exponential cutoff. We also calculate the topological (graph) dimension $D$ and the small-world coefficient $σ$ of these networks. While $σ$ suggests a small-world topology, we found that $D < 4$ showing that long-distance connections provide only a small correction to the topology of the embedding three-dimensional space.

preprint2015arXiv

Opinion formation models on a gradient

Statistical physicists have become interested in models of collective social behavior such as opinion formation, where individuals change their inherently preferred opinion if their friends disagree. Real preferences often depend on regional cultural differences, which we model here as a spatial gradient $g$ in the initial opinion. The gradient does not only add reality to the model. It can also reveal that opinion clusters in two dimensions are typically in the standard (i.e.\ independent) percolation universality class, thus settling a recent controversy about a non-consensus model. However, using analytical and numerical tools, we also present a model where the width of the transition between opinions scales $\propto g^{-1/4}$, not $\propto g^{-4/7}$ as in independent percolation, and the cluster size distribution is consistent with first-order percolation.

preprint2015arXiv

The Ising chain constrained to an even or odd number of positive spins

We investigate the statistical mechanics of the periodic one-dimensional Ising chain when the number of positive spins is constrained to be either an even or an odd number. We calculate the partition function using a generalization of the transfer matrix method. On this basis, we derive the exact magnetization, susceptibility, internal energy, heat capacity and correlation function. We show that in general the constraints substantially slow down convergence to the thermodynamic limit. By taking the thermodynamic limit together with the limit of zero temperature and zero magnetic field, the constraints lead to new scaling functions and different probability distributions for the magnetization. We demonstrate how these results solve a stochastic version of the one-dimensional voter model.

preprint2014arXiv

The geography and carbon footprint of mobile phone use in Cote d'Ivoire

The newly released Orange D4D mobile phone data base provides new insights into the use of mobile technology in a developing country. Here we perform a series of spatial data analyses that reveal important geographic aspects of mobile phone use in Cote d'Ivoire. We first map the locations of base stations with respect to the population distribution and the number and duration of calls at each base station. On this basis, we estimate the energy consumed by the mobile phone network. Finally, we perform an analysis of inter-city mobility, and identify high-traffic roads in the country.

preprint2011arXiv

Changes in the gradient percolation transition caused by an Allee effect

The establishment and spreading of biological populations depends crucially on population growth at low densities. The Allee effect is a problem in those populations where the per-capita growth rate at low densities is reduced. We examine stochastic spatial models in which the reproduction rate changes across a gradient g so that the population undergoes a 2D-percolation transition. Without the Allee effect, the transition is continuous and the width w of the hull scales as in conventional (i.e., uncorrelated) gradient percolation, proportional to g^(-0.57). However, with a strong Allee effect the transition is first order and w is proportional to g^(-0.26).

preprint2011arXiv

Scaling and entropy in p-median facility location along a line

The p-median problem is a common model for optimal facility location. The task is to place p facilities (e.g., warehouses or schools) in a heterogeneously populated space such that the average distance from a person's home to the nearest facility is minimized. Here we study the special case where the population lives along a line (e.g., a road or a river). If facilities are optimally placed, the length of the line segment served by a facility is inversely proportional to the square root of the population density. This scaling law is derived analytically and confirmed for concrete numerical examples of three US Interstate highways and the Mississippi River. If facility locations are permitted to deviate from the optimum, the number of possible solutions increases dramatically. Using Monte Carlo simulations, we compute how scaling is affected by an increase in the average distance to the nearest facility. We find that the scaling exponents change and are most sensitive near the optimum facility distribution.