Analysis of the Temporal and Structural Features of Threads in a Mailing-List

Noe Gaumont (1) , Tiphaine Viard (1) , Raphaël Fournier-S'Niehotta (2) , Qinna Wang (1) , Matthieu Latapy (1)

1 ComplexNetworks
2 CEDRIC - Centre d'études et de recherche en informatique et communications

A link stream is a collection of triplets (t, u, v) indicating that an interaction occurred between u and v at time t. Link streams model many real-world situations like email exchanges between individuals, connections between devices, and others. Much work is currently devoted to the generalization of classical graph and network concepts to link streams. In this paper, we generalize the existing notions of intra-community density and inter-community density. We focus on emails exchanges in the Debian mailing-list and show that threads of emails, like communities in graphs, are dense subsets loosely connected from a link stream perspective.

Domaines: Réseaux et télécommunications [cs.NI]; Réseaux sociaux et d'information [cs.SI]

Noe Gaumont, Tiphaine Viard, Raphaël Fournier-S'Niehotta, Qinna Wang, Matthieu Latapy. Analysis of the Temporal and Structural Features of Threads in a Mailing-List. 7th Workshop on Complex Networks (CompleNet 2016), Mar 2016, Dijon, France. pp.107-118, ⟨10.1007/978-3-319-30569-1_8⟩. ⟨hal-01345821⟩