Responsable : 
Benjamin Seamone

Année de concours : 
2020-2021

Table des matières

  1. Résumé du projet

1. Résumé du projet

Ce programme étudie des techniques de fouille et de surveillance dans des réseaux qui évoluent avec le temp en opposition avec l’approche traditionnelle où les réseaux demeurent statiques ; on les appelle réseaux dynamiques ou réseaux temporels. Par exemple, dans un réseau social des usagers ainsi que des connections entre eux peuvent être ajoutés ou enlevés à certains moments. Je concentrerai ma recherche sur deux modèles particuliers de fouille et de surveillance. Le premier est le modèle de fouille policiers-voleurs dans lequel un ensemble d’agents essaie de capturer un intrus dans un réseau en se déplaçant en alternance avec ce dernier le long les connections entre noeuds. Le second est le modèle de domination éternelle où les agents sont placés pour qu’ils « voient » tous les autres noeuds et doivent répondre à une attaque en se déplaçant aux noeuds attaqués tout en conservant la propriété de « voir » les sommets qu’ils n’occupent pas. Dans l’étude de ces modèles quand les réseaux sont dynamiques on retrouve plusieurs problèmes. Comment est affecté le nombre optimum d’agents ou de gardes nécessaires par la manière d’évoluer du réseau ? Comment changent les stratégies des agents suivant la quantité d’information reçue soit sur les autres agents, soit sur la manière dont évolue le réseau ? Comment changent les stratégies optimales des agents si le réseau évolue de manière aléatoire plutôt que déterministe ? Entre autres, ce sont les questions auxquelles j’espère répondre dans ma recherche.