Revealing contact patterns among high-school students using maximal cliques in link streams - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Revealing contact patterns among high-school students using maximal cliques in link streams

Tiphaine Viard
Matthieu Latapy
Clémence Magnien

Résumé

Interaction traces between humans are usually rich in information concerning the patterns and habits of individuals. Such datasets have been recently made available, and more and more researchers address the new questions raised by this data. A link stream is a sequence of triplets (t, u, v) indicating that an interaction occurred between u and v at time t, and as such is a natural representation of these data. We generalize the classical notion of cliques in graphs to such link streams: for a given ∆, a ∆-clique is a set of nodes and a time interval such that all pairs of nodes in this set interact at least every ∆ during this time interval. We proceed to compute the maximal ∆-cliques on a real-world dataset of contact among students, and show how it can bring new interpretation to patterns of contact.
Fichier principal
Vignette du fichier
tiphaine_dcliques_dyno-1.pdf (360.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01208330 , version 1 (02-10-2015)
hal-01208330 , version 2 (18-07-2016)

Identifiants

Citer

Tiphaine Viard, Matthieu Latapy, Clémence Magnien. Revealing contact patterns among high-school students using maximal cliques in link streams. First International Workshop on Dynamics in Networks (DyNo15) in conjunction with the 2015 IEEE/ACM International Conference ASONAM, Aug 2015, Paris, France. pp.1517-1522, ⟨10.1145/2808797.2809291⟩. ⟨hal-01208330v2⟩
128 Consultations
287 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More