Studying Graph Dynamics Through Intrinsic Time Based Diffusion Analysis - Archive ouverte HAL
Article Dans Une Revue Applications of Social Media and Social Network Analysis Année : 2014

Studying Graph Dynamics Through Intrinsic Time Based Diffusion Analysis

Alice Albano
  • Fonction : Auteur
  • PersonId : 930107
  • IdRef : 182031721
Jean-Loup Guillaume
Sébastien Heymann
  • Fonction : Auteur
  • PersonId : 925451
  • IdRef : 181491931

Résumé

Complex networks may be studied in various ways, e.g., by analyzing the evolutions of their topologies over time, and in particular of their community structures. In this paper, we focus on another type of dynamics, related to diffusion processes on these networks. Indeed, our work aims at characterizing network dynamics from the diffusion point of view, and reciprocally, it evaluates the impact of graph dynamics on diffusion. We propose in this paper an innovative approach based on the 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 somehow isolate 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 three real datasets and show the promising results of intrinsic time-based diffusion analysis.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

hal-01059850 , version 1 (02-09-2014)

Identifiants

  • HAL Id : hal-01059850 , version 1

Citer

Alice Albano, Jean-Loup Guillaume, Sébastien Heymann, Bénédicte Le Grand. Studying Graph Dynamics Through Intrinsic Time Based Diffusion Analysis. Applications of Social Media and Social Network Analysis, 2014. ⟨hal-01059850⟩
259 Consultations
0 Téléchargements

Partager

More