Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Spatio-temporal NetworksTime Aggregated Graph: A Model for Spatio-temporal Networks

Spatio-temporal Networks: Time Aggregated Graph: A Model for Spatio-temporal Networks [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.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Spatio-temporal NetworksTime Aggregated Graph: A Model for Spatio-temporal Networks

Loading next page...
 
/lp/springer-journals/spatio-temporal-networks-time-aggregated-graph-a-model-for-spatio-dFtERTi0jf
Publisher
Springer New York
Copyright
© The Author(s) 2013
ISBN
978-1-4614-4917-1
Pages
7 –24
DOI
10.1007/978-1-4614-4918-8_2
Publisher site
See Chapter on Publisher Site

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.]

Published: Sep 5, 2012

Keywords: Time Instant; Road Segment; Transportation Network; Spatial Network; Crime Data

There are no references for this article.