Finding remarkably dense sequences of contacts in link streams - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Social Network Analysis and Mining Année : 2016

Finding remarkably dense sequences of contacts in link streams

Noe Gaumont
Connectez-vous pour contacter l'auteur
Clémence Magnien
Matthieu Latapy

Résumé

A link stream is a set of quadruplets (b, e, u, v) meaning that a link exists between u and v from time b to time e. Link streams model many real-world situations like contacts between individuals, connections between devices, and others. Much work is currently devoted to the generalization of classical graph and network concepts to link streams. We argue that the density is a valuable notion for understanding and characterizing links streams. We propose a method to capture specific groups of links that are structurally and temporally densely connected and show that they are meaningful for the description of link streams. To find such groups, we use classical graph community detection algorithms, and we assess obtained groups. We apply our method to several real-world contact traces (captured by sensors) and demonstrate the relevance of the obtained structures.
Fichier principal
Vignette du fichier
Gaumont_2016_Finding_remarkably.pdf (3.79 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01390043 , version 1 (31-10-2016)

Identifiants

Citer

Noe Gaumont, Clémence Magnien, Matthieu Latapy. Finding remarkably dense sequences of contacts in link streams. Social Network Analysis and Mining, 2016, 6 (1), pp.87. ⟨10.1007/s13278-016-0396-z⟩. ⟨hal-01390043⟩
263 Consultations
245 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More