| Résumé | Un réseau est navigable si un algorithme de routage glouton peut être
utilisé pour router dans le réseau. Il se peut que le diamêtre d'un tel
réseau soit trés grand impliquant un grand nombre de sauts dans le
routage. Nous nous intéressons à une opération, la petite-mondisation,
qui consiste à rajouter un nouveau lien par sommet. Le réseau augmenté,
appelé petit-monde, assure que le routage glouton pour toute destination
se fait en un nombre polylogarithmique de sauts.
|