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 Critical Time Point Based Approaches.- 6 Advanced Bi-directional Search for Temporal Digraphs.- 7 Knowledge Temporal Disaggregation in Social Interaction Data.- 8 Trend Engine Data Analytics.