Spatio-Temporal Graph Data Analytics

  • Venkata M. V. Gunturi
  • Shashi Shekhar

Table of contents

  1. Front Matter
    Pages i-x
  2. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 1-4
  3. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 5-11
  4. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 13-23
  5. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 25-41
  6. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 43-57
  7. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 59-75
  8. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 77-91
  9. Venkata M. V. Gunturi, Shashi Shekhar
    Pages 93-96
  10. Back Matter
    Pages 97-100

About this book


This book highlights some of the unique aspects of spatio-temporal graph data from the perspectives of modeling and developing scalable algorithms. The authors discuss in the first part of this book, the semantic aspects of spatio-temporal graph data in two application domains, viz., urban transportation and social networks. Then the authors present representational models and data structures, which can effectively capture these semantics, while  ensuring support for computationally scalable algorithms.

In the first part of the book, the authors describe algorithmic development issues in spatio-temporal graph data. These algorithms internally use the semantically rich data structures developed in the earlier part of this book. Finally, the authors introduce some upcoming spatio-temporal graph datasets, such as engine measurement data, and discuss some open research problems in the area. 

This book will be useful as a secondary text for advanced-level students entering into relevant fields of computer science, such as transportation and urban planning. It may also be useful for  researchers and practitioners in the field of navigational algorithms.


spatio-temporal networks spatial databases geographic information science graph algorithms transportation networks spatial networks urban transportation road networks road navigation time-varying graphs shortest path algorithms dynamic social networks

Authors and affiliations

  • Venkata M. V. Gunturi
    • 1
  • Shashi Shekhar
    • 2
  1. 1.Dept of Computer Science and EngineeringIndian Institute of Technology — RoparRupnagarIndia
  2. 2.Dept of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-67770-5
  • Online ISBN 978-3-319-67771-2
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment