Extracting Semantic Information from Dynamic Graphs of Geometric Data

Devavrat Vivek Dabke, Bernard Chazelle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we demonstrate the utility of dynamic network sequences to provide insight into geometric data; moreover, we construct a natural syntactic and semantic understanding of these network sequences for useful downstream applications. As a proof-of-concept, we study the trajectory data of basketball players and construct “interaction networks” to express an essential game mechanic: the ability for the offensive team to pass the ball to each other. These networks give rise to a library of player configurations that can in turn be modeled by a jump Markov model. This model provides a highly compressed representation of a game, while capturing important latent structures. By leveraging this structure, we use a Transformer to predict trajectories with increased accuracy.

Original languageEnglish (US)
Title of host publicationComplex Networks and Their Applications X - Volume 2, Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021
EditorsRosa Maria Benito, Chantal Cherifi, Hocine Cherifi, Esteban Moro, Luis M. Rocha, Marta Sales-Pardo
PublisherSpringer Science and Business Media Deutschland GmbH
Pages474-485
Number of pages12
ISBN (Print)9783030934125
DOIs
StatePublished - 2022
Event10th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021 - Madrid, Spain
Duration: Nov 30 2021Dec 2 2021

Publication series

NameStudies in Computational Intelligence
Volume1016
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Conference

Conference10th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021
Country/TerritorySpain
CityMadrid
Period11/30/2112/2/21

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Keywords

  • Dynamic networks
  • Geometric data
  • Machine learning
  • Networks

Fingerprint

Dive into the research topics of 'Extracting Semantic Information from Dynamic Graphs of Geometric Data'. Together they form a unique fingerprint.

Cite this