Skip to Main content Skip to Navigation
Conference papers

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 metadata

https://hal.archives-ouvertes.fr/hal-01208330
Contributor : Lionel Tabourier <>
Submitted on : Friday, October 2, 2015 - 2:05:29 PM
Last modification on : Thursday, June 3, 2021 - 4:18:10 PM
Long-term archiving on: : Sunday, January 3, 2016 - 10:44:16 AM

File

dcliques_dyno.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01208330, version 1

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 (DyNo), 2015, Paris, France. ⟨hal-01208330v1⟩

Share

Metrics

Record views

36

Files downloads

38