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.4W
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
Cited Papers

Cited Papers

qpOASES: a parametric active-set algorithm for quadratic programming
err2014-04-30
err0
PREAI
errHans Joachim Ferreau; Christian Kirches; Andreas Potschka; Hans Georg Bock; Moritz Diehl
errShare
errSave
Solving Differential Equations in R: Package deSolve
err2010-01-01
err1.3K
errOAAI
errSoetaert, Karline; Petzoldt, Thomas; Setzer, R. Woodrow
errShare
errSave
Analysing ecological networks of species interactions
err2018-06-20
err365
errOAAI
errDelmas, Eva; Besson, Mathilde; Brice, Marie-Helene; Burkle, Laura A.; Dalla Riva, Giulio, V; Fortin, Marie-Josee; Gravel, Dominique; Guimaraes Jr, Paulo R.; Hembry, David H.; Newman, Erica A.; Olesen, Jens M.; Pires, Mathias M.; Yeakel, Justin D.; Poisot, Timothee
errShare
errSave
errShare
errSave
Epidemic processes in complex networks
err2015-08-31
err0
errOAAI
errRomualdo Pastor-Satorras; Claudio Castellano; Piet Van Mieghem; Alessandro Vespignani
errShare
errSave
Basin stability and limit cycles in a conceptual model for climate tipping cascades
err2020-12-21
err0
errOAAI
errNico Wunderling; Maximilian Gelbrecht; Ricarda Winkelmann; Jürgen Kurths; Jonathan F Donges
errShare
errSave
Controlling complex networks with complex nodes
err2023-03-24
err0
PREAI
errRaissa M. D’Souza; Mario di Bernardo; Yang-Yu Liu
errShare
errSave
Structure-based identification of sensor species for anticipating critical transitions
err2021-12-15
err7
errOAAI
errAparicio, Andrea; Velasco-Hernandez, Jorge X.; Moog, Claude H.; Liu, Yang-Yu; Angulo, Marco Tulio
errShare
errSave
Recurrent droughts increase risk of cascading tipping events by outpacing adaptive capacities in the Amazon rainforest
err2022-08-02
err32
errOAAI
errWunderling, Nico; Staal, Arie; Sakschewski, Boris; Hirota, Marina; Tuinenburg, Obbe A.; Donges, Jonathan F.; Barbosa, Henrique M. J.; Winkelmann, Ricarda
errShare
errSave
researcher View more