Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Symmetries in the time-averaged dynamics of networks: reducing unnecessary complexity through minimal network models
(Submitted on 15 Oct 2017 (v1), last revised 22 Dec 2018 (this version, v3))
Abstract: Complex networks are the subject of fundamental interest from the scientific community at large. Several metrics have been introduced to characterize the structure of these networks, such as the degree distribution, degree correlation, path length, clustering coefficient, centrality measures etc. Another important feature is the presence of network symmetries. In particular, the effect of these symmetries has been studied in the context of network synchronization, where they have been used to predict the emergence and stability of cluster synchronous states. Here we provide theoretical, numerical, and experimental evidence that network symmetries play a role in a substantially broader class of dynamical models on networks, including epidemics, game theory, communication, and coupled excitable systems. Namely, we see that in all these models, nodes that are related by a symmetry relation show the same time-averaged dynamical properties. This discovery leads us to propose reduction techniques for exact, yet minimal, simulation of complex networks dynamics, which we show are effective in order to optimize the use of computational resources, such as computation time and memory.
Submission history
From: Francesco Sorrentino Dr. [view email][v1] Sun, 15 Oct 2017 00:32:01 GMT (1142kb,D)
[v2] Mon, 19 Nov 2018 08:17:01 GMT (1138kb,D)
[v3] Sat, 22 Dec 2018 14:31:07 GMT (1138kb,D)
Link back to: arXiv, form interface, contact.