Orateur
Jean-Loup Guillaume
(Université Pierre et Marie Curie - LIP6 / CNRS)
Description
Lorsque l'on souhaite comprendre comment l'information se propage de proche en proche dans un réseau, deux aspects sont centraux : la topologie et la dynamique du réseau étudié. Si l'analyse de la propagation est très souvent faite en lien avec la topologie, l'impact de l'évolution du réseau sur les capacités de transmission reste globalement méconnu, malgré son importance évidente.
Afin d'avancer dans cette direction, nous proposons une manière simple de modéliser la propagation d'information qui consiste à supposer que cette dernière met un certain temps à se propager entre deux individus et l'on souhaite ensuite avoir des informations sur les échanges possibles dans un délai borné. Afin de répondre à des questions sur la propagation, nous proposons un nouvel outil, le graphe d'accessibilité dynamique, qui permet de précalculer les temps de propagation au plus rapide. Nous montrons l'intérêt de cette approche par des validations sur des données de réseaux dynamiques synthétiques et réels.
Author
Jean-Loup Guillaume
(Université Pierre et Marie Curie - LIP6 / CNRS)
