Model for Generating Artificial Social Networks having Community Structures with Small World and Scale Free Properties - Archive ouverte HAL
Article Dans Une Revue Social Network Analysis and Mining Année : 2013

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

Résumé

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.
Fichier principal
Vignette du fichier
SNAMSub.pdf (879.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00877852 , version 1 (29-10-2013)

Identifiants

Citer

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, 2013, 3 (597-609), ⟨10.1007/s13278-013-0105-0⟩. ⟨hal-00877852⟩
318 Consultations
1670 Téléchargements

Altmetric

Partager

More