Observing network dynamics through sentinel nodes
arXiv:2408.00045 · doi:10.1038/s41467-025-64975-x
Abstract
A fundamental premise of statistical physics is that the particles in a physical system are interchangeable, and hence the state of each specific component is representative of the system as a whole. This assumption breaks down for complex networks, in which nodes may be extremely diverse, and no single component can truly represent the state of the entire system. It seems, therefore, that to observe the dynamics of social, biological or technological networks, one must extract the dynamic states of a large number of nodes -- a task that is often practically prohibitive. Theoretical tools are also highly restrictive, given the analytically impenetrable combination of complex heterogeneous networks with nonlinear, often hidden, dynamics. To overcome this challenge, we use machine learning techniques to detect the network's sentinel nodes, a set of network components whose combined states can help approximate the average dynamics of the entire network. The method allows us to assess the equilibrium state of a large complex system by tracking just a small number of carefully selected nodes. We find that the sentinels are mainly determined by the network structure such that they can be extracted even with little knowledge of the system's specific interaction dynamics. Therefore, the network's sentinels offer a natural probe by which to observe the system's dynamic states. Intriguingly, sentinels tend to avoid the highly central nodes such as the hubs.
Revised text, added material, and included journal reference
References in corpus (16)
- Epidemic processes in complex networks
- Localization and Spreading of Diseases in Complex Networks
- Distinct types of eigenvector localization in networks
- The low-rank hypothesis of complex systems
- Autonomous inference of complex network dynamics from incomplete and noisy data
- Dynamics of Tipping Cascades on Complex Networks
- Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
- Traveling and pinned fronts in bistable reaction-diffusion systems on network
- Functional observability and target state estimation in large-scale networks
- Accuracy of a one-dimensional reduction of dynamical systems on networks
- Finding nonlinear system equations and complex network structures from data: a sparse optimization approach
- Threefold way to the dimension reduction of dynamics on networks: an application to synchronization
- Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices
- Mean-field theory for double-well systems on degree-heterogeneous networks
- Structural Inference of Networked Dynamical Systems with Universal Differential Equations
- Generalized dimension reduction approach for heterogeneous networked systems with time-delay