Exploring the random genesis of co-occurrence graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Physica A: Statistical Mechanics and its Applications Year : 2011

Exploring the random genesis of co-occurrence graphs

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
276 Download

Altmetric

Share

Gmail Facebook X LinkedIn More