Exploring the random genesis of co-occurrence graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2010

Exploring the random genesis of co-occurrence graphs

Résumé

Using the network random generation models from (Gustedt 2009), we simulate and analyze several characteristics (such as the number of components, the degree sequence and the clustering coefficient) of the generated networks. This is done for a variety of distributions (fixed value, Bernoulli, Poisson, binomial) that are used to control the parameters of generation process. These parameters are in particular the size of newly appearing sets of objects, the number of contexts in which new elements appear initially, the number of objects that are shared with `parent' contexts, and, the time period inside which a context may serve as a parent context `aging'. The results show that these models allow to fine-tune the generation process such that the graphs adopt properties as they can be found in real world graphs.
Fichier principal
Vignette du fichier
journal_frame.pdf (984.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00450684 , version 1 (26-01-2010)
inria-00450684 , version 2 (27-12-2010)

Identifiants

  • HAL Id : inria-00450684 , version 1

Citer

Jens Gustedt, Pedro Schimit, Hari K. Raghavan. Exploring the random genesis of co-occurrence graphs. [Research Report] RR-7186, 2010. ⟨inria-00450684v1⟩

Collections

INRIA-RRRT
159 Consultations
276 Téléchargements

Partager

Gmail Facebook X LinkedIn More