Model for Generating Artificial Social Networks having Community Structures with Small World and Scale Free Properties

Abstract : Recent interest in complex systems and specially social networks has catalyzed the development of numerous models to help understand these networks. A number of models have been proposed recently where they are either variants of the small-world model, the preferential attachment model or both. Three fundamental properties attributed to identify these complex networks are high clustering coefficient, small average path length and the vertex connectivity following power-law distribution. Different models have been presented to generate networks having all these properties. In this paper, we focus on social networks and another important characteristic of these networks, which is the presence of Community Structures. Often misinterpret with the metric called clustering coefficient, we first show that the presence of Community Structures is indeed different from having high clustering coefficient. We then define a new network generation model which exhibits all the fundamental properties of complex networks along with the presence of Community Structures.
Type de document :
Article dans une revue
Social Network Analysis and Mining, Springer, 2013, 3 (597-609)
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00877852
Contributeur : Faraz Zaidi <>
Soumis le : mardi 29 octobre 2013 - 11:37:17
Dernière modification le : jeudi 24 mai 2018 - 15:59:25
Document(s) archivé(s) le : jeudi 30 janvier 2014 - 04:36:53

Fichier

SNAMSub.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00877852, version 1

Citation

Arnaud Sallaberry, Faraz Zaidi, Guy Melançon. Model for Generating Artificial Social Networks having Community Structures with Small World and Scale Free Properties. Social Network Analysis and Mining, Springer, 2013, 3 (597-609). 〈hal-00877852〉

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

1312