LSTG: Large-Scale Time Dependent Graphs

Graph models and algorithms are ubiquitous of a large number of applications, ranging from transportation to social networks or data mining. However, many applications require graph models that are time dependent. For example, applications related to urban mobility analysis employ a graph structure of the underlying road network. The time a moving object takes to cross a path segment typically depends on the starting instant of time. So, we call time-dependent graphs, the graphs that have this spatiotemporal feature. Our aim is to address the problem of processing large-scale time-dependent graphs, which is very challenging since it requires sophisticated methods and techniques for creating, storing, accessing and processing such graphs in a distributed environment, because centralized approaches do not scale in a Big Data scenario. Furthermore we intend to develop an open source software platform that aims to facilitate the development of applications that rely on large-scale graphs.