Characterization of interactions' persistence in time-varying networks

Abstract

Many complex networked systems exhibit volatile dynamic interactions among their vertices, whose order and persistence reverberate on the outcome of dynamical processes taking place on them. To quantify and characterize the similarity of the snapshots of a time-varying network -- a proxy for the persistence,-- we present a study on the persistence of the interactions based on a descriptor named \emph{temporality}. We use the average value of the temporality, $\overline{\mathcal{T}}$, to assess how ``\emph{special}'' is a given time-varying network within the configuration space of ordered sequences of snapshots. We analyze the temporality of several empirical networks and find that empirical sequences are much more similar than their randomized counterparts. We study also the effects on $\overline{\mathcal{T}}$ induced by the (time) resolution at which interactions take place.

Main + Supplementary (as ancillary file)

References in corpus (13)

• The NumPy array: a structure for efficient numerical computation
• Activity driven modeling of time varying networks
• Understanding the spreading patterns of mobile phone viruses
• Collective response of human populations to large-scale emergencies
• Contact patterns among high school students
• Random walks and search in time-varying networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• The theory of Turing patterns on time varying networks
• Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Building surrogate temporal network data from observed backbones
• Measuring and utilizing temporal network dissimilarity
• Identifying the temporal dynamics of densification and sparsification in human contact networks

Cited by in corpus (1)

• Linking Through Time: Memory-Enhanced Community Discovery in Temporal Networks