2015/12/15 by Noé Gaumont, Gaumont, Noé, Tiphaine Viard +8
Computer Science · Physics and Astronomy · #Caching and Content Delivery #Complex Network Analysis Techniques #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks #Social and Information Networks (cs.SI) #cs.SI
paper · pdf · doi:10.48550/arxiv.1512.05002
arxiv created 2015/12/15 · openalex publication_date 2015/12/15 · arxiv updated 2015/12/17 · openalex created_date 2022/10/02 · openalex updated_date 2026/07/28
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.