Enumerating maximal cliques in link streams with durations

Abstract : Link streams model interactions over time, and a clique in a link stream is defined as a set of nodes and a time interval such that all pairs of nodes in this set interact permanently during this time interval. This notion was introduced recently in the case where interactions are instantaneous. We generalize it to the case of interactions with durations and show that the instantaneous case actually is a particular case of the case with durations. We propose an algorithm to detect maximal cliques that improves our previous one for instantaneous link streams, and performs better than the state of the art algorithms in several cases of interest.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02085259
Contributor : Lionel Tabourier <>
Submitted on : Saturday, March 30, 2019 - 4:12:36 PM
Last modification on : Friday, July 5, 2019 - 3:26:03 PM

File

algo-arxiv.pdf
Files produced by the author(s)

Identifiers

Citation

Tiphaine Viard, Clémence Magnien, Matthieu Latapy. Enumerating maximal cliques in link streams with durations. Information Processing Letters, Elsevier, 2018, 133, pp.44-48. ⟨10.1016/j.ipl.2018.01.006⟩. ⟨hal-02085259⟩

Share

Metrics

Record views

22

Files downloads

22