Financé par un PEPS CNRS INS2I 2010-2011
Membres
Présentation du projet exploratoire
- Titre long du projet: REPRESENTATION STATIQUE DES ASPECTS DYNAMIQUES DES GRAPHES D’INTERACTION
- Titre court du projet: DYNADRAW
- Mots clés: Réseaux sociaux, représentation de graphes, projection, plongements de métrique, décomposition de graphes, algorithmes
- Résumé du projet: Le but de ce projet est de proposer des représentations novatrices de l’évolution des graphes d’interactions sociales mesurées entre des personnes équipées de capteurs individuels. Ces capteurs enregistrent à intervalle régulier la proximité des différents acteurs. On en déduit alors un graphe indexé par le temps indiquant qui a interagi avec qui à chaque instant. La représentation privilégiée jusqu’à présent de ces graphes est celle d’un film où les arcs apparaissent et disparaissent au cours du temps. Cette représentation ne permet d’appréhender la dynamique dans sa globabilité et est par exemple inadaptée à l’étude de la propagation d’épidémies. Nous souhaitons développer des représentations plaçant la dimension temps à égalité avec les positions géographiques et qui seront mieux adaptées à l’étude de phénomènes sociaux tels les propagations de rumeurs ou d’épidémie. Après une recherche bibliographique, notre approche sera basée sur les travaux récents en plongement de métriques, décomposition de graphes et sur les techniques mises au point par les mathématiciens pour visualiser des objets de dimension n+1 en dimension n. Nous développerons des logicils qui seront appliqués aux graphes mesurés en situation réelle par l’équipe d’Alain Barrat.
- Description complète: [ PDF ]
Calendrier
- Première réunion: le vendredi 18 juin 2010 à l'IXXI (ENS Lyon) [ programme ]
- Deuxième réunion: prévue le vendredi 8 octobre 2010 à l'IXXI (ENS Lyon)