Spatio-temporal networks : modeling and
β Betsy George, Sangho Kim
π Library
π
2013
π Springer
π English
β¦ LIBER β¦
π
Spatio-temporal Networks: Modeling and Algorithms
β Scribed by Betsy George, Sangho Kim (auth.)
- Publisher
- Springer-Verlag New York
- Year
- 2013
- Tongue
- English
- Leaves
- 82
- Series
- SpringerBriefs in Computer Science
- Edition
- 1
- Category
- Library
β¬ Acquire This Volume
No coin nor oath required. For personal study only.
β¦ Synopsis
Spatio-temporal networks (STN)are spatial networks whose topology and/or attributes change with time. These are encountered in many critical areas of everyday life such as transportation networks, electric power distribution grids, and social networks of mobile users. STN modeling and computations raise significant challenges. The model must meet the conflicting requirements of simplicity and adequate support for efficient algorithms. Another challenge is to address the change in the semantics of common graph operations, such as, shortest path computation assuming different semantics, or when temporal dimension is added. Also paradigms (e.g. dynamic programming) used in algorithm design may be ineffective since their assumptions (e.g. stationary ranking of candidates) may be violated by the dynamic nature of STNs.
In recent years, STNs have attracted attention in research. New representations have been proposed along with algorithms to perform key STN operations, while accounting for their time dependence. Designing a STN database would require the development of data models, query languages, and indexing methods to efficiently represent, query, store, and manage time-variant properties of the network. The purpose of Spatio-temporal Networks: Modeling and Algorithms is to explore this design at the conceptual, logical, and physical level. Models used to represent STNs are explored and analyzed. STN operations, with an emphasis on their altered semantics with the addition of temporal dimension, are also addressed.
β¦ Table of Contents
Front Matter....Pages i-xii
Spatio-temporal Networks: An Introduction....Pages 1-6
Time Aggregated Graph: A Model for Spatio-temporal Networks....Pages 7-24
Shortest Path Algorithms for a Fixed Start Time....Pages 25-43
Best Start Time Journeys....Pages 45-64
Spatio-temporal Network Application....Pages 65-70
Back Matter....Pages 71-73
β¦ Subjects
Database Management; Geographical Information Systems/Cartography; Graph Theory
π SIMILAR VOLUMES
Spatial and Spatio-Temporal Geostatistic
β JosΓ©-MarΓΒa Montero, Gema FernΓΒ‘ndez-AvilΓ©s, Jorge Mateu
π Library
π
2015
π Wiley
π English
<p>Statistical Methods for Spatial and Spatio-Temporal Data Analysis provides a complete range of spatio-temporal covariance functions and discusses ways of constructing them. This book is a unified approach to modeling spatial and spatio-temporal data together with significant developments in stati
Vehicular Networks: Models and Algorithm
β Andr?-Luc Beylot, Houda Labiod
π Library
π
2013
π Wiley-ISTE
π English
<p>Over the last few years vehicular networks have been receiving a lot of attention from academia, industry, standardization bodies, and the various transportation agencies and departments of many governments around the world. It is envisaged in the next decade that the Intelligent Transportation S
Spatio-Temporal Modeling and Device Opti
β Stefan Meinecke
π Library
π
2022
π Springer
π English
<p><span>This thesis investigates passively mode-locked semiconductor lasers by numerical methods. The understanding and optimization of such devices is crucial to the advancement of technologies such as optical data communication and dual comb spectroscopy. The focus of the thesis is therefore on t
Spatial and Spatio-Temporal Bayesian Mod
β Marta Blangiardo, Michela Cameletti
π Library
π
2015
π Wiley
π English
<b><i>Spatial and Spatio-Temporal Bayesian Models with R-INLA</i></b> provides a much needed, practically oriented <i>&</i> innovative presentation of the combination of Bayesian methodology and spatial statistics. The authors combine an introduction to Bayesian theory and methodology with a focus o
Spatial and Spatio-temporal Bayesian Mod
β Marta Blangiardo, Michela Cameletti
π Library
π
2015
π Wiley
π English
<b><i>Spatial and Spatio-Temporal Bayesian Models with R-INLA</i></b> provides a much needed, practically oriented <i>&</i> innovative presentation of the combination of Bayesian methodology and spatial statistics. The authors combine an introduction to Bayesian theory and methodology with a focus o