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