Spatio-temporal Networks

Spatio-temporal Networks
Author :
Publisher : Springer Science & Business Media
Total Pages : 83
Release :
ISBN-10 : 9781461449188
ISBN-13 : 1461449189
Rating : 4/5 (189 Downloads)

Book Synopsis Spatio-temporal Networks by : Betsy George

Download or read book Spatio-temporal Networks written by Betsy George and published by Springer Science & Business Media. This book was released on 2012-09-05 with total page 83 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Spatio-temporal Networks Related Books

Spatio-temporal Networks
Language: en
Pages: 83
Authors: Betsy George
Categories: Computers
Type: BOOK - Published: 2012-09-05 - Publisher: Springer Science & Business Media

GET EBOOK

Spatio-temporal networks (STN)are spatial networks whose topology and/or attributes change with time. These are encountered in many critical areas of everyday l
Spatio-Temporal Graph Data Analytics
Language: en
Pages: 103
Authors: Venkata M. V. Gunturi
Categories: Computers
Type: BOOK - Published: 2017-12-15 - Publisher: Springer

GET EBOOK

This book highlights some of the unique aspects of spatio-temporal graph data from the perspectives of modeling and developing scalable algorithms. The authors
Spatio-Temporal Narratives
Language: en
Pages: 353
Authors: Ana Crespo Solana
Categories: History
Type: BOOK - Published: 2014-06-02 - Publisher: Cambridge Scholars Publishing

GET EBOOK

This book explores new methods and techniques for research about merchant networks and maritime routes of trade during the First Global Age through the use of G
Applying Graph Theory in Ecological Research
Language: en
Pages: 355
Authors: Mark R.T. Dale
Categories: Mathematics
Type: BOOK - Published: 2017-11-09 - Publisher: Cambridge University Press

GET EBOOK

This book clearly describes the many applications of graph theory to ecological questions, providing instruction and encouragement to researchers.
Guide To Temporal Networks, A (Second Edition)
Language: en
Pages: 300
Authors: Naoki Masuda
Categories: Science
Type: BOOK - Published: 2020-10-05 - Publisher: World Scientific

GET EBOOK

Network science offers a powerful language to represent and study complex systems composed of interacting elements — from the Internet to social and biologica