From Random Graph to Small World by Wandering

Bruno Gaume 1 Fabien Mathieu 2, 3
3 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : Numerous studies show that most known real-world complex networks share similar properties in their connectivity and degree distribution. They are called small worlds. This article gives a method to turn random graphs into Small World graphs by the dint of random walks.
Type de document :
Rapport
[Research Report] RR-6489, INRIA. 2008, pp.11
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00268788
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 2 avril 2008 - 10:06:27
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:55:06

Fichiers

RR-6489.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00268788, version 2
  • ARXIV : 0804.0149

Collections

Citation

Bruno Gaume, Fabien Mathieu. From Random Graph to Small World by Wandering. [Research Report] RR-6489, INRIA. 2008, pp.11. 〈inria-00268788v2〉

Partager

Métriques

Consultations de la notice

246

Téléchargements de fichiers

140