arrow
Return

Observing network dynamics through sentinel nodes

delete2025-11-20
delete0
delete
OA
AI
N
Neil G. MacLaren
B
Baruch Barzel
N
Naoki Masuda *
DOI:10.1038/s41467-025-64975-xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. Observing the state of a complex network appears to require a prohibitive amount of information. Here, authors develop an algorithm to detect sentinel nodes: a small number of nodes that track the equilibrium state of large complex systems.
Keywords:
sentinel nodes
complex networks
machine learning
network dynamics
equilibrium state
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Communications cover
Nature Communications
IF:
15.7
Papers:
9.2W
Citations:
91.2W

Organization

B
Bar-Ilan University
Scholars:
522
Papers: 255
Citations: 1.1W
S
State University of New York at Buffalo
Scholars:
155
Papers: 67
Citations: 4