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
Article Dans Une Revue Physica A: Statistical Mechanics and its Applications Année : 2011

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
RR_7186.pdf (1.19 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Jens Gustedt, Hari K. Raghavan, Pedro Schimit. Exploring the random genesis of co-occurrence graphs. Physica A: Statistical Mechanics and its Applications, 2011, 390, pp.1516 - 1528. ⟨10.1016/j.physa.2010.12.036⟩. ⟨inria-00450684v2⟩
159 Consultations
276 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More