Un modèle pour les graphes bipartis aléatoires avec redondance - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Un modèle pour les graphes bipartis aléatoires avec redondance

Fabien Tarissan

Résumé

Current models of random graphs do not capture all the properties observed in real-world networks. In particular, two cliques in such models generally do not have more than one node in common, while it is intuitive that, in social networks for instance, two friends have more than one interest in common. The model presented here aims at capturing this kind of property. More precisely, we present a model for random tripartite graphs such that the bipartite projection has degree and redundancy distributions close to those of a given bipartite graph.
Actuellement, les modèles de graphes aléatoires ne capturent pas toutes les propriétés connues des réseaux réels. En particulier, ils ne permettent pas à deux cliques d'avoir plusieurs noeuds en commun bien que ce soit une propriété observée dans les réseaux réels. Dans les réseaux sociaux par exemple, deux amis ont souvent plus d'un centre d'intérêt commun. Le modèle présenté ici vise à capturer ce genre de propriété. Plus précisément, nous présentons un modèle de graphe triparti aléatoire dont le projeté biparti possède des distributions de degrés et de redondances proches de ceux d'un graphe biparti donné.
Fichier principal
Vignette du fichier
fab-marami_bip1.pdf (284.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01211186 , version 1 (03-10-2015)

Identifiants

  • HAL Id : hal-01211186 , version 1

Citer

Émilie Coupechoux, Fabien Tarissan. Un modèle pour les graphes bipartis aléatoires avec redondance. 4ème Journées Modèles et l’Analyse des Réseaux : Approches Mathématiques et Informatique (MARAMI'13), Oct 2013, Saint-Etienne, France. ⟨hal-01211186⟩
79 Consultations
195 Téléchargements

Partager

Gmail Facebook X LinkedIn More