**abstract:**
A graph with heterogeneous degrees has most of its nodes making a small number of connections, while the remaining ones, called hub nodes, have a very high degree. This type of graph is ubiquitously found in models of natural and artificial systems made of interacting components such as, among others, neuronal networks, gene-regulatory networks, and power grids. I will report recent results addressing the ergodic theoretical properties of expanding dynamical systems coupled on these graphs. The attention is focused on the case where the number of nodes in the graph is very large. This high-dimensional systems have a regime of the coupling strength where the interaction is small for poorly connected systems, but large for the hub nodes. In particular, global hyperbolicity might be lost. It is shown that, under certain hypotheses, the dynamics of the hubs can be generically well approximated by a low-dimensional hyperbolic system for exponentially long time in the size of the network. Even if this describes only a long transient, it could be the only behaviour observed in experiments.
The results above justify the emergence of macroscopic behaviour such as coherence of dynamics among hubs with the same number of connections. They also suggest an algorithm to reconstruct the network structure and dynamical features from observations of the dynamics at every node. Tested on computer simulations, the algorithm is able to effectively recover the degree distribution of the network, community structures, local dynamics and effective coupling. Furthermore, it is shown to work in a much wider variety of cases than that covered by the rigorous results.

Wed 14 Feb, 16:30 - 17:30, Sala Conferenze Centro De Giorgi

<< Go back