Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks - Archive ouverte HAL
Chapitre D'ouvrage Année : 2019

Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks

Matthieu Latapy
Tiphaine Viard

Résumé

We recently introduced a formalism for the modeling of temporal networks, that we call stream graphs. It emphasizes the streaming nature of data and allows rigorous definitions of many important concepts generalizing classical graphs. This includes in particular size, density, clique, neighborhood, degree, clustering coefficient, and transitivity. In this contribution, we show that, like graphs, stream graphs may be extended to cope with bipartite structures, with node and link weights, or with link directions. We review the main bipartite, weighted or directed graph concepts proposed in the literature, we generalize them to the cases of bipartite, weighted, or directed stream graphs, and we show that obtained concepts are consistent with graph and stream graph ones. This provides a formal ground for an accurate modeling of the many temporal networks that have one or several of these features.
Fichier principal
Vignette du fichier
article.pdf (323.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03261236 , version 1 (23-11-2021)

Identifiants

Citer

Matthieu Latapy, Clémence Magnien, Tiphaine Viard. Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks. Temporal Network Theory, Springer, pp.49-64, 2019, Computational Social Sciences, ⟨10.1007/978-3-030-23495-9_3⟩. ⟨hal-03261236⟩
60 Consultations
102 Téléchargements

Altmetric

Partager

More