Physics – Data Analysis – Statistics and Probability
Scientific paper
2011-07-28
J. Stat. Mech. (2011) P11005
Physics
Data Analysis, Statistics and Probability
18 pages, 8 figures; minor revisions
Scientific paper
10.1088/1742-5468/2011/11/P11005
Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human social interactions. 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 colored 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.
Karsai Márton
Kaski Kimmo K.
Kertesz Janos
Kovanen Lauri
Saramaki Jari
No associations
LandOfFree
Temporal motifs in time-dependent networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Temporal motifs in time-dependent networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Temporal motifs in time-dependent networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-413839