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

Émilie Coupechoux 1 Fabien Tarissan 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01211186
Contributor : Lionel Tabourier <>
Submitted on : Saturday, October 3, 2015 - 6:31:46 PM
Last modification on : Thursday, March 21, 2019 - 1:04:41 PM
Document(s) archivé(s) le : Monday, January 4, 2016 - 10:18:29 AM

File

fab-marami_bip1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01211186, version 1

Citation

É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. Actes de Modèle & Analyse de réseaux : Approches mathématique & informatiques 2013. 〈hal-01211186〉

Share

Metrics

Record views

96

Files downloads

231