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

Jean Creusefond 1 Rémy Cazabet 2
1 Equipe AMACC - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
2 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The analysis of dynamic networks has received a lot of attention in recent years, thanks to the greater availability of suitable datasets. One way to analyse such dataset is to study temporal motifs in link streams , i.e. sequences of links for which we can assume causality. In this article, we study the relationship between temporal motifs and communities , another important topic of complex networks. Through experiments on several real-world networks, with synthetic and ground truth community partitions, we identify motifs that are overrepresented at the frontier –or inside of– communities.
Liste complète des métadonnées

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01500356
Contributor : Lionel Tabourier <>
Submitted on : Monday, April 3, 2017 - 10:50:36 AM
Last modification on : Tuesday, April 2, 2019 - 1:36:03 AM
Document(s) archivé(s) le : Tuesday, July 4, 2017 - 12:39:28 PM

File

V2.pdf
Files produced by the author(s)

Identifiers

Citation

Jean Creusefond, Rémy Cazabet. Characterising Inter and Intra-Community Interactions in Link Streams Using Temporal Motifs. CompleNet 2017 - 8th Conference on Complex Networks, Mar 2017, Dubrovnik, Croatia. pp.214 - 92, ⟨10.1007/978-3-319-54241-6_7⟩. ⟨hal-01500356⟩

Share

Metrics

Record views

192

Files downloads

138