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
2 ComplexNetworks

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.

Domains: Computer Science [cs]; Networking and Internet Architecture [cs.NI]; Social and Information Networks [cs.SI]

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⟩