Spatio-Temporal Graph Data Analytics

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.

Table of Contents

Chapter 1 Introduction
Chapter 2 Fundamental Concepts For Spatio-Temporal Graphs
Chapter 3 Representational Models For Spatio-Temporal Graphs
Chapter 4 Fastest Path For A Single Departure-Time
Chapter 5 Advanced Concepts: Critical Time Point Based Approaches
Chapter 6 Advanced Concepts: Bi-Directional Search For Temporal Digraphs
Chapter 7 Knowledge Discovery: Temporal Disaggregation In Social Interaction Data
Chapter 8 Trend Topics: Engine Data Analytics