SearcharxivSearch

arXiv subjects

Antoine Dutot

Publications and source records attributed to Antoine Dutot.

7 recordsLinked to original sources

A spatio-temporal graph-based model for team sports analysis

Team sports represent complex phenomena characterized by both spatial and temporal dimensions, making their analysis inherently challenging. In this study, we examine team sports as complex systems, specifically focusing on the tactical aspects influenced by external constraints. To this end, we introduce a new generic graph-based model to analyze these phenomena. Specifically, we model a team sport's attacking play as a directed path containing absolute and relative ball carrier-centered spatial information, temporal information, and semantic information. We apply our model to union rugby, aiming to validate two hypotheses regarding the impact of the pedagogy provided by the coach on the one hand, and the effect of the initial positioning of the defensive team on the other hand. Preliminary results from data collected on six-player rugby from several French clubs indicate notable effects of these constraints. The model is intended to be applied to other team sports and to validate additional hypotheses related to team coordination patterns, including upcoming applications in basketball.

cs.SI

Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs

A large variety of real systems are composed by entities in relationships which can be represented by networks. In many of these systems, elements are embedded in the space and location information impacts properties and evolution. Local interactions between elements generate different kinds of equilibrium and often indicate a self-organized behaviour. In this paper we are interested in essential mechanisms behind morphogenesis of spatial networks such as street networks. We propose a multi-layer model, where a reaction-diffusion mechanism governs the growth of spatial networks. We study its evolution with some metrics.

physics.soc-ph

Morphogenesis of street networks. A reaction-diffusion system for self-organized cities

Urban morphogenesis is the process of formation of its elements and the specialization of its suburbs. Street networks are the structural part of the system. Understand their formation reveals crucial information about urban transformation and dynamics behind its functioning. In this work we focus on the morphogenesis of street networks and we study it through a spatial network generator model. This latter is composed by three layers (a reaction-diffusion layer, a dynamic vector field and a spatial network) surrounded by an environment. The emerging network feeds back to its morphogenetic elements, driving the model to an unexpected behaviour. We applied the model in a real urban context (Fécamp town, Normandy, France) and we measure properties of obtained networks.

physics.soc-ph

A Dynamic Vulnerability Map to Assess the Risk of Road Network Traffic Utilization

Le Havre agglomeration (CODAH) includes 16 establishments classified Seveso with high threshold. In the literature, we construct vulnerability maps to help decision makers assess the risk. Such approaches remain static and do take into account the population displacement in the estimation of the vulnerability. We propose a decision making tool based on a dynamic vulnerability map to evaluate the difficulty of evacuation in the different sectors of CODAH. We use a Geographic Information system (GIS) to visualize the map which evolves with the road traffic state through a detection of communities in large graphs algorithm.

cs.AI

Different goals in multiscale simulations and how to reach them

In this paper we sum up our works on multiscale programs, mainly simulations. We first start with describing what multiscaling is about, how it helps perceiving signal from a background noise in a ?ow of data for example, for a direct perception by a user or for a further use by another program. We then give three examples of multiscale techniques we used in the past, maintaining a summary, using an environmental marker introducing an history in the data and finally using a knowledge on the behavior of the different scales to really handle them at the same time.

cs.AI

Building upon Fast Multipole Methods to Detect and Model Organizations

Many models in natural and social sciences are comprised of sets of inter-acting entities whose intensity of interaction decreases with distance. This often leads to structures of interest in these models composed of dense packs of entities. Fast Multipole Methods are a family of methods developed to help with the calculation of a number of computable models such as described above. We propose a method that builds upon FMM to detect and model the dense structures of these systems.

cs.AI

GraphStream: A Tool for bridging the gap between Complex Systems and Dynamic Graphs

The notion of complex systems is common to many domains, from Biology to Economy, Computer Science, Physics, etc. Often, these systems are made of sets of entities moving in an evolving environment. One of their major characteristics is the emergence of some global properties stemmed from local interactions between the entities themselves and between the entities and the environment. The structure of these systems as sets of interacting entities leads researchers to model them as graphs. However, their understanding requires most often to consider the dynamics of their evolution. It is indeed not relevant to study some properties out of any temporal consideration. Thus, dynamic graphs seem to be a very suitable model for investigating the emergence and the conservation of some properties. GraphStream is a Java-based library whose main purpose is to help researchers and developers in their daily tasks of dynamic problem modeling and of classical graph management tasks: creation, processing, display, etc. It may also be used, and is indeed already used, for teaching purpose. GraphStream relies on an event-based engine allowing several event sources. Events may be included in the core of the application, read from a file or received from an event handler.

cs.MS