Résistance - perturber les infrastructures en réseaux

Resistance - disrupting networked infrastructures

• Auteur / Autrice : Bastien Legay
• Direction : Matthieu Latapy
• Type : Projet de thèse
• Discipline(s) : Sciences et technologies de l'information et de la communication
• Date : Inscription en doctorat le 01/12/2022
• Etablissement(s) : Sorbonne université
• Ecole(s) doctorale(s) : École doctorale Informatique, télécommunications et électronique de Paris (1992-...)
• Partenaire(s) de recherche : Laboratoire : LIP6

Mots clés

Mots clés libres

Réseaux complexes

Graphes dynamiques

Algorithmes

Graphes temporels

Link streams

Complex networks

Algorithms

Dynamic graphs

Network theory

Résumé

Nous considérons un scénario dans lequel notre territoire est sous le contrôle d'un occupant. Il s'agit donc d'identifier des points faibles et des stratégies pour perturber significativement le fonctionnement du territoire et les activités de l'ennemi sur celui-ci. Le défi est alors d'assurer une organisation décentralisée et robuste aux contre-mesures de l'ennemi. Nous proposons de résoudre ces problématiques par des approches algorithmiques et réseaux : en modélisant le territoire et ses infrastructures comme des réseaux complexes, dont l'étude de la robustesse est une thématique classique en science des réseaux, mais aussi via des algorithmes distribués où des agents s'auto-organisent pour atteindre un objectif collectif avec éventuellement une dynamique adversariale. La dimension temporelle étant cruciale dans notre approche, les infrastructures seront modélisées par des réseaux ou graphes dynamiques ou temporels. Notre objectif est donc de mettre au point des méthodes et outils pour la résistance dans ce type de scénario de territoire occupé, notamment pour une ville donnée, via la production d'algorithmes spécifiques.

We consider a scenario where our territory is under the control of an invader. Therefore, we seek to identify weak points and strategies to significantly disrupt the functioning of the territory and the activities of the enemy there. Hence, the challenge is to ensure a decentralized and robust organization to the enemy's countermeasures. We propose to solve these problems through algorithmic and network approaches : by modeling the territory and its infrastructures as complex networks, whose robustness analysis is broadly studied in network science, but also through distributed algorithms where agents self-organize to reach a collective goal with possibly adversarial dynamics. Considering the temporal dimension has a salient impact in our approach, infrastructures will be modeled by dynamic or temporal networks (or graphs). Our objective is to develop methods and tools for resistance in such occupied territory situations, especially for a given city, through the production of specified algorithms.