Time Aggregated Graph: A Model for Spatio-temporal Networks

  • Betsy GeorgeEmail author
  • Sangho Kim
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


Spatio-temporal networks represent networks where entities have spatial attributes and the topology and parameters display time-dependence. Given the significance of such networks in critical domains such as transportation science and sensor data analysis, the importance of a model that is simple, expressive and storage efficient to represent such networks cannot be understated. The model must provide support for the design of algorithms to process frequent queries that need to be answered in the application domains. This problem is challenging due to potentially conflicting requirements of model simplicity and support for efficient algorithms. Time expanded networks which have been used to model dynamic networks employ replication of the network across time instants, resulting in high storage overhead and algorithms that are computationally expensive. Time-aggregated graphs do not replicate nodes and edges across time; rather they allow the properties of edges and nodes to be modeled as a time series. The chapter presents a description and comparison of these models.


Time Instant Road Segment Transportation Network Spatial Network Crime Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Oracle IncNashuaUSA
  2. 2.EsriRedlandsUSA

Personalised recommendations