Temporal motifs in time-dependent networks
| Quand ? |
Le 30/04/2015, de 11:00 à 12:00 |
|---|---|
| Où ? | Grande salle du CBP (LR6 C 023), ENS Lyon |
| Ajouter un événement au calendrier |
vCal
iCal
|
Márton KARSAI, ENS Lyon-LIP, INRIA, IXXI France
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. In this talk 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.
L. Kovanen, M. Karsai, K. Kaski, J. Kertész and J. Saramäki “Temporal motifs in time-dependent networks”, J. Stat. Mech. (2011) P11005, arXiv:1107.5646
Organizers :
-
Annamaria Kiss (Laboratoires Joliot-Curie, ENS de Lyon, France)
-
Cerasela Calugaru (Centre Blaise Pascal, ENS de Lyon)