The structure of borders in a small world

Abstract

Geographic borders are not only essential for the effective functioning of government, the distribution of administrative responsibilities and the allocation of public resources, they also influence the interregional flow of information, cross-border trade operations, the diffusion of innovation and technology, and the spatial spread of infectious diseases. However, as growing interactions and mobility across long distances, cultural, and political borders continue to amplify the small world effect and effectively decrease the relative importance of local interactions, it is difficult to assess the location and structure of effective borders that may play the most significant role in mobility-driven processes. The paradigm of spatially coherent communities may no longer be a plausible one, and it is unclear what structures emerge from the interplay of interactions and activities across spatial scales. Here we analyse a multi-scale proxy network for human mobility that incorporates travel across a few to a few thousand kilometres. We determine an effective system of geographically continuous borders implicitly encoded in multi-scale mobility patterns. We find that effective large scale boundaries define spatially coherent subdivisions and only partially coincide with administrative borders. We find that spatial coherence is partially lost if only long range traffic is taken into account and show that prevalent models for multi-scale mobility networks cannot account for the observed patterns. These results will allow for new types of quantitative, comparative analyses of multi-scale interaction networks in general and may provide insight into a multitude of spatiotemporal phenomena generated by human activity.

9 pages

References in corpus (9)

• Community detection in graphs
• Understanding individual human mobility patterns
• Resolution limit in community detection
• Comparing community structure identification
• The scaling laws of human travel
• Multiscale mobility networks and the large scale spreading of infectious diseases
• Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
• Extracting the hierarchical organization of complex systems
• Efficient Response to Cascading Disaster Spreading

Cited by in corpus (32)

• Natural Scales in Geographical Patterns
• Spatial Networks
• A universal model for mobility and migration patterns
• Human Mobility: Models and Applications
• Uncovering patterns of inter-urban trip and spatial interaction from social media check-in data
• The Scales of Human Mobility
• Uncovering space-independent communities in spatial networks
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Robust classification of salient links in complex networks
• Delineating geographical regions with networks of human interactions in an extensive set of countries
• Data-driven generation of spatio-temporal routines in human mobility
• Resilience of networks with community structure behaves as if under an external field
• Understanding mobility in a social petri dish
• Mesoscopic structure and social aspects of human mobility
• Inferring human mobility using communication patterns
• Reconstructing commuters network using machine learning and urban indicators
• Communities and bottlenecks: Trees and treelike networks have high modularity
• Identifying the structural discontinuities of human interactions
• Recurrent host mobility in spatial epidemics: beyond reaction-diffusion
• Supersampling and network reconstruction of urban mobility
• Demarcating Geographic Regions using Community Detection in Commuting Networks with Significant Self-Loops
• Revealing travel patterns and city structure with taxi trip data
• City limits in the age of smartphones and urban scaling
• Network communities within and across borders
• Discovering Network Structure Beyond Communities
• Optimization of robustness based on reinforced nodes in a modular network
• Network community detection via iterative edge removal in a flocking-like system
• Border Effect of Complex Network: An analysis on the cooperation network of movie stars across different regions
• Report on the Poblacion Flotante of Bogota (D.C.)
• Workforce migration and its economic implications: A perspective from social media in China
• From Cities to Series: Complex Networks and Deep Learning for Improved Spatial and Temporal Analytics*
• The anatomy of urban social networks and its implications in the searchability problem