-
Modelling Urban Dynamics with Multi-Modal Graph Convolutional Networks
Authors:
Krittika D'Silva,
Jordan Cambe,
Anastasios Noulas,
Cecilia Mascolo,
Adam Waksman
Abstract:
Modelling the dynamics of urban venues is a challenging task as it is multifaceted in nature. Demand is a function of many complex and nonlinear features such as neighborhood composition, real-time events, and seasonality. Recent advances in Graph Convolutional Networks (GCNs) have had promising results as they build a graphical representation of a system and harness the potential of deep learning…
▽ More
Modelling the dynamics of urban venues is a challenging task as it is multifaceted in nature. Demand is a function of many complex and nonlinear features such as neighborhood composition, real-time events, and seasonality. Recent advances in Graph Convolutional Networks (GCNs) have had promising results as they build a graphical representation of a system and harness the potential of deep learning architectures. However, there has been limited work using GCNs in a temporal setting to model dynamic dependencies of the network. Further, within the context of urban environments, there has been no prior work using dynamic GCNs to support venue demand analysis and prediction. In this paper, we propose a novel deep learning framework which aims to better model the popularity and growth of urban venues. Using a longitudinal dataset from location technology platform Foursquare, we model individual venues and venue types across London and Paris. First, representing cities as connected networks of venues, we quantify their structure and note a strong community structure in these retail networks, an observation that highlights the interplay of cooperative and competitive forces that emerge in local ecosystems of retail businesses. Next, we present our deep learning architecture which integrates both spatial and topological features into a temporal model which predicts the demand of a venue at the subsequent time-step. Our experiments demonstrate that our model can learn spatio-temporal trends of venue demand and consistently outperform baseline models. Relative to state-of-the-art deep learning models, our model reduces the RSME by ~ 28% in London and ~ 13% in Paris. Our approach highlights the power of complex network measures and GCNs in building prediction models for urban environments. The model could have numerous applications within the retail sector to better model venue demand and growth.
△ Less
Submitted 29 April, 2021;
originally announced April 2021.
-
Modelling Cooperation and Competition in Urban Retail Ecosystems with Complex Network Metrics
Authors:
Jordan Cambe,
Krittika D'Silva,
Anastasios Noulas,
Cecilia Mascolo,
Adam Waksman
Abstract:
Understanding the impact that a new business has on the local market ecosystem is a challenging task as it is multifaceted in nature. Past work in this space has examined the collaborative or competitive role of homogeneous venue types (i.e. the impact of a new bookstore on existing bookstores). However, these prior works have been limited in their scope and explanatory power. To better measure re…
▽ More
Understanding the impact that a new business has on the local market ecosystem is a challenging task as it is multifaceted in nature. Past work in this space has examined the collaborative or competitive role of homogeneous venue types (i.e. the impact of a new bookstore on existing bookstores). However, these prior works have been limited in their scope and explanatory power. To better measure retail performance in a modern city, a model should consider a number of factors that interact synchronously. This paper is the first which considers the multifaceted types of interactions that occur in urban cities when examining the impact of new businesses. We first present a modeling framework which examines the role of new businesses in their respective local areas. Using a longitudinal dataset from location technology platform Foursquare, we model new venue impact across 26 major cities worldwide. Representing cities as connected networks of venues, we quantify their structure and characterise their dynamics over time. We note a strong community structure emerging in these retail networks, an observation that highlights the interplay of cooperative and competitive forces that emerge in local ecosystems of retail establishments. We next devise a data-driven metric that captures the first-order correlation on the impact of a new venue on retailers within its vicinity accounting for both homogeneous and heterogeneous interactions between venue types. Lastly, we build a supervised machine learning model to predict the impact of a given new venue on its local retail ecosystem. Our approach highlights the power of complex network measures in building machine learning prediction models. These models have numerous applications within the retail sector and can support policymakers, business owners, and urban planners in the development of models to characterize and predict changes in urban settings.
△ Less
Submitted 28 April, 2021;
originally announced April 2021.
-
Exploring and comparing temporal clustering methods
Authors:
Jordan Cambe,
Sebastian Grauwin,
Patrick Flandrin,
Pablo Jensen
Abstract:
Description of temporal networks and detection of dynamic communities have been hot topics of research for the last decade. However, no consensual answers to these challenges have been found due to the complexity of the task. Static communities are not well defined objects, and adding a temporal dimension renders the description even more difficult. In this article, we propose a coherent temporal…
▽ More
Description of temporal networks and detection of dynamic communities have been hot topics of research for the last decade. However, no consensual answers to these challenges have been found due to the complexity of the task. Static communities are not well defined objects, and adding a temporal dimension renders the description even more difficult. In this article, we propose a coherent temporal clustering method: the Best Combination of Local Communities (BCLC). Our method aims at finding a good balance between two conflicting objectives : closely following the short time evolution by finding optimal partitions at each time step and temporal smoothness, which privileges historical continuity.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Evolutions of Individuals Use of Lyon's Bike Sharing System
Authors:
Jordan Cambe,
Patrice Abry,
Julien Barnier,
Pierre Borgnat,
Marie Vogel,
Pablo Jensen
Abstract:
Bike sharing systems (BSS) have been growing fast all over the world, along with the number of articles analyzing such systems. However the lack of temporally large trip databases has limited the analysis of BSS users behavior in the long term. This article studies the V'elo'v - a BSS located in Lyon, France - subscribers commitment in the long term and the evolution of their usage over time. Usin…
▽ More
Bike sharing systems (BSS) have been growing fast all over the world, along with the number of articles analyzing such systems. However the lack of temporally large trip databases has limited the analysis of BSS users behavior in the long term. This article studies the V'elo'v - a BSS located in Lyon, France - subscribers commitment in the long term and the evolution of their usage over time. Using a 5-year dataset covering 121,000 long-term distinct users, we show the heterogeneous individual trajectories masked by the overall system stability. Users follow two main trajectories: about 60% remain in the system for at most one year, showing a low median activity (47 trips); the remaining 40% correspond to more active users (median activity of 96 trips in their first year) that remain continuously active for several years (mean time = 2.9 years). This latter class exhibits a relatively stable activity, decreasing slightly over the years. We show that middle-aged, male and urban users are over represented among the 'stable' users.
△ Less
Submitted 2 September, 2018; v1 submitted 30 March, 2018;
originally announced March 2018.
-
Mapping temporal-network percolation to weighted, static event graphs
Authors:
Mikko Kivelä,
Jordan Cambe,
Jari Saramäki,
Márton Karsai
Abstract:
Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading agent has a limited lifetime at nodes: disease spreading (recovery time), diffusion of rumors (lifetime of information), and passenger routing (maximum acceptabl…
▽ More
Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading agent has a limited lifetime at nodes: disease spreading (recovery time), diffusion of rumors (lifetime of information), and passenger routing (maximum acceptable time between transfers). Here, we introduce weighted event graphs as a powerful and fast framework for studying connectivity determined by time-respecting paths where the allowed waiting times between contacts have an upper limit. We study percolation on the weighted event graphs and in the underlying temporal networks, with simulated and real-world networks. We show that this type of temporal-network percolation is analogous to directed percolation, and that it can be characterized by multiple order parameters.
△ Less
Submitted 17 September, 2017;
originally announced September 2017.
