Time-explicit graphs: A framework for dynamic network analysis

Authors: Rene Pfitzner, Ingo Scholtes, Claudio Juan Tessone, Antonios Garas and Frank Schweitzer

(2012)

Abstract

When dealing with networks of several kind, network theory provides the theoretical framework and the practical tools to analyze them. Mostly analysis focuses on steady networks, i.e. networks with fixed topology. However, real - world scenarios often deal with (highly) dynamic topologies. As of today, the question of how to investigate such scenarios, e.g. defining a meaningful notion of “temporal centrality”, has generally not been answered. In this poster we present research pointing out the obstacles arising in this endeavor as well as a possible framework to address those issues, which we call time - explicit graphs.