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

Tiphaine Viard 1 Matthieu Latapy 1 Clémence Magnien 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01208330
Contributor : Lionel Tabourier <>
Submitted on : Monday, July 18, 2016 - 1:24:25 PM
Last modification on : Thursday, March 21, 2019 - 1:00:04 PM

File

tiphaine_dcliques_dyno-1.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

140

Files downloads

163