Seminar Details
2014-12-09 (14.00) : The importance of non-Markovianity in temporal networks
At Euler building (A002)
Organized by Mathematical Engineering
Speaker :
Antonios Garas (ETH Zurich)
Abstract :
Typically, real complex systems have topologies that evolve with time. This poses limitations to the usual way of studying them through static, time-aggregated networks. In this talk I will discuss about a
recently introduced temporal-topological feature called betweenness preference, which describes the tendency of nodes to preferentially connect - in a temporal sense - particular pairs of neighbors. This preferential connectivity results to specific ordering of interactions in temporal networks, alters causality, makes the system non-Markovian, and affects the evolution of dynamical processes. Thus, I will describe a methodology to analytically predict causality-driven changes of diffusion speed in non-Markovian temporal networks. I will show that compared to the time-aggregated network, non-Markovian characteristics can lead to both a slow-down or speed-up of diffusion, which can even outweigh the decelerating effect of community structures in the static topology. Therefore, I will argue that non-Markovian properties of temporal networks constitute an important additional dimension of complexity in time-varying complex systems.