RSS

Journée thématique : Dynamique des graphes

10/07/2012
Les graphes dynamiques apparaissent dans de nombreux contextes : les réseaux informatiques dans lesquelles des machines ou des liens peuvent subir des pannes, les réseaux sociaux dans lesquelles les connexions entre individus apparaissent et disparaissent au cours du temps ; les graphes du web dans lesquels des pages sont créées ou supprimées, etc. Jusqu'à récemment ces objets étaient principalement étudiés sous un angle statique, c'est-à-dire comme des photos du graphe à un instant donné. Un grand nombre de résultats de ces dix dernières années ont introduit un ensemble d'outils pour l'analyse et la description des graphes statiques, ce qui a permis de mettre en évidence qu'ils partageaient des propriétés non triviales du point de vue de leur structure. Or, prendre en compte la dynamique de ces graphes est fondamental, tant pour avoir une bonne compréhension de leur structure que pour les applications correspondantes.
L'équipe Complex Networks du Laboratoire d'informatique de Paris 6 (LIP6) organise une journée thématique sur la « Dynamique des graphes » à laquelle vous êtes tous conviés. L'objectif est de rendre compte, à travers des exposés représentatifs, de l'état de la recherche sur cette thématique et d'encourager les discussions et réflexions croisées entre chercheurs de différents domaines.

Plus d'informations ici …
amelie.medem (at) nulllip6.fr
Mentions légales
Carte du site