A Matter of Time - Intrinsic or Extrinsic - for Diffusion in Evolving Complex Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

A Matter of Time - Intrinsic or Extrinsic - for Diffusion in Evolving Complex Networks

Alice Albano
  • Fonction : Auteur
  • PersonId : 930107
  • IdRef : 182031721
Jean-Loup Guillaume

Résumé

Diffusion phenomena occur in many kinds of real-world complex networks, e.g., biological, information or social networks. Because of this diversity, several types of diffusion models have been proposed in the literature: epidemiological models, threshold models, innovation adoption models, among others. Many studies aim at investigating diffusion as an evolving phenomenon but mostly occurring on static networks, and much remains to be done to understand diffusion on evolving networks. In order to study the impact of graph dynamics on diffusion, we propose in this paper an innovative approach based on a notion of intrinsic time, where the time unit corresponds to the appearance of a new link in the graph. This original notion of time allows us to isolate somehow the diffusion phenomenon from the evolution of the network. The objective is to compare the diffusion features observed with this intrinsic time concept from those obtained with traditional (extrinsic) time, based on seconds. The comparison of these time concepts is easily understandable yet completely new in the study of diffusion phenomena. We experiment our approach on synthetic graphs, as well as on a dataset extracted from the Github sofware sharing platform.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
asonam_albano.pdf (356.7 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00981353 , version 1 (22-05-2014)

Identifiants

Citer

Alice Albano, Jean-Loup Guillaume, Sébastien Heymann, Bénédicte Le Grand. A Matter of Time - Intrinsic or Extrinsic - for Diffusion in Evolving Complex Networks. Conference on Advances in Social Networks Analysis and Mining, Aug 2013, Niagara Falls, Canada. pp.202-206, ⟨10.1145/2492517.2492634⟩. ⟨hal-00981353⟩
166 Consultations
220 Téléchargements

Altmetric

Partager

More