Jan 31, 2024   11:00 AM — 12:00 PM

Gilles Caporossi Full Professor, Department of Decision Sciences, HEC Montréal, Canada

Gilles Caporossi

Presentation on YouTube.

When studying an object, for instance a graph, measuring distances is helpful. In this talk, we will first present a variety of distances that may be used in graphs depending on the context. Indeed, the same measure will unlikely be meaningful for graphs associated diverse situations. For example, the shortest path is well suited for telecommunication networks but may not be used for conceptual graphs (like semantic networks) or in the case of epidemic spreading. From that premise, the need to implement and study distances in AutoGraphiX (AGX) appears. In the second part of the talk, we will present the way distances may be studied in AGX as well as the challenges it involves both from the optimization and data analysis points of view.

Olivier Bahn organizer


Hybrid activity at GERAD
Zoom et salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour

Montréal Québec H3T 1J4