Un modèle de génération de graphes « petit monde » imitant les réseaux sociaux - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A "small-world" graph generative model mimicking social networks

Un modèle de génération de graphes « petit monde » imitant les réseaux sociaux

Résumé

Whenever one wishes to try out or fine tune a social network analysis solution, being able to apply the said solution to an appropriate data set is of the utmost importance. However, and despite their established popularity, such network structures are rarely open or available in their entirety, thus developing the need for random generative models able to create graphs with properties close to those of real-world networks. We introduce a new generative model allowing the creation of such graphs. Our solution can be fine-tuned and used to build a wide array of graphs, ranging from small-world networks --with some of the free-scale networks characteristics-- to completely random graphs.
Lors de la construction ou l'évaluation de méthodes d'analyse de réseaux sociaux, il est important de pouvoir tester sa solution sur des données viables. Cependant, et malgré leur grande popularité, les structures internes de ces réseaux, indiquant les relations inter-individus, ne sont que rarement ouvertes ou diffusées, forçant les chercheurs à se tourner vers des réseaux construits par des modèles de génération aléatoire. Nous présentons un nouveau modèle de génération permettant la création de graphes. Notre solution est paramétrable et peut être utilisée pour construire un large éventail de graphes, allant des réseaux sociaux petit monde --avec certaines caractéristiques des réseaux invariants d'échelle-- à des graphes complètement aléatoires.
Fichier principal
Vignette du fichier
hal.pdf (8.45 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01416524 , version 1 (14-12-2016)

Identifiants

  • HAL Id : hal-01416524 , version 1

Citer

Jason Vallet, Bruno Pinaud, Guy Melançon. Un modèle de génération de graphes « petit monde » imitant les réseaux sociaux. 7ème conférence sur les Modèles et l’Analyse des Réseaux : Approches Mathématiques et Informatiques (MARAMI), Oct 2016, Cergy-Pontoise, France. ⟨hal-01416524⟩
205 Consultations
716 Téléchargements

Partager

Gmail Facebook X LinkedIn More