Exploring the random genesis of co-occurrence graphs

Jens Gustedt 1 Hari Raghavan 2, 1 Pedro Schimit 1, 3
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Article dans une revue
Physica A: Statistical Mechanics and its Applications, Elsevier, 2011, 390, pp.1516 - 1528. 〈10.1016/j.physa.2010.12.036〉
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00450684
Contributeur : Jens Gustedt <>
Soumis le : lundi 27 décembre 2010 - 23:48:06
Dernière modification le : dimanche 20 mai 2018 - 20:20:10
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 21:14:36

Fichier

RR_7186.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Jens Gustedt, Hari Raghavan, Pedro Schimit. Exploring the random genesis of co-occurrence graphs. Physica A: Statistical Mechanics and its Applications, Elsevier, 2011, 390, pp.1516 - 1528. 〈10.1016/j.physa.2010.12.036〉. 〈inria-00450684v2〉

Partager

Métriques

Consultations de la notice

347

Téléchargements de fichiers

221