Titlebook: Spatio-Temporal Graph Data Analytics; Venkata M. V. Gunturi,Shashi Shekhar Book 2017 Springer International Publishing AG 2017 spatio-temp

arcane

反感

Book 2017he 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

miracle

Introduction,ce (e.g., for modeling geospatial aspect of different social phenomena), urban planning and public safety (e.g., for studying road accidents), commerce (trades between countries), etc. Out of these domains, transportation is likely to be the biggest consumer of the techniques developed for spatio-te

土坯

Representational Models for Spatio-Temporal Graphs,ble to easily represent a wide variety of concepts (e.g., holistic properties and Lagrangian reference frame) captured in the underlying datasets on urban road networks and social networks. But on the other end, the model should also aid in developing computationally scalable algorithms.

ILEUM

Fastest Path for a Single Departure-Time,Dijkstra’s algorithm for finding the fastest path. Following this we cover more advanced concepts of A* and bi-directional search on temporal digraphs. The chapter also discusses adaptations of few of the centrality metrics for temporal digraphs.

POLYP

AMOR

Knowledge Discovery: Temporal Disaggregation in Social Interaction Data,discovery and centrality metrics in social networks. We first present an simple temporal adaptation of a random walk based technique (Markov Clustering Algorithm) for community detection and centrality. Later, we present experiments to show the importance of temporal disaggregation in community dete

免除责任

determining fastest paths over spatio-temporal graphs.Introd.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

平

骄傲