Routage dans les petits mondes
Abstract
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.