Equipe de recherche GYROWEB

Graphes dynamiques et graphe du web

  • Responsable : Laurent Viennot
  • Centre(s) de recherche : Paris - Rocquencourt
  • Domaine : Systèmes communicants
  • Thème : Réseaux et télécommunications

Présentation de l'équipe

GYROWEB est une équipe autour des graphes dynamiques avec pour principal domaine d'application le graphe du web. Les graphes permettent de modéliser la structure intrinsèque de nombreux systèmes complexes. Nous nous intéressons particulièrement aux graphes qui évoluent au cours du temps et qui sont de grande taille. Le graphe du web, par exemple, défini par les liens hypertextes entre les pages web de la toile d'Internet, modélise la structure du web. Quand un tel système évolue au cours du temps, le graphe sous-jacent évolue, c'est ce que nous appelons un graphe dynamique. Trouver des méthodes pour analyser, modéliser, représenter l'évolution d'un graphe est au coeur de l'activité que nous proposons. Arriver par exemple à mesurer et à comprendre comment des liens sont rajoutés dans le graphe du web est une information précieuse. D'autres domaines d'applications se retrouvent au centre de nos préoccupations comme les réseaux pair à pair et les petits mondes.

Axes de recherche

  • Cartographier le web.
  • Donner des outils pour étudier les graphes dynamiques.
  • Étudier le graphe physique d'Internet, les graphes petits mondes et les réseaux pair à pair.

Mots-clés : Graphe Évolution Web Pair à pair Petits monde

Siège et centres de recherche Inria

Accès direct

Social