Affiliation:
1. Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
2. Center for Nonlinear Studies (CNLS), Los Alamos National Laboratory, Los Alamos, NM 87545, USA
Abstract
Networks are widely used to model the interaction between individual dynamic systems. In many instances, the total number of units and interaction coupling are not fixed in time, and instead constantly evolve. In networks, this means that the number of nodes and edges both change over time. Various properties of coupled dynamic systems, such as their robustness against noise, essentially depend on the structure of the interaction network. Therefore, it is of considerable interest to predict how these properties are affected when the network grows as well as their relationship to the growth mechanism. Here, we focus on the time evolution of a network’s Kirchhoff index. We derive closed-form expressions for its variation in various scenarios, including the addition of both edges and nodes. For the latter case, we investigate the evolution where single nodes with one or two edges connecting to existing nodes are added recursively to a network. In both cases, we derive the relations between the properties of the nodes to which the new node connects along with the global evolution of network robustness. In particular, we show how different scalings of the Kirchhoff index can be obtained as a function of the number of nodes. We illustrate and confirm this theory via numerical simulations of randomly growing networks.
Funder
Laboratory-Directed Research and Development program of Los Alamos National Laboratory
U.S. DOE/OE as part of the DOE Advanced Sensor and Data Analytics Program
Subject
General Physics and Astronomy
Reference29 articles.
1. Exploring complex networks;Strogatz;Nature,2001
2. Pikovsky, A., Rosenblum, M., and Kurths, J. (2001). Synchronization: A Universal Concept in Nonlinear Science, Cambridge University Press & Assessment.
3. Newman, M. (2018). Networks, Oxford University Press.
4. Synchronization in complex networks;Arenas;Phys. Rep.,2008
5. Complex networks: Structure and dynamics;Boccaletti;Phys. Rep.,2006