The effect of topology on temporal network dynamics

Abstract

The effect of initial network topology on a temporal network dynamics is studied. An example of interbank exposures network is considered. It is modeled with a graph, where banks are represented by nodes and interbank lending is represented by edges. The dynamical processes in аtemporal network are defined by state changes of nodes and lie in edges and nodes addition and deletion in a graph, and modification of node states contribute to network evolution. The algorithm of network modification over the whole evolution period is fixed. We present parameters of random, scale free and small world generative models corresponding to different simulation results with fixed modification algorithms. The influence of initial graph topologies on temporal network dynamics is demonstrated. The results obtained give the possibility to assess time interval before the attainment of unstable topology state, and to estimate an optimal topology for the transition to a steady state under fixed modification algorithms.