Routage dans les petits mondes

Résumé : Les petits mondes sont des réseaux - réseaux sociaux, réseaux d'ordinateurs ou autres - dans lesquels on peut trouver facilement un chemin très court entre toute paire de points, sans connaître le réseau globalement. Le fait que des chemins très courts existent est déjà surprenant, mais ce qui l'est davantage encore est qu'il soit possible de les découvrir localement, sans connaissance de l'ensemble du réseau.
Type de document :
Article dans une revue
Interstices, INRIA, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00125282
Contributeur : Emmanuelle Lebhar <>
Soumis le : jeudi 18 janvier 2007 - 18:31:46
Dernière modification le : mardi 24 avril 2018 - 13:52:49

Identifiants

  • HAL Id : inria-00125282, version 1

Citation

Emmanuelle Lebhar, Nicolas Schabanel. Routage dans les petits mondes. Interstices, INRIA, 2007. 〈inria-00125282〉

Partager

Métriques

Consultations de la notice

290