Title
Temporal motifs in time-dependent networks
Abstract
Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as telecommunication, neural signal processing, biochemical reaction and human social interaction networks. We introduce the framework of temporal motifs to study the mesoscale topological-temporal structure of temporal networks in which the events of nodes do not overlap in time. Temporal motifs are classes of similar event sequences, where the similarity refers not only to topology but also to the temporal order of the events. We provide a mapping from event sequences to coloured directed graphs that enables an efficient algorithm for identifying temporal motifs. We discuss some aspects of temporal motifs, including causality and null models, and present basic statistics of temporal motifs in a large mobile call network.
Year
DOI
Venue
2011
10.1088/1742-5468/2011/11/P11005
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
Keywords
Field
DocType
network dynamics,random graphs,networks,socio-economic networks,communication,supply and information networks
Signal processing,Network dynamics,Random graph,Network motif,Directed graph,Theoretical computer science,Mathematics
Journal
Volume
Issue
ISSN
abs/1107.5646
11
1742-5468
Citations 
PageRank 
References 
62
2.42
1
Authors
5
Name
Order
Citations
PageRank
Lauri Kovanen11516.35
Márton Karsai242230.42
kimmo kaski379366.89
János Kertész4622.42
Jari Saramäki5622.42