@Article{rig31.377-400,
AUTHOR = {Kamaldeep Singh Oberoi, Géraldine Del Mondo},
TITLE = {Spatio-temporal pattern detection in spatio-temporal graphs<br/><br/>Use case of invasive team sports and urban road traffic},
JOURNAL = {Revue Internationale de Géomatique},
VOLUME = {31},
YEAR = {2022},
NUMBER = {2},
PAGES = {377--399},
URL = {http://www.techscience.com/RIG/v31n2/55788},
ISSN = {2116-7060},
ABSTRACT = {Spatio-temporal (ST) graphs have been used in many application domains to model
evolving ST phenomenon. Such models represent the underlying structure of the phenomenon in
terms of its entities and different types of spatial interactions between them. The reason behind
using graph-based models to represent ST phenomenon is due to the existing well-established
graph analysis tools and algorithms which can be directly applied to analyze the phenomenon
under consideration. In this paper, considering the use case of two distinct, highly dynamic
phenomena - invasive team sports, with a focus on handball and urban road traffic, we propose
a spatio-temporal graph model applicable to both these phenomena. Different types of entities
and spatial relations which make up these phenomena are highlighted to formalize the graph.
Furthermore, the idea of graph-based pattern detection in both these phenomena is explored.
Different types of ST patterns for both ST phenomena are discussed and the problem of pattern
detection is formalized as the problem of subgraph isomorphism for dynamic graphs. Finally,
the results of our algorithm to detect random ST patterns in random ST graphs are presented.
The ideas discussed in this paper are applicable to other ST phenomena as well.
},
DOI = {10.3166/rig31.377-400}
}