Algorithmes de routage et modèles aléatoires pour les graphes petits mondes

L'objet de cette thèse est l'étude des aspects algorithmiques de l'effet petit monde dans les grands réseaux d'interaction.Les observations expérimentales ont montré que les grands réseaux d'interactions (sociales, informatiques, biologiques), présentaient des propriétés mac...

Full description

Bibliographic Details
Main Author: Lebhar, Emmanuelle
Language:FRE
Published: Ecole normale supérieure de lyon - ENS LYON 2005
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00011646
http://tel.archives-ouvertes.fr/docs/00/05/92/42/PDF/my_these.pdf