Reconstructing commuters network using machine learning and urban indicators

Abstract

Human mobility has a significant impact on several layers of society, from infrastructural planning and economics to the spread of diseases and crime. Representing the system as a complex network, in which nodes are assigned to regions (e.g., a city) and links indicate the flow of people between two of them, physics-inspired models have been proposed to quantify the number of people migrating from one city to the other. Despite the advances made by these models, our ability to predict the number of commuters and reconstruct mobility networks remains limited. Here, we propose an alternative approach using machine learning and 22 urban indicators to predict the flow of people and reconstruct the intercity commuters network. Our results reveal that predictions based on machine learning algorithms and urban indicators can reconstruct the commuters network with 90.4% of accuracy and describe 77.6% of the variance observed in the flow of people between cities. We also identify essential features to recover the network structure and the urban indicators mostly related to commuting patterns. As previously reported, distance plays a significant role in commuting, but other indicators, such as Gross Domestic Product (GDP) and unemployment rate, are also driven-forces for people to commute. We believe that our results shed new lights on the modeling of migration and reinforce the role of urban indicators on commuting patterns. Also, because link-prediction and network reconstruction are still open challenges in network science, our results have implications in other areas, like economics, social sciences, and biology, where node attributes can give us information about the existence of links connecting entities in the network.

28 pages, 5 figures

References in corpus (35)

• XGBoost: A Scalable Tree Boosting System
• Functional cartography of complex metabolic networks
• Link Prediction in Complex Networks: A Survey
• Spatial Networks
• Hierarchical structure and the prediction of missing links in networks
• Clustering and preferential attachment in growing networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• A universal model for mobility and migration patterns
• Multiscale mobility networks and the large scale spreading of infectious diseases
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Human Mobility: Models and Applications
• The complex network of global cargo ship movements
• Missing and spurious interactions and the reconstruction of complex networks
• Saving Human Lives: What Complexity Science and Information Systems can Contribute
• Structure of urban movements: polycentric activity and entangled hierarchical flows
• Uncovering space-independent communities in spatial networks
• Gravity model in the Korean highway
• Gravity vs radiation model: on the importance of scale and heterogeneity in commuting flows
• Uncovering the spatial structure of mobility networks
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• The structure of borders in a small world
• Distance to the scaling law: a useful approach for unveiling relationships between crime and urban metrics
• Modeling the polycentric transition of cities
• Enhanced reconstruction of weighted networks from strengths and degrees
• Energy saving mechanisms, collective behavior and the variation range hypothesis in biological systems: A review
• Reconstructing networks with unknown and heterogeneous errors
• Unbiased sampling of network ensembles
• Human Mobility in Large Cities as a Proxy for Crime
• Scale-adjusted metrics for predicting the evolution of urban indicators and quantifying the performance of cities
• The nested structural organization of the worldwide trade multi-layer network
• Unfolding the complexity of the global value chain: Strengths and entropy in the single-layer, multiplex, and multi-layer international trade networks
• Suppressing epidemic spreading by risk-averse migration in dynamical networks
• Matchmaker, Matchmaker, Make Me a Match: Migration of Populations via Marriages in the Past
• Topological characterization of world cities
• Topological street-network characterization through feature-vector and cluster analysis

Cited by in corpus (4)

• Human mobility is well described by closed-form gravity-like models learned automatically from data
• Commuting network effect on urban wealth scaling
• Enhancing Global Maritime Traffic Network Forecasting with Gravity-Inspired Deep Learning Models
• Multi-Path Long-Term Vessel Trajectories Forecasting with Probabilistic Feature Fusion for Problem Shifting