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

Abstract

International audienceA 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

Stream graphs and link streams for the modeling of interactions over time

“…and we obtain δ(L) = 23 60 ∼ 0.38. Notice that there is in general no relation between the density δ, the number of nodes n and the number of links m in a stream graph, see Figure 2.…”

“…Studying interactions over time is crucial in a wide variety of contexts, leading to a huge number of papers dealing with various cases of interest. We cite for instance studies of phone calls [37,6], contacts between individuals [2,45,83], cattle exchanges [20,54], messaging [26,23], or internet traffic [29,82], but we could cite hundreds more. In each practical context, researchers and engineers face the challenge of analyzing the both temporal and structural nature of interactions, and they develop ad-hoc methods and tools to do so.…”

Finding Structure in Dynamic Networks

“…Another is a labeled graph like the one in Figure 1.3, where labels indicate when an edge is present (either as intervals or as discrete times). Other representations include chronological diagrams of contacts (see e.g., [95,88,110]).…”

Characterising Inter and Intra-Community Interactions in Link Streams Using Temporal Motifs

“…Name n m nodes edges Enron [9] 86978 1134990 employees e-mails Facebook [17] 45813 855542 users wall posts UC Irvine [13] 1899 59835 students messages Radoslaw [11] 167 82876 employees e-mails Debian [6] 34648 316569 users answers Digg [5] 30360 86203 users answers Linux Kernel Mailing List (LKML) 3 26885 1028233 users answers Slashdot [7] 51083 139789 users answers Table 1. Konect's networks Besides the Caen university dataset, we analysed a set of communication networks available on the Konect 4 website (see Table 1).…”