Détail d'une fiche   Version PDF

GYROWEB (SR0342KR)

Graphes dynamiques et graphe du web

GYROWEB →  GANG (SR0070SR)


Statut: Terminée

Responsable : Laurent Viennot

Mots-clés de "A - Thèmes de recherche en Sciences du numérique - 2023" : Aucun mot-clé.

Mots-clés de "B - Autres sciences et domaines d'application - 2023" : Aucun mot-clé.

Domaine : Systèmes communicants
Thème : Réseaux et télécommunications

Période : 14/01/2003 -> 01/03/2007
Dates d'évaluation :

Etablissement(s) de rattachement : <sans>
Laboratoire(s) partenaire(s) : <sans UMR>

CRI : Centre Inria de Paris
Localisation : Rocquencourt
Code structure Inria :

Numéro RNSR : 200321379E
N° de structure Inria: SR0342KR

Présentation

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.

Relations industrielles et internationales