Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 The Author(s)
About this chapter
Cite this chapter
George, B., Kim, S. (2013). Time Aggregated Graph: A Model for Spatio-temporal Networks. In: Spatio-temporal Networks. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4918-8_2
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4918-8_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-4917-1
Online ISBN: 978-1-4614-4918-8
eBook Packages: Computer ScienceComputer Science (R0)