Thesis of Victor Brabant
Subject:
Start date: 01/05/2023
End date (estimated): 01/05/2026
Advisor: Angela Bonifati
Coadvisor: Rémy Cazabet
Summary:
Networks are everywhere: social networks, transportation systems, biological interactions. To make sense of them, researchers often look for communities --- groups of elements that are more strongly connected to one another than to the rest of the network.
But these networks constantly evolve over time, and the interactions they record come in different forms. Some happen in an instant, some extend over a period of time, others still carry a delay between their two endpoints.
Beside, detecting communities that form, transform, and dissolve through such diverse data remains a challenge. It is one that existing methods typically address by transforming the data, slicing continuous time into snapshots and flattening interaction types, at the cost of discarding the very information the analysis aimed to capture.
This thesis proposes a new approach that identifies dynamic communities by pinpointing the exact moments when each member joins or leaves them, without any artificial time slicing. It relies on a new mathematical measure, Longitudinal Modularity, and an efficient algorithm to optimize it. Designed to preserve the data's original features --- exact timing, weights, directions, multiple types of nodes, and the diverse temporal nature of interactions themselves --- the framework avoids the destructive transformations that conventional methods require.
Without claiming to cover every scenario, it is validated on data from social interactions, voting systems, urban mobility, and online social platforms. This opens new perspectives for analyzing the dynamics of complex systems.
Jury:
| Mme Cécile Bothorel | Professeur(e) | IMT Atlantique | Rapporteur(e) |
| M. Jean-Loup Guillaume | Professeur(e) | L3i - Université de la Rochelle | Rapporteur(e) |
| Mme Angela BONIFATI | Professeur(e) | Université Claude Bernard Lyon 1 | Directeur(trice) de thèse |
| M. Alexandre Bovet | Professeur(e) associé(e) | University of Zurich | Examinateur(trice) |
| M. Luis Rocha | Professeur(e) | Ghent University | Examinateur(trice) |
| Mme Hamida Seba | Professeur(e) | Université Claude Bernard Lyon 1 | Examinateur(trice) |
| M. Rémy Cazabet | Maître de conférence | Université Claude Bernard Lyon 1 | Encadrant(e) |