Skip to content. | Skip to navigation

Personal tools

Sections

Consider the world interacting

  • Logo CNRS
  • Logo ENSL
  • logo-enssib.jpg
You are here: Home / Agenda / Seminars / Séminaires 2015 / Temporal motifs in time-dependent networks

Temporal motifs in time-dependent networks

Temporal motifs in time-dependent networks
COLLOQUIUM Centre Blaise Pascal-Laboratoire de Reproduction et Développement des plantes
When Apr 30, 2015
from 11:00 to 12:00
Where Grande salle du CBP (LR6 C 023), ENS Lyon
Add event to calendar 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)

 

More information about this event…