Generating Artificial Social Networks with Small World and Scale Free Properties

Faraz Zaidi 1, * Arnaud Sallaberry 2 Guy Melançon 3, 4
* Auteur correspondant
2 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Recent interest in complex networks has catalyzed the development of numerous models to help artificially generate and understand these networks. Watts and Strogatz presented a model (Watts Strogatz 1998) to explain how the two properties of small world networks, high clustering coefficient and low average path length appear in networks. (Barabasi and Albert 1999) gave a model to explain how networks with power-law degree distribution arise in networks. From these two ground breaking results, many researchers have introduced different models to explain the appearance of networks with small world and scale free properties in the real world. In this paper, we focus on social networks and comparatively study the structure of real world and artificially generated networks. The differences and similarities of different models are highlighted and their shortcomings are identified. Further more, we present a new model which produces networks with both small world and scale free properties which are structurally more similar to real world social networks.
Type de document :
Rapport
[Research Report] RR-7861, INRIA; LIRMM. 2012, pp.34
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00659971
Contributeur : Guy Melançon <>
Soumis le : samedi 14 janvier 2012 - 13:55:10
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : dimanche 15 avril 2012 - 02:21:57

Fichier

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

Identifiants

  • HAL Id : hal-00659971, version 1

Citation

Faraz Zaidi, Arnaud Sallaberry, Guy Melançon. Generating Artificial Social Networks with Small World and Scale Free Properties. [Research Report] RR-7861, INRIA; LIRMM. 2012, pp.34. 〈hal-00659971〉

Partager

Métriques

Consultations de la notice

532

Téléchargements de fichiers

1584